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 Guerin Lassous 8
* Auteur correspondant
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
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.
Type de document :
Article dans une revue
Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2011, 11 (1-2), pp.1-34
Liste complète des métadonnées

https://hal.inria.fr/hal-00795173
Contributeur : Nathalie Mitton <>
Soumis le : mercredi 27 février 2013 - 15:03:46
Dernière modification le : vendredi 31 août 2018 - 09:25:54

Identifiants

  • HAL Id : hal-00795173, version 1

Citation

Nathalie Mitton, Bruno Séricola, Sébastien Tixeuil, Eric Fleury, Isabelle Guerin Lassous. Self-stabilization in Self-organized Multihop Wireless Networks. Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2011, 11 (1-2), pp.1-34. 〈hal-00795173〉

Partager

Métriques

Consultations de la notice

771