Skip to main content
Log in

Optimal Path Selection in Vehicular Adhoc Network Using Hybrid Optimization

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Businesses, academics, and professionals are concentrating on enhancing safety as a consequence of the swift development of wireless technology. The gathering of meaningful traffic data enables travelers to choose more informed routes. The main query is, “How do we receive traffic information? Although it is frequently necessary to conduct further research on issues like "How can we collect traffic information efficiently and economically?" and "Which path is the shortest trip time between two vertices?”. The goal of this research project is to identify the best, quickest route between the starting point and the finishing point. This is accomplished by the proposed BHGWO model. This paper intends to introduce an optimal path or route selection in VANET. Between the source and the destination, the vehicle information should be noted for the selection of better paths or routes. From this, the mobility and congestion details are stored in the IoT. In prior, the possible paths are listed out, from which the optimal route or path is selected. The Bat Hybridized Grey Wolf Optimization (BHGWO) method, a new hybrid optimization model that conceptually combines the Bat Optimization Algorithm (BOA) with the Grey Wolf Optimization (GWO) algorithm, is presented as a solution to this problem. The accepted BHGWO model's convergence analysis was calculated using the conventional schemes ACO, GA, GWO, CSA, and BOA, correspondingly. Further, the performance was calculated with respect to congestion, delay, and energy based on 50 vehicles, 100 vehicles, 150 vehicles, and 200 vehicles, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Data availability

No new data were generated or analyzed in support of this research.

Abbreviations

AISM:

Adaptive Intersection Selection Mechanism

OLSR:

Optimized Link State Routing

AODV:

Ad hoc On-demand Distance Vector Routing

CH:

Cluster Head

GSA-PSO:

Gravitational Search-Particle Swarm Optimization

IoT:

Internet of Things

IWWO:

Improved Water Wave Optimization

LU:

Link Utility

MANET:

Mobile Ad hoc Network

V2I:

Vehicle-to-Infrastructure

PBRP:

Partial Backwards Routing Protocol

QoS:

Quality-of-Service

RSU:

Road-Side Units

RO:

Rider Optimization

V2V:

Vehicle-to-Vehicle

ZRP:

Zone Routing Protocol

PDR:

Packet Delivery Ratio

ACO:

Ant Colony Optimization

PRAVN:

Perspective on Road safety Adopted routing protocol for hybrid VANET-WSN communication

