INDIAN JOURNAL OF SCIENCE AND TECHNOLOGY
RESEARCH ARTICLE
OPEN ACCESS
Received: 13.01.2021
Accepted: 16.05.2021
Published: 03.06.2021
Citation: Faisal SM, Zaidi T (2021)
Implementation of ACO in Vanet
with Detection of Faulty Node.
Indian Journal of Science and
Technology 14(19): 1598-1614. https
://doi.org/10.17485/IJST/v14i19.76
∗
Corresponding author.
taskeenzaidi867@gmail.com
Funding: None
Competing Interests: None
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)
ISSN
Print: 0974-6846
Electronic: 0974-5645
Implementation of ACO in Vanet with
Detection of Faulty Node
Syed Mohd Faisal
1
, Taskeen Zaidi
1∗
1 Department of Computer Science and Engineering, Shri Ramswaroop Memorial University,
Deva Road, Barabanki, Uttar Pradesh, India
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
1 Introduction
VANET is a wireless network that is equipped with OBU to connect vehicles with
Roadside units. In this study, the forward and backward ant movements were analyzed
https://www.indjst.org/ 1598