An Efficient and Reliable QoF Routing for Urban VANETs With Backbone Nodes

Because of the dynamic topology, high mobility of nodes, and complicated channel environments in urban areas, existing routings methods are susceptible to frequent link interruptions and channel congestions. To address these issues, a Quality of Forwarding (QoF)-based reliable geographic routing (QFRG) in urban vehicular ad hoc networks (VANETs) is proposed, where the best route is determined by guaranteeing the QoF and satisfying the link reliability requirement. Two theoretical models for QoF and link reliability analysis are first presented. Taking into consideration the transmission cost and the packet delivery ratio, the QoF is, then, employed to provide the quantitative evaluation to the road segments through the presented road weight evaluation (RWE) scheme, which takes into account the impact of the relative position of links on the network performance. Next, to accommodate the network scale of an urban city, the city map is divided into smaller grid zones. Based on the position of the destination, different transmission strategies are presented for packet forwarding. The extensive simulations demonstrate our protocol’s superiority in both transmission delay and packet delivery ratio compared with the existing schemes.

[1]  Shahid Mumtaz,et al.  Social Big-Data-Based Content Dissemination in Internet of Vehicles , 2018, IEEE Transactions on Industrial Informatics.

[2]  Jon W. Mark,et al.  Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications , 2013, IEEE Trans. Veh. Technol..

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

[4]  Yao Zhang,et al.  Building Transmission Backbone for Highway Vehicular Networks: Framework and Analysis , 2018, IEEE Transactions on Vehicular Technology.

[5]  Kamalrulnizam Abu Bakar,et al.  Lightweight intersection-based traffic aware routing in Urban vehicular networks , 2016, Comput. Commun..

[6]  Xuemin Shen,et al.  Integrity-oriented content transmission in highway vehicular ad hoc networks , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Xinming Zhang,et al.  A Realistic Spatial-Distribution-Based Connectivity-Aware Routing Protocol in Multilevel Scenarios of Urban VANETs , 2018, IEEE Communications Letters.

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

[9]  Ning Li,et al.  Probability Prediction-Based Reliable and Efficient Opportunistic Routing Algorithm for VANETs , 2018, IEEE/ACM Transactions on Networking.

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

[11]  Robert A. Malaney,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[12]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization , 2019, IEEE Transactions on Vehicular Technology.

[13]  Ansari Meraj,et al.  An Evolving Graph-Based Reliable Routing Scheme for VANETs , 2015 .

[14]  Mohsen Guizani,et al.  Bus-Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Vehicular Technology.

[15]  Michalis Faloutsos,et al.  Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Networks , 2012, IEEE Trans. Mob. Comput..

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

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

[18]  Xinming Zhang,et al.  A Street-Centric Routing Protocol Based on Microtopology in Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[19]  Zhihong Qian,et al.  Improvement of GPSR Protocol in Vehicular Ad Hoc Network , 2018, IEEE Access.

[20]  Xuemin Shen,et al.  iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Shahid Mumtaz,et al.  Dependable Content Distribution in D2D-Based Cooperative Vehicular Networks: A Big Data-Integrated Coalition Game Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

[22]  Hamed S. Al-Raweshidy,et al.  Traffic-Aware VANET Routing for City Environments—A Protocol Based on Ant Colony Optimization , 2019, IEEE Systems Journal.

[23]  Adnan Shahid Khan,et al.  A Reliable Path Selection and Packet Forwarding Routing Protocol for Vehicular Ad hoc Networks , 2018, EURASIP J. Wirel. Commun. Netw..

[24]  Mohsen Guizani,et al.  Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[25]  Geoffrey Ye Li,et al.  Vehicular Communications: A Network Layer Perspective , 2017, IEEE Transactions on Vehicular Technology.

[26]  Yusheng Ji,et al.  How to Utilize Interflow Network Coding in VANETs: A Backbone-Based Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[27]  Kecheng Zhang,et al.  Mobile-edge CoMputing for VehiCular networks , 2017 .

[28]  Jianping Pan,et al.  Delay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward Mechanism , 2017, IEEE Transactions on Mobile Computing.

[29]  Shengli Xie,et al.  Blockchain for Secure and Efficient Data Sharing in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[30]  Bin-Jie Hu,et al.  Multi-hop delay reduction for safety-related message broadcasting in vehicle-to-vehicle communications , 2015, IET Commun..

[31]  Xuefeng Liu,et al.  Privacy-Preserving Reputation Management for Edge Computing Enhanced Mobile Crowdsensing , 2019, IEEE Transactions on Services Computing.

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

[33]  Nadra Guizani,et al.  Intersection-based Distance and Traffic-Aware Routing (IDTAR) protocol for smart vehicular communication , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[34]  Lei Liu,et al.  A data dissemination scheme based on clustering and probabilistic broadcasting in VANETs , 2018, Veh. Commun..

[35]  Tie Qiu,et al.  CVCG: Cooperative V2V-Aided Transmission Scheme Based on Coalitional Game for Popular Content Distribution in Vehicular Ad-Hoc Networks , 2019, IEEE Transactions on Mobile Computing.

[36]  Tasneem S.J. Darwish,et al.  Reliable Intersection-Based Traffic Aware Routing Protocol for Urban Areas Vehicular Ad Hoc Networks , 2018, IEEE Intelligent Transportation Systems Magazine.

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

[38]  Anchare V. Babu,et al.  Modeling and Analysis of Link Duration in Vehicular Ad Hoc Networks Under Different Fading Channel Conditions , 2015, Int. J. Wirel. Inf. Networks.

[39]  Du Xu,et al.  Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[40]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[41]  W. Wu,et al.  Link availability prediction-based reliable routing for mobile ad hoc networks , 2011, IET Commun..

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

[43]  Jaehoon Jeong,et al.  TPD: Travel Prediction-based Data Forwarding for light-traffic vehicular networks , 2015, Comput. Networks.

[44]  Kamalrulnizam Abu Bakar,et al.  LINKORD: link ordering-based data gathering protocol for wireless sensor networks , 2014, Computing.