Simulated Annealing Application to Maximum Lifetime Coverage Problem in Wireless Sensor Networks

Antonina Tretyakova, Franciszek Seredynski
unpublished
Energy optimization problem in Wireless Sensor Networks (WSN) is a backbone of efficient performance of sensor network consisting of small devices with limited and non-recovering battery. WSN lifetime maximization problem under assumption of that the coverage is main task of the network is known as Maximal lifetime coverage problem (MLCP).This problem belongs to a class of NP-hard problems. In this paper we propose a novel simulated annealing (SA) algorithm to solve MLCP. The proposed algorithm
more » ... proposed algorithm is studied for high dense WSN instances under different parameter setup.
doi:10.29007/gl61 fatcat:hi2tzq2jxzgj3ch5izamozzcoq