This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9
Big Island, Hawaii
January 06-January 09
ISBN: 0-7695-1874-5
Qun Li, Dartmouth College
Javed Aslam, Dartmouth College
Daniela Rus, Dartmouth College
This paper discusses several distributed power-aware routing protocols in wireless ad-hoc networks (especially sensor networks). We seek to optimize the lifetime of the network. We have developed three distributed power-aware algorithms and analyzed their efficiency in terms of the number of message broadcasts and the overall network lifetime modeled as the time to the first message that can not be sent. These are: (1) a distributed min Power algorithm (modeled on a distributed version of Dijkstra?s algorithm), (2) a distributed max-min algorithm, and (3) the distributed version of our the centralized online max - zPmin algorithm presented in [12]. The first two algorithms are used to define the third, although they are very interesting and useful on their own for applications where the optimization criterion is the minimum power, respectively the maximum residual power. The distributed max - zPmin algorithm optimizes the overall lifetime of the network by avoiding nodes of low power, while not using too much total power.
Citation:
Qun Li, Javed Aslam, Daniela Rus, "Distributed Energy-conserving Routing Protocols," hicss, vol. 9, pp.301b, 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, 2003
Usage of this product signifies your acceptance of the Terms of Use.