一种WSN栅栏间隙修复优化方法

• 作者: 方丁 毛科技 赵小敏
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: WSN 栅栏修复 KSP算法 匈牙利算法 较小代价
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 1566-1572
• 页数: 7页
• 分类号: TN393
• 字数: 5450字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2018.010.019

摘要

无线传感器网络栅栏覆盖对目标穿越保护区域时进行有效监测,如果栅栏出现间隙可能会使监测失效,因而需要及时修复.现有的栅栏间隙修复方法存在可移动节点的总移动距离长导致代价高的问题.提出一种WSN栅栏间隙修复优化方法,将实际节点拓扑图转化为可移动节点数量需求拓扑图,利用KSP算法计算修复栅栏间隙需要的最少可移动节点数量,采用匈牙利算法派遣可移动节点,并对修复路径进行优化,使可移动节点修复栅栏间隙的移动距离总和最短.仿真实验结果表明该方法能够花费较小代价完成栅栏间隙的修复工作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵小敏	浙江工业大学计算机科学与技术学院	37	582	14.0	23.0
2	毛科技	浙江工业大学计算机科学与技术学院	51	323	11.0	15.0
3	方丁	浙江工业大学计算机科学与技术学院	1	1	1.0	1.0