论文部分内容阅读
传感网感知节点部署的随机性以及节点能耗殆尽、损坏退出等问题使网络中存在覆盖洞,利用移动节点来修补覆盖空洞是当前较为可行的方法.假定网络在静态节点和移动节点处混合,并且在节点感知半径异构的情况下,研究如何通过移动节点重定位来修复感知覆盖洞,同时兼顾移动距离或能耗最小以及修复后的感知覆盖率最大化来优化感知覆盖性能.针对移动节点覆盖洞修补规划的NP-hard问题,结合遗传算法,提出一种覆盖洞修补算法来求解最优解.仿真实验结果表明,所提出的算法相比于同类算法能够更有效地修补漏洞并兼顾节点能耗以及感知覆盖率.
The randomness of sensing nodes’ deployment of sensor networks and the exhaustion of nodes, the failure of exit and so on make the existence of coverage holes in the network, and the use of mobile nodes to repair the coverage of holes is a more feasible method.It is assumed that the network is at static node and mobile node And how to optimize perceptual coverage by repositioning of mobile nodes to find out how to optimize the perceptual coverage by considering the minimum moving distance or energy consumption and maximizing the perceptual coverage after the restoration, In this paper, we propose a cover-hole repair algorithm to solve the optimal solution, which is based on the NP-hard problem of the coverage planning of the mobile node. The simulation results show that the proposed algorithm can more effectively patch the vulnerability than the same algorithm, Take into account node energy consumption and perceived coverage.