Energy-Aware Adaptive Routing for Large-Scale Ad Hoc Networks: Protocol and Performance Analysis

We propose and analyze an energy-aware traffic-adaptive routing strategy for large-scale mobile ad hoc networks. Referred to as Energy-Aware GEolocation-aided Routing (EAGER), this protocol optimally blends proactive and reactive strategies for energy efficiency. Specifically, EAGER partitions the network into cells and performs intra-cell proactive routing and inter-cell reactive routing. The cell size and transmission range are optimized analytically. By adjoining cells around hot spots and hot routes in the network, EAGER is capable of handling time-varying and spatially heterogeneous traffic conditions.

[1]  R. Dorf,et al.  The handbook of ad hoc wireless networks , 2003 .

[2]  Jang-Ping Sheu,et al.  Energy-conserving grid routing protocol in mobile ad hoc networks , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[3]  Yiwei Thomas Hou,et al.  BeamStar: a new low-cost data routing protocol for wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Andrea J. Goldsmith,et al.  Energy efficient routing based on cooperative MIMO techniques , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[5]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[6]  Mani B. Srivastava,et al.  Distributed low-overhead energy-efficient routing for sensor networks via topology management and path diversity , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[7]  Stephan Olariu,et al.  A two-zone hybrid routing protocol for mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Ivan Stojmenovic,et al.  Position-based ad hoc routes in ad hoc networks , 2003 .

[9]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[10]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[11]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[12]  Zygmunt J. Haas,et al.  Hybrid routing: the pursuit of an adaptable and scalable routing framework for ad hoc networks , 2003 .

[13]  Milind Dawande,et al.  An integral flow-based energy-efficient routing algorithm for wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[14]  Alfred O. Hero,et al.  Achieving high-accuracy distributed localization in sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[15]  Ramesh R. Rao,et al.  Combining paging with dynamic power management , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[17]  Lang Tong,et al.  Energy efficiency of large-scale wireless networks: proactive versus reactive networking , 2005, IEEE Journal on Selected Areas in Communications.

[18]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[19]  Lang Tong,et al.  An Analytical Approach to Energy-Aware Hybrid Routing for Large Scale Mobile Ad Hoc Networks , 2005 .

[20]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[21]  Hossam S. Hassanein,et al.  Structured proactive and reactive routing for wireless mobile ad hoc networks , 2003 .

[22]  David Tipper,et al.  Gossip-based sleep protocol (GSP) for energy efficient routing in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[23]  P. Varaiya,et al.  Fault tolerant and energy efficient routing for sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[24]  Michael B. Pursley,et al.  Energy-efficient routing in multimedia ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[25]  Xiaofeng Zhang,et al.  Adapting zone routing protocol for heterogeneous scenarios in ad hoc networks , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[26]  Sandeep K. S. Gupta,et al.  e3D: an energy-efficient routing algorithm for wireless sensor networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[27]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[28]  R. E. Hudson,et al.  Distributed Gauss-Newton method for node loclaization in wireless sensor networks , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[29]  Boon-Chong Seet,et al.  The Handbook of Ad Hoc Wireless Networks , 2002 .

[30]  Zygmunt J. Haas,et al.  Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[31]  Archan Misra,et al.  MRPC: maximizing network lifetime for reliable routing in wireless environments , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[32]  R.K. Shyamasundar,et al.  S-MECRA: a secure energy-efficient routing protocol for wireless ad hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[33]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[34]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[35]  V. Shurbanov,et al.  ENERGY-EFFICIENT FLOODING IN MOBILE AD-HOC NETWORKS , 2002 .

[36]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[37]  J. Cano,et al.  A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[38]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

[39]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[40]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[41]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.