Reactive Topology-based Routing for VANETs: A New Bio-inspired Solution: An Evolutionary Algorithm-based Vehicular Reactive Protocol With Route Break Prediction Mechanism

摘要

Vehicular Ad-hoc Network (VANET) routing took its early bases from Mobile Ad-hoc Network (MANET) originated routing protocols starting especially by enlarging topology-based protocols that have been conceived for MANETs, which suffered numerous modifications to make them applicable on vehicular mobility patterns. Topology-based routing is divided between proactive and reactive approaches. The latter came to fulfill the shortages of the former. In this paper, the inspiration is got from few enhanced versions of vehicular reactive topology-based routing in their two forms hop-by-hop and source routing, particularly from Ad-hoc On-demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) originated routing protocols such as the Prior AODV and Enhanced DSR, to combine their advantages. Following this axis, an evolved Evolutionary Algorithm (EA) is exploited, in this case the Bull Optimization Algorithm (BOA): an ameliorated Genetic Algorithm (GA) incorporated with few conventional modifications inspired from the aforementioned protocols to improve the Quality of Service (QoS) routing performances. The suggested routing algorithm offers a new solution for assisting the source routing forwarding for vehicular networks.