A Connectivity Aware Transmission Quality Guaranteed Geographic Routing in Urban Internet of Vehicles

Internet of Vehicles (IoV) has drawn more and more attention. However, due to high vehicle movement and frequent topology changing, it is quite challenging to design an efficient routing protocol in the complex urban IoV. In this paper, we propose a Connectivity aware Transmission quality guaranteed Geographic Routing in urban IoV (CTGR). First, we give the connectivity model in case of disconnected link and the transmission quality (TQ) model when the network is connected, respectively. Then, using the two models, with the assistance of road weight evaluation scheme (RWE), each road segment can be assigned with a suitable weight. Based on the weight information, the road segment can be dynamically selected one by one to comprise the optimized routing path, avoiding the local maximum and data congestion. An improved next hop selection strategy is further proposed to forward the packet along the selected road segment, guaranteeing fast and reliable packet transmission. Simulation results show that our proposed protocol achieves higher packet delivery ratio and lower transmission delay compared with the existing protocols.

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

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

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

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

[5]  Hai Zhao,et al.  Performance Analysis of IEEE 802.11p DCF for Multiplatooning Communications With Autonomous Vehicles , 2017, IEEE Transactions on Vehicular Technology.

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

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

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

[9]  Chen Chen,et al.  A congestion avoidance game for information exchange on intersections in heterogeneous vehicular networks , 2017, J. Netw. Comput. Appl..

[10]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[11]  Yunhao Liu,et al.  QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[12]  Jagruti Sahoo,et al.  BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET's City Environments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[13]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

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

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

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