Link available time prediction based GPSR for vehicular ad hoc networks

Vehicle mobile ad-hoc networks (VANETs) are becoming the mainstream of network research in these days. Researches have been carried out from many aspects. However, due to the limitation of the characteristics of VANETs, the implementation in real-world still requires much effort to overcome the shortcomings to guarantee a reliable link and efficient data delivery. In the paper, we present an improved scheme based on the well-known position-based routing protocol greedy perimeter stateless routing (GPSR). Taking the advantages of GPSR, we preserve the core algorithm of GPSR, and then introduce the link available time (LAT) prediction into the next hop selection of GPSR, instead of simply using a greedy forwarding algorithm. LAT prediction is only decided by the measurable variables within a predefined time interval. Next, we establish a matrix based on the LAT and geographic progress to the next hop to decide which node should be the next hop for relaying. Finally, the simulation results are given to demonstrate the improvement in aspects of delay time, package delivery ratio, hop-count, etc.