基于距离和角度辅助的覆盖空洞修复算法

Patching Algorithm for Coverage Holes in Wireless Sensor Networks

针对无线传感器网络中的覆盖空洞问题,提出了一种距离和角度辅助的覆盖空洞修复策略(DAAHP)。DAAHP算法在空洞边缘节点的通信范围内激活与其位置最优的冗余节点替换失效节点,从而达到修复覆盖洞的目的。结果表明,对于同一形状大小的覆盖空洞,与DFNFP算法和DACHP算法进行对比研究,DAAHP在覆盖空洞修复面积以及节点利用率方面都有明显的优势。

Coverage holes in wireless sensor networks become a key problem,and the Distance-angle Coverage Hole Parching was proposed to patch coverage holes of network. DAAHP would achieve the purpose of repairing coverage holes through using redundant nodes which had the most optimal position within the communication range of the boundary nodes of the coverage hole to replace failure nodes. Simulation results show,comparing with DFNFP algorithm and DACHP algorithm,for coverage hole of the same size and shape,DAAHP algorithm activates the best boundary nodes to patch holes.