Modèle de mobilité basé sur les graphes pour la simulation de réseaux ad hoc mobiles

Imaginez un monde où les gens essaient constamment de passer à travers des murs et où les voitures quittent soudainement les routes pour entrer dans les rivières. Bien que cela soit irréaliste, la plupart des simulations pour les réseaux ad hoc mobiles jusqu'à présent sont basées sur le soi-disant "mouvement aléatoire" d'objets mobiles, qui ne sont pas contraints par leur environnement spatial environnant. Dans cet article, nous proposons un nouveau modèle de mobilité basé sur les graphes, qui fournit un mouvement plus réaliste que le modèle de mouvement aléatoire en reflétant les contraintes spatiales dans le monde réel. Nous avons analysé trois protocoles de routage couramment utilisés dans les réseaux ad hoc, DSDV, DSR et AODV, avec à la fois un modèle de mobilité basé sur le mouvement aléatoire et notre modèle de mobilité basé sur les graphes. Nos résultats de simulation montrent que les contraintes spatiales ont un impact fort sur la performance des protocoles de routage ad hoc.