Evolutionary algorithm - based solutions to Maximum Lifetime Coverage problem in wireless sensor networks

The paper analyzes three recently proposed algorithms, which differ not only in the method of finding solution to the Maximum Lifetime Coverage problem, but also in approaches to formulation of the problem. In order to compare the algorithms: (1) they were adapted to the common assumptions such as the same scenario of WSN work and the same characteristics, i.e. a size of target field, a number of sensors N, a sensing range R_s were used, (2) special sensor network simulator was implemented. Evaluation of lifetime was made according to introduced metrics: minT(q) and maxT(q). The paper presents the results of an experimental study. Based on the results of experiments, conclusions about the validity of the assumptions of algorithms, quality of solutions and possible improvements are drawn.