A Novel Route Guidance Algorithm with Maximum Coverage and Minimum Handover for Vehicular Networks

In this paper, we propose a novel route guidance algorithm that provides better wireless network availability. Using a GPS device, geographical information is considered to select a short geographical path while ensuring the maximum covered distance and the minimum handovers number. An efficient algorithm is derived to tackle the problem in polynomial time. Our solution is optimal and well suited to all possible scenarios including low and high hotspots density. By comparing our algorithm with some common practices, we minimize significantly the handovers number and decrease the wireless uncovered distance, with a negligible overhead in the traversed distance.