期刊名称：International Journal of Soft Computing and Software Engineering
电子版ISSN：2251-7545
出版年度：2013
卷号：3
期号：3
页码：706-713
DOI：10.7321/jscse.v3.n3.107
出版社：Advance Academic Publisher
摘要：A wireless sensor network (WSN) is a large-scale ad-hoc multi-hop network deployed (usually, at random) in a region of interest for surveillance purpose. Coverage is one of the important aspects of wireless sensor networks and many approaches introduced to maximize it. In this paper, a novel approach for maximizing coverage proposed. Voronoi diagram divides the field into cells and inside of each cell some holes exist. Different number of additional nodes must be placed inside cells to cover the holes because voronoi cells have different sizes. Genetic algorithm is used to determine best places for additional nodes to maximize the coverage. The proposed algorithm is distributed and optimization for each voronoi cell can be done in parallel to others. Optimal placement of nodes can guarantee the maximum coverage with less number of nodes and energy consumption decreases. Simulations results show that our new approach can outperform other earlier works.
