Energy Aware Reliable Routing Protocol for Mobile Ad Hoc Networks

Energy is a critical and challenging issue for battery-constrained devices, especially for mobile ad hoc stations, which are responsible for relaying data packets for neighbor nodes. Therefore, considerable research has been devoted to the research of energy consumption efficiency. Care has been taken not only to reduce the overall energy consumption but also to balance individual battery usage, since unbalanced energy consumption will result in earlier node failure for overloaded nodes, and then lead to network partition and reduced network lifetime. This paper presents a novel on demand routing algorithm named energy aware reliable routing (EARR) to avoid the over usage of hot spots, reduce the route-reconstructions due to residual energy shortages, and finally prolong network lifetime. In the method, only nodes with sufficient residual energy to complete the task will take part in the propagation of route request (RREQ), therefore only valid path has the potential to transmit data. Simulation results verified that EARR can improve the network performance in terms of average route discovery time, normalized routing load, as well distribution of energy consumption. Besides, it is more robust to energy estimation error than existing methods.

[1]  Jan M. Rabaey,et al.  ZUMA: A platform for smart-home environmnents , 2006 .

[2]  Gaurav S. Sukhatme,et al.  Reconfiguration methods for mobile sensor networks , 2007, TOSN.

[3]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[4]  Saurabh Ganeriwal,et al.  Network-Wide Time Synchronization in Sensor Networks , 2003 .

[5]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[6]  Ryan Newton,et al.  Building up to macroprogramming: an intermediate language for sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[10]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[11]  Ioannis Chatzigiannakis,et al.  jWebDust : A Java-Based Generic Application Environment for Wireless Sensor Networks , 2005, DCOSS.

[12]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[14]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[15]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[16]  L. Sydanheimo,et al.  KILAVI Wireless Communication Protocol for the Building Environment – Networking Issues , 2006, 2006 IEEE International Symposium on Consumer Electronics.

[17]  Juan-Carlos Cano,et al.  Power-aware routing based on the energy drain rate for mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[18]  Deborah Estrin,et al.  Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems , 2001 .

[19]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[20]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[21]  Janelle J. Harms,et al.  Position-based routing with a power-aware weighted forwarding function in MANETs , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[22]  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).

[23]  David E. Culler,et al.  SPINS: security protocols for sensor networks , 2001, MobiCom '01.

[24]  Chai-Keong Toh,et al.  Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[25]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[26]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[27]  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).

[28]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[29]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[30]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[31]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[32]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[33]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[34]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[35]  Jan M. Rabaey,et al.  ZUMA: A platform for smart-home environments the case for infrastructure , 2006 .

[36]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[37]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[38]  Hee Yong Youn,et al.  Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[39]  Ivan Stojmenovic,et al.  Power-aware localized routing in wireless networks , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[40]  K. Scott,et al.  Routing and channel assignment for low power transmission in PCS , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[41]  Ingrid Verbauwhede,et al.  Reducing radio energy consumption of key management protocols for wireless sensor networks , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).