A Novel Dynamic Link Connectivity Strategy Using Hello Messaging for Maintaining Link Stability in MANETs

Maintaining link stability among randomly deployed network nodes is one of the key challenges for effective communication in mobile ad hoc networks (MANETs). Under uniform speed and random trajectory of mobile nodes, there must be a unified model to determine an adequate strategy that addresses the issue of link stability in MANETs. We present a novel dynamic link connectivity (DLC) strategy that maintains link stability through efficient link connectivity among the neighboring nodes using Hello messaging. We also perform stochastic analysis of the proposed strategy, which predicts the future link status among the neighboring nodes at different time steps of a Markov process. We find that the link stability is affected by the received signal strength, signal-to-noise ratio, transition rates between the connection and disconnection states, and probabilities of link connectivity and disconnectivity at steady state. Analytical and simulation results indicate efficacy of the proposed strategy in terms of reduced communication overhead, lower propagation delay, and better energy efficiency of the network. The results also demonstrate that the proposed strategy minimizes the average response time, increases the throughput, and reduces the packet loss ratio, thereby, maintaining efficient link stability among the neighboring nodes.

[1]  François Ingelrest,et al.  A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[2]  Anish Arora,et al.  On the Repair Time Scaling Wall for MANETs , 2016, IEEE Communications Letters.

[3]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[4]  Paolo Santi The critical transmitting range for connectivity in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[5]  Vijay Laxmi,et al.  Multi-constraints link stable multicast routing protocol in MANETs , 2017, Ad Hoc Networks.

[6]  Dongman Lee,et al.  An Adaptive Hello Messaging Scheme for Neighbor Discovery in On-Demand MANET Routing Protocols , 2013, IEEE Communications Letters.

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

[8]  Dongsoo S. Kim,et al.  Markov model of link connectivity in mobile ad hoc networks , 2007, Telecommun. Syst..

[9]  Leonard Barolli,et al.  A Fuzzy Approach for Secure Clustering in MANETs: Effects of Distance Parameter on System Performance , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[10]  Yinfeng Wu,et al.  Smooth Mobility and Link Reliability-Based Optimized Link State Routing Scheme for MANETs , 2017, IEEE Communications Letters.

[11]  Richard G. Ogier,et al.  Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding , 2009, RFC.

[12]  Edwin Hsing-Mean Sha,et al.  Applying link stability estimation mechanism to multicast routing in MANETs , 2014, J. Syst. Archit..

[13]  H. Uehara,et al.  Impact of mobility metric on routing protocols for mobile ad hoe networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[14]  Ahmed Habbani,et al.  EEPR-OLSR: An Energy Efficient and Path Reliability Protocol for Proactive Mobile Ad-hoc Network Routing , 2017 .

[15]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[16]  Abbas Jamalipour,et al.  Link stability estimation based on link connectivity changes in mobile ad-hoc networks , 2012, J. Netw. Comput. Appl..

[17]  V. Brindha,et al.  Fuzzy enhanced secure multicast routing for improving authentication in MANET , 2018, Cluster Computing.

[18]  Vijay Laxmi,et al.  Moralism: mobility prediction with link stability based multicast routing protocol in MANETs , 2016, Wireless Networks.

[19]  T. Tuithung,et al.  Node Failure Effect on Reliability of Mobile Ad-Hoc Networks , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[20]  Charalampos Konstantopoulos,et al.  Clustering of Mobile Ad Hoc Networks: An Adaptive Broadcast Period Approach , 2006, 2006 IEEE International Conference on Communications.

[21]  Vijay Laxmi,et al.  Enhancing QoE for video streaming in MANETs via multi-constraint routing , 2016, Wireless Networks.

[22]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[23]  Ali Moussaoui,et al.  A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks , 2014, J. Netw. Comput. Appl..

[24]  Richard G. Ogier Use of OSPF-MDR in Single-Hop Broadcast Networks , 2013, RFC.

[25]  Yanping Li,et al.  A Novel Link Stability and Energy Aware Routing with Tradeoff Strategy in Mobile Ad Hoc Networks , 2014, J. Commun..

[26]  Djamil Aïssani,et al.  Distribution of the Maximum Waiting time of a Hello Message in Ad hoc Networks , 2012 .

[27]  Ziaul Haq Abbas,et al.  Analysis of Load Balancing and Interference Management in Heterogeneous Cellular Networks , 2017, IEEE Access.

[28]  Tomoyuki Ohta,et al.  An adaptive multihop clustering scheme for highly mobile ad hoc networks , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[29]  Ajay Kumar Yadav,et al.  QMRPRNS: Design of QoS multicast routing protocol using reliable node selection scheme for MANETs , 2017, Peer-to-Peer Netw. Appl..

[30]  Satish Chand,et al.  Issues and Challenges in Node Connectivity in Mobile Ad Hoc Networks: A Holistic Review , 2016 .

[31]  Ali Moussaoui,et al.  A survey of routing protocols based on link-stability in mobile ad hoc networks , 2015, J. Netw. Comput. Appl..