A next-hop selection scheme providing long path lifetime in VANETs

Vehicular ad hoc networks (VANETs) are regarded as essential ways for vehicles to share information with each other. As communication range is limited, multiple relay nodes are often required for establishing the multi-hop routing path between the source node and the destination node. Dependability of such routing path may be compromised due to different motion states of vehicles. In this paper, we address this challenge by designing a new next-hop selection scheme named LPLS (Long Path Lifetime Scheme), in which each relay node uses the optimal stopping theory to choose a suitable next-hop node. Especially, this selection scheme can balance the tradeoff between routing path lifetime and selection efficiency. The analysis and simulation results show that our next-hop selection scheme presents better performance with comparison to other reference schemes applied in the routing algorithms AODV and MOPR.

[1]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[2]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 1980, International Encyclopedia of Statistical Science.

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

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

[5]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  M. Meincke,et al.  On traffic dynamical aspects of inter vehicle communications (IVC) , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[7]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[8]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[9]  M. Lenardi,et al.  Improving Proactive Routing in VANETs with the MOPR Movement Prediction Framework , 2007, 2007 7th International Conference on ITS Telecommunications.

[10]  Hamid Menouar,et al.  Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[11]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[12]  A. Ayesh,et al.  On-demand multiple route maintenance in AODV extensions (ORMAD) , 2008, 2008 International Conference on Computer Engineering & Systems.

[13]  Jagpreet Singh,et al.  Enhanced Local Repair AODV (ELRAODV) , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[14]  Shih-Chang Huang,et al.  A Long-Life, Shortest Path Routing Algorithm for Wireless Inter-vehicle Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[15]  Leonard Kleinrock,et al.  Polynomial-Time Algorithms for Multirate Anypath Routing in Wireless Multihop Networks , 2010, IEEE/ACM Transactions on Networking.

[16]  Nina Pick.  Long Life. , 2017, The American journal of nursing.