【摘 要】
：
无线传感器网络栅栏覆盖对目标穿越保护区域时进行有效监测,如果栅栏出现间隙可能会使监测失效,因而需要及时修复。现有的栅栏间隙修复方法存在可移动节点的总移动距离长导致
【基金项目】
：
浙江省公益性技术应用研究计划项目(LGG18F020018)
论文部分内容阅读
无线传感器网络栅栏覆盖对目标穿越保护区域时进行有效监测,如果栅栏出现间隙可能会使监测失效,因而需要及时修复。现有的栅栏间隙修复方法存在可移动节点的总移动距离长导致代价高的问题。提出一种WSN栅栏间隙修复优化方法,将实际节点拓扑图转化为可移动节点数量需求拓扑图,利用KSP算法计算修复栅栏间隙需要的最少可移动节点数量,采用匈牙利算法派遣可移动节点,并对修复路径进行优化,使可移动节点修复栅栏间隙的移动距离总和最短。仿真实验结果表明该方法能够花费较小代价完成栅栏间隙的修复工作。
其他文献
为了延长网络生存周期,均衡网络能耗,提出一种蜂窝网格的混合多跳路由算法。该路由机制采用正六边形进行单元格划分,在簇头选择阶段引入节点角度比、距离比和吞吐率优化阈值
目的分析工作环境空气中粉尘浓度对肾结石发病率的影响。方法采用整群随机抽样方法对湖南省多家企事业单位职工行双肾B超检查，并检测其工作场所空气中粉尘浓度。结果工作环境
目的掌握炎陵县中小学生常见病患病情况,为防治工作提供依据.方法采用整群抽样的方法,随机抽取12所中小学校10609名学生按照<全国学生常见病综合防治方案技术规范>的要求进行
慢性疼痛困扰数亿人 尽管我国还没有进行相关的流行病学调查，但慢性疼痛的患病人数十分可观，仅骨关节炎慢性疼痛患者便高达1亿。神经病理性慢性疼痛，若按国外8%左右的成人发病率