Implementation of ACO in Vanet with Detection of Faulty Node

Syed Mohd Faisal; Taskeen Zaidi

doi:10.17485/IJST/v14i19.76

Article

Implementation of ACO in Vanet with Detection of Faulty Node

VIEWS 1995
PDF 280

Indian Journal of Science and Technology

DOI: 10.17485/IJST/v14i19.76

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

Original Article

Implementation of ACO in Vanet with Detection of Faulty Node

Syed Mohd Faisal¹, Taskeen Zaidi^1*

¹Department of Computer Science and Engineering, Shri Ramswaroop Memorial University, Deva Road, Barabanki, Uttar Pradesh, India

*Corresponding Author
Email: [email protected]

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

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

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

References

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.
Hu S, Jia Y, She C. Performance Analysis of VANET Routing Protocols and Implementation of a VANET Terminal. In: International Conference on Computer Technology, Electronics and Communication (ICCTEC). (pp. 1248-1252) 2017.
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
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
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
Kumar P, Verma A, Singhal P. VANET Protocols with Challenges- A Review. In: 2019 6th International Conference on Computing for Sustainable Global Development (INDIACom). (pp. 598-602) 2019.
Zaidi T, Faisal S. An Overview: Various Attacks in VANET. In: 4th International Conference on Computing Communication and Automation (ICCCA). (pp. 1-6) 2018.
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
S SS, S VCS. A Multi-agent Ant Colony Optimization Algorithm for Effective Vehicular Traffic Management. In: YT, Shi` Y, MT., eds. ICSI 2020: Advances in Swarm Intelligence . (pp. 640-647) Springer. 2020.
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
Jindal V, Bedi P. An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs. Applied Soft Computing. 2018;64:526–535. Available from: https://dx.doi.org/10.1016/j.asoc.2017.12.038
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
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
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
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
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
Elhoseny M. Intelligent firefly-based algorithm with Levy distribution (FF-L) for multicast routing in vehicular communications. Expert Systems with Applications. 2020;140(112889). Available from: https://dx.doi.org/10.1016/j.eswa.2019.112889
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
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
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
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
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
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
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
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
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
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
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.
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
Abbas F, Fan P. Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Vehicular Communications. 2018;12:66–74. Available from: https://dx.doi.org/10.1016/j.vehcom.2018.02.004
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.

Copyright

© 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)