一种基于空洞交叉点信息的高效覆盖修补算法
针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法（CPA）。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。...
Saved in:
| Published in | 计算机应用研究 Vol. 31; no. 8; pp. 2441 - 2444 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏无锡,214122%江苏省防汛防旱指挥部办公室,南京,210029
2014
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2014.08.049 |
Cover
Loading…
| Summary: | 针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法（CPA）。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。 |
|---|---|
| Bibliography: | 51-1196/TP wireless sensor network（WSN）;hole intersection;coverage hole;inactive nodes;patch QIN Ning-ning, GUO Li-xia, YU Ying-hua , SONG Wei, XU Bao-guo（ 1. Key Laboratory of Advanced Process Control for Light Industry, School oflnterrvet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China; 2. Office of Flood Control ＆ Drought Relief Head Quarters of Jiangsu Province, Nanfing 210029, China） 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 |
| ISSN: | 1001-3695 |
| DOI: | 10.3969/j.issn.1001-3695.2014.08.049 |