loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th International Parallel and Distributed Processing Symposium (IPDPS'00)
Power-Aware Localized Routing in Wireless Networks
Cancun, Mexico
May 01-May 05
ISBN: 0-7695-0574-0
Ivan Stojmenovic, University of Ottawa
Xu Lin, University of Ottawa
Two metrics where transmission power depends on distance between nodes, and a cost aware metric based on remaining battery power at nodes (assuming constant transmission power), together with corresponding non-localized shortest path routing algorithms, were recently proposed. We define a new power-cost metric based on the combination of both node's lifetime and distance based power metrics. We then propose power, cost, and power-cost GPS based localized routing algorithms, where nodes make routing decisions solely based on location of their neighbors and destination. Power aware localized routing algorithm attempts to minimize the total power needed to route a message between a source and a destination. Cost-aware localized algorithm is aimed at extending battery's worst-case lifetime. The combined power-cost algorithm attempts to minimize the total power needed and to avoid nodes with short remaining lifetime. We prove that these localized power, cost, and power-cost efficient routing algorithms are loop-free.
Citation:
Ivan Stojmenovic, Xu Lin, "Power-Aware Localized Routing in Wireless Networks," ipdps, pp.371, 14th International Parallel and Distributed Processing Symposium (IPDPS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.