Distributed Algorithms for Maximizing Lifetime in Clustered Wireless Sensor Networks Using Energy-harvesting Relay Nodes

Motivated by recent developments in wireless sensor networks(WSNs),we present distributed clustering algorithms for maximizing the lifetime of WSNs,that is,the duration until the first node dies.We study the joint problem of prolonging network lifetime by introducing clustering techniques and energy-harvesting(EH)nodes.First,we propose a distributed clustering algorithm for maximizing the lifetime of clustered WSN,which includes EH nodes,serving as relay nodes for cluster heads(CHs).Second,graph-based and LP-based EH-CH matching algorithms are proposed which serve as benchmark algorithms.Extensive simulation results show that the proposed algorithms can achieve optimal or suboptimal solutions efficiently.