PGRP: Predictive geographic routing protocol for VANETs

Abstract Vehicular Ad hoc Networks (VANET) are a subclass of Mobile Ad hoc Networks (MANET). VANETs are used to build wireless networks between vehicles (V2V) and between vehicles and infrastructure (V2I). Unlike MANETs, VANETs introduce a variety of applications to enhance the safety of drivers and create a comfortable driving environment. These applications send messages through inter-vehicle communications. Routing in a VANET is a fundamental operation that allows a vehicle to construct a source-to-destination route. Routing in VANET is a challenging task due to rapidly changing topology and the high speed mobility of the vehicles involved. This paper presents a Predictive Geographic Routing Protocol (PGRP) that improves connectivity to deal with this challenge. In PGRP, every vehicle gives a weight to its neighbors according to the direction and the angle of the vehicle. PGRP can predict the location of every vehicle at the time of a hello packet based on a vehicle's acceleration. PGRP forwards packets according to the location of vehicle after a short interval. To simulate the PGRP, an integrated simulation model, a NS-2.35 based model and Simulator of Urban Mobility (SUMO) were used to generate a realistic traffic situation. The simulation results showed that PGRR outperformed PDGR, GPSR and GPCR in terms of packet delivery ratio, end-to-end delay, and average hops.

[1]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[2]  Barbara M. Masini,et al.  A Survey on Infrastructure-Based Vehicular Networks , 2017, Mob. Inf. Syst..

[3]  Sajal K. Das,et al.  Social-based routing scheme for fixed-line VANET , 2017, Comput. Networks.

[4]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[5]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[6]  H. Hartenstein,et al.  Contention-based forwarding for street scenarios , 2004 .

[7]  Elmar Schoch,et al.  Communication patterns in VANETs , 2008, IEEE Communications Magazine.

[8]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[9]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[10]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

[11]  Dan Galatchi,et al.  Analysis and simulation of a Predictable Routing Protocol for VANETs , 2010, 2010 9th International Symposium on Electronics and Telecommunications.

[12]  Chun-Ta Chen,et al.  Distributed Hash Table-Based Interrogating-Call Session Control Function Network in the Internet Protocol Multimedia Subsystem for Efficient Query Services , 2010, Comput. J..

[13]  Barbara M. Masini,et al.  IEEE 802.11p for cellular offloading in vehicular sensor networks , 2015, Comput. Commun..

[14]  Emmanuel Ndashimye,et al.  Vehicle-to-infrastructure communication over multi-tier heterogeneous networks: A survey , 2017, Comput. Networks.

[15]  Barbara M. Masini,et al.  Relay Selection Analysis for an Opportunistic Two-Hop Multi-User System in a Poisson Field of Nodes , 2017, IEEE Transactions on Wireless Communications.

[16]  Sajjad Ahmad Madani,et al.  Enhanced junction selection mechanism for routing protocol in VANETs , 2011, Int. Arab J. Inf. Technol..

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

[18]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[19]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[20]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[21]  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).

[22]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[24]  C. Chandrasekar,et al.  Minimizing end-to-end delay in Vehicular Ad Hoc Network using Edge Node Based Greedy Routing , 2009, 2009 First International Conference on Advanced Computing.

[25]  Azzedine Boukerche,et al.  Safety message generation rate adaptation in LTE-based vehicular networks , 2017, Comput. Networks.

[26]  Alberto Zanella,et al.  Position based routing in crowd sensing vehicular networks , 2016, Ad Hoc Networks.

[27]  Rupesh Kumar,et al.  Directional Greedy Routing Protocol (DGRP) in Mobile Ad-Hoc Networks , 2008, 2008 International Conference on Information Technology.

[28]  Hoon Oh,et al.  A Link Quality Prediction Metric for Location based Routing Protocols under Shadowing and Fading Effects in Vehicular Ad Hoc Networks , 2014, FNC/MobiSPC.