GPSR+Predict: An Enhancement for GPSR to Make Smart Routing Decision by Anticipating Movement of Vehicles in VANETs

Article history: Received: 06 March, 2017 Accepted: 07 April, 2017 Online: 18 April, 2017 Vehicular ad-hoc networks (VANETs) are still more challenging to overcome even if they have been widely studied during the last decades. The routing mechanism is the essentially relevant issue in this field. Indeed, it must strictly to be adapted to specific and unique characteristics such as the high mobility of the vehicles, the dynamic nature of network topology as well as the high link breakage probability. In this paper, our objective is to improve the greedy perimeter stateless routing protocol (GPSR) as being the most promising position-based mechanism. However, according to the impact of position information on routing decision, our proposed approach defined by GPSR+PRedict protocol ensures that each vehicle estimates its own position for the near future. Afterwards, through extensive experiments, we show the ability of the GPSR+PRedict to overcome the observed problems and to enhance the overall performance of the traditional GPSR approach. The simulations are carried out on both highway and urban scenarios by using NS-2 and VanetMobiSim simulators.

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

[2]  Srdjan Capkun,et al.  The security and privacy of smart vehicles , 2004, IEEE Security & Privacy Magazine.

[3]  Tracy Camp,et al.  Adaptive location aided mobile ad hoc network routing , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[4]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[5]  Ozan K. Tonguz,et al.  Dynamics of Network Connectivity in Urban Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[6]  Olivier Coupelon,et al.  Neural network modeling for stock movement prediction, a state of the art , 2007 .

[7]  Yan Zhang,et al.  Vehicular Networks: Techniques, Standards, and Applications , 2009 .

[8]  Petra Holtzmann,et al.  Global Positioning System Theory And Practice , 2016 .

[9]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[10]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[11]  Oliver W. W. Yang,et al.  Location Prediction of Vehicles in VANETs Using A Kalman Filter , 2015, Wirel. Pers. Commun..

[12]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[13]  Luca Delgrossi,et al.  Optimal data rate selection for vehicle safety communications , 2008, VANET '08.

[14]  Rakesh Kumar,et al.  Mobile Agent as an Approach to Improve QoS in Vehicular Ad Hoc Network , 2011, ArXiv.

[15]  Carlos Miguel Tavares Calafate,et al.  A New Channel Assignment Scheme for Interference-Aware Routing in Vehicular Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[16]  A Ferdinands.  Intelligent transport systems and road safety , 1999 .

[17]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[18]  S. Razak,et al.  A survey on Vehicular Ad Hoc Networks routing protocols , 2009 .

[19]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[20]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[21]  Xin Wang,et al.  Mobile Ad-Hoc Networks: Applications , 2011 .

[22]  Min-Woo Ryu,et al.  A Survey of Greedy Routing Protocols for Vehicular Ad Hoc Networks , 2012, Smart Comput. Rev..

[23]  Mohammad Ali Jabraeil Jamali,et al.  Adaptive routing protocol for VANETs in city environments using real-time traffic information , 2010, 2010 International Conference on Information, Networking and Automation (ICINA).

[24]  Li Xiao,et al.  A static-node assisted adaptive routing protocol in vehicular networks , 2007, VANET '07.

[25]  Sajal K. Das,et al.  Dynamic multipath routing (DMPR): an approach to improve resource utilization in networks for real-time traffic , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[26]  Hao Zhu,et al.  MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[27]  Rahim Tafazolli,et al.  CLWPR — A novel cross-layer optimized position based routing protocol for VANETs , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

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

[29]  Si-Ho Cha,et al.  Grid-Based Predictive Geographical Routing for Inter-Vehicle Communication in Urban Areas , 2012, Int. J. Distributed Sens. Networks.

[30]  Marion Berbineau,et al.  Communication Technologies for Vehicles , 2014, Lecture Notes in Computer Science.

[31]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[32]  Christos Bouras,et al.  A GPSR Enhancement Mechanism for Routing in VANETs , 2015, WWIC.

[33]  Jiafu Wan,et al.  Advances in Cyber-Physical Systems Research , 2011, KSII Trans. Internet Inf. Syst..

[34]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[35]  Yannis Manolopoulos,et al.  Prediction in wireless networks by Markov chains , 2009, IEEE Wireless Communications.

[36]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.