Routing Algorithm In Vehicular Ad Hoc Network Based On Double Forwarding And Link Prediction Mechanism

With the rapid development of road traffic technology and informationtechnology，the Vehicular Ad Hoc Network (VANET) has become a new researchfield of the car-to-car communication in Intelligent Transportation System(ITS) andcaused the attention of researchers. VANET is a special kind of Mobile Ad HocNetwork (MANET), which has the characteristics of high-speed vehicle mobility andfast change in dynamic topology. The vehicle mobility is affected by the roadconditions, traffic system and driver subjective consciousness. Therefore, thetraditional routing algorithm of MANET (such as AODV routing algorithm) is notsuitable for VANET. How to design a suitable routing algorithm according to its owncharacteristics for VANET is a hot topic in the field of VANET.To overcome the large overhead and unstable link caused by the high-speedvehicle mobility and fast change in dynamic topology, this paper takes the vehiclemobility information such as position and velocity into account and proposes arouting algorithm DDPFRP (Directional and Dynamically Probabilistic Forwardingbased Routing Protocol) for VANET. In the route discovery process, it takes use ofdirectional and dynamically probabilistic forwarding to steer a route discovery in thegeneral direction of a destination, which can restrict the propagation range of routerequest (RREQ). In the routing path establishment stage, we choose the path with thebest PET(Path Expiration Time) as the data transmission path by using link predictionmechanism in the process of RREP along the reverse path back. In the routingmaintenance phase, by setting a timer to trigger a new route discovery process, it willfind a new path instead of using the old path before path expiration.Through the highway and urban road scenarios, DDPFRP LED-AODV andAODV routing algorithm are compared and evaluated by the simulation software ofQualNet and SUMO. The simulation results show that compared with LED-AODVand AODV routing algorithm, DDPFRP routing algorithm has better performance inaverage end-to-end delay, packet delivery, the number of RREQ and throughput.