Self-stabilization in Self-organized Multihop Wireless Networks

Nathalie Mitton; Bruno Séricola; Sébastien Tixeuil; Eric Fleury; Isabelle Guerin Lassous

Self-stabilization in Self-organized Multihop Wireless Networks

Nathalie Mitton ^{1, *} Bruno Séricola ² Sébastien Tixeuil ^{3, 4, 5} Eric Fleury ^{6, 7} Isabelle Guerin Lassous ⁸

* 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, 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

4 LINCS - Laboratory of Information, Network and Communication Sciences

5 IUF - Institut Universitaire de France

6 IXXI - Institut Rhône-Alpin des systèmes complexes

7 LIP - Laboratoire de l'Informatique du Parallélisme

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

Domain :

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Complete list of metadatas

https://hal.inria.fr/hal-00795173
Contributor : Nathalie Mitton <>
Submitted on : Wednesday, February 27, 2013 - 3:03:46 PM
Last modification on : Tuesday, May 14, 2019 - 10:16:50 AM

Self-stabilization in Self-organized Multihop Wireless Networks

Identifiers

Collections

Citation

Export

Metrics

921

Contact

Self-stabilization in Self-organized Multihop Wireless Networks

Identifiers

Collections

Citation

Export

Share

Metrics

921

Contact