Multipath Routing Scheme by using Genetic Algorithm in Vehicular Ad Hoc Networks

Wireless Ad Hoc network forms a temporary infrastructure which comprises of wireless mobile nodes without any centralized administration. It is quite dynamic to establish a topology of connection between the nodes. Ad-Hoc networks need an efficient routing scheme to deal with the constant change of topology. Vehicular Ad Hoc networks (VANETs) consists of mobile nodes which are self-configuring infrastructures connected through wireless links. It is a temporary network which is configured for routing the data in specific infrastructure between the Wireless Sensor Networks (WSN). Passing the information through the sensors is a difficult task since the sensors are low-powered devices with the limited life of battery. Efficient routing protocol between the WSN is based on many factors such as shortest distance, energy consumption, link conjunction, path loss, quality of service and cumulative time. In this study, an efficient routing protocol for VANETs will be presented by using Genetic Algorithm (GA) with an evolutionary-based technique with the consideration of all these above-mentioned factors. Experimental results prove the efficiency of the proposed technique in which the comparison with other previously developed techniques will be given to solve the routing problem of VANETs. Also, our proposed algorithm shows that GA is able to find the very best route between the source and the destination in VANETs.