Skip to main content

Advertisement

SpringerLink
Log in

An enhanced hybrid ant colony optimization routing protocol for vehicular ad-hoc networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Vehicle ad-hoc networks (VANETs) are a subclass of mobile ad hoc networks (MANETs). The VANETs communication framework is used to provide communication between moving vehicles in highway and urban road scenarios. Dynamic properties of VANETs, such as high dynamic topology, frequent route failure, high mobility of nodes, and bandwidth constraints, reduce the efficiency of routing. The long length route between source and destination affects the efficiency of the protocol in the form of high overhead, frequent disconnections, high packet loss rate, low packet delivery rate, and low throughput. In this paper, we propose an Enhanced Hybrid Ant Colony Optimization Routing Protocol (EHACORP) to improve the efficiency of the routing process using the shortest path. The shortest path in the proposed protocol has low communication costs and the least number of hops between source and destination vehicles. The EHACORP has two phases. In phase 1, the EHACORP relies on a distance calculation method to compute the distance between vehicles. In phase 2, the source-based ant colony optimization is used to guide the ants to build a shorter path with the least number of hops to transmit data. The shortest path improves the efficiency of protocol in all aspects. The simulation results show that the EHACORP has improved packet delivery rate, throughput, end-to-end delay, routing overhead, and packet loss rate compared to Fuzzy based ant colony optimization (F-ANT), Ad hoc on-demand distance vector (AODV), ant colony optimization routing algorithm (ARA), and AntNet routing protocols.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

Availability of data and materials

All relevant data are available within the paper.

