An Improved Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks
Dinh Thi Ha Ly, Nguyen Thi Hanh, Huỳnh Thị Thanh Bình, Nguyễn Đức Nghĩa · 2015
In recent years, Wireless Sensor Networks (WSNs) have proved their power, but they also faced many practical challenges. One of such challenges is covering issue. This paper considers the maximum coverage deployment problem in WSNs. Particularly, with the given number of sensors having various sensing ranges, how to deploy these sensors in a specified domain so that their coverage on which is maximum. This is a NP-hard problem. We propose a new genetic algorithm with some improvements compared to an existing genetic one. These improvements include the definition of a new concept -- the overlapping -- for the fitness function, using a heuristic technique to initialize population and a dynamic mutation. Our algorithm is experimented on 15 instances constructed for this problem. The experimental results show that our proposed algorithm is effective in all terms of the computational complexity, quality of solutions and stability.