基于移动无线传感器节点的栅栏覆盖研究

• 作者: 周献中 宋志强 李华雄
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 栅栏覆盖 移动无线传感器网络 二部图 重新部署 拍卖算法
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 网络与通信
• 页码范围: 122-124
• 页数: 3页
• 分类号: TP393
• 字数: 2872字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.09.031

摘要

栅栏覆盖可用于入侵检测。研究具有有限移动能力的无线传感器节点在狭长区域中的栅栏覆盖问题。首先将狭长区域划分成网格，然后将移动节点和基准栅栏上的网格中心点构成二部图。基于二部图理论对1-栅栏覆盖问题进行数学描述，提出基于拍卖算法的1-栅栏覆盖算法（A1-BCA），并与基于匈牙利算法的栅栏覆盖算法进行性能比较。仿真结果表明A1-BCA算法在传感器节点较多时，优化性能好于匈牙利算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学工程管理学院控制与系统工程系	146	1482	21.0	32.0
2	宋志强	南京大学工程管理学院控制与系统工程系	40	77	5.0	6.0
6	李华雄	南京大学工程管理学院控制与系统工程系	22	254	8.0	15.0