Title: Balanced clustering approach with energy prediction and round-time adaptation in wireless sensor networks

Authors: Nassima Merabtine; Djamel Djenouri; Djamel-Eddine Zegour; Billel Boumessaidia; Abdelghani Boutahraoui

Addresses: Ecole nationale Supérieure d'Informatique, laboratoire de la communication dans les systèmes informatiques, BP 68M, 16309, Oued-Smar, Alger, Algérie, Algeria; Center for Development of Advanced Technologies (CDTA), Algiers, Algeria ' CERIST Research Center, Algiers, Algeria ' Ecole nationale Supérieure d'Informatique, laboratoire de la communication dans les systèmes informatiques, BP 68M, 16309, Oued-Smar, Alger, Algérie, Algeria ' Université Saad Dahlab de Blida, Blida, Algeria ' Université Saad Dahlab de Blida, Blida, Algeria

Abstract: This paper proposes three techniques to improve the energy efficiency of clustering protocols in wireless sensor networks (WSNs). The first technique reduces the periodic network re-clustering, the second adapts the rounds' durations to the cluster-heads' (CHs) residual energy, while the third one ensures fair and spatially balanced distribution of CHs over the network. For the purpose of performance evaluation, these techniques are implemented on TPSO-CR, one of the state-of-the-art clustering protocols. TPSO-CR, its enhanced version with the proposed techniques (ETPSO-CR) and LEACH-C are compared. The results demonstrate that the proposed solutions remarkably reduce and balance the total energy consumed in the network. Thereby, the time to the first node death is more than doubled in some scenarios. The improvements are ranging from 25% to 76% for several network lifetime metrics and the total number of received data at the base station is increased by 30%, on average.

Keywords: wireless sensor networks; WSNs; clustering protocols; data routing; re-clustering; energy efficient communication; energy prediction; load balancing; adaptive round time.

DOI: 10.1504/IJCNDS.2019.098869

International Journal of Communication Networks and Distributed Systems, 2019 Vol.22 No.3, pp.245 - 274

Received: 03 Apr 2017
Accepted: 03 Feb 2018

Published online: 09 Apr 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article