Traffic-Aware VANETs Routing for City Environments - A Protocol Based on Ant Colony Optimization

Abstract

This paper presents a traffic-aware position-based routing protocol for vehicular ad hoc networks (VANETs) suitable for city environments. The protocol is an enhanced version of the Geographical Source Routing (GSR) protocol. The proposed protocol, named Efficient GSR (EGSR), uses an ant-based algorithm to find a route that has optimum network connectivity. It is assumed that every vehicle has a digital map of the streets comprised of junctions and street segments. Using information included in small control packets called ants, the vehicles calculate a weight for every street segment proportional to the network connectivity of that segment. Ant packets are launched by the vehicles in junction areas. In order to find the optimal route between a source and destination, the source vehicle determines the path on a street map with the minimum total weight for the complete route. The correct functionality of the proposed protocol has been verified and its performance has been evaluated in a simulation environment. The simulation results show that the packet delivery ratio is improved by more than 10% for speeds up to 70 km/h compared with VACO protocol that also uses ant-based algorithm. In addition the routing control overhead and end-to-end delay are also reduced.