中文摘要：

针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法（CPA）。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。

英文摘要：

Aiming at the phenomenon of coverage holes because of random nodes deployment and energy depletion in wireless sensor networks（ WSN）,this paper proposed an efficient coverage hole patching algorithm based on hole intersection information（ CPA）. Based on the triangular geometry knowledge,this algorithm first determined the optimal patching station in basis of the benchmark-intersection,and then actived the node which had high energy and short distance to patch hole by evaluating the selected weights of mobile node. The proposed algorithm made full of energy resources in the premise of complete coverage to patch coverage hole. Experimental results indicate that CPA algorithm has a better performance in the number of the mobile nodes、resource utilization rate and algorithm running time efficiency,and acts effectively in coverage optimization.