Skip to main content

Advertisement

SpringerLink
Log in

Efficient Routing Algorithm Towards the Security of Vehicular Ad-Hoc Network and Its Applications

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is a cluster of wireless mobile devices that can create a temporary network without seeking the support of any central management or infrastructure. Due to such issues, wireless communications require energy consumption, frequent data transmission, and nodes' mobility. Secondly, loss of data packets occurs because of various reasons such as traffic congestion, node mobility, or unexpected losses. An efficient vehicular ad hoc network (VANET) routing protocol is proposed in this study using a genetic algorithm (GA) and evolution-based techniques while considering all the parameters. A new fitness function (F.F) to obtain the optimum route is proposed in this study by using the routes provided by the Ad hoc on-demand multipath distance vector AOMDV routing protocol. This study uses a new type of routing mechanism based on cryptography to demonstrate how to secure V2V and V2I communications from various network threats in a VANET environment. For VANET communications, the transmission message must meet the requirements for integrity, confidentiality, and non-repudiation to ensure that a trustworthy third party can identify users with a pattern of misbehavior. While ensuring optimized route selection and secured communications, a hybrid approach AOMDV-RGA and ABC is proposed. AOMDV-RGA (AOMDV Routing using Genetic Algorithm) is used for selecting optimal routes among the routes, and ABSC (Authentication Based Secured Communication) is proposed for performing secured communication between V2V and V2I. The experimental results demonstrate the proposed technique's effectiveness compared with other previously developed techniques to address the routing and security problems of VANETs.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data Availability

Data will be available on demand.

