A trust based clustering with Ant Colony Routing in VANET

Authors:

Abstract
Inter-vehicle communication is a promising way to share and disseminate real-time and nearby safety information on the road. Scalability of vehicular ad hoc network is one of the decisive matters for a network designer, which can be solved by clustering. In this paper, as our first algorithm an attempt has been made to create clusters by considering direction, position and relative speed of the vehicle for managing the scalability issue. Moreover, we have proposed a new algorithm for selecting the most appropriate cluster head (CH) by considering the real time updated position and trust value of vehicles. As, evolutionary based routing is a predominant research theme thus we have used the most efficient ant colony routing technique based on trust for the simple highway scenario based VANET. Finally simulation result shows our proposed Trust dependent Ant Colony Routing (TACR) has outperformed the Mobility-aware Ant Colony Optimization Routing (MAR-DYMO) algorithm in terms of routing overhead.