Self-stabilization in self-organized multihop wireless networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Self-stabilization in self-organized multihop wireless networks

Résumé

In large scale multihop wireless networks, flat architectures are not scalable. In order to overcome this major drawback, clusterization is introduced to support self-organization and to enable hierarchical routing. When dealing with multihop wireless networks the robustness is a main issue due to the dynamicity of such networks. Several algorithms have been designed for the clusterization process. As far as we know, very few studies check the robustness feature of their clusterization protocols. Moreover, when it is the case, the evaluation is driven by simulations and never by a theoretical approach. In this paper, we show that a clusterization algorithm, that seems to present good properties of robustness, is self-stabilizing. We propose several enhancements to reduce the stabilization time and to improve stability. The use of a Directed Acyclic Graph ensures that the self-stabilizing properties always hold regardless of the underlying topology. These extra criterion are tested by simulations.
Fichier principal
Vignette du fichier
WWAN05.pdf (162.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00383720 , version 1 (13-05-2009)

Identifiants

  • HAL Id : hal-00383720 , version 1

Citer

Nathalie Mitton, Eric Fleury, Isabelle Guérin-Lassous, Sebastien Tixeuil. Self-stabilization in self-organized multihop wireless networks. Workshop on Wireless ad hoc Networking (WWAN'05),, Jun 2005, Columbus, United States. pp.909-915. ⟨hal-00383720⟩
292 Consultations
171 Téléchargements

Partager

More