Journal article

An efficient genetic algorithm for maximizing area coverage in wireless sensor networks

Thi Hanh Nguyen, Thi Thanh Binh Huynh, Xuan Hoai Nguyen, Marimuthu Swami Palaniswami



Wireless sensor networks collect and transfer environmental data from a predefined region to a base station to be processed and analyzed. A major problem when designing these networks is deploying sensors such that their area coverage is maximized. Given a number of sensors with heterogeneous sensing ranges, the problem of coverage maximization is known to be NP-hard. As such, prevailing methods often rely on metaheuristic techniques while employing approximated fitness functions, resulting in modest solution quality and stability. This paper proposes a novel and efficient metaheuristic in the form of a genetic algorithm, which overcomes several weaknesses of existing metaheuristics, along w..

View full abstract


Awarded by Vietnam National Foundation for Science and Technology Development (NAFOSTED)

Funding Acknowledgements

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number DFG 102.01-2016.03. The authors would like to thank Emerson Keenan from the University of Melbourne for his suggestions toward improving the quality of the manuscript.