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

par Nathalie Mitton

Thèse de doctorat en Informatique et réseaux

Sous la direction de Éric Fleury et de Isabelle Guérin-Lassous.

Soutenue en 2006

à Villeurbanne, INSA .


  • 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.


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (134 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 129-134

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Disponible pour le PEB
  • Cote : C.83(3004)
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.