一种高效强K-栅栏覆盖构建算法?

• 作者: 杨静静 王恒 王超 范兴刚
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 PMNSB 基准1-栅栏覆盖 竖直栅栏 匈牙利算法 修补策略 最小移动距离
• 年，卷（期）: 2015,（2）
• 页码范围: 227-233
• 页数: 7页
• 分类号: TP273
• 字数: 4648字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2015.02.014

摘要

K－栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型，提出了分区强K－栅栏覆盖构建算法PMNSB，用最少的节点形成强栅栏。首先把监控区域分成多个子区域，通过匈牙利算法选用移动距离之和最少的网格集合为基准1－栅栏覆盖，缺少移动节点的子区域，选择附近区域的剩余移动节点修补形成1－栅栏覆盖。水平相邻的两个子区域之间构建竖直栅栏，这些1－栅栏合起来构成强K－栅栏覆盖。仿真结果证明了该方法的有效性，本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范兴刚	浙江工业大学计算机科学与技术学院	25	162	8.0	11.0
2	王超	浙江工业大学计算机科学与技术学院	10	84	6.0	9.0
3	王恒	浙江工业大学计算机科学与技术学院	5	51	4.0	5.0
4	杨静静	浙江工业大学计算机科学与技术学院	3	48	3.0	3.0