Auto-organisation des réseaux sans fil multi-sauts à grande échelle

• Auteur / Autrice : Nathalie Mitton
• Direction : Éric Fleury, Isabelle Guérin-Lassous
• Type : Thèse de doctorat
• Discipline(s) : Informatique et réseaux
• Date : Soutenance en 2006
• Etablissement(s) : Lyon, INSA

Mots clés

Mots clés contrôlés

Systèmes de communication sans fil

Réseaux locaux sans fil

Réseaux ad hoc (informatique)

Résumé

Les réseaux sans fil sont des réseaux radio mobiles sans aucune infrastructure. Les entités de tels réseaux ont des capacités limitées en énergie, bande passante, taille mémoire, etc. Les protocoles de routage actuels ne permettent pas leur utilisation à grande échelle. Pour répondre à ce problème, je propose un schéma de routage hiérarchique dans de tels réseaux. Il se décompose en un protocole de clustering qui découpe le réseau en groupes de nœuds (clusters), en un protocole de localisation pour situer un nœud dans le réseau et en un protocole de routage hybride. La structure de clusters peut également servir à propager un message de façon efficace dans tout le réseau. Les algorithmes ont été analysés par simulation, par analyse comparative avec des solutions existantes et quand c'était possible, de façon analytique à l'aide de la géométrie stochastique. Les approches proposées sont locale, distribuées et utilisent des outils tels que les DHT et le routage par intervalle.

Wireless networks are mobile networks that do not rely over any infrastructure. Network devices have limited capacities as energy, bandwidth, memory size, etc. Current routing protocols do not allow the use of such networks over large scale. To overcome this drawback, I propose a hierarchical routing scheme for such networks. It is composed of a clustering protocol that organizes the network into groups of nodes (clusters), of a localization protocol to locate a single node in the network and of a hybrid routing protocol. Cluster structure can also be used to perform an efficient message broadcasting in the whole network. Algorithms have been studied by simulation, by comparative analysis with existing solutions and, when it was possible by a theoretical way stochastic geometry. The proposed approaches are local, distributed and use tools such the DHT and interval routing.