Sciweavers

Share
INFOCOM
2003
IEEE

Localized minimum-energy broadcasting in ad-hoc networks

8 years 10 months ago
Localized minimum-energy broadcasting in ad-hoc networks
— In the minimum energy broadcasting problem, each node can adjust its transmission power in order to minimize total energy consumption but still enable a message originated from a source node to reach all the other nodes in an ad-hoc wireless network. In all existing solutions each node requires global network information (including distances between any two neighboring nodes in the network) in order to decide its own transmission radius. In this paper, we describe a new localized protocol where each node requires only the knowledge of its distance to all neighboring nodes and distances between its neighboring nodes (or, alternatively, geographic position of itself and its neighboring nodes). In addition to using only local information, our protocol is shown experimentally to be comparable to the best known globalized BIP solution. Our solutions are based on the use of relative neighborhood graph which preserves connectivity and is defined in localized manner.
Julien Cartigny, David Simplot, Ivan Stojmenovic
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where INFOCOM
Authors Julien Cartigny, David Simplot, Ivan Stojmenovic
Comments (0)
books