A novel route guidance algorithm with maximum coverage and minimum handover for vehicular networks

Mohamed Chedly Ghedira (1) , Walid Ben-Ameur (2, 1, 3, 4) , Hossam Afifi (1, 3, 4)

1 TSP - RS2M - Département Réseaux et Services Multimédia Mobiles
2 METHODES-SAMOVAR - Méthodes et modèles pour les réseaux
3 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
4 CNRS - Centre National de la Recherche Scientifique

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

Domaines: Réseaux et télécommunications [cs.NI]

Mohamed Chedly Ghedira, Walid Ben-Ameur, Hossam Afifi. A novel route guidance algorithm with maximum coverage and minimum handover for vehicular networks. ICN 2008 : 7th International Conference on Networking, Apr 2008, Cancun, Mexico. pp.692 - 697, ⟨10.1109/ICN.2008.31⟩. ⟨hal-01373696⟩