A survey of routing protocols based on link-stability in mobile ad hoc networks

Abstract Mobile ad hoc networks (MANET) are a subclass of wireless and mobile networks. All nodes in MANET are mobile and they communicate with each other without fixed infrastructures. The QoS (Quality of Services) routing is one of the recent most challenges for mobile ad hoc networks. Several works have been proposed to address this challenge. The major problem of these works is that they do not consider the stability of paths in their paths establishment process. For this, the routing based on link stability has become a challenge. Several factors can influence on the paths stability such as the mobility of nodes belonging to the path, the path overhead, and the residual energy of nodes constituting the path. In the jargon of MANET we denote by the link stability, the durability and the lifetime of the link. Several protocols have been proposed to contribute for solving this problem. In this paper, we present a survey of recent routing solutions. We start by giving general definitions related to the mobility and the link stability. Then, we propose a classification for the routing protocols based on the link stability. For each proposed class, we will list examples of routing protocols. Finally, a conclusion and future research directions are discussed.

[1]  Abdelhamid Mellouk,et al.  Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks , 2013, J. Netw. Comput. Appl..

[2]  Sukumar Nandi,et al.  Route Stability Based QoS Routing in Mobile Ad Hoc Networks , 2010, Wirel. Pers. Commun..

[3]  Lajos Hanzo,et al.  A survey of QoS routing solutions for mobile ad hoc networks , 2007, IEEE Communications Surveys & Tutorials.

[4]  Dan Galatchi,et al.  Routing protocols in ad hoc networks , 2005, ICT 2005.

[5]  Manuel Ricardo,et al.  Energy-aware routing for biomedical wireless sensor networks , 2014, J. Netw. Comput. Appl..

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

[7]  Chao-Yang Lee,et al.  A reliable QoS aware routing protocol with slot assignment for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[8]  Marwan Al-Akaidi,et al.  Link stability and mobility in ad hoc wireless networks , 2007, IET Commun..

[9]  Yu-Chee Tseng,et al.  A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  Stephan Olariu,et al.  Integrating Stability Estimation into Quality of Service Routing in Mobile Ad-hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[11]  Alhussein A. Abouzeid,et al.  Optimal Stochastic Location Updates in Mobile Ad Hoc Networks , 2011, IEEE Transactions on Mobile Computing.

[12]  Lei Guo,et al.  Multi-path routing in Spatial Wireless Ad Hoc networks , 2012, Comput. Electr. Eng..

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

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

[15]  Weijie Liu,et al.  A stability-considered density-adaptive routing protocol in MANETs , 2013, J. Syst. Archit..

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

[17]  Abdelhamid Mellouk,et al.  Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols , 2012, J. Netw. Comput. Appl..

[18]  Tamás F. Móri,et al.  A Bienaymé-Chebyshev inequality for scale mixtures of the multivariate normal distribution , 2009 .

[19]  Beongku An,et al.  The Analysis of Route Availability and Route Stability in Mobile Ad-hoc Wireless Networks , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.

[20]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

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

[22]  Elif Uysal-Biyikoglu,et al.  Energy efficient wireless unicast routing alternatives for machine-to-machine networks , 2011, J. Netw. Comput. Appl..

[23]  Jia-Yu Liu,et al.  Signal strength-based routing protocol for mobile ad hoc networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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

[25]  Wendi B. Heinzelman,et al.  A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks , 2007, IEEE Network.

[26]  Liren Zhang,et al.  Mobility analysis in vehicular ad hoc network (VANET) , 2013, J. Netw. Comput. Appl..

[27]  Wanjiun Liao,et al.  Impact of Node Mobility on Link Duration in Multihop Mobile Networks , 2009, IEEE Transactions on Vehicular Technology.

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

[29]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[30]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[31]  Shusaku Tsumoto,et al.  Visualization of rule's similarity using multidimensional scaling , 2003, Third IEEE International Conference on Data Mining.

[32]  Eduardo Casilari-Pérez,et al.  Ad hoc routing based on the stability of routes , 2006, MobiWac '06.

[33]  Stefan Mangold,et al.  Impact of human mobility on wireless ad hoc networking in entertainment parks , 2014, Ad Hoc Networks.

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

[35]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[36]  Michel Barbeau,et al.  A multipath routing strategy to prevent flooding disruption attacks in link state routing protocols for MANETs , 2013, J. Netw. Comput. Appl..

[37]  D. Rajan.  Probability, Random Variables, and Stochastic Processes , 2017 .

[38]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[39]  Xia Li,et al.  A state-aware routing protocol based on energy and stability for mobile Ad Hoc networks , 2010, 2010 Second International Conference on Communication Systems, Networks and Applications.

[40]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[41]  Tasos Dagiuklas,et al.  Modeling human mobility in obstacle-constrained ad hoc networks , 2012, Ad Hoc Networks.

[42]  András Faragó.  Scalable analysis and design of ad hoc networks via random graph theory , 2002, DIALM '02.

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