Optimal Coverage Strategy Based on Genetic Algorithm in Wireless Sensor Networks

QU Wei,WANG Jin-kuan,ZHAO Xu,LIU Zhi-gang
DOI: https://doi.org/10.3969/j.issn.1001-506x.2010.11.46
2010-01-01
Abstract:An optimal coverage strategy based on genetic algorithm in wireless sensor networks is proposed for solving the problem of selecting the optimal coverage set of nodes for WSN with high density nodes.The mechanism of density detection is designed to optimize the initial population and improve the quality of the population;the elite operation is adopted to increase the speed of optimization;the idea of taboo is introduced and two taboo operators are designed to achieve the effective local search,which can enhance the ability of global optimization.Simulation and analysis results show that the optimal coverage set of nodes with less nodes and high coverage percentage is achieved by the proposed algorithm.Under the condition of high coverage percentage of the set,more redundant nodes' sleeping chance is ensured adequately,which decreases the energy expenditure effectively and prolongs the lifetime of the network.
What problem does this paper attempt to address?