References

  • Aadil F, Bajwa KB, Khan S, Chaudary NM, Akram A (2016) CACONET: ant colony optimization (ACO) based clustering algorithm for VANET. PLoS ONE 11(5):e0154080

    Article  Google Scholar 

  • Abassi R, Ben Chehida Douss A, Sauveron D (2020) TSME: a trust-based security scheme for message exchange in vehicular Ad hoc networks. Hum Cent Comput Inf Sci 10(1):1–19

    Article  Google Scholar 

  • Alani S, Baseel A, Maad Hamdi M, Abduljabbar Rashid S (2020) A hybrid technique for single-source shortest path-based on A* algorithm and ant colony optimization. IJ-AI 9(2):256–263

    Google Scholar 

  • Arianmehr S, Jabraeil Jamali MA (2020) HybTGR: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks. J Ambient Intell Human Comput 11(4):1683–1695

    Article  Google Scholar 

  • Arora VK, Sharma V, Sachdeva M (2019) ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network. J Ambient Intell Human Comput 10(12):4963–4975

    Article  Google Scholar 

  • Azzoug Y, Boukra A (2020) Bio-inspired VANET routing optimization: an overview. Artif Intell Rev 54(2):1005–1062

    Article  Google Scholar 

  • Basavaraj SM, Jyoti RM (2020) Reliable traffic and mobility aware position based vehicular Ad Hoc network routing using ACO. Int J Adv Sci Technol 29(3):645–669

    Google Scholar 

  • Bhavani MM, Valarmathi A (2020) Smart city routing using GIS & VANET system. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02148-y

    Article  Google Scholar 

  • Che G, Liu L, Yu Z (2019) An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. J Ambient Intell Human Comput 11(8):3349–3354

    Article  Google Scholar 

  • Dahan F, El Hindi K, Mathkour H, AlSalman H (2019) Dynamic flying ant colony optimization (DFACO) for solving the traveling salesman problem. Sensors 19(8):1–28

    Article  Google Scholar 

  • Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281–20292

    Article  Google Scholar 

  • Dong H, Zhao X, Qu L, Chi X, Cui X (2014) Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside network. J Bionic Eng 11(3):490–496

    Article  Google Scholar 

  • Dong G, Li W, Shen J, Wang Y, Fu X, Guo WW (2018) Solving traveling salesman problems with ant colony optimization algorithms in sequential and parallel computing environments: a normalized comparison. IJMLC 8(2):98–103

    Article  Google Scholar 

  • Fatemidokht H, Rafsanjani MK (2018) F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks. Neural Comput Appl 29(11):1127–1137

    Article  Google Scholar 

  • Fotros M, Riahi Kashani MM, Rezazadeh J, Ayoade J (2019) A timely VANET multi-hop routing method in IoT. In: 2019 20th international conference on parallel and distributed computing, applications and technologies, IEEE, pp 19–24

  • Ghaffari A (2020) Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks. J Ambient Intell Human Comput 11(4):1593–1603

    Article  Google Scholar 

  • Gokula Krishnan V, Sankar Ram N (2018) Analyze traffic forecast for decentralized multi agent system using I-ACO routing algorithm. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-018-0981-2

    Article  Google Scholar 

  • Goudarzi F, Asgari H, Al-Raweshidy HS (2019) Traffic-aware VANET routing for city environments—a protocol based on ant colony optimization. IEEE Syst J 13(1):571–581

    Article  Google Scholar 

  • Guan B, Zhao Y, Li Y (2021) An improved ant colony optimization with an automatic updating mechanism for constraint satisfaction problems. Expert Syst Appl 164:114021

    Article  Google Scholar 

  • Jabbarpour MR, Jalooli A, Shaghaghi E et al (2014) Ant-based vehicle congestion avoidance system using vehicular networks. Eng Appl Artif Intell 36:303–319

    Article  Google Scholar 

  • Katona G, Lénárt B, Juhász J (2019) Parallel ant colony algorithm for shortest path problem. Period Polytech Civil Eng 63(1):243–254

    Google Scholar 

  • Khoza E, Tu C, Owolawi PA (2020) Decreasing traffic congestion in VANETs using an improved hybrid ant colony optimization algorithm. J Commun 15(9):676–686

    Article  Google Scholar 

  • Kumar DNSR, Barani S (2020) Epidemic and transmission priority based data dissemination model in vehichular adhoc networks (VANETs). Peer-to-Peer Netw Appl. https://doi.org/10.1007/s12083-020-01013-1

    Article  Google Scholar 

  • Kumar S, Saini ML, Kumar S (2020) Improved dymo-based aco for manet using distance and density of nodes. In: Microservices in big data analytics. Springer, pp 29–38

  • Li G, Boukhatem L (2013) Adaptive vehicular routing protocol based on ant colony optimization. In: Proceeding of the tenth ACM international workshop on vehicular inter-networking, systems, and applications, ACM, pp 95–98

  • Li Y, Liu Y, Shi K (2019) Performance study of AODV protocol with ant colony algorithm in VANETs. In: 2019 IEEE 9th international conference on electronics information and emergency communication (ICEIEC), IEEE, pp 1–4

  • Maheshwari P, Sharma AK, Verma K (2021) Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Netw 110:102317

    Article  Google Scholar 

  • Majumdar S, Prasad PR, Kumar SS, Kumar KS (2016) An efficient routing algorithm based on ant colony optimisation for VANETs. In: 2016 IEEE international conference on recent trends in electronics, information & communication technology, IEEE, pp 436-440

  • Malar ACJ, Kowsigan M, Krishnamoorthy N, Karthick S, Prabhu E, Venkatachalam K (2020) Multi constraints applied energy efficient routing technique based on ant colony optimization used for disaster resilient location detection in mobile ad-hoc network. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-01767-9

    Article  Google Scholar 

  • Malik S, Sahu PK (2019) A comparative study on routing protocols for VANETs. Heliyon 5(8):e02340

    Article  Google Scholar 

  • Mavrovouniotis M, Ellinas G, Polycarpou M (2018) Ant colony optimization for the electric vehicle routing problem. In: 2018 IEEE symposium series on computational intelligence (SSCI), IEEE, pp 1234–1241

  • Melaouene N, Romadi R (2018) An enhanced routing algorithm using ant colony optimization and VANET infrastructure. In: MATEC Web of Conferences, EDP Sciences, 259, pp 02009

  • Moridi E, Barati H (2017) RMRPTS: a reliable multi-level routing protocol with tabu search in VANET. Telecommun Syst 65(1):127–137

    Article  Google Scholar 

  • Mutar M, Burhanuddin M, Hameed A, Yusof N, Mutashar H (2020) An efficient improvement of ant colony system algorithm for handling capacity vehicle routing problem. Int J Ind Eng Comput 11(4):549–564

    Google Scholar 

  • Naim Z, Hossain MI (2019) Performance analysis of AODV, DSDV and DSR in vehicular Adhoc network (VANET). In: 2019 International conference on robotics, electrical and signal processing techniques (ICREST), IEEE, pp 17–22

  • Nzouonta J, Rajgure N, Wang G, Borcea C (2009) ANET routing on city roads using real-time vehicular traffic information. IEEE Trans Veh Technol 58(7):3609–3626

    Article  Google Scholar 

  • Oonsrikaw Y, Thammano A (2018) Modified ant colony optimization algorithm for multiple-vehicle traveling salesman problems. Int J Net Distrib Com 7(1):29–36

    Article  Google Scholar 

  • Ouahmani TE, Chehri A, Hakem N (2019) Bio-inspired routing protocol in VANET networks- a case study. Proc Comput Sci 159:2384–2393

    Article  Google Scholar 

  • Pei Z, Chen W, Zheng H, Du L (2020) Optimization of maximum routing hop count parameter based on vehicle density for VANET. Mobile Inf Syst 2020:1–11

    Article  Google Scholar 

  • Ramamoorthy R, Thangavelu M (2020) An improved distance-based ant colony optimization routing for vehicular ad hoc networks. Int J Commun Syst 33(14):e4502

    Article  Google Scholar 

  • Rana KK, Tripathi S, Raw RS (2020) Inter-vehicle distance-based location aware multi-hop routing in vehicular ad-hoc network. J Ambient Intell Human Comput 11(11):5721–5733

    Article  Google Scholar 

  • Ratanavilisagul C (2017) Modified ant colony optimization with pheromone mutation for travelling salesman problem. In: 14th international conference on electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON), pp 411–414

  • Rivoirard L, Wahl M, Sondi P, Berbineau M, Gruyer D (2017) Performance evaluation of AODV, DSR, GRP and OLSR for VANET with real-world trajectories. In: 2017 15th international conference on ITS telecommunications (ITST), IEEE, pp 1–7

  • Sales Mendes A, Jiménez-Bravo DM, Navarro-Cáceres M, Reis Quietinho Leithardt V, Villarrubia González G (2020) Multi-agent approach using lorawan devices: an airport case study. Electronics 9(9):1430

    Article  Google Scholar 

  • Satheshkumar K, Mangai S (2020) EE-FMDRP: energy efficient-fast message distribution routing protocol for vehicular ad-hoc networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-01730-8

    Article  Google Scholar 

  • Sheikh MS, Liang J, Wang W (2020) Security and privacy in vehicular ad hoc network and vehicle cloud computing: a survey. Wirel Commun Mob Comput 2020:1–25

    Article  Google Scholar 

  • Sinwar D, Sharma N, Maakar SK, Kumar S (2020) Analysis and comparison of ant colony optimization algorithm with DSDV, AODV, and AOMDV based on shortest path in MANET. J Inf Optim Sci 41(2):621–632

    Google Scholar 

  • Taleb T, Ochi M, Jamalipour A, Nei Kato, Nemoto Y (2006) An efficient vehicle-heading based routing protocol for VANET networks. In: IEEE wireless communications and networking conference, pp 2199–2204

  • 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 Trans Veh Technol 56(6):3337–3347

    Article  Google Scholar 

  • Tripp-Barba C, Zaldívar-Colado A, Urquiza-Aguiar L, Aguilar-Calderón JA (2019) Survey on routing protocols for vehicular Ad Hoc networks based on multimetrics. Electronics 8(10):1–32

    Article  Google Scholar 

  • Ullah A, Yao X, Shaheen S, Ning H (2019) Advances in position based routing towards ITS enabled FoG-oriented VANET—a survey. IEEE Trans Intell Transp Syst 21(2):828–840

    Article  Google Scholar 

  • Venitta Raj R, Balasubramanian K (2020) Trust aware similarity-based source routing to ensure effective communication using game-theoretic approach in VANETs. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02306-2

    Article  Google Scholar 

  • Vershinin Y, Zhan Y (2020) Vehicle to vehicle communication: dedicated short range communication and safety awareness. In: 2020 systems of signals generating and processing in the field of on board communications, IEEE, pp 1–6

  • Wagh MB, Gomathi N (2018) Route discovery for vehicular ad hoc networks using modified lion algorithm. Alex Eng J 57(4):3075–3087

    Article  Google Scholar 

  • Wang H (2020) Research on data transmission optimization of communication network based on reliability analysis. Informatica 44(3):361–366

    Article  Google Scholar 

  • Wang X, Li H, Yang J, Yang C, Gui H (2020a) Optimal path selection for logistics transportation based on an improved ant colony algorithm. IJES 13(2):200–208

    Article  Google Scholar 

  • Wang M, Chen T, Du F, Wang J, Yin G, Zhang Y (2020b) Research on adaptive beacon message transmission power in VANETs. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02575-x

    Article  Google Scholar 

  • Wu EH, Sahu PK, Sahoo J (2008) Destination discovery oriented position based routing in VANET. In: IEEE Asia-Pacific services computing conference, IEEE, pp 1606–1610

  • Yang D, Xia H, Xu E, Jing D, Zhang H (2018a) Energy-balanced routing algorithm based on ant colony optimization for mobile Ad Hoc networks. Sensors 18(11):3657

    Article  Google Scholar 

  • Yang X, Li M, Qian Z, Di T (2018b) Improvement of GPSR protocol in vehicular Ad Hoc network. IEEE Access 6:39515–39524

    Article  Google Scholar 

  • Yang H, Li Z, Liu Z (2019) A method of routing optimization using CHNN in MANET. J Ambient Intell Human Comput 10(5):1759–1768

    Article  Google Scholar 

  • Yang C, Li Z, Peng Y, Yang G (2020) Traffic path planning method based on VANET and ant colony algorithm. DEStech Trans Eng Technol Res. https://doi.org/10.12783/dtetr/mcaee2020/35048

    Article  Google Scholar 

  • Ye K, Zhang C, Ning J, Liu X (2017) Ant-colony algorithm with a strengthened negative-feedback mechanism for constraint-satisfaction problems. Inf Sci 406–407:29–41

    Article  Google Scholar 

  • Zou Z, Qian Y (2019) Wireless sensor network routing method based on improved ant colony algorithm. J Ambient Intell Human Comput 10(3):991–998

    Article  Google Scholar 

Download references

Funding

The authors declare that they have no financial support for this research.

Author information

Authors and Affiliations

  1. Department of Information Technology, Adhiyamaan College of Engineering, Hosur, Tamilnadu, 635109, India

    Raghu Ramamoorthy

  2. Department of Electronics and Communication Engineering, Adhiyamaan College of Engineering, Hosur, Tamilnadu, 635109, India

    Menakadevi Thangavelu

Authors
  1. Raghu Ramamoorthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Menakadevi Thangavelu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

RR carried out all research steps including finding the problem, analyzing the related works, and implementing the proposed method as well as writing the manuscript. MT has contributed to analyzing the data and editing the paper. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Raghu Ramamoorthy.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests/competing interests.

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

Ramamoorthy, R., Thangavelu, M. An enhanced hybrid ant colony optimization routing protocol for vehicular ad-hoc networks. J Ambient Intell Human Comput 13, 3837–3868 (2022). https://doi.org/10.1007/s12652-021-03176-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03176-y

Keywords

Search

Navigation