LED-AODV:Link Prediction-based Routing Protocol In VANETs

Because of its broad application of intelligent transportation, the researchers have considered the Vehicular Ad Hoc Networks (VANETs) recent years and have got relevant research results.The quality of link path is an important performance parameter for VANETs. The topology of the networks is changed dynamic because of the mobility of nodes. Node transmission power, network node density, node movement and road network restrictions are able to affect the quality of link path. Therefore, how to improve the quality of link path became current hot issue. The routing algorithm Based on the prediction could be able to improve the quality of link path effectively.We focus on the characteristics of the VANETs so as to propose a routing algorithm based on the prediction. We analyzed the AODV routing protocol in depth and proposed an improved routing algorithm, which is named LED-AODV, to get rid of these defects. The LED-AODV algorithm adds a forwarding-angle module and a computing module into the routing process to reduce the RREQ packet and predict the probable duration of links and create a timer to look for new links. Therefore, we can avoid the breakage of links frequently.In this paper, AODV routing algorithm and the LED-AODV routing algorithm are compared and evaluated with RREQ forwarding packets, end to end delay, throughput and delivery ratio. Through the design of the VANETs simulation scenarios, we got a lot of simulation data. Simulation results have show that, compared to AODV routing algorithm, on the highway and urban road network simulation scenarios the RREQ packet forwarding, end to end delay, throughput and packet delivery ratio have been improved markedly by LED-AODV routing algorithm. Especially LED-AODV routing algorithm has increased the rate of throughput for 36%.