CAJ | 학술논문

针对无线传感器网络中因节点分布不均或死亡而导致的覆盖空洞现象，对PATT算法进行改进，提出一种基于最佳候选节点的空洞修补算法。将目标区域内休眠的冗余节点作为候选节点，确定待修补空洞的位置，当移动冗余节点到空洞之间的距离在可控范围时，则激活该冗余节点作为最佳候选节点修补空洞。如超过可控范围，则追加二代移动节点进行修补。实验结果表明，该算法不受覆盖空洞形状的限制，可保证网络覆盖率大于90%，同时减少了额外追加二代移动节点的个数，使网络性能得到改善。
침대무선전감기망락중인절점분포불균혹사망이도치적복개공동현상，대PATT산법진행개진，제출일충기우최가후선절점적공동수보산법。장목표구역내휴면적용여절점작위후선절점，학정대수보공동적위치，당이동용여절점도공동지간적거리재가공범위시，칙격활해용여절점작위최가후선절점수보공동。여초과가공범위，칙추가이대이동절점진행수보。실험결과표명，해산법불수복개공동형상적한제，가보증망락복개솔대우90%，동시감소료액외추가이대이동절점적개수，사망락성능득도개선。
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.