References

  1. Usha M, Ramakrishnan B (2019) A Robust Architecture of the OLSR Protocol for Channel Utilization and Optimized Transmission Using Minimal Multi Point Relay Selection in VANET. Wireless Pers Commun 109:271–295. https://doi.org/10.1007/s11277-019-06564-y

    Article  Google Scholar 

  2. Al-Kharasani NM, Zukarnain ZA, Subramaniam SK, Hanapi ZM (2020) An adaptive relay selection scheme for enhancing network stability in VANETs. IEEE Access 8:128757–128765. https://doi.org/10.1109/ACCESS.2020.2974105

    Article  Google Scholar 

  3. Ghorai C, Banerjee I (2019) A robust forwarding node selection mechanism for efficient communication in urban VANETs. Veh Commun 2019

  4. Sharef B, Alsaqour R, Alawi M, Abdelhaq M, Sundararajan E (2019) Robust and trust dynamic mobile gateway selection in heterogeneous VANET-UMTS network. Veh Commu 2019

  5. Rehman O, Ould-Khaoua M (2019) A hybrid relay node selection scheme for message dissemination in VANETs. Future Gener Comput Syst 93:1–17

    Article  Google Scholar 

  6. Naderi M, Zargari F, Ghanbari M (2019) Adaptive beacon broadcast in opportunistic routing for VANETs. Ad Hoc Networks 2019

  7. Rewadkar D, Doye D (2018) Traffic-aware Routing Protocol in VANET using Adaptive Autoregressive Crow Search Algorithm. J Networking Commun Syst 1(1):36–42

    Google Scholar 

  8. Wagh MB, Gomathi N (2019) Improved GWO-CS Algorithm-Based Optimal Routing Strategy in VANET. J Networking Commun Syst 2(1):34–42

    Google Scholar 

  9. Rewadkar D, Doye D (2019) Traffic-Aware Routing in Urban VANET using PSO Model. J Networking Commun Syst 2(2):29–36

    Google Scholar 

  10. Debnath A, Basumatary H, Tarafdar A, DebBarma MK, Bhattacharyya BK (2020) Center of mass and junction based data routing method to increase the QoS in VANET. AEU - Int J Electron Commun 2020

  11. Gurumoorthi E, Ayyasamy A (2022) Performance analysis of Geocast based location aided routing using Cache agent in VANET. Int J Inf Tecnol 1–10

  12. Gurumoorthi E, Ayyasamy A (2019) Cache agent based location aided routing protocol using direction for performance enhancement in VANET. Wirel Pers Commun 109:1195–1216

    Article  Google Scholar 

  13. Kumari ND, Shylaja BS (2018) AMGRP: AHP-based Multimetric Geographical Routing Protocol for Urban environment of VANETs. J King Saud Univ - Comput Inf Sci 2018

  14. Zhao J et al (2019) Adaptive optimization of QoS constraint transmission capacity of VANET. Veh Commun 17:1–9

    Google Scholar 

  15. Bujari A et al (2019) Fast multi-hop broadcast of alert messages in VANETs: An analytical model. Ad Hoc Networks 82:126–133

    Article  Google Scholar 

  16. Cai Z, Liang M, Sun Q (2019) MMIR: a microscopic mechanism for street selection based on intersection records in urban VANET routing. EURASIP J Wirel Commun Netw 2019(1):1–15

    Article  Google Scholar 

  17. Chahal M, Harit S (2019) Optimal path for data dissemination in vehicular ad hoc networks using meta-heuristic. Comput Electr Eng 76:40–55

    Article  Google Scholar 

  18. Beno MM et al (2014) Threshold prediction for segmenting tumour from brain MRI scans. Int J Imaging Syst Technol 24(2):129–137

    Article  MathSciNet  Google Scholar 

  19. Fan N, Wu QC (2019) On trust models for communication security in vehicular ad-hoc networks. Ad Hoc Networks 90:101740

  20. Afrashteh M, Babaie S (2020) A route segmented broadcast protocol based on RFID for emergency message dissemination in vehicular ad-hoc networks. IEEE Transactions on Vehicular Technology 69(12):16017–16026

    Article  Google Scholar 

  21. Li G, Boukhatem L, Jinsong W (2016) Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization. IEEE Trans Veh Technol 66(4):3249–3264. https://doi.org/10.1109/TVT.201

    Article  Google Scholar 

  22. Srivastava A, Prakash A, Tripathi R (2020) An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET. Peer-to-Peer Netw Appl 13:1375–1393. https://doi.org/10.1007/s12083-020-00892-8

    Article  Google Scholar 

  23. Raja M (2021) PRAVN: perspective on road safety adopted routing protocol for hybrid VANET-WSN communication using balanced clustering and optimal neighborhood selection. Soft Computing 25(5):4053–4072. https://doi.org/10.1007/s00500-020-05432-3

  24. Usha M, Ramakrishnan B (2019) An enhanced MPR OLSR protocol for efficient node selection process in cognitive radio based VANET. Wirel Pers Commun 106:763–787. https://doi.org/10.1007/s11277-019-06189-1

    Article  Google Scholar 

  25. Rui L, Guo H, Huang H, Shi R, Qiu X (2018) MUPF: Multiple unicast path forwarding in content-centric VANETs. Ad Hoc Networks 81:211–225

  26. Alzamzami O, Mahgoub I (2020) Link utility aware geographic routing for urban VANETs using two-hop neighbor information. Ad Hoc Networks 106:102213

    Article  Google Scholar 

  27. Nebbou T, Lehsaini M, Fouchal H (2019) Partial backwards routing protocol for VANETs". Veh Commun 18:100162

    Google Scholar 

  28. Lakshmanaprabu SK et al (2019) An effect of big data technology with ant colony optimization based routing in vehicular ad hoc networks: Towards smart cities. J Clean Prod 217:584–593

    Article  Google Scholar 

  29. Aravindhan K, Dhas CSG (2019) Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET. Soft Comput 23:2499–2507. https://doi.org/10.1007/s00500-018-03685-7

    Article  Google Scholar 

  30. AlBalushi FM (2020) Bat optimization assisted diabetic retinopathy detection framework. Multimed Res 3:2

    Google Scholar 

  31. Darekar RV, Dhande AP (2019) Emotion recognition from speech signals using DCNN with Hybrid GA-GWO Algorithm. Multimed Res 2:412–22

    Google Scholar 

  32. Chakri A, Khelif R, Benouaret M, Yang XS (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175

    Article  Google Scholar 

  33. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  34. Gupta D, Rajesh K (2014) An improved genetic based routing protocol for VANETs. 2014 5th international conference-confluence the next generation information technology summit (confluence). IEEE

Download references

Funding

None.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kotakonda Madhubabu.

Ethics declarations

Ethical approval

Not Applicable.

Informed consent

Not Applicable.

Conflict of Interest

No conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Madhubabu, K., Snehalatha, N. Optimal Path Selection in Vehicular Adhoc Network Using Hybrid Optimization. Multimed Tools Appl 83, 18261–18280 (2024). https://doi.org/10.1007/s11042-023-17513-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-17513-0

Keywords

Navigation