Abstract
Internet of Vehicles (IoV) aka V2X is a growing area of research that aims at information exchange between vehicles and all other related objects to develop intelligent transportation systems. IoVs are characterized by high mobility, high-speed internet, varying node density, and dynamic topology and aim to minimize and communicate situations like traffic congestion, accidents, etc. Discovering a routing path in a highly unstable network environment to ensure the successful delivery of packets with minimal overheads. Finding reliable routing links as against shortest path routing is a necessity in IoV networks. In this paper, a routing protocol coined as the dynamic opportunistic routing protocol for IoV (DORP-IoV) is presented. DORP-IoV is an on-demand position-based protocol that seeks the advantage of wireless broadcast advantage to select a hop close to the virtual line of sight between source and destination for communicating the information to the destination. Vehicle movement direction and vehicle density around the ideal hop location are also considered while selecting the next hop for information forwarding. Communicating the information through an optimal number of intermediate nodes is the novelty of the work which ensures better packet delivery with minimized delay and routing overheads. The performance of DORP-IoV is evaluated and results are compared with the performance of Weighted- Greedy Perimeter Coordinator Routing (W-GPCR), Greedy Perimeter Coordinator Routing, and Greedy Perimeter Stateless Routing for varying node density and network connections for various metrics. DORP-IoV shows an improved performance in the range of 8–12% for packet delivery with similar performance for average end-to-end delay compared to W-GPCR. The optimal hop selection mechanism in DORP-IoV reduces the number of hops by 10–30% compared to W-GPCR.
Similar content being viewed by others
References
Karim A (2022) Development of secure internet of vehicle things (IoVT) for smart transportation system. Comput Electr Eng 102:108101. https://doi.org/10.1016/j.compeleceng.2022.108101
Ksouri C, Jemili I, Mosbah M, Belghith A (2022) Towards general internet of vehicles networking: routing protocols survey. Concurr Comput Pract Exp 34(7):5994. https://doi.org/10.1002/cpe.5994
Guerna A, Bitam S, Calafate CT (2022) Roadside unit deployment in internet of vehicles systems: a survey. Sensors. https://doi.org/10.3390/s22093190
EL Madani S, Motahhir S, EL Ghzizal A (2022) Internet of vehicles: concept, process, security aspects and solutions. Multimed Tools Appl 81(12):16563–16587. https://doi.org/10.1007/s11042-022-12386-1
Panigrahy SK, Emany H (2023) A survey and tutorial on network optimization for intelligent transport system using the internet of vehicles. Sensors. https://doi.org/10.3390/s23010555
Partovi Z, Zarei M, Rahmani AM (2023) Data-centric approaches in the internet of vehicles: a systematic review on techniques, open issues, and future directions. Int J Commun Syst 36(3):5383. https://doi.org/10.1002/dac.5383
Hbaieb A, Ayed S, Chaari L (2022) A survey of trust management in the internet of vehicles. Comput Netw 203:108558. https://doi.org/10.1016/j.comnet.2021.108558
Ajaz F, Naseem M, Sharma S, Dhiman G, Shabaz M, Vimal S (2022) Architecture and routing protocols for internet of vehicles: a review. Int J Ad Hoc Ubiquitous Comput 40(1–3):159–175. https://doi.org/10.1504/IJAHUC.2022.123537
Kulkarni L, Bakal JW, Shrawankar U (2019) Energy based incentive scheme for secure opportunistic routing in vehicular delay tolerant networks. Computing 102:201–219
Karyakarte MS, Tavildar AS, Khanna R (2017) Dynamic node deployment and cross layer opportunistic robust routing for PoI coverage using WSNs. Wirel Pers Commun 96:2741–2759
Brendha R, Prakash VSJ (2017) A survey on routing protocols for vehicular ad hoc networks. In: 2017 4th international conference on advanced computing and communication systems (ICACCS), pp 1–7. https://doi.org/10.1109/ICACCS.2017.8014615
Awang A, Husain K, Kamel N, Aïssa S (2017) Routing in vehicular ad-hoc networks: a survey on single- and cross-layer design techniques, and perspectives. IEEE Access 5:9497–9517. https://doi.org/10.1109/ACCESS.2017.2692240
Kumar R, Dave M (2011) A comparative study of various routing protocols in VANET. CoRR abs/1108.2094. arXiv:1108.2094
Chen W, Guha RK, Kwon TJ, Lee J, Hsu IY (2008) A survey and challenges in routing and data dissemination in vehicular ad-hoc networks. In: 2008 IEEE international conference on vehicular electronics and safety, pp 328–333. https://doi.org/10.1109/ICVES.2008.4640900
Dua A, Kumar N, Bawa S (2014) A systematic review on routing protocols for vehicular ad hoc networks. Veh Commun 1(1):33–52. https://doi.org/10.1016/j.vehcom.2014.01.001
Ghaffari A (2020) Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-019-01316-z
Moridi E, Barati H (2020) Increasing efficiency and reliability in multicasting geographical routing based on fuzzy logic in VANETs. J Soft Comput Inf Technol
Das D (2019) An efficient opportunistic routing algorithm in vehicular adhoc networks (vanets). In: 2019 second international conference on advanced computational and communication paradigms (ICACCP). IEEE, pp 1–5
Bozorgzadeh E, Barati H, Barati A (2020) 3DEOR: an opportunity routing protocol using evidence theory appropriate for 3d urban environments in VANETs. IET Commun 14(22):4022–4028. https://doi.org/10.1049/iet-com.2020.0473
Azhdari M, Barati A, Barati H (2022) A cluster-based routing method with authentication capability in vehicular ad hoc networks (VANETs). J Parallel Distrib Comput. https://doi.org/10.1016/j.jpdc.2022.06.009
Li N, Martinez-Ortega J-F, Diaz VH, Fernandez JAS (2018) Probability prediction-based reliable and efficient opportunistic routing algorithm for VANETs. IEEE/ACM Trans Netw 26(4):1933–1947. https://doi.org/10.1109/TNET.2018.2852220
Han Y, Zhang Y, Liu H, Yuan H, Rui L, Wang Y (2019) A QoS-based opportunistic routing mechanism in social internet of vehicle. In: 2019 20th Asia-Pacific network operations and management symposium (APNOMS), pp 1–4. https://doi.org/10.23919/APNOMS.2019.8892928
Azimi Kashani A, Ghanbari M, Rahmani A (2020) Improving performance of opportunistic routing protocol using fuzzy logic for vehicular ad-hoc networks in highways. J AI Data Min 8(2):213–226
Sadatpour V, Zargari F, Ghanbari M (2019) A collision aware opportunistic routing protocol for VANETs in highways. Wirel Pers Commun 1–14
Xie Y, Bao J, Song Z, Zhou Y (2016) A hybrid opportunistic routing scheme based on nodes grouping strategy for VANETs in urban scenarios. In: 2016 25th wireless and optical communication conference (WOCC). IEEE, pp 1–5
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences, pp 10–2. https://doi.org/10.1109/HICSS.2000.926982
Wieselthier JE, Nguyen GD, Ephremides A (2001) Algorithms for energy-efficient multicasting in static ad hoc wireless networks. Mob Netw Appl 6:251–263
Li M, Gu Z, Long Y, Shu X, Rong Q, Ma Z, Shao X (2020) W-GPCR routing method for vehicular ad hoc networks. Sensors. https://doi.org/10.3390/s20123406
Lochert C, Mauve M, Füßler H, Hartenstein H (2005) Geographic routing in city scenarios. SIGMOBILE Mob Comput Commun Rev 9(1):69–72. https://doi.org/10.1145/1055959.1055970
Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual international conference on mobile computing and networking. MobiCom ’00. Association for Computing Machinery, New York, NY, USA, pp 243–254. https://doi.org/10.1145/345910.345953
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors certify that they have No affiliations with or involvement in any organization or entity with any financial interest (such as honor-aria; educational grants; participation in speakers’ bureaus; membership, employment, consultancies, stock ownership, or other equity interest; and expert testimony or patent-licensing arrangements), or non-financial interest (such as personal or professional relationships, affiliations, knowledge or beliefs) in the subject matter or materials discussed in this manuscript.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Karyakarte, M., Agarkar, A., Kulkarni, L. et al. Dynamic opportunistic routing protocol for ad-hoc Internet of Vehicles (IoV). Computing (2024). https://doi.org/10.1007/s00607-023-01248-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00607-023-01248-9