摘要： 针对无线传感器网络中因节点分布不均或死亡而导致的覆盖空洞现象，对PATT算法进行改进，提出一种基于最佳候选节点的空洞修补算法。将目标区域内休眠的冗余节点作为候选节点，确定待修补空洞的位置，当移动冗余节点到空洞之间的距离在可控范围时，则激活该冗余节点作为最佳候选节点修补空洞。如超过可控范围，则追加二代移动节点进行修补。实验结果表明，该算法不受覆盖空洞形状的限制，可保证网络覆盖率大于90%，同时减少了额外追加二代移动节点的个数，使网络性能得到改善。

关键词: 无线传感器网络, 覆盖空洞, PATT算法, 冗余节点, 最佳候选节点

Abstract: Aiming at the phenomenon of coverage holes because of energy depletion and random nodes deployment in Wireless Sensor Network(WSN), a strategy for hole recoverage based on best candidate node is proposed. This strategy increases redundant nodes which hibernate as the candidate nodes in the target area, and selects the best candidate node from redundant nodes to patch the hole based on repaired position. If it is in the controllable range that the redundant node will be actived as the best candidate node and be moved based on repaired position to patch the hole. Otherwise, the second generation mobile node will be used to patch the hole. Experimental results show that the strategy is not limited by coverage hole shape, and can reduce the extra second generation mobile node number in the premise of ensuring the network coverage of no less than 90%, which improves the performance of WSN significantly.

Key words: Wireless Sensor Network(WSN), coverage hole, PATT algorithm, redundant node, the best candinate node

中图分类号: 

• TP393