A review of routing protocols in internet of vehicles and their challenges

Purpose This paper is a review of a number routing protocols in the internet of vehicles (IoV). IoV emphasizes information interaction among humans, vehicles and a roadside unit (RSU), within which routing is one of the most important steps in IoV network. Design/methodology/approach In this paper, the authors have summarized different research data on routing protocols in the IoV. Several routing protocols for IoV have been proposed in the literature. Their classification is made according to some criteria such as topology-based, position-based, transmission strategy and network structure. This paper focuses on the transmission strategy criteria. There exist three types of protocols that are based on this strategy: unicast protocol, broadcast protocols and multicast protocols. This later type is classified into two subclasses: geocast and cluster-based protocols. The taxonomy of the transmission strategy is presented in this study. We discuss the advantages and disadvantages of each type with a general comparison between the five types. Findings The authors can deduce that many challenges are encountered when designing routing protocols for IoV. Originality/value A simple and well-explained presentation of the functioning of the IoV is provided with a comparison among each categories of protocols is well presented along with the advantages and disadvantages of each type. The authors examined the main problems encountered during the design of IoV routing protocol, such as the quick change of topology, the frequent disconnection, the big volume of data to be processed and stored in the IoV, and the problem of network fragmentation. This work explores, compares existing routing protocols in IoV and provides a critical analysis. For that, the authors extract the challenges and propose future perspectives for each categories of protocols.

[1]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[2]  Wei Zhang,et al.  A New Cluster Based Routing Protocol for VANET , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[3]  Nazar Abbas Saqib,et al.  A Survey of Multicast Routing Protocols for Vehicular Ad Hoc Networks , 2015, Int. J. Distributed Sens. Networks.

[4]  D. Manivannan,et al.  RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks , 2012, Comput. Networks.

[5]  Takayuki Warabino,et al.  Broadcast methods for inter-vehicle communications system , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  Abderrahmane Lakas,et al.  Geocache: Sharing and Exchanging Road Traffic Information Using Peer-to-Peer Vehicular Communication , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

[8]  Siti Mistima Maat,et al.  An Error Analysis of Matriculation Students' Permutations and Combinations , 2016 .

[9]  Chin-Teng Lin,et al.  Internet of Vehicles: Motivation, Layered Architecture, Network Model, Challenges, and Future Aspects , 2016, IEEE Access.

[10]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios , 2010, Mob. Networks Appl..

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

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

[14]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

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

[16]  Yuh-Shyan Chen,et al.  DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks , 2011, Telecommun. Syst..

[17]  Sherali Zeadally,et al.  Internet of Vehicles: Architecture, Protocols, and Security , 2018, IEEE Internet of Things Journal.

[18]  Kamalrulnizam Abu Bakar,et al.  An enhanced connectivity aware routing protocol for vehicular Ad hoc networks , 2014 .

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

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

[21]  Weiwei Xia,et al.  A cluster-based directional routing protocol in VANET , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[22]  S. Selvan,et al.  A Novel Cluster based Routing Algorithm for Hybrid Mobility Model in VANET , 2010 .

[23]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[24]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[25]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[26]  V. Sinthu Janita Prakash,et al.  A survey on routing protocols for vehicular Ad Hoc networks , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).