An Intersection-Based Geographic Routing with Transmission Quality Guaranteed in Urban VANETs

Vehicular Ad Hoc Networks (VANETs) have been attracting more and more attention. However, due to the fast movement of vehicles and dynamic topology change, designing an efficient routing protocol in the complex urban environment is quite challenging. In this paper, an Intersection-based Geographic Routing with Transmission Quality guaranteed in Urban VANETs (IGRTQ) is proposed. As a selection guidance of the best route, each road segment is assigned with a weight based on the collected information related to the delay and connectivity of each road segment. Based on the weight information, the road segment can be dynamically selected one by one to form the optimized routing path, avoiding the local maximum and data congestion. An improved greedy strategy is further proposed to forward the packet along the selected road segment, ensuring the fast and reliable packet transmission. Simulation results show that the proposed protocol provides higher packet delivery ratio and lower end-to-end delay compared to the existing protocols.

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

[2]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[3]  Arun Kumar Sangaiah,et al.  A Lifetime-Enhanced Data Collecting Scheme for the Internet of Things , 2017, IEEE Communications Magazine.

[4]  Chen Chen,et al.  A GTS Allocation Scheme to Improve Multiple-Access Performance in Vehicular Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[5]  Jacek Rak,et al.  LLA: A New Anypath Routing Scheme Providing Long Path Lifetime in VANETs , 2014, IEEE Communications Letters.

[6]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Susana Sargento,et al.  Deploying Roadside Units in Sparse Vehicular Networks: What Really Works and What Does Not , 2014, IEEE Transactions on Vehicular Technology.

[8]  Zheng Liu,et al.  GeoSVR: A map-based stateless VANET routing , 2013, Ad Hoc Networks.

[9]  Xinming Zhang,et al.  A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs , 2016, IEEE Transactions on Mobile Computing.

[10]  Fotini-Niovi Pavlidou,et al.  Junction-Based Geographic Routing Algorithm for Vehicular Ad hoc Networks , 2013, Wirel. Pers. Commun..

[11]  Jianhua He,et al.  A Multihop Peer-Communication Protocol With Fairness Guarantee for IEEE 802.16-Based Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.

[12]  Ning Zhang,et al.  A connectivity-aware intersection-based routing in VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[13]  Tie Qiu,et al.  EABS: An Event-Aware Backpressure Scheduling Scheme for Emergency Internet of Things , 2018, IEEE Transactions on Mobile Computing.

[14]  Abdelhakim Hafid,et al.  SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[15]  Lei Liu,et al.  Available connectivity analysis under free flow state in VANETs , 2012, EURASIP J. Wirel. Commun. Netw..

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

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

[18]  Xuemin Shen,et al.  Feel Bored? Join Verse! Engineering Vehicular Proximity Social Networks , 2015, IEEE Transactions on Vehicular Technology.

[19]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.