• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2021, Volume: 14, Issue: 19, Pages: 1598-1614

Original Article

Implementation of ACO in Vanet with Detection of Faulty Node

Received Date:13 January 2021, Accepted Date:16 May 2021, Published Date:03 June 2021


Objective: To propose an Ant Colony Optimization (ACO) based routing approach for estimating the reliability parameter of backward and forward ants. Methods: The ACO-based proposed methodology is used to predict path or route discovery in VANET. This study has discovered the best optimal path for data transmission. The forward ant movement has a minimum hop count of four for vehicle number 6. The vehicle 6 is a source vehicle, and it starts data transmission. The pheromone concentration of the entire vehicle defers and, after updating, the performance was analyzed. The best path is selected based on hop count, then a path with maximum pheromone concentration is selected. The pheromone evaporation factor is updated after a certain time interval. Findings: We have checked the reliability of the path, considering pheromone evaporation as a factor, the pheromone table is updated at a regular time interval, and the reliability parameter is also proposed for performing a task without failure in an efficient manner. We have arranged a routing table in descending order of hop count and then select the best of three paths with a minimum hop count. We search for hop count less than or equal to 5 and total pheromone greater than or equal to 17.55. We find that Ant 3 having a hop count of 5 and total pheromone concentration of 19.37. In this work, we have taken the evaporation factor as 0.5. If the transmission of a message is successful, then the reliability assigned to the edge will be 100, and for unsuccessful transmission, reliability is taken down by 20. If the reliability of the path will become 40, then the vehicle has to search for a new path. In this way, we eliminate malicious nodes for efficient transmission of message. Novelty: The performance of VANET is improved using ACO based proposed routing approach. The optimal path is selected with a minimum hop count and reliability parameter to identify the successful and unsuccessful path.

