A geographical segment architecture for connected vehicle networks

Abstract Equipped with wireless transceivers, vehicles can be connected into a vehicular ad hoc network to collect, share and utilize data for a variety of purposes, such as safety, navigation and entertainment. As diverse sensors are integrated into vehicles and large numbers of wireless access points are deployed within cities, far more data can be collected and utilized to support smarter applications. However, the data explosion puts further strain on the broadcasting and routing protocols which are already challenged by the high mobility vehicular environment. In this paper, we propose a geographical segment architecture (GSA) which clusters vehicles based on their geographic locations with respect to road segments. Leveraging on a two-tier architecture, consisting of segment heads and ordinary vehicles, the GSA can exploit cluster IDs to implement efficient broadcasting strategies and routing protocols. We propose three GSA-based routing protocols: GSA-SR (which uses reactive routing), GSA-GR (which uses geographic routing) and IGSAR (which is infrastructure based). Extensive simulations of connected vehicular networks in three road topology scenarios (City, Rural, and Highway) show that GSA-based protocols can achieve relatively higher performance than existing protocols in terms of throughput, packet delivery rate, delay and protocol overhead.

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

[2]  Tao Zhang,et al.  Defending Connected Vehicles Against Malware: Challenges and a Solution Framework , 2014, IEEE Internet of Things Journal.

[3]  Michael Feiri.  Scalable Broadcast Authentication for V2V Communication , 2011 .

[4]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[5]  Young-Bae Ko,et al.  Improved Multi-hop Routing in Integrated VANET-LTE Hybrid Vehicular Networks , 2016, IMCOM.

[6]  Luciano Bononi,et al.  A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[7]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[8]  Tao Zhang,et al.  SLALoM: a scalable location management scheme for large mobile ad-hoc networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[9]  Rui Wang,et al.  Region-based Geocast routing protocols for VANETs: Summary, evaluation methods and simulation models , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[10]  Jie Wu,et al.  Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs , 2010, IEEE Transactions on Parallel and Distributed Systems.

[11]  Soufiene Djahel,et al.  A cross layer approach for efficient multimedia data dissemination in VANETs , 2017, Veh. Commun..

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

[13]  Mario Gerla,et al.  Vehicular cloud networking: architecture and design principles , 2014, IEEE Communications Magazine.

[14]  John Lee,et al.  A survey and challenges in routing and data dissemination in vehicular ad-hoc networks , 2008, ICVES.

[15]  Slawomir Kuklinski,et al.  Density based clustering algorithm for VANETs , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[16]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[18]  Mazliza Othman,et al.  Road Oriented Traffic Information System for Vehicular Ad hoc Networks , 2014, Wirel. Pers. Commun..

[19]  Sándor P. Fekete,et al.  AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[20]  Liam Kilmartin,et al.  Intra-Vehicle Networks: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  Ioannis Psaras,et al.  Information-Centric Mobile Edge Computing for Connected Vehicle Environments: Challenges and Research Directions , 2017, MECOMM@SIGCOMM.

[23]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[24]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[25]  Young-Bae Ko,et al.  Infrastructure-assisted efficient broadcasting in hybrid vehicular networks , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[26]  M. Lenardi,et al.  Multi-Hop Vehicular Broadcast (MHVB) , 2006, 2006 6th International Conference on ITS Telecommunications.

[27]  Mehul Motani,et al.  DVS: A distributed virtual signboard for information dissemination and preservation in vehicular networks , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[28]  Winston Khoon Guan Seah,et al.  Mobility-based d-hop clustering algorithm for mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[29]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[30]  H. Alshaer,et al.  An optimized adaptive broadcast scheme for inter-vehicle communication , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[31]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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

[33]  Yacine Ghamri-Doudane,et al.  Software defined networking-based vehicular Adhoc Network with Fog Computing , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[34]  Abderrahmane Lakas,et al.  IRTIV: Intelligent Routing Protocol Using Real Time Traffic Information in Urban Vehicular Environment , 2014, 2014 6th International Conference on New Technologies, Mobility and Security (NTMS).

[35]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[36]  Tomoyuki Ohta,et al.  An adaptive multihop clustering scheme for highly mobile ad hoc networks , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[37]  F. Richard Yu.  Guest Editorial Connected Vehicles for Safer, Greener, and More Efficient Transportation , 2016, IEEE Trans. Veh. Technol..

[38]  Mario Gerla,et al.  Vehicular grid communications: the role of the internet infrastructure , 2006, WICON '06.

[39]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[40]  Yusheng Ji,et al.  Multi-Hop Broadcasting in VANETs Integrating Intra-Flow and Inter-Flow Network Coding , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[41]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[42]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[44]  Khaldoun Al Agha,et al.  MPR-based flooding with distributed fountain network coding , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[45]  Maher Ben Jemaa,et al.  Vehicular cloud networks: Challenges, architectures, and future directions , 2017, Veh. Commun..

[46]  Xin Wang,et al.  A survey on intersection-based routing protocols in city scenario of VANETs , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[47]  S RaúlAquino,et al.  A Reactive Location Routing Algorithm with Cluster-Based Flooding for Inter-Vehicle Communication , 2006 .

[48]  Yusheng Ji,et al.  Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.

[49]  Abderrahmane Lakas,et al.  ETAR: Efficient Traffic Light Aware Routing Protocol for Vehicular Networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[50]  Zhi-Li Zhang,et al.  Enhancing location service scalability with HIGH-GRADE , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[51]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[52]  Liang Zhou,et al.  Cooperation advances on vehicular communications: A survey , 2014, Veh. Commun..

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

[54]  Yue Cao,et al.  A comparative study of scenario-driven multi-hop broadcast protocols for VANETs , 2018, Veh. Commun..

[55]  Mehul Motani,et al.  ISSTA: An Integrated Sensing System for Transportation Applications , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

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

[57]  Bo Xu,et al.  Disseminating real-time traffic information in vehicular ad-hoc networks , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[58]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[59]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

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

[61]  Antonella Molinaro,et al.  Information-centric networking for connected vehicles: a survey and future perspectives , 2016, IEEE Communications Magazine.

[62]  Azim Eskandarian,et al.  Mobility management in IVC networks , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[63]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[64]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[65]  Wolfgang Effelsberg,et al.  Position-based unicast routing for city scenarios , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[66]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.