基于遗传算法的无线传感器网络覆盖控制优化策略

针对节点高密度部署的无线传感器网络中优化工作节点集的选取问题，提出了一种基于遗传算法的覆盖控制优化策略：设计了密度检测机制优化初始种群，保证种群质量；采用精英操作，提高优化速度；引入禁忌思想，设计了两种禁忌操作，实现局部有效搜索，优化全局搜索。仿真实验及分析表明,该策略快速有效地实现了工作节点数目少、节点集覆盖率高的工作节点集的优化选取，在获得较高覆盖质量的条件下休眠了更多的冗余节点，可有效地降低能耗，延长网络生存时间。

Optimal coverage strategy based on genetic algorithm in wireless sensor networks

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.