摘要
针对传感器网络难以实现完全覆盖的情况,研究陷阱覆盖方式下陷阱空洞的检测和修复,提出了分布式的检测和修复方法.陷阱空洞检测方法可以让节点分布式自主地确定空洞边界曲线,从而得到精确的空洞信息,判断出该空洞是否是陷阱空洞.陷阱空洞修复方法基于边权图的概念,通过多轮计算确定新增节点的位置.所提出算法充分考虑了监测区域的边界效应,并且比现有算法在需要新增的节点数目和节能方面更有优势,仿真结果表明了它的有效性.
For the condition that it is difficult to satisfy the requirement of full coverage in sensor networks,the problem of detecting and patching trap coverage holes is considered,and a trap hole-detection method and a trap hole-patching method are proposed.The trap hole-detection method exactly finds out the borderline of all coverage holes in a decentralized way.Therefore,the network can get the information of these holes,and determine if they are trap holes.The trap hole-patching method is based on the conception of edge-weighted graph.The locations of new nodes for patching the trap holes are estimated by using the two algorithms for several rounds.The algorithms consider the impact of network boundary compared with traditional methods,the proposed algorithms efficiently save the energy and need fewer nodes for patching trap holes.Simulation results show the effectiveness of the proposed method.
出处
《控制与决策》
EI
CSCD
北大核心
2012年第12期1810-1815,共6页
Control and Decision
基金
南京理工大学自主科研专项计划项目(2011YBXM113
2011YBXM114)
