Skip to Main content Skip to Navigation
New interface
Journal articles

Self-stabilization in Self-organized Multihop Wireless Networks

Nathalie Mitton 1, * Bruno Séricola 2 Sébastien Tixeuil 3, 4, 5 Eric Fleury 6, 7 Isabelle Guérin-Lassous 8 
* Corresponding author
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
3 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
8 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : In large scale multihop wireless networks, flat architectures are typically not scalable. Clustering was introduced to support self-organization and enable hierarchical routing. When dealing with multihop wireless networks, robustness is a crucial issue due to the dynamics of such networks. Several algorithms have been designed for clustering but to date, in none of them the self-stabilization features of the resulting structure have been investigated. In this paper, we show that a clustering algorithm, known for its good robustness properties, is actually self-stabilizing. We propose several enhancements to the scheme to reduce the stabilization time and thus improve stability in a dynamic environment. The key technique to these enhancements is a localized self-stabilizing algorithm for Directed Acyclic Graph (DAG) construction.We provide extensive studies (both theoretical and experimental) that show that our approach enables efficient yet adaptive clustering in wireless multihop networks.
Document type :
Journal articles
Complete list of metadata
Contributor : Nathalie Mitton Connect in order to contact the contributor
Submitted on : Wednesday, February 27, 2013 - 3:03:46 PM
Last modification on : Tuesday, October 25, 2022 - 4:20:48 PM


  • HAL Id : hal-00795173, version 1


Nathalie Mitton, Bruno Séricola, Sébastien Tixeuil, Eric Fleury, Isabelle Guérin-Lassous. Self-stabilization in Self-organized Multihop Wireless Networks. Ad Hoc & Sensor Wireless Networks, 2011, 11 (1-2), pp.1-34. ⟨hal-00795173⟩



Record views