Three power‐aware routing algorithms for sensor networks
- 24 March 2003
- journal article
- research article
- Published by Wiley in Wireless Communications and Mobile Computing
- Vol. 3 (2) , 187-208
- https://doi.org/10.1002/wcm.111
Abstract
This paper discusses online power‐aware routing in large wireless ad hoc networks (especially sensor networks) for applications in which the message sequence is not known. We seek to optimize the lifetime of the network. We show that online power‐aware routing does not have a constant competitive ratio to the off‐line optimal algorithm. We develop an approximation algorithm calledmax–minzPminthat has a good empirical competitive ratio. To ensure scalability, we introduce a second online algorithm for power‐aware routing. This hierarchical algorithm is called zone‐based routing. Our experiments show that its performance is quite good. Finally, we describe a distributed version of this algorithm that does not depend on any centralization. Copyright © 2003 John Wiley & Sons, Ltd.Keywords
This publication has 26 references indexed in Scilit:
- Power‐aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating setsWireless Communications and Mobile Computing, 2003
- Power-aware localized routing in wireless networksIEEE Transactions on Parallel and Distributed Systems, 2001
- An integrated architecture for cooperative sensing networksComputer, 2000
- A review of current routing protocols for ad hoc mobile wireless networksIEEE Wireless Communications, 1999
- Energy-conserving access protocols for identification networksIEEE/ACM Transactions on Networking, 1999
- A peer-to-peer zone-based two-level link state routing for mobile ad hoc networksIEEE Journal on Selected Areas in Communications, 1999
- Energy efficiency of media access protocols for mobile data networksIEEE Transactions on Communications, 1998
- A cluster-based approach for routing in dynamic networksACM SIGCOMM Computer Communication Review, 1997
- An efficient routing protocol for wireless networksMobile Networks and Applications, 1996
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994