EDAC: A Novel Energy-Aware Clustering Algorithm for Wireless Sensor Networks

• Published in: International journal of advanced computer science & applications Vol. 7; no. 5
• Main Authors: A., Ahmad, Al-Zboun, Ebtessam
• Format: Journal Article
• Language: English
• Published: West Yorkshire Science and Information (SAI) Organization Limited 01.01.2016
• Subjects: Algorithms; Clustering; Energy; Energy consumption; Energy costs; Energy levels; Energy management; Residual energy; Sensors; Wireless networks; Wireless sensor networks
• ISSN: 2158-107X; 2156-5570
• DOI: 10.14569/IJACSA.2016.070545

Clustering is a useful technique for reducing energy consumption in wireless sensor networks (WSN). To achieve a better network lifetime performance, different clustering algorithms use various parameters for cluster head (CH) selection. For example, the sensor's own residual energy as well as the network's total residual energy are used. In this paper, we propose an energy-distance aware clustering (EDAC) algorithm that incorporates both the residual energy levels of sensors within a cluster radius as well as the distances. To achieve this, we define a metric that is calculated at each sensor based on local information within its neighborhood. This metric is incorporated within the CH selection probability. Using this metric, one can choose the sensors with low residual energy levels to have the greatest impact on CH selection which results in CH selection being biased to be close to these sensors. This results in reducing their communication energy cost to the CH. Simulation results indicate that our proposed EDAC algorithm outperforms both the LEACH and the energy-efficient DEEC protocols in terms of network lifetime.