Data delivery protocol using the trajectory information on a road map in VANETs

Abstract Vehicular Ad-hoc Networks (VANETs) have been widely recognized as one of the most promising technologies to deliver data between vehicles to support various vehicular applications. In environments of VANETs with the feature of frequent network dynamics due to high mobility of vehicles, geographic routing is considered as an attractive approach because it can send data to a destination vehicle by using only the location information of vehicles. However, mobility of destination vehicles brings about a very challenging issue for data delivery to them because they have frequent location changes due to their continuous movements. Fortunately, the trajectory and road map information provided by on-board navigation systems of vehicles can efficiently support data delivery to them. Thus, we propose an efficient data delivery protocol that uses the trajectory information of a destination vehicle on a road map in VANETs. The proposed protocol first decides an efficient reception point on the trajectory of the destination vehicle by providing an arithmetical model based on a road map information to achieve the cost-minimized data delivery. Next, to deliver data to the efficient reception point, the proposed protocol determines an efficient data route by considering both the moving direction of the destination vehicle and the forwarding direction of data. Last, the proposed protocol provides a trajectory-based forwarding and a redirection forwarding based on data caching to cope with trajectory changes of the destination vehicle due to its moving speed and direction changes, respectively. Simulation results conducted in various environments verify that the proposed protocol achieves more efficient data delivery performances than the existing protocols.

[1]  Jaehoon Jeong,et al.  TSF: Trajectory-Based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

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

[5]  S. Yamada The strategy and deployment plan for VICS , 1996 .

[6]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[7]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[8]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[9]  Wen-Long Jin,et al.  Broadcasting safety information in vehicular networks: issues and approaches , 2010, IEEE Network.

[10]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[11]  Yacine Ghamri-Doudane,et al.  PHRHLS: A movement-prediction-based joint routing and Hierarchical Location Service for VANETs , 2013, 2013 IEEE International Conference on Communications (ICC).

[12]  Yang Li,et al.  A chunk caching location and searching scheme in Content Centric Networking , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  James F. Kurose,et al.  Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks , 2009, IEEE INFOCOM 2009.

[14]  Jun Qin,et al.  On Trajectory-Based Network Construction for Time-Constrained Data Delivery in VANETs , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[15]  Guanling Chen,et al.  Sharing location in online social networks , 2010, IEEE Network.

[16]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[17]  Zhili Sun,et al.  Routing protocol in intervehicle communication systems: a survey , 2011, IEEE Communications Magazine.

[18]  Yasser Zahedi,et al.  CJBR: connected junction-based routing protocol for city scenarios of VANETs , 2019, Telecommun. Syst..

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

[20]  Donghyun Kim,et al.  A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment , 2017, IEEE Transactions on Vehicular Technology.

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

[22]  C. Maihofer,et al.  A survey of geocast routing protocols , 2004, IEEE Communications Surveys & Tutorials.

[23]  Bernd Bochow,et al.  "NoW - Network on Wheels" : Project Objectives, Technology and Achievements , 2008 .

[24]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[25]  Sang-Ha Kim,et al.  Transfer-Efficient Face Routing Using the Planar Graphs of Neighbors in High Density WSNs , 2017, Sensors.

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

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

[28]  Zhu Han,et al.  Roadside-unit caching in vehicular ad hoc networks for efficient popular content delivery , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[29]  Narottam Chand,et al.  Applications of VANETs: Present & Future , 2013 .

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

[31]  Rajeev Tripathi,et al.  Location based routing protocols in VANET: Issues and existing solutions , 2020, Veh. Commun..

[32]  Bhaskar Krishnamachari,et al.  Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[33]  Yong Xiang,et al.  GeoSVR: A Geographic Stateless VANET Routing , 2013, IEEE Conference Anthology.

[34]  Mohan Kumar,et al.  LOOP: A location based routing scheme for opportunistic networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[35]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[36]  Lei Liu,et al.  Delay-Aware Grid-Based Geographic Routing in Urban VANETs: A Backbone Approach , 2019, IEEE/ACM Transactions on Networking.

[37]  Zhezhuang Xu,et al.  Sharing Mobility Strategy Improves Location Service in Wireless Sensor and Actor Networks , 2012, IEEE Communications Letters.

[38]  Hyunseung Choo,et al.  GOAFR plus-ABC: Geographic routing based on Adaptive Boundary Circle in MANETs , 2009, 2009 International Conference on Information Networking.

[39]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[40]  Hyunsun Park,et al.  Intersection-priority based optimal RSU allocation for VANET , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[41]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[42]  Saadi Boudjit,et al.  Geocast Routing Protocols for VANETs: Survey and Guidelines , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[43]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[44]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[45]  Jaehoon Jeong,et al.  Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.