Energy-aware and stable cluster-based multipath routing protocol for wireless ad hoc networks

Ad hoc networks are wireless networks that can operate without infrastructure and without centralised network management; they may contain nodes with limited battery power. Hence, energy conservation is a critical requirement in the design of routing protocols for ad hoc networks. Clustering has been proposed as a promising method for simplifying the routing process in mobile ad hoc networks when network size increases. In this paper, we propose an energy-efficient multipath routing protocol, called energy aware and stable cluster-based multipath routing (ES-CMR protocol), which preserves the residual energy of nodes and increases the network lifetime. To achieve this goal, we use an objective model to select energy-efficient paths with stable links. The simulation results demonstrate that ES-CMR has better performance in terms of energy consumption, network lifetime and end-to-end delay.

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

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Mohammed Tarique,et al.  Minimum energy hierarchical dynamic source routing for Mobile Ad Hoc Networks , 2009, Ad Hoc Networks.

[4]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

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

[6]  S. Smys,et al.  Performance analysis of virtual clusters in personal communication networks , 2012, Cluster Computing.

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

[8]  A. Dana,et al.  A Robust Cross-Layer Design of Clustering-Based Routing Protocol for MANET , 2008, 2008 10th International Conference on Advanced Communication Technology.

[9]  Yan Shen,et al.  Energy-efficient cluster-head selection with fuzzy logic for robotic fish swarm , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[10]  Bhavesh Kataria,et al.  Performance Comparison of AODV/DSR On-Demand Routing Protocols for Ad Hoc Networks , 2015, International Journal of Scientific Research in Science and Technology.

[11]  Rituparna Chaki,et al.  AMOBIROUTE: An Advanced Mobility Based Ad Hoc Routing Protocol for Mobile Ad Hoc Networks , 2009, 2009 First International Conference on Networks & Communications.

[12]  Shing-Tsaan Huang,et al.  A hybrid power-saving protocol by dual-channel and dual-transmission-range clustering for IEEE 802.11-based MANETs , 2008, Int. J. Pervasive Comput. Commun..

[13]  P. Thangaraj,et al.  An adaptive weighted cluster based routing (AWCBRP) protocol for mobile ad-hoc networks , 2008 .

[14]  Mohammed Tarique,et al.  New hierarchical approach to reactive routing protocols for wireless ad hoc networks with cross-layer design , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[15]  C.R. Mandal,et al.  Performance comparison of AODV/DSR on-demand routing protocols for ad hoc networks in constrained situation , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

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

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

[18]  Venugopal Reddy Ananthula,et al.  Energy-Efficient Cluster Based Routing Protocol in Mobile Ad Hoc Networks Using Network Coding , 2014, J. Comput. Networks Commun..

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

[20]  Majid Naderi,et al.  Energy-Efficient Cluster-Head Rotation in Beacon-Enabled IEEE 802.15.4 Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[21]  Wenjing Lou,et al.  Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks , 2006 .

[22]  Marilia Curado,et al.  Onto scalable wireless ad hoc networks: Adaptive and location-aware clustering , 2013, Ad Hoc Networks.

[23]  D. Sreenivasa Rao,et al.  Energy Aware Clustered Based Multipath Routing in Mobile Ad Hoc Networks , 2009, Int. J. Commun. Netw. Syst. Sci..

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

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

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

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

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

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

[30]  Mahesh Motwani,et al.  REVIEW OF WEIGHTED CLUSTERING ALGORITHMS FOR MOBILE AD HOC NETWORKS , 2012 .

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

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

[33]  Charalampos Konstantopoulos,et al.  LIDAR: a protocol for stable and energy-efficient clustering of ad-hoc multihop networks , 2007, Telecommun. Syst..

[34]  Bhavna Arora.  Multipath Routing in Mobile Ad-Hoc Networks: A Study , 2011 .

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

[36]  Yuxuan Wang,et al.  An Entropy-Based Weighted Clustering Algorithm and Its Optimization for Ad Hoc Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

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

[38]  Mahesh Motwani,et al.  Survey of clustering algorithms for MANET , 2009, ArXiv.

[39]  Awadhesh Kumar Singh,et al.  Mobility Aware Loose Clustering for Mobile Ad hoc Network , 2015 .

[40]  M. Anupama,et al.  Survey of Cluster Based Routing Protocols in Mobile Adhoc Networks , 2011 .

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

[42]  Charu,et al.  A weight based energy-aware hierarchical clustering scheme for mobile ad hoc networks , 2014, 2014 Seventh International Conference on Contemporary Computing (IC3).

[43]  Rituparna Chaki,et al.  Cluster Based Mobility Considered Routing Protocol for Mobile Ad Hoc Network , 2011 .

[44]  Symeon Papavassiliou,et al.  An entropy-based model for supporting and evaluating route stability in mobile ad hoc wireless networks , 2002, IEEE Communications Letters.

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

[46]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[47]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[48]  Asis Nasipuri,et al.  Mobile Ad Hoc Networks , 2004 .

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