A robust forwarding node selection mechanism for efficient communication in urban VANETs

Abstract In an urban VANET scenario, more number of obstacles like buildings or other roadside constructions are present. For these obstacles, the radio propagation may get affected which leads to poor network performance. To deal with this situation, a new approach is required which is primarily contingent on an obstacle avoidance algorithm, capable of finding the optimized shortest path, along with a potential forwarding vehicle selection strategy to route the packets efficiently. As a solution, this paper proposes a robust forwarding node selection mechanism for efficient communication between vehicles. For this, at first a path is selected avoiding the obstacles with the help of Delaunay Triangulation. Then that path is optimized by removing Torricelli points, priorly placed inside the Delaunay Triangulation. After that a forwarding zone is selected in that optimized shortest path. On that forwarding zone, a robust node is selected using fuzzy logic for efficient data dissemination. Extensive simulation results disclose that the proposed solution outperforms the present methods with respect to throughput, PDR, end-to-end delay and hop-count.

[1]  S.A. Aljunid,et al.  A survey on on-demand multipath routing protocol in MANETs , 2008, 2008 International Conference on Electronic Design.

[2]  Juan-Carlos Cano,et al.  RTAD: A real-time adaptive dissemination system for VANETs , 2015, Comput. Commun..

[3]  Floriano De Rango,et al.  A Predictive Cross-Layered Interference Management in a Multichannel MAC with Reactive Routing in VANET , 2016, IEEE Transactions on Mobile Computing.

[4]  Young-Bae Ko,et al.  FFRDV: Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[5]  Yousof Al-Hammadi,et al.  A street-centric QoS-OLSR Protocol for urban Vehicular Ad Hoc Networks , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[6]  Mate Boban,et al.  Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Wei Peng,et al.  Ferry Route Design with Delay Bounds in Delay-Tolerant Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[9]  Jagruti Sahoo,et al.  Dynamic Hierarchical Aggregation for Vehicular Sensing , 2017, IEEE Transactions on Intelligent Transportation Systems.

[10]  Ali H. Al-Bayatti,et al.  Cooperative volunteer protocol to detect non-line of sight nodes in vehicular ad hoc networks , 2017, Veh. Commun..

[11]  Chor Ping Low,et al.  Dynamic Message Ferry Route (dMFR) for Partitioned MANETs , 2010, 2010 International Conference on Communications and Mobile Computing.

[12]  Khaleel Husain,et al.  A Receiver-Based Forwarding Scheme to Minimize Multipath Formation in VANET , 2017 .

[13]  Bo Sun,et al.  A Traffic-Light-Aware Routing Protocol Based on Street Connectivity for Urban Vehicular Ad Hoc Networks , 2016, IEEE Communications Letters.

[14]  Mauro Conti,et al.  Fast and Secure Multihop Broadcast Solutions for Intervehicular Communication , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

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

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

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

[19]  Indrajit Banerjee,et al.  A Novel Priority Based Exigent Data Diffusion Approach for Urban VANets , 2017, ICDCN.

[20]  Indrajit Banerjee,et al.  A Multi-Objective Data Dissemination Protocol for Intelligent Transportation Systems , 2017, 2017 IEEE 7th International Advance Computing Conference (IACC).

[21]  Chu-Fu Wang A virtual multiple message ferry backbone routing scheme for mobile ad-hoc networks , 2012, Ad Hoc Networks.

[22]  Marco Roccetti,et al.  An Intervehicular Communication Architecture for Safety and Entertainment , 2010, IEEE Transactions on Intelligent Transportation Systems.

[23]  Won Il Lee,et al.  Relative velocity based vehicle-to-vehicle routing protocol over ad-hoc networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[24]  Pabitra Mohan Khilar,et al.  SIR: a secure and intelligent routing protocol for vehicular ad hoc network , 2015, IET Networks.

[25]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[26]  Marco Roccetti,et al.  Going realistic and optimal: A distributed multi-hop broadcast algorithm for vehicular safety , 2011, Comput. Networks.

[27]  Jie Wu,et al.  Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[28]  Chu-Fu Wang,et al.  Nexthop selection mechanism for nodes with heterogeneous transmission range in VANETs , 2015, Comput. Commun..

[29]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[30]  Sang-Sun Lee,et al.  Distance-Based Stable Routing Decision Scheme in Urban Vehicular Ad Hoc Networks , 2015, Int. J. Distributed Sens. Networks.

[31]  Wagner Meira,et al.  Designing mobile content delivery networks for the internet of vehicles , 2017, Veh. Commun..

[32]  Quan Wang,et al.  Position Prediction Based Frequency Control of Beacons in Vehicular Ad Hoc Networks , 2015, Int. J. Distributed Sens. Networks.

[33]  Giovanni Pau,et al.  Safe Driving in LA: Report from the Greatest Intervehicular Accident Detection Test Ever , 2013, IEEE Transactions on Vehicular Technology.

[34]  Itsik Bergel,et al.  Optimal and Suboptimal Routing Based on Partial CSI in Random Ad-Hoc Networks , 2018, IEEE Transactions on Wireless Communications.

[35]  Reinhard German,et al.  A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[36]  Kamalrulnizam Abu Bakar,et al.  Routing Protocols in Vehicular Ad hoc Networks: Survey and Research Challenges , 2013, Netw. Protoc. Algorithms.

[37]  Fen Zhou,et al.  Intelligent UAV-assisted routing protocol for urban VANETs , 2017, Comput. Commun..

[38]  Daniel F. Macedo,et al.  Vehicular networks using the IEEE 802.11p standard: An experimental analysis , 2014, Veh. Commun..

[39]  Junaid Qadir,et al.  Routing protocols in Delay Tolerant Networks - a survey , 2010, 2010 6th International Conference on Emerging Technologies (ICET).

[40]  Faouzi Kamoun,et al.  Towards Safer Roads through Cooperative Hazard Awareness and Avoidance in Connected Vehicles , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[41]  Mohamed Ould-Khaoua,et al.  An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs , 2016, Comput. Commun..

[42]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[43]  Yousof Al-Hammadi,et al.  A Stackelberg game for street-centric QoS-OLSR protocol in urban Vehicular Ad Hoc Networks , 2018, Veh. Commun..

[44]  Pabitra Mohan Khilar,et al.  Vehicular communication: a survey , 2014 .

[45]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[46]  Mohsen Guizani,et al.  RSU cloud and its resource management in support of enhanced vehicular applications , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[47]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[48]  Wei Yan,et al.  RBM: A Role Based Mobility Model for VANET , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[49]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[50]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

[51]  Mohammad S. Khan,et al.  SMMV: Secure multimedia delivery in vehicles using roadside infrastructure , 2017, Veh. Commun..