A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement

Ad hoc networks are wireless mobile networks that can operate without infrastructure and without centralized network management. Traditional techniques of routing are not well adapted. Indeed, their lack of reactivity with respect to the variability of network changes makes them difficult to use. Moreover, conserving energy is a critical concern in the design of routing protocols for ad hoc networks because most mobile nodes operate with limited battery capacity, and the energy depletion of a node affects not only the node itself but also the overall network lifetime. In all proposed single-path routing schemes, a new path-discovery process is required once a path failure is detected, and this process causes delay and wastage of node resources. A multipath routing scheme is an alternative to maximize the network lifetime. In this paper, we propose an energy-efficient multipath routing protocol, called ad hoc on-demand multipath routing with lifetime maximization (AOMR-LM), which preserves the residual energy of nodes and balances the consumed energy to increase the network lifetime. To achieve this goal, we used the residual energy of nodes for calculating the node energy level. The multipath selection mechanism uses this energy level to classify the paths. Two parameters are analyzed: the energy threshold β and the coefficient α. These parameters are required to classify the nodes and to ensure the preservation of node energy. Our protocol improves the performance of mobile ad hoc networks by prolonging the lifetime of the network. This novel protocol has been compared with other protocols: ad hoc on-demand multipath distance vector (AOMDV) and ZD-AOMDV. The protocol performance has been evaluated in terms of network lifetime, energy consumption, and end-to-end delay.

[1]  Rachida Mekki,et al.  Energy Conservation for Ad Hoc On-Demand Distance Vector Multipath Routing Protocol , 2014 .

[2]  Zhihao Ling,et al.  A hybrid multi-path routing algorithm for industrial wireless mesh networks , 2013, EURASIP Journal on Wireless Communications and Networking.

[3]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[4]  Salvatore Marano,et al.  Evaluating Energy-aware Behavior of Proactive and Reactive Routing Protocols for Mobile Ad Hoc Networks , 2007 .

[5]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[6]  Ivan Stojmenovic,et al.  Routing Approaches in Mobile AD HOC Networks , 2004 .

[7]  Duyen Trung Ha,et al.  Performance evaluation and comparison of different ad hoc routing protocols , 2007, Comput. Commun..

[8]  Nastooh Taheri Javan,et al.  Improving Energy Efficiency in MANETs by Multi-Path Routing , 2013, ArXiv.

[9]  Víctor Carrascal Frías,et al.  Self-configured multipath routing using path lifetime for video-streaming services over Ad Hoc networks , 2010, Comput. Commun..

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

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

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

[13]  Yonghong Kuo,et al.  Multipath Routing Protocol for Networks Lifetime Maximization in Ad-Hoc Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  Tao Jiang,et al.  Energy Efficient On-Demand Multipath Routing Protocol for Multi-Hop Ad Hoc Networks , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[15]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

[16]  Geetha Jayakumar,et al.  Performance Comparison of Two On-demand Routing Protocols for Ad-hoc Networks based on Random Way Point Mobility Model , 2008 .

[17]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[18]  Ming Liu,et al.  Collision-Constrained Minimum Energy Node-Disjoint Multipath Routing in Ad Hoc Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[19]  J. J. Garcia-Luna-Aceves,et al.  Stable energy-aware topology management in ad hoc networks , 2010, Ad Hoc Networks.

[20]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[21]  Bernhard Plattner,et al.  Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison , 2006, NEW2AN.

[22]  Juan-Carlos Cano,et al.  Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate , 2003, IEEE Trans. Mob. Comput..

[23]  Zheng Li,et al.  Multipath routing modeling in ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[24]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[25]  E. Karthikeyan,et al.  Survey of Current Multipath Routing Protocols for Mobile AD Hoc Networks , 2013 .

[26]  Natarajan Meghanathan,et al.  A node-disjoint multi-path routing protocol based on location prediction for mobile ad hoc networks , 2010 .

[27]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[28]  Tarek M. Mahmoud,et al.  Performance Measurement of Some Mobile Ad Hoc Network Routing Protocols , 2011 .

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

[30]  G. Varaprasad,et al.  ENERGY AWARE NODE DISJOINT MULTIPATH ROUTING IN MOBILE AD HOC NETWORK , 2009 .

[31]  Wang Hao,et al.  A Multipath Energy-Efficient Routing Protocol for , 2006 .

[32]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[33]  Floriano De Rango,et al.  Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

[35]  E. Karthikeyan,et al.  PERFORMANCE EVALUATION OF AOMDV PROTOCOL BASED ON VARIOUS SCENARIO AND TRAFFIC PATTERNS , 2011 .

[36]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[37]  S. Malini,et al.  Traffic based Energy Consumption Analysis of AOMDV Protocol in a Mobile Ad Hoc Network , 2011 .

[38]  A Framework for the Capacity Evaluation of Multihop Wireless Networks? , 2010, Ad Hoc Sens. Wirel. Networks.

[39]  P.Periyasamy,et al.  Performance Comparison and Evaluation of Different Multipath Routing Protocols Based on Various Scenario and Traffic Patterns for Mobile AD Hoc Networks , 2013 .

[40]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[41]  Ran Chongsen An Energy-aware Probability Routing in MANETs , 2006 .

[42]  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.

[43]  Wang Hao,et al.  A Multipath Energy-Efficient Routing Protocol for Ad hoc Networks , 2006, 2006 International Conference on Communications, Circuits and Systems.