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
Conference papers

Robust Self-Stabilizing Clustering Algorithm

Abstract : Ad hoc networks consist of wireless hosts that communicate with each other in the absence of a fixed infrastructure. Such networks cannot rely on centralized and organized network management. The clustering problem consists in partitioning network nodes into groups called clusters, giving a hierarchical organization of the network. A self-stabilizing algorithm, regardless of the initial system configuration, converges to legitimates configurations without external intervention. Due to this property, self-stabilizing algorithms tolerate transient faults. In this paper we present a robust self-stabilizing clustering algorithm for ad hoc network. The robustness property guarantees that, starting from an arbitrary configuration, in one round, network is partitioned into clusters. After that, the network stays partitioned during the convergence phase toward a legitimate configuration where the clusters partition ensures that any neighborhood has at most k clusterheads (k is a given parameter).
Complete list of metadata

Contributor : Colette Johnen Connect in order to contact the contributor
Submitted on : Friday, June 29, 2007 - 7:44:02 PM
Last modification on : Thursday, July 8, 2021 - 3:48:34 AM

Links full text



Colette Johnen, Le Huy Nguyen. Robust Self-Stabilizing Clustering Algorithm. 10th International Conference Principles of Distributed Systems, Dec 2006, Bordeaux, France. pp.410-424, ⟨10.1007/11945529_29⟩. ⟨inria-00158856⟩



Record views