Keywords: Network security; VANET; Sybil; ACO; Pheromone Evaporation


  1. Ghori MR, Zamli KZ, Quosthoni N, Hisyam M, Montaser M. Vehicular ad-hoc network (VANET): Review. In: IEEE International Conference on Innovative Research and Development (ICIRD). (pp. 1-6) 2018.
  2. Ramamoorthy R, Thangavelu M. An improved distance-based ant colony optimization routing for vehicular ad hoc networks. International Journal of Communication Systems. 2020;33(14):e4502. Available from: https://dx.doi.org/10.1002/dac.4502
  3. Gawas MA, Govekar SS. A novel selective cross layer based routing scheme using ACO method for vehicular networks. Journal of Network and Computer Applications. 2019;143:34–46. Available from: https://dx.doi.org/10.1016/j.jnca.2019.05.010
  4. Dahan F, Hindi KE, Mathkour H, AlSalman H. Dynamic Flying Ant Colony Optimization (DFACO) for Solving the Traveling Salesman Problem. Sensors. 2019;19(8):1–28. Available from: https://dx.doi.org/10.3390/s19081837
  5. Khoza E, Tu C, Owolawi PA. Decreasing Traffic Congestion in VANETs Using an Improved Hybrid Ant Colony Optimization Algorithm. Journal of Communications. 2020;15(9):676–686. Available from: https://dx.doi.org/10.12720/jcm.15.9.676-686
  6. Kanellopoulos D, Sharma VK. Survey on Power-Aware Optimization Solutions for MANETs. Electronics. 2020;9(7). Available from: https://dx.doi.org/10.3390/electronics9071129
  7. Srivastava A, Prakash A, Tripathi R. An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET. Peer-to-Peer Networking and Applications. 2020;13:1375–1393. Available from: https://doi.org/10.1007/s12083-020-00892-8
  8. Iwendi C, Uddin M, Ansere JA, Nkurunziza P, Anajemba JH, Bashir AK. On Detection of Sybil Attack in Large-Scale VANETs Using Spider-Monkey Technique. IEEE Access. 2018;6:47258–47267. Available from: https://dx.doi.org/10.1109/access.2018.2864111
  9. Hajlaoui R, Alsolami E, Moulahi T, Guyennet H. Construction of a stable vehicular ad hoc network based on hybrid genetic algorithm. Telecommunication Systems. 2019;71(3):433–445. Available from: https://dx.doi.org/10.1007/s11235-018-0513-6
  10. Mavrovouniotis M, Li C, Yang S. A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm and Evolutionary Computation. 2017;33:1–17. Available from: https://dx.doi.org/10.1016/j.swevo.2016.12.005
  11. Faisal S, Zaidi T. Timestamp Based Detection of Sybil Attack in VANET”. International Journal of Network Security. 2020;22(3):399–410. Available from: 10.6633/IJNS.202005_22(3).05
  12. Bao X, Li H, Zhao G, Chang L, Zhou J, LY. Efficient clustering V2V routing based on PSO in VANETs. Measurement. 2020;152(107306). Available from: https://doi.org/10.1016/j.measurement.2019.107306
  13. Du B, Wei Q, Liu R. An improved quantum-behaved particle swarm optimization for endmember extraction. Transactions on Geoscience and Remote Sensing. 2019;57(8):6003–6017. Available from: https://doi.org/10.1109/TGRS.2019.2903875
  14. Shrestha R, Bajracharya R, Nam SY. Challenges of Future VANET and Cloud-Based Approaches. Wireless Communications and Mobile Computing. 2018;2018:1–15. Available from: https://dx.doi.org/10.1155/2018/5603518
  15. Tong L, Du B, Liu R, Zhang L. An Improved Multiobjective Discrete Particle Swarm Optimization for Hyperspectral Endmember Extraction. IEEE Transactions on Geoscience and Remote Sensing. 2019;57(10):7872–7882. Available from: https://dx.doi.org/10.1109/tgrs.2019.2917001
  16. Xu M, Du B, Fan Y. Endmember Extraction From Highly Mixed Data Using Linear Mixture Model Constrained Particle Swarm Optimization. IEEE Transactions on Geoscience and Remote Sensing. 2019;57(8):5502–5511. Available from: https://dx.doi.org/10.1109/tgrs.2019.2899826
  17. Bello-Salau H, Aibinu AM, Wang Z, Onumanyi AJ, Onwuka EN, Dukiya JJ. An optimized routing algorithm for vehicle ad-hoc networks. Engineering Science and Technology, an International Journal. 2019;22(3):754–766. Available from: https://dx.doi.org/10.1016/j.jestch.2019.01.016
  18. Katsaros K, Dianati M, Tafazolli R, RK. CLWPR-a novel cross-layer optimized position based routing protocol for VANETs. Vehicular Networking Conference (VNC). 2011;p. 139–146. Available from: https://dx.doi.org/10.1109/VNC.2011.6117135
  19. Habboush AK. Ant Colony Optimization (ACO) Based MANET Routing Protocols: A Comprehensive Review. Computer and Information Science. 2019;12(1):82. Available from: https://dx.doi.org/10.5539/cis.v12n1p82
  20. Sinwar D, Sharma N, Maakar SK, Kumar S. Analysis and comparison of ant colony optimization algorithm with DSDV, AODV, and AOMDV based on shortest path in MANET. Journal of Information and Optimization Sciences. 2020;41(2):621–632. Available from: https://dx.doi.org/10.1080/02522667.2020.1733193
  21. Sharma I, Ramkumar KR. A survey on ACO based multipath routing algorithms for ad hoc networks. International Journal of Pervasive Computing and Communications. 2017;13(4):370–385. Available from: https://dx.doi.org/10.1108/ijpcc-d-17-00015
  22. Jyothi K, Jackson JC. A time-based approach for solving the dynamic path problem in VANETS-an extension of ant Colony optimization. Journal of Engineering Science and Technology. 2004;13(3):813–821.
  23. Maheshwari S, Bhardwaj M. Secure Route Selection in Manet Using Ant Colony Optimization. American Journal of Networks and Communications. 2015;4(3-1):54–56. Available from: https://dx.doi.org/ 10.11648/j.ajnc.s.2015040301.19
  24. Ramakrishnan B, Sreedivya S, Selvi M. Adaptive routing protocol based on cuckoo search algorithm (ARP-CS) for secured vehicular ad hoc network (VANET) Available from. 2015;2:173–178.


© 2021 Faisal & Zaidi.This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.