Vehicular Traffic Re-routing using Genetic Algorithm

Traffic management is one of the most important concerns of the modern world since there is a steady increase in the number of vehicles on the road. Several techniques evolved in order to manage the traffic effectively. The centralized system suffered from two main problems-scalability and privacy. The centralized server has to perform intensive computation and hence the network load on the server is high. The server requires real time locations of the vehicles and hence the vehicle traces are completely disclosed. Hence privacy is the major concern. To overcome these problems we use a cluster formulation where cluster head plays a vital role. The parameters involved in electing cluster head are direction of the vehicle, speed of the vehicle, duration for which is has been cluster head in the past, density of the cluster, packet delivery ratio, network life time, degree of the node and transmission range. The cluster head communicates with the server and passes the re-routing details to the vehicles with in its cluster range using VANET. To overcome the privacy issue we use a privacy enhancement protocol.