References

  1. S. Hao, H. Zhang and M. Song, A stable and energy-efficient routing algorithm based on learning automata theory for MANET, Journal of Communications and Information Networks, Vol. 3, No. 2, pp. 52–66, 2018.

    Article  Google Scholar 

  2. T. Sanislav, S. Zeadally, G. D. Mois and S. C. Folea, Wireless energy harvesting: empirical results and practical considerations for internet of things, Journal of Networks Computation. and Applications., Vol. 121, pp. 149–158, 2018.

    Article  Google Scholar 

  3. P. Sra and S. Chand, QoS in mobile ad-hoc networks, Wireless Personal Communications., Vol. 105, pp. 1599–1616, 2019.

    Article  Google Scholar 

  4. P. Pal, S. Tripathi and C. Kumar, Bandwidth estimation in high mobility scenarios of IEEE 802.11 infrastructure-less mobile ad hoc networks, International Journal of Communication System, Vol. 32, No. 15, pp. e4080, 2019.

    Article  Google Scholar 

  5. M. Jerbi, S.-M. Senouci, T. Rasheed and Y. Ghamri-Doudane, Towards efficient geographic routing in urban vehicular networks, IEEE Transactions on Vehicular Technology, Vol. 58, No. 9, pp. 5048–5059, 2009.

    Article  Google Scholar 

  6. M. Xu, F. Ji, M. Wen and W. Duan, Novel receiver design for the cooperative relaying system with non-orthogonal multiple access, IEEE Communications Letters, Vol. 20, No. 8, pp. 1679–1682, 2016.

    Article  Google Scholar 

  7. M. Wen, E. Basar, Q. Li, B. Zheng and M. Zhang, Multiple-mode orthogonal frequency division multiplexing with index modulation, IEEE Transactions on Communications, Vol. 65, No. 9, pp. 3892–3906, 2017.

    Article  Google Scholar 

  8. J. Li, M. Wen, X. Jiang and W. Duan, Space-time multiple- mode orthogonal frequency division multiplexing with index modulation, IEEE Access, Vol. 5, pp. 23212–23222, 2017.

    Article  Google Scholar 

  9. S. Girijalakshmi, K. Sivakumar, and C. Chandrasekar, DSDV addendum through genetic algorithm in VANET, in Proceedings of the in Proceedings on National Conference on Innovation in Computing and Communication Technology, pp. 19–23, Germany, 2016.

  10. S. Kaur and A. Virk, AODV extension using genetic algorithm in VANET, International Journal of Science and Research, Vol. 4, No. 7, pp. 2420–2422, 2015.

    Google Scholar 

  11. O. A. Wahab, H. Otrok and A. Mourad, VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks, Computer, Communication., Vol. 36, pp. 1422–1435, 2013.

    Google Scholar 

  12. A. B. Souza, J. Celestino, F. A. Xavier, F. D. Oliveira, A. Patel and M. Latifi, ‘Stable multicast trees based on Ant Colony optimization for vehicular Ad Hoc networks, The International Conference on Information Networking (ICOIN 2013), 2023. https://doi.org/10.1109/ICOIN.2013.6496359.

    Article  Google Scholar 

  13. S. L. O. Correia, J. Celestino and O. Cherkaoui, ‘‘Mobility-aware ant colony optimization routing for vehicular ad hoc networks”, in, IEEE Wireless Communications and Networking Conference, Vol. 2011, pp. 1125–1130, 2011.

    Google Scholar 

  14. B. Kazemi, M. Ahmadi and S. Talebi, Optimum and reliable routing in VANETs: An opposition based ant colony algorithm scheme, International Conference on Connected Vehicles and Expo (ICCVE), Vol. 2013, pp. 926–930, 2013.

    Article  Google Scholar 

  15. J. Toutouh, J. García-Nieto and E. Alba, Intelligent OLSR routing protocol optimization for VANETs, IEEE Transactions on Vehicular Technology, Vol. 61, pp. 1884–1894, 2012.

    Article  Google Scholar 

  16. B. Oh, Y. Na, J. Yang, S. Park, J. Nang and J. Kim, Genetic algorithm-based dynamic vehicle route search using car-to-car communication, Advances in Electrical and Computer Engineering, Vol. 10, pp. 81–86, 2010.

    Article  Google Scholar 

  17. A. M. Aibinu, H. Bello-Salau, N. A. Rahman, M. N. Nwohu and C. M. Akachukwu, A novel clustering based genetic algorithm for route optimization, Engineering Science and Technology, an International Journal, 2016. https://doi.org/10.1016/j.jestch.2016.08.003.

    Article  Google Scholar 

  18. M. Mahmoodabadi and A. Nemati, A novel adaptive genetic algorithm for global optimization of mathematical test functions and real-world problems, Engineering Science and Technology, Vol. 19, pp. 2002–2021, 2016.

    Google Scholar 

  19. H. Rana, P. Thulasiraman and R. K. Thulasiram, MAZACORNET: Mobility aware zone-based ant colony optimization routing for VANET, IEEE Congress on Evolutionary Computation, Vol. 2013, pp. 2948–2955, 2013.

    Google Scholar 

  20. J. Sou Toutouh, E. Alba, ‘‘Multi-objective OLSR optimization for VANETs,” in: 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2012, pp. 571–578

  21. M.H. Eiza, Q. Ni, ‘‘A reliability-based routing scheme for vehicular ad hoc networks (VANETs) on highways,” in: 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications, 2012, pp.1578–1585.

  22. M. H. Eiza and Q. Ni, An evolving graph-based reliable routing scheme for VANETs, IEEE Transactions on Vehicular Technology, Vol. 62, pp. 1493–1504, 2013.

    Article  Google Scholar 

  23. M.K. Marina and S.R. Das, On-demand multipath distance vector routing in ad hoc networks, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

  24. V. Siwach, Y. Singh and D. Barak, An approach to optimize QoS routing protocol using genetic algorithm in MANET, International Journal of Computer Science & Management Studies, Vol. 12, No. 3, pp. 149–153, 2012.

    Google Scholar 

  25. S. Mirjalili, In: Evolutionary Algorithms and Neural Networks Studies in Computational Intelligence, Springer, Cham, 2019.

    Google Scholar 

  26. A. Kumar, P. Dadheech, R. Kumari and V. Singh, An enhanced energy efficient routing protocol for VANET using special cross over in genetic algorithm, Journal of Statistics and Management Systems, Vol. 22, No. 7, pp. 1349–1364, 2019.

    Article  Google Scholar 

  27. S. S. Manvi and S. Tangade, A survey on authentication schemes in VANETs for secured communication, Vehicular Communications, Vol. 9, pp. 19–30, 2017.

    Article  Google Scholar 

  28. J. B. Kenney, Dedicated short-range communications (DSRC) standards in the United States, Proceedings of the IEEE, Vol. 99, No. 7, pp. 1162–1182, 2011.

    Article  Google Scholar 

  29. C. Zhang, X. Lin, R. Lu, P. H. Ho and X. Shen, An efficient message authentication scheme for vehicular communications, IEEE Transactions on Vehicular Technology, Vol. 57, No. 6, pp. 3357–3368, 2008.

    Article  Google Scholar 

  30. C. Zhang, X. Lin, R. Lu, & P. H. Ho, RAISE: An efficient RSU-aided message authentication scheme in vehicular communication networks. In 2008 IEEE international conference on communications. IEEE. pp. 1451–1457, 2008.

  31. M. S. Farash, M. Turkanović, S. Kumari and M. Hölbl, An efficient user authentication and key agreement scheme for heterogeneous wireless sensor network tailored for the internet of things environment, Ad Hoc Networks, Vol. 36, pp. 152–176, 2016.

    Article  Google Scholar 

  32. D. Malone, and K. Maher, Investigating the distribution of password choices. In Proceedings of the 21st international conference on World Wide Web pp. 301–310, 2012.

  33. J. Wan, D. Zhang, S. Zhao, L. T. Yang and J. Lloret, Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions, IEEE Communications Magazine, Vol. 52, No. 8, pp. 106–113, 2014.

    Article  Google Scholar 

  34. O. Kaiwartya, A. H. Abdullah, Y. Cao, A. Altameem, C. Prasad, C. Lin and X. Liu, Internet of vehicles: motivation, layered architecture, network model. Challenges, and Future Aspects IEEE Access, pp. 5356-5373, 2016.

  35. J. Li, H. Lu and M. Guizani, ACPN: a novel authentication framework with conditional privacy-preservation and non-repudiation for VANETs, IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 4, pp. 938–948, 2015.

    Article  Google Scholar 

  36. F. Wang, Y. Xu, H. Zhang, Y. Zhang and L. Zhu, 2FLIP: a two-factor lightweight privacy-preserving authentication scheme for VANET, IEEE Transactions on Vehicular Technology, Vol. 65, No. 2, pp. 896–911, 2015.

    Article  Google Scholar 

  37. L. Zhang, C. Hu, Q. Wu, J. Domingo-Ferrer and B. Qin, Privacy-preserving vehicular communication authentication with hierarchical aggregation and fast response, IEEE Transactions on Computers, Vol. 65, No. 8, pp. 2562–2574, 2015.

    Article  MathSciNet  Google Scholar 

  38. F. Qazi, F. H. Khan, K. N. Kiani and S. A. Khan, Enhancing the security of vehicle to road side unit (RSU) communication with key generation and advanced encryption procedure in vehicular ad-hoc network (VANET), Indian Journal of Science and Technology, Vol. 10, pp. 36, 2017.

    Article  Google Scholar 

  39. P. Vijayakumar, M. Azees, A. Kannan and L. J. Deborah, Dual authentication and key management techniques for secure data transmission in vehicular ad hoc networks, IEEE Transactions on Intelligent Transportation Systems, Vol. 17, No. 4, pp. 1015–1028, 2015.

    Article  Google Scholar 

  40. F. H. Khan, & F. Qazi, Advance Procedure Of Encryption And Decryption Using Transposition And Substitution. Journal of Information Communication Technologies and Robotic Applications, 43-56, 2018.

  41. F. Qazi, F. H. Khan, K. N. Kiani, S. Ahmed and S. A. Khan, Enhancing the security of communication using encryption algorithm based on ASCII values of data, International Journal of Security and Its Application, Vol. 11, No. 3, pp. 59–68, 2017.

    Article  Google Scholar 

  42. J. Cui, L. Wei, J. Zhang, Y. Xu and H. Zhong, An efficient message-authentication scheme based on edge computing for vehicular ad hoc networks, IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 5, pp. 1621–1632, 2018.

    Article  Google Scholar 

  43. P. Ora, & P. R. Pal, Data security and integrity in cloud computing based on RSA partial homomorphic and MD5 cryptography. In 2015 International Conference on Computer, Communication and Control (IC4). IEEE. pp. 1–6, 2015.

  44. G. Sindhu and P. Krithika, Analysis and comparison of symmetric key algorithms (Blowfish, DES, TEA, IDEA) in cryptography, IJSART, Vol. 1, No. 11, pp. 68–72, 2015.

    Google Scholar 

  45. R. Dhaya and R. Kanthavel, Bus-based VANET using ACO multipath routing algorithm, Journal of trends in Computer Science and Smart technology (TCSST), Vol. 3, No. 01, pp. 40–48, 2021.

    Article  Google Scholar 

  46. J. Nadarajan and J. Kaliyaperumal, QOS aware and secured routing algorithm using machine intelligence in next generation VANET, International Journal of System Assurance Engineering and Management, 2021. https://doi.org/10.1007/s13198-021-01076-0.

    Article  Google Scholar 

  47. X. Yang, W. Zhang, H. Lu, & L. Zhao, V2V routing in VANET based on heuristic Q-learning. International Journal of Computers, Communications and Control, Vol. 15 No. 5, 2020.

  48. S. Kim, Effective crowdsensing and routing algorithms for next generation vehicular networks, Wireless Networks, Vol. 25, No. 4, pp. 1815–1827, 2019.

    Article  Google Scholar 

  49. I. Kumar, V. Sachan, R. Shankar and R. K. Mishra, An investigation of wireless S-DF hybrid satellite terrestrial relaying network over time selective fading channel, Traitement du Signal, Vol. 35, No. 2, pp. 103, 2018.

    Article  Google Scholar 

  50. R. Senthilkumar, G. M. Tamilselvan, S. Kanithan and N. A. Vignesh, Routing in WSNs powered by a hybrid energy storage system through a CEAR protocol based on cost welfare and route score metric, International journal of computers communications & control, Vol. 14, No. 2, pp. 233–252, 2019.

    Article  Google Scholar 

  51. Y. Li, D. Shi and F. Bu, Automatic recognition of rock images based on convolutional neural network and discrete cosine transform, Traitement du Signal, Vol. 36, No. 5, pp. 463, 2019.

    Article  CAS  Google Scholar 

  52. F. Qazi, M. S. A. Khan, & F. H. Khan, (2022). Multipath Routing Scheme by using Genetic Algorithm in Vehicular Ad Hoc Networks. In 2022 Global Conference on Wireless and Optical Technologies (GCWOT). IEEE. pp. 1–7, 2022.

  53. D. G. Xiao, L. X. Peng and D. Song, Improved GPSR routing algorithm in hybrid VANET environment, Journal of Software, Vol. 33, No. 3, pp. 249–254, 2012.

    Google Scholar 

  54. L. I. Chao, J. H. Han, Z. C. Wei and X. Wei, GPSR-R routing algorithm in VANET scenario, Journal of Hefei University of Technology, Vol. 38, No. 2, pp. 181–185, 2015.

    Google Scholar 

  55. H. Sami, A. Mourad and W. El-Hajj, Vehicular-OBUs-as-on-demand-fogs: resource and context aware deployment of containerized micro-services, IEEE/ACM Transactions on Networking, Vol. 28, No. 2, pp. 778–790, 2020.

    Article  Google Scholar 

  56. I. Sorkhoh, D. Ebrahimi, C. Assi, S. Sharafeddine and M. Khabbaz, An infrastructure-assisted workload scheduling for computational resources exploitation in the fog-enabled vehicular network, IEEE Internet of Things Journal, Vol. 7, No. 6, pp. 5021–5032, 2020.

    Article  Google Scholar 

  57. A. Mourad, H. Tout, O. A. Wahab, H. Otrok and T. Dbouk, Ad hoc vehicular fog enabling cooperative low-latency intrusion detection, IEEE Internet of Things Journal, Vol. 8, No. 2, pp. 829–843, 2020.

    Article  Google Scholar 

  58. M. Samir, D. Ebrahimi, C. Assi, S. Sharafeddine and A. Ghrayeb, Leveraging UAVs for coverage in cell-free vehicular networks: a deep reinforcement learning approach, IEEE Transactions on Mobile Computing, Vol. 20, No. 9, pp. 2835–2847, 2020.

    Article  Google Scholar 

  59. A. Al-Hilo, M. Samir, C. Assi, S. Sharafeddine, and D. Ebrahimi, Cooperative content delivery in UAV-RSU assisted vehicular networks. In Proceedings of the 2nd ACM MobiCom Workshop on Drone Assisted Wireless Communications for 5G and Beyond, pp. 73–78, 2020.

  60. S. A. Rahman, A. Mourad, M. El Barachi and W. Al Orabi, A novel on-demand vehicular sensing framework for traffic condition monitoring, Vehicular Communications, Vol. 12, pp. 165–178, 2018.

    Article  Google Scholar 

  61. A. Mchergui, T. Moulahi and S. Zeadally, Survey on artificial intelligence (AI) techniques for vehicular ad-hoc networks (VANETs), Vehicular Communications, Vol. 34, 100403, 2022.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Software Engineering, Sir Syed University of Engineering & Technology, Karachi, Pakistan

    Farheen Qazi & Dur-e-Shawar Agha

  2. Department of Computer Science, University of Karachi, Karachi, Pakistan

    Farheen Qazi, Sadiq Ali Khan & Dur-e-Shawar Agha

  3. Department of Mathematics, University of Karachi, Karachi, Pakistan

    Fozia Hanif

Authors
  1. Farheen Qazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sadiq Ali Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fozia Hanif
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dur-e-Shawar Agha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farheen Qazi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict 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

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qazi, F., Khan, S.A., Hanif, F. et al. Efficient Routing Algorithm Towards the Security of Vehicular Ad-Hoc Network and Its Applications. Int J Wireless Inf Networks 31, 12–28 (2024). https://doi.org/10.1007/s10776-023-00613-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-023-00613-x

Keywords

Search

Navigation