Application of Evolutionary Algorithms to Maximum Lifetime Coverage Problem in Wireless Sensor Networks

Abstract

The paper analyzes three recently proposed algorithms, which differ not only in the method of finding solution to the Maximum Lifetime Coverage problem in Wireless Sensor Networks (WSN), but also approaches to a statement of the problem. In order to compare algorithms: (1) they were adapted to the common assumptions that correspond to real characteristics of sensor networks and (2) special sensor network simulator was used to study the algorithms. The paper presents the results of an experimental study and shows how the lifetime of WSN depends on a different set of algorithms parameters and WSNs parameters. Based on the results of the experiments, conclusions about the validity of the assumptions of algorithms, quality of solutions and possible improvements are drawn.