On Effectiveness of Clustering Principles in Maximizing Wireless Sensor Network Lifespan

Abstract

Network lifespan maximization is widely recognized as the most critical issue in wireless sensor networks (WSNs), especially in the reconfiguration-constrained applications such as disaster management, combat field reconnaissance and security surveillance. Clustering is a promising way for saving energy consumption in WSNs, which partitions the large networks into multiple small cells for achieving easier node management and less transmit power waste. Quite a lot of clustering algorithms are proposed in the literature, trying to prolong network lifetime. Diverse clustering principles such as periodical head replacement, cluster size optimization, link quality matching, etc., are proposed, however, without comparative evaluation on their effectiveness. In this paper, we systematically analyze and comparatively evaluate the influencing factors that impact system lifetime of clustered WSNs. Based on the results, we derive several observations, which could be used for guiding energy-efficient clustering algorithms design.