Metric anticipation to manage mobility in mobile mesh and ad hoc wireless networks

In mobile ad hoc networks (MANETs), node mobility management is performed by the routing protocol. It may use metrics to reflect link state/quality. But, the delay between measures of the link quality and its integration in the route computation is very detrimental to the mobility management. Consequently, routing protocols may use lossy links for a few seconds leading to a significant performance deterioration. In this paper, we propose a new routing metric technique calculation which aims at anticipating link quality. Basically, the idea is to predict metric values a few seconds in advance, in order to compensate the delay involved by the link quality measurement and their dissemination by the routing protocol. Our technique is based on measurements of signal strength and is integrated in two classical routing metrics: ETX (expected transmission count) and ETT (expected transmission time). Validations are performed through both simulations and a testbed experimentation with OLSR as routing protocol. NS-3 simulations show that our metric may lead to a perfect mobility management with a packet delivery ratio of 100%. Experiments on a testbed prove the feasibility of our approach and show that this technique reduces the packet error rate by a factor of 3 in an indoor environment compared to the classical metrics calculation.

[1]  Kamalrulnizam Abu Bakar,et al.  Mobility and Signal Strength- Aware Handover Decision in Mobile IPv6 based Wireless LAN , 2011, IMECS 2011.

[2]  Biplab Sikdar,et al.  A Real-Time Algorithm for Long Range Signal Strength Prediction in Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[4]  Nicola Bui,et al.  A Survey of Anticipatory Mobile Networking: Context-Based Classification, Prediction Methodologies, and Optimization Techniques , 2016, IEEE Communications Surveys & Tutorials.

[5]  Lahouari Ghouti,et al.  Mobility Prediction in Mobile Ad Hoc Networks Using Extreme Learning Machines , 2013, ANT/SEIT.

[6]  Weihua Zhuang,et al.  Mobility impact in IEEE 802.11p infrastructureless vehicular networks , 2012, Ad Hoc Networks.

[7]  Petri Mähönen,et al.  Designing a reliable and stable link quality metric for wireless sensor networks , 2008, REALWSN '08.

[8]  Marília Curado,et al.  Routing Metric for Interference and Channel Diversity in Multi-Radio Wireless Mesh Networks , 2009, ADHOC-NOW.

[9]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[10]  Ridha Bouallegue,et al.  Mobility management in ad hoc networks using routing metrics , 2014, Fourth International Conference on Communications and Networking, ComNet-2014.

[11]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[14]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[15]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[16]  Guy Juanole,et al.  An Interference and Link-Quality Aware Routing Metric for Wireless Mesh Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[17]  Ridha Bouallegue,et al.  Anticipation of ETX Metric to Manage Mobility in Ad Hoc Wireless Networks , 2014, ADHOC-NOW.

[18]  Xu Li,et al.  Mobility Prediction Based Neighborhood Discovery in Mobile Ad Hoc Networks , 2011, Networking.

[19]  Véronique Vèque,et al.  An efficient link management algorithm for high mobility mesh networks , 2007, MobiWac '07.

[20]  Jorma T. Virtamo,et al.  Random waypoint mobility model in cellular networks , 2007, Wirel. Networks.

[21]  Thomas Clausen,et al.  Digital Signatures for Admittance Control in the Optimized Link State Routing Protocol Version 2 , 2010 .

[22]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Thomas Kunz,et al.  Mobility Metrics to Enable Adaptive Routing in MANET , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[24]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[25]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

[26]  Leïla Azouz Saïdane,et al.  Link availability aware routing metric for wireless mesh networks , 2013, 2013 ACS International Conference on Computer Systems and Applications (AICCSA).

[27]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[28]  Shashikala Tapaswi,et al.  Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm , 2016, Wirel. Networks.

[29]  Véronique Vèque,et al.  Signal strength based link sensing for mobile ad-hoc networks , 2009, Telecommun. Syst..

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

[31]  Ram Shringar Raw,et al.  Performance Comparison of Different Routing Protocols in Vehicular Network Environments , 2011 .

[32]  Charalampos Konstantopoulos,et al.  Mobility Prediction in Mobile Ad-Hoc Networks , 2011 .

[33]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[34]  Bernhard Plattner,et al.  Routing Metrics for Wireless Mesh Networks , 2009, Guide to Wireless Mesh Networks.

[35]  I.M. Moraes,et al.  Implementing the Expected Transmission Time Metric for OLSR Wireless Mesh Networks , 2008, 2008 1st IFIP Wireless Days.

[36]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[37]  Shuguang Cui,et al.  Handover Control in Wireless Systems via Asynchronous Multiuser Deep Reinforcement Learning , 2018, IEEE Internet of Things Journal.

[38]  H.R. Rabiee,et al.  Model Based Adaptive Mobility Prediction in Mobile Ad-Hoc Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[39]  Hans D. Hallen,et al.  Long-range prediction of fading signals , 2000, IEEE Signal Process. Mag..

[40]  Bernhard Plattner,et al.  An empirical study of the impact of mobility on link failures in an 802.11 ad hoc network , 2008, IEEE Wireless Communications.

[41]  Pratik Gite,et al.  Performance evaluation of ad-hoc network routing protocols using ns2 simulation , 2011 .