An enhanced routing algorithm using ant colony optimization and VANET infrastructure

Abstract

For the last fifty years, finding efficient vehicle routes has been studied as a representative logistics problem. In the transportation field, finding the shortest path in a road network is a common problem. VANET presents an innovation opportunity in the transportation field that enables services for intelligent transportation system (ITS) especially communication features. Because of VANET features [1] and despite road obstacles, a route for the shortest path can be established at a given moment. This paper proposes an enhanced algorithm, based on ACO Ant Colony Optimization and related to VANET infrastructure that aims to find the shortest path from the source to destination through the optimal path; in addition, a storage on static nodes is installed in each intersection in a VANET environment and for a specific time.