The Community for Technology Leaders
Green Image
Issue No. 08 - August (2011 vol. 22)
ISSN: 1045-9219
pp: 1249-1257
Yu Wang , Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Xiang-Yang Li , Tsinghua Nat. Lab. for Inf. Sci. & Technol., Tsinghua Univ., Beijing, China
Wen-Zhan Song , Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Minsu Huang , Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Teresa A. Dahlberg , Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
ABSTRACT
A number of energy-aware routing protocols were proposed to seek the energy efficiency of routes in multihop wireless networks. Among them, several geographical localized routing protocols were proposed to help making smarter routing decision using only local information and reduce the routing overhead. However, all proposed localized routing methods cannot guarantee the energy efficiency of their routes. In this paper, we first give a simple localized routing algorithm, called Localized Energy-Aware Restricted Neighborhood routing (LEARN), which can guarantee the energy efficiency of its route if it can find the route successfully. We then theoretically study its critical transmission radius in random networks which can guarantee that LEARN routing finds a route for any source and destination pairs asymptotically almost surely. We also extend the proposed routing into three-dimensional (3D) networks and derive its critical transmission radius in 3D random networks. Simulation results confirm our theoretical analysis of LEARN routing and demonstrate its energy efficiency in large scale random networks.
INDEX TERMS
Routing, Routing protocols, Energy consumption, Wireless networks, Spread spectrum communication,wireless networks., Localized routing, energy efficient, critical transmission radius
CITATION
Yu Wang, Xiang-Yang Li, Wen-Zhan Song, Minsu Huang, Teresa A. Dahlberg, "Energy-Efficient Localized Routing in Random Multihop Wireless Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 1249-1257, August 2011, doi:10.1109/TPDS.2010.198
193 ms
(Ver 3.3 (11022016))