Accueil > Résultats de la recherche > Suite de la publication

Energy-Aware Self-Stabilizing Distributed Clustering Protocol for Ad Hoc Networks», the case of WSNs

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 after a finite number of steps. 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 ! ? log(2! + ! + 3) memory space, where n is the number of network nodes. Furthermore, using the OMNeT++ simulator, we performed a performance 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 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.


Auteur(s) : Mandicou Ba, Olivier Flauzac, Bachar Salim Haggar, Rafik Makhloufi, Florent Nolot et Ibrahima Niang
Pages : 2577–2596
Année de publication : 2013
Revue : KSII Transactions on Internet and Information Systems
N° de volume : 7(11)
Type : Article
Mise en ligne par : NIANG Ibrahima