We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Energy-Aware Self-Stabilizing Distributed Clustering Protocol for Ad Hoc Networks: the case of WSNs.
- Authors
Ba, Mandicou; Flauzac, Olivier; Haggar, Bachar Salim; Makhloufi, Rafik; Nolot, Florent; Niang, Ibrahima
- Abstract
In this paper, we present an Energy-Aware Self-Stabilizing Distributed Clustering protocol based on message-passing model for Ad Hoc networks. The latter does not require any initialization. Starting from an arbitrary configuration, the network converges to a stable state in a finite time. Our contribution is twofold. We firstly give the formal proof that the stabilization is reached after at most n+2 transitions and requires at most N * log(2n + k + 3) memory space, where n is the number of network nodes and k represents the maximum hops number in the clusters. Furthermore, using the OMNeT++ simulator, we perform an evaluation of our approach. Secondly, we propose an adaptation of our solution in the context of Wireless Sensor Networks (WSNs) with energy constraint. We notably show that our protocol can be easily used for constructing clusters according to multiple criteria in the election of cluster-heads, such as nodes' identity, residual energy or degree. We give a comparison under the different election metrics by evaluating their communication cost and energy consumption. Simulation results show that in terms of number of exchanged messages and energy consumption, it is better to use the Highest-ID metric for electing CHs.
- Subjects
SELF-stabilization (Computer science); ENERGY conservation; DISTRIBUTED computing; AD hoc computer networks; COMPUTER network protocols; WIRELESS sensor networks
- Publication
KSII Transactions on Internet & Information Systems, 2013, Vol 7, Issue 11, p2577
- ISSN
1976-7277
- Publication type
Article
- DOI
10.3837/tiis.2013.11.002