Improved multicast routing in MANETs using link stability and route stability

Summary The growing popularity of multimedia applications and services needs to support several quality of service metrics such as high throughput, low energy, and jitter, which is a challenging task in mobile ad hoc networks. Because of limited bandwidth, energy constraints, dynamic topology, transmission errors, and fluctuating link stability, the links between adjacent nodes are often not reliable and may break because of node mobility. Link breakage initiates the process of rerouting either at the sender node (the node at which the link breaks) or at the source node. In either case, it leads to packet loss, delivery delays, and increased control overheads. Hence, to attain a minimum quality of service, routing protocols must address the dynamic network topology. Uncertain and varying movement of nodes necessitates stability of the links between such nodes. The objective of this paper is to propose 2 protocols, the first based on link stability and the other based on route stability. Link stability identifies a stable link from the available links to the next hop and determines a stable end-to-end route. The probability of successful transmission of periodic packets is used as a link stability metric to assess the stable path. Acknowledgment -free packets are used to check connectivity in the network. Increased probability of successful transmission implies that the selected link is sustained for longer duration and can deliver packets more reliably or, as a consequence, results in a stable link to deliver a better data rate. With a stable link, there is a reduced possibility of retransmissions, reduced end-to-end delay, reduced control overheads, and enhanced data delivery ratio. Selection of the most stable route for data transmission improves the performance. Experimental results from simulations performed on EXata/Cyber v2.0 simulator reveal that our proposed protocols are an improvement over the existing protocols in terms of packet delivery ratio, average end-to-end delay, and average route lifetime, even without route optimization with the minor increase in control packets. A case study of the application of proposed protocols is also presented.

[1]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

[2]  H. Dubois-Ferriere,et al.  Multirate Anypath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2009.

[3]  Savo Glisic,et al.  4. Ad Hoc Networks , 2016 .

[4]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[5]  Raouf Boutaba,et al.  Internet of Drones , 2016, IEEE Access.

[6]  Hung Q. Ngo,et al.  CQMP: a mesh-based multicast routing protocol with consolidated query packets , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Pedro José Marrón,et al.  Contact-based mobility metrics for delay-tolerant ad hoc networking , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[8]  Xue Liu,et al.  A survey of multicast routing protocols for mobile Ad-Hoc networks , 2009, IEEE Communications Surveys & Tutorials.

[9]  Amiya Kumar Rath,et al.  Influence of Routing Protocols in Performance of Wireless Mobile Adhoc Network , 2011, 2011 Second International Conference on Emerging Applications of Information Technology.

[10]  Raouf Boutaba,et al.  Topology and mobility considerations in mobile ad hoc networks , 2005, Ad Hoc Networks.

[11]  Martin Vetterli,et al.  Valuable Detours: Least-Cost Anypath Routing , 2011, IEEE/ACM Transactions on Networking.

[12]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[13]  Wen-De Zhong,et al.  Multicast Anypath Routing in wireless networks , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[14]  Yuhui Deng,et al.  Ad-hoc network of unmanned aerial vehicle swarms for search & destroy tasks , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[15]  Vijay Laxmi,et al.  LSMRP: Link stability based multicast routing protocol in MANETs , 2014, 2014 Seventh International Conference on Contemporary Computing (IC3).

[16]  Sung-Ju Lee,et al.  The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks , 2000 .

[17]  Jie Yang,et al.  A cross-layer stability-based routing mechanism for ultra wideband networks , 2010, Comput. Commun..

[18]  Douglas R. Shier,et al.  On the Distributed Bellman-Ford Algorithm and the Looping Problem , 2007, INFORMS J. Comput..

[19]  Vijay Laxmi,et al.  MCLSPM: Multi-constraints link stable multicast routing protocol in adhoc networks , 2016, 2016 Wireless Days (WD).

[20]  Nauman Aslam,et al.  A novel encounter-based metric for mobile ad-hoc networks routing , 2014, Ad Hoc Networks.

[21]  Sachi Brahmbhatt,et al.  SSLSM: Signal Strength Based Link Stability Estimation in MANETs , 2015, 2015 International Conference on Computational Intelligence and Communication Networks (CICN).

[22]  Consolee Mbarushimana,et al.  Comparative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad Hoc Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[23]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[24]  Antonio Pietrabissa,et al.  MQ-Routing: Mobility-, GPS- and energy-aware routing protocol in MANETs for disaster relief scenarios , 2013, Ad Hoc Networks.

[25]  Winston Khoon Guan Seah,et al.  Distributed Steiner-Like Multicast Path Setup for Mesh-based Multicast Routing in Ad Hoc Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[26]  Sunilkumar S. Manvi,et al.  Neighbor supported reliable multipath multicast routing in MANETs , 2012, Journal of Network and Computer Applications.

[27]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[28]  I.D. Chakeres,et al.  The utility of hello messages for determining link connectivity , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[29]  Mario Gerla,et al.  E-ODMRP: enhanced ODMRP with motion adaptive refresh , 2005, ISWCS.