978
Views
0
CrossRef citations to date
0
Altmetric
Review Article

On routing algorithms in the internet of vehicles: a survey

&
Article: 2272583 | Received 10 Jul 2023, Accepted 13 Oct 2023, Published online: 27 Oct 2023

References

  • Abbas, F., & Fan, P. (2018). Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Vehicular Communications, 12, 66–74. https://doi.org/10.1016/j.vehcom.2018.02.004
  • Abbas, M. T., Muhammad, A., & Song, W. -C. (2020). SD-IoV: SDN enabled routing for internet of vehicles in road-aware approach. Journal of Ambient Intelligence and Humanized Computing, 11(3), 1265–1280. https://doi.org/10.1007/s12652-019-01319-w
  • Abuashour, A., & Kadoch, M. (2017). Performance improvement of cluster-based routing protocol in VANET. IEEE Access, 5, 15354–15371. https://doi.org/10.1109/ACCESS.2017.2733380
  • Alam, K. M., Saini, M., & El Saddik, A. (2015). Toward social internet of vehicles: Concept, architecture, and applications. IEEE Access, 3, 343–357. https://doi.org/10.1109/ACCESS.2015.2416657
  • Al-Sultan, S., Al-Doori, M. M., A. H. Al-Bayatti, & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392. https://doi.org/10.1016/j.jnca.2013.02.036
  • Altayeb, M., & Mahgoub, I. (2013). A survey of vehicular ad hoc networks routing protocols. International Journal of Innovation and Applied Studies, 3(3), 829–846.
  • Aravindhan, K., & Dhas, C. S. G. (2019). Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET. Soft Computing, 23(8), 2499–2507. https://doi.org/10.1007/s00500-018-03685-7
  • Ardakani, S. P. (2018). ACR: A cluster-based routing protocol for VANET. International Journal of Wireless & Mobile Networks (IJWMN), 10(2), 39–53.
  • Bujari, A. (2016). A network coverage algorithm for message broadcast in vehicular networks. Mobile Networks and Applications, 21(4), 668–676. https://doi.org/10.1007/s11036-016-0723-7
  • Bujari, A., Gaggi, O., Palazzi, C. E., & Ronzani, D. (2018). Would current ad-hoc routing protocols be adequate for the internet of vehicles? A comparative study. IEEE Internet of Things Journal, 5(5), 3683–3691. https://doi.org/10.1109/JIoT.6488907
  • Casas-Velasco, D. M., Rendon, O. M. C., & da Fonseca, N. L. (2020). Intelligent routing based on reinforcement learning for software-defined networking. IEEE Transactions on Network and Service Management, 18(1), 870–881. https://doi.org/10.1109/TNSM.4275028
  • Chen, C., Liu, L., Qiu, T., Jiang, J., Pei, Q., & Song, H. (2020). Routing with traffic awareness and link preference in internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 23(1), 200–214. https://doi.org/10.1109/TITS.2020.3009455
  • Chen, P.-Y., Cheng, S.-M., & Sung, M.-H. (2018). Analysis of data dissemination and control in social internet of vehicles. IEEE Internet of Things Journal, 5(4), 2467–2477. https://doi.org/10.1109/JIOT.2018.2846722
  • Cheng, C.-F., Srivastava, G., Lin, J. C.-W., & Lin, Y.-C. (2021). Fault-tolerance mechanisms for software-defined internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 22(6), 3859–3868. https://doi.org/10.1109/TITS.2020.3043729
  • Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., & Liu, C. (2015). Routing in internet of vehicles: A review. IEEE Transactions on Intelligent Transportation Systems, 16(5), 2339–2352. https://doi.org/10.1109/TITS.2015.2423667
  • Cheng, J., Yuan, G., Zhou, M., Gao, S., Liu, C., Duan, H., & Zeng, Q. (2020). Accessibility analysis and modeling for IoV in an urban scene. IEEE Transactions on Vehicular Technology, 69(4), 4246–4256. https://doi.org/10.1109/TVT.25
  • Contreras-Castillo, J., Zeadally, S., & Guerrero-Ibañez, J. A. (2017). Internet of vehicles: Architecture, protocols, and security. IEEE Internet of Things Journal, 5(5), 3701–3709. https://doi.org/10.1109/JIoT.6488907
  • Cooper, C., Franklin, D., Ros, M., Safaei, F., & Abolhasan, M. (2016). A comparative survey of VANET clustering techniques. IEEE Communications Surveys & Tutorials, 19(1), 657–681. https://doi.org/10.1109/COMST.2016.2611524
  • Cunha, F., Villas, L., Boukerche, A., Maia, G., Viana, A., Mini, R. A., & Loureiro, A. A. (2016). Data communication in VANETs: Protocols, applications and challenges. Ad Hoc Networks, 44, 90–103. https://doi.org/10.1016/j.adhoc.2016.02.017
  • Dai, Y., Xu, D., Zhang, K., Maharjan, S., & Zhang, Y. (2019). Permissioned blockchain and deep reinforcement learning for content caching in vehicular edge computing and networks. In 2019 11th international conference on wireless communications and signal processing (WCSP) (pp. 1–6).
  • Data, D., Song, L., & Diggavi, S. (2019). Data encoding methods for byzantine-resilient distributed optimization. In 2019 IEEE international symposium on information theory (ISIT) (pp. 2719–2723).
  • Devangavi, A. D., & Gupta, R. (2017). Routing protocols in VANET—A survey. In 2017 international conference on smart technologies for smart nation (SmartTechCon) (pp. 163–167).
  • Diao, C., Zhang, D., Liang, W., Li, K.-C., Hong, Y., & Gaudiot, J.-L. (2022). A novel spatial-temporal multi-scale alignment graph neural network security model for vehicles prediction. IEEE Transactions on Intelligent Transportation Systems, 24(1), 904–914. https://doi.org/10.1109/TITS.2022.3140229
  • Ding, Q., Sun, B., & Zhang, X. (2016). A traffic-light-aware routing protocol based on street connectivity for urban vehicular ad hoc networks. IEEE Communications Letters, 20(8), 1635–1638. https://doi.org/10.1109/LCOMM.2016.2574708
  • Dutta, A. K., Elhoseny, M., Dahiya, V., & Shankar, K. (2020). An efficient hierarchical clustering protocol for multihop internet of vehicles communication. Transactions on Emerging Telecommunications Technologies, 31(5), e3690. https://doi.org/10.1002/ett.v31.5
  • Euchi, J. (2017). The vehicle routing problem with private fleet and multiple common carriers: Solution with hybrid metaheuristic algorithm. Vehicular Communications, 9, 97–108. https://doi.org/10.1016/j.vehcom.2017.04.005
  • Fan, Y., Xu, B., Zhang, L., Song, J., Zomaya, A., & Li, K.-C. (2023). Validating the integrity of convolutional neural network predictions based on zero-knowledge proof. Information Sciences, 625, 125–140. https://doi.org/10.1016/j.ins.2023.01.036
  • Gasmi, R., Aliouat, M., & Seba, H. (2020). A stable link based zone routing protocol (SL-ZRP) for internet of vehicles environment. Wireless Personal Communications, 112, 1045–1060. https://doi.org/10.1007/s11277-020-07090-y
  • Ghafoor, H., & Koo, I. (2017). CR-SDVN: A cognitive routing protocol for software-defined vehicular networks. IEEE Sensors Journal, 18(4), 1761–1772. https://doi.org/10.1109/JSEN.2017.2788014
  • Ghafoor, K. Z., Kong, L., Rawat, D. B., Hosseini, E., & Sadiq, A. S. (2018). Quality of service aware routing protocol in software-defined internet of vehicles. IEEE Internet of Things Journal, 6(2), 2817–2828. https://doi.org/10.1109/JIoT.6488907
  • Gupta, R., & Patel, P. (2016). A survey on vehicular ad hoc networks. International Journal of Scientific Research in Science, Engineering and Technology (IJSRSET), 15(4), 34–42.
  • Han, R., Guan, Q., Yu, F. R., Shi, J., & Ji, F. (2020). Congestion and position aware dynamic routing for the internet of vehicles. IEEE Transactions on Vehicular Technology, 69(12), 16082–16094. https://doi.org/10.1109/TVT.25
  • Hasrouny, H., Samhat, A. E., Bassil, C., & Laouiti, A. (2017). VANET security challenges and solutions: A survey. Vehicular Communications, 7, 7–20. https://doi.org/10.1016/j.vehcom.2017.01.002
  • Hu, N., Zhang, D., Xie, K., Liang, W., Li, K.-C., & Zomaya, A. (2023). Multi-graph fusion based graph convolutional networks for traffic prediction. Computer Communications, 210, 194–204. https://doi.org/10.1016/j.comcom.2023.08.004
  • Ji, B., Zhang, X., Mumtaz, S., Han, C., Li, C., Wen, H., & Wang, D. (2020). Survey on the internet of vehicles: Network architectures and applications. IEEE Communications Standards Magazine, 4(1), 34–41. https://doi.org/10.1109/MCOMSTD.7886829
  • Ji, X., Yu, H., Fan, G., & Fu, W. (2016). SDGR: An SDN-based geographic routing protocol for VANET. In 2016 IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData) (pp. 276–281).
  • Jiang, T., Fang, H., & Wang, H. (2018). Blockchain-based internet of vehicles: Distributed network architecture and performance analysis. IEEE Internet of Things Journal, 6(3), 4640–4649. https://doi.org/10.1109/JIoT.6488907
  • Jiang, Y., Liang, W., Tang, J., Zhou, H., Li, K.-C., & Gaudiot, J.-L. (2021). A novel data representation framework based on nonnegative manifold regularisation. Connection Science, 33(2), 136–152. https://doi.org/10.1080/09540091.2020.1772722
  • Jiao, J., Wang, L., Li, Y., Han, D., Yao, M., Li, K.-C., & Jiang, H. (2021). Cash: correlation-aware scheduling to mitigate soft error impact on heterogeneous multicores. Connection Science, 33(2), 113–135. https://doi.org/10.1080/09540091.2020.1758924
  • Kadadha, M., Otrok, H., Barada, H., Al-Qutayri, M., & Al-Hammadi, Y. (2018). A cluster-based QoS-OLSR protocol for urban vehicular ad hoc networks. In 2018 14th international wireless communications & mobile computing conference (IWCMC) (pp. 554–559).
  • Kadhim, A. J., & Seno, S. A. H. (2019). Energy-efficient multicast routing protocol based on SDN and fog computing for vehicular networks. Ad Hoc Networks, 84, 68–81. https://doi.org/10.1016/j.adhoc.2018.09.018
  • Kaiwartya, O., Abdullah, A. H., Cao, Y., Altameem, A., Prasad, M., Lin, C.-T., & Liu, X. (2016). Internet of vehicles: Motivation, layered architecture, network model, challenges, and future aspects. IEEE Access, 4, 5356–5373. https://doi.org/10.1109/ACCESS.2016.2603219
  • Kakarla, J., Sathya, S. S., & Laxmi, B. G. (2011). A survey on routing protocols and its issues in VANET.
  • Kaur, G., Rani, M. S., & Aseri, T. C. (2015). Improved AODV routing protocol for mitigating effects of grayhole attack in VANET using genetic algorithm. International Journal of Computer Science & Engineering Technology, 5(7), 234–239.
  • Kayarga, T., & Kumar, S. A. (2021). A study on various technologies to solve the routing problem in internet of vehicles (IoV). Wireless Personal Communications, 119, 459–487. https://doi.org/10.1007/s11277-021-08220-w
  • Kelarestaghi, K. B., Foruhandeh, M., Heaslip, K., & Gerdes, R. (2019). Intelligent transportation system security: impact-oriented risk assessment of in-vehicle networks. IEEE Intelligent Transportation Systems Magazine, 13, 91–104. https://doi.org/10.1109/MITS.2018.2889714
  • Kumar, P. M., Manogaran, G., Sundarasekar, R., Chilamkurti, N., & Varatharajan, R. (2018). Ant colony optimization algorithm with internet of vehicles for intelligent traffic control system. Computer Networks, 144, 154–162. https://doi.org/10.1016/j.comnet.2018.07.001
  • Li, T., Li, C., Luo, J., & Song, L. (2020). Wireless recommendations for internet of vehicles: Recent advances, challenges, and opportunities. Intelligent and Converged Networks, 1(1), 1–17. https://doi.org/10.23919/TUP-ICN.9195266
  • Liang, W., Long, J., Lei, X., You, Z., Luo, H., Cai, J., & Li, K.-C. (2019). Efficient data packet transmission algorithm for ipv6 mobile vehicle network based on fast switching model with time difference. Future Generation Computer Systems, 100, 132–143. https://doi.org/10.1016/j.future.2019.04.040
  • Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2016). MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing, 16(5), 1357–1370. https://doi.org/10.1109/TMC.2016.2592915
  • Lin, H.-Y., Doong, J.-G., Hsieh, M.-Y., & Li, K.-C. (2017). A real time vehicle management system implementation on cloud computing platform. International Journal of High Performance Computing and Networking, 10(3), 168–178. https://doi.org/10.1504/IJHPCN.2017.084245
  • Lin, H. Y., Hsieh, M. -Y., & Li, K. -C. (2018). The secure vehicle-to-vehicle and vehicle-to-group communication mechanisms in smart city. In 2018 IEEE fourth international conference on big data computing service and applications (BigDataService) (pp. 186–192).
  • Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., & Qiao, Y. (2016). A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems, 62(1), 15–30. https://doi.org/10.1007/s11235-015-9979-7
  • Marzak, B., Toumi, H., El Guemmat, K., Benlahmar, A., & Talea, M. (2016). A survey on routing protocols for vehicular ad-hoc networks. Indian Journal of Science and Technology, 9(1), 1–20. https://doi.org/10.17485/IJST
  • Meng, X., Xu, J., Liang, W., Xu, Z., & Li, K.-C. (2021). A lightweight anonymous cross-regional mutual authentication scheme using blockchain technology for internet of vehicles. Computers and Electrical Engineering, 95, 107431. https://doi.org/10.1016/j.compeleceng.2021.107431
  • Mershad, K. (2020). SURFER: A secure SDN-based routing protocol for internet of vehicles. IEEE Internet of Things Journal, 8(9), 7407–7422. https://doi.org/10.1109/JIOT.2020.3038465
  • Mershad, K., Artail, H., & Gerla, M. (2012). Roamer: Roadside units as message routers in VANETs. Ad Hoc Networks, 10(3), 479–496. https://doi.org/10.1016/j.adhoc.2011.09.001
  • Naser, J. I., & Kadhim, A. J. (2020). Multicast routing strategy for SDN-cluster based MANET. International Journal of Electrical & Computer Engineering (2088–8708), 10(5), 4447–4457.
  • Nguyen, T.-H., & Jung, J. J. (2021). Multiple ACO-based method for solving dynamic MSMD traffic routing problem in connected vehicles. Neural Computing and Applications, 33(12), 6405–6414. https://doi.org/10.1007/s00521-020-05402-8
  • Ning, Z., Hu, X., Chen, Z., Zhou, M., Hu, B., Cheng, J., & Obaidat, M. S. (2017). A cooperative quality-aware service access system for social internet of vehicles. IEEE Internet of Things Journal, 5(4), 2506–2517. https://doi.org/10.1109/JIOT.2017.2764259
  • Oubbati, O. S., Lakas, A., Zhou, F., Güneş, M., Lagraa, N., & Yagoubi, M. B. (2017). Intelligent UAV-assisted routing protocol for urban VANETs. Computer Communications, 107, 93–111. https://doi.org/10.1016/j.comcom.2017.04.001
  • Priyan, M., & G. U. Devi (2019). A survey on internet of vehicles: Applications, technologies, challenges and opportunities. International Journal of Advanced Intelligence Paradigms, 12(1-2), 98–119. https://doi.org/10.1504/IJAIP.2019.096957
  • Qureshi, K. N., Abdullah, A. H., & Altameem, A. (2017). Road aware geographical routing protocol coupled with distance, direction and traffic density metrics for urban vehicular ad hoc networks. Wireless Personal Communications, 92(3), 1251–1270. https://doi.org/10.1007/s11277-016-3604-2
  • Qureshi, K. N., Idrees, M. M., Lloret, J., & Bosch, I. (2020). Self-assessment based clustering data dissemination for sparse and dense traffic conditions for internet of vehicles. IEEE Access, 8, 10363–10372. https://doi.org/10.1109/Access.6287639
  • Rayeni, M. S., & Hafid, A. (2018). Routing in heterogeneous vehicular networks using an adapted software defined networking approach. In 2018 fifth international conference on software defined systems (SDS) (pp. 25–31).
  • Ren, M., Khoukhi, L., Labiod, H., Zhang, J., & Veque, V. (2017). A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs). Vehicular Communications, 9, 233–241. https://doi.org/10.1016/j.vehcom.2016.12.003
  • Ronzani, D. (2018). Data gathering and dissemination over flying ad-hoc networks in smart environments.
  • Senouci, O., Aliouat, Z., & Harous, S. (2019). A review of routing protocols in internet of vehicles and their challenges. Sensor Review, 39, 58–70. https://doi.org/10.1108/SR-08-2017-0168
  • Sherazi, H. H. R., Khan, Z. A., Iqbal, R., Rizwan, S., Imran, M. A., & Awan, K. (2019). A heterogeneous IoV architecture for data forwarding in vehicle to infrastructure communication. Mobile Information Systems, 2019, 1–12. https://doi.org/10.1155/2019/3101276
  • Singh, P. K., Nandi, S. K., & Nandi, S. (2019). A tutorial survey on vehicular communication state of the art, and future research directions. Vehicular Communications, 18, 100164. https://doi.org/10.1016/j.vehcom.2019.100164
  • Sun, Y., Wu, L., Wu, S., Li, S., Zhang, T., Zhang, L., Xu, J., & Xiong, Y. (2015). Security and privacy in the internet of vehicles. In 2015 international conference on identification, information, and knowledge in the internet of things (IIKI) (pp. 116–121).
  • Talat, H., Nomani, T., Mohsin, M., & Sattar, S. (2019). A survey on location privacy techniques deployed in vehicular networks. In 2019 16th international Bhurban conference on applied sciences and technology (IBCAST) (pp. 604–613).
  • Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support its services in VANET networks. IEEE Transactions on Vehicular technology, 56(6), 3337–3347. https://doi.org/10.1109/TVT.2007.906873
  • Tassoult, N., Amad, M., MOUMEN, H., & Kalla, H. (2019). A survey on vehicular ad-hoc networks routing protocols: Classification and challenges. Journal of Digital Information Management, 17(4), 227. https://doi.org/10.6025/jdim/2019/17/4/227-244
  • Tripp-Barba, C., Zaldívar-Colado, A., Urquiza-Aguiar, L., & Aguilar-Calderón, J. A. (2019). Survey on routing protocols for vehicular ad hoc networks based on multimetrics. Electronics, 8(10), 1177. https://doi.org/10.3390/electronics8101177
  • Vasudev, H., & Das, D. (2019). An efficient authentication and secure vehicle-to-vehicle communications in an IoV. In 2019 IEEE 89th vehicular technology conference (VTC2019-Spring) (pp. 1–5).
  • Venkatramana, D. K. N., Srikantaiah, S. B., & Moodabidri, J. (2017). SCGRP: SDN-enabled connectivity-aware geographical routing protocol of VANETs for urban environment. IET Networks, 6(5), 102–111. https://doi.org/10.1049/ntw2.v6.5
  • Wang, C., Zhang, L., Li, Z., & Jiang, C. (2018). SDCoR: Software defined cognitive routing for internet of vehicles. IEEE Internet of Things Journal, 5(5), 3513–3520. https://doi.org/10.1109/JIoT.6488907
  • Wang, D., Zhang, Q., Liu, J., & Yao, D. (2019). A novel QoS-awared grid routing protocol in the sensing layer of internet of vehicles based on reinforcement learning. IEEE Access, 7, 185730–185739. https://doi.org/10.1109/Access.6287639
  • Wang, L.-L., Gui, J.-S., Deng, X.-H., Zeng, F., & Kuang, Z.-F. (2020). Routing algorithm based on vehicle position analysis for internet of vehicles. IEEE Internet of Things Journal, 7(12), 11701–11712. https://doi.org/10.1109/JIoT.6488907
  • Wang, Y., & Li, F. (2009). Vehicular ad hoc networks. In Guide to wireless ad hoc networks (pp. 503–525). Springer.
  • Wu, H., Tang, H., & Dong, L. (2014). A novel routing protocol based on mobile social networks and internet of vehicles. In International conference on internet of vehicles (pp. 1–10).
  • Xiao, L., Han, D., Weng, T.-H., Chen, S., Deng, H., Souri, A., & Li, K.-C. (2023). An evolutive framework for server placement optimization to digital twin networks. International Journal of Communication Systems, 36(14), e5553. https://doi.org/10.1002/dac.v36.14
  • Xiao, T., Han, D., He, J., Li, K.-C., & de Mello, R. F. (2021). Multi-keyword ranked search based on mapping set matching in cloud ciphertext storage system. Connection Science, 33(1), 95–112. https://doi.org/10.1080/09540091.2020.1753175
  • Xu, W., Zhou, H., Cheng, N., Lyu, F., Shi, W., Chen, J., & Shen, X. (2017). Internet of vehicles in big data era. IEEE/CAA Journal of Automatica Sinica, 5(1), 19–35. https://doi.org/10.1109/JAS.2017.7510736
  • Xu, Z., Liang, W., Li, K.-C., Xu, J., & Jin, H. (2021). A blockchain-based roadside unit-assisted authentication and key agreement protocol for internet of vehicles. Journal of Parallel and Distributed Computing, 149, 29–39. https://doi.org/10.1016/j.jpdc.2020.11.003
  • Yang, F., Wang, S., Li, J., Liu, Z., & Sun, Q. (2014). An overview of internet of vehicles. China Communications, 11(10), 1–15. https://doi.org/10.1109/CC.2014.6969789
  • Yu, L., Duan, Y., & Li, K.-C. (2021). A real-world service mashup platform based on data integration, information synthesis, and knowledge fusion. Connection Science, 33(3), 463–481. https://doi.org/10.1080/09540091.2020.1841110
  • Zhang, S., Hu, B., Liang, W., Li, K.-C., & Gupta, B. B (2023). A caching-based dual k-anonymous location privacy-preserving scheme for edge computing. IEEE Internet of Things Journal, 10(11), 9768–9781.
  • Zhang, S., Hu, B., Liang, W., Li, K.-C., & Pathan, A.-S. K (2023). A trajectory privacy-preserving scheme based on transition matrix and caching for IIoT. IEEE Internet of Things Journal.
  • Zhao, L., Zhao, W., Al-Dubai, A., & Min, G. (2019). A novel adaptive routing and switching scheme for software-defined vehicular networks. In ICC 2019–2019 IEEE international conference on communications (ICC) (pp. 1–6).