A hybrid ACO-PSO based clustering protocol in VANET

Abstract

VANET means vehicular ad-hoc network. The routing protocol ant colony optimization (ACO) is a swarm intelligence which is based on the behavior of the ant, the ACO algorithm includes the cooperation and adaption and it produces an optimal solution.ACOalgorithm depends upon the amount of pheromone deposit. The particle swarm optimization is also swarm intelligence, the PSO algorithm is population based and depends upon the movement and the intelligence of the swarm. The pheromone value is used for the decision purpose. The benefit of particle swarm optimization technique is that the particle moves always in the same direction with the same velocity and it also selects the position that is better than the previous position thus the best path is followed by each particle. In PSO the set of potential solutions evolves to approach a convenient solution for a problem. This algorithm produces Global best (Gbest) and Personal best (Pbest) solution. The benefits of the ACO and PSO protocols are combine have a hybridACO-PSOalgorithm to have an optimal solution to a multicast network and thus it helps in clustering.