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

Energy-Aware Self-Stabilizing Distri- buted Clustering Protocol for Ad Hoc Networks : the case of WSNs

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 memory space, where n is the number of network nodes and 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.

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
Type : Article
Statut Editorial : Abstracté et Indéxé
Mise en ligne par : BA Mandicou