HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Self-stabilization in self-organized Multihop Wireless Networks

N. Mitton 1 Emmanuel Fleury 2 Isabelle Guérin-Lassous 1 S. Tixeuil 2
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
2 GRAND-LARGE - Global parallel and distributed computing
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
Abstract : 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.
Document type :
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 2:51:40 PM
Last modification on : Thursday, February 3, 2022 - 11:16:29 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:04:02 PM


  • HAL Id : inria-00071246, version 1


N. Mitton, Emmanuel Fleury, Isabelle Guérin-Lassous, S. Tixeuil. Self-stabilization in self-organized Multihop Wireless Networks. [Research Report] RR-5426, INRIA. 2004. ⟨inria-00071246⟩



Record views


Files downloads