Thèse soutenue

Positionnement topologique et dissémination passive dans les réseaux ad hoc

FR  |  
EN
Auteur / Autrice : Farid Benbadis
Direction : Serge Fdida
Type : Thèse de doctorat
Discipline(s) : Systèmes informatiques
Date : Soutenance en 2007
Etablissement(s) : Paris 6

Résumé

FR

Le routage dans les réseaux sans fil auto-organisables est un défi et nécessite une restructuration. Durant cette thèse, nous nous sommes intéressés au positionnement et à la dissémination. Nous avons proposé JuMPS, un algorithme qui permet la construction d'un système de coordonnées virtuel multidimensionnel. JuMPS utilise les distances en nombre de sauts entre chaque nœud et un ensemble d'ancres afin de leur attribuer des coordonnées virtuelles. Dans la seconde partie de cette thèse, nous avons proposé, pour la dissémination des coordonnées dans un réseau ad hoc mobile d'utiliser la mobilité des paquets de données pour diffuser des informations utiles au routage. ELIP, notre solution, crée une nouvelle structure des paquets de données et y consacre un champ pour l'insertion de coordonnées. L'utilisation de ELIP au sein d'un protocole de routage basé sur les âges permet de réduire l'occupation du canal radio ainsi que le nombre de sauts moyen nécessaires à l'acheminement des messages.