Energy Optimized Cluster Rotation Algorithm in Wireless Sensor Networks

WANG Yong-cai,ZHAO Qian-chuan,ZHENG Da-zhong
DOI: https://doi.org/10.3321/j.issn:1001-0920.2006.04.009
2006-01-01
Abstract:Wireless sensor networks(WSN) are promising in many military and civil applications.Due to the difficulty of energy recharging,prolonging the lifetime of WSN systems is one of the key challenges.The working process of WSN is formulated as a variable-stage dynamic programming problem.The upper bound and lower bound of system lifetime are derived based on the energy conservation law.An energy-first cluster rotation statgey is proposed and proved to be the optimal,based on which,a practical smallest switching longest lifetime cluster rotation algorithm(SSLL) is proposed.Simulation results with PowerTOSSIM verify that the SSLL algorithm achieves almost optimal system lifetime.
What problem does this paper attempt to address?