移动无线传感器网络k-栅栏覆盖构建算法

• 作者: 温俊 班冬松 窦文华 蒋杰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 移动无线传感器网络 栅栏覆盖 重部署
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2089-2103
• 分类号: TP393
• 字数: 12872字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03877

摘要

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格划分模型情况下,将1-BCMS问题近似为1-网格栅栏最小移动距离和问题(1-grid barrier min-sum of moving distance,简称1-GBMS).给出了1-GBMS问题的整数线性规划描述,证明了其是NP-hard 的；然后提出了1-GBMS问题的近似算法--CBGB(constructing baseline grid barrier)算法,能量高效地构建1-栅栏覆盖.仿真实验结果表明,CBGB算法的求解结果与最优解接近.最后,提出了一种基于分治策略的k-栅栏覆盖构建算法.该算法极大地降低了通信和计算开销.仿真实验验证了该算法的有效性和可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科学技术大学计算机学院	62	978	18.0	30.0
2	蒋杰	国防科学技术大学计算机学院	19	436	8.0	19.0
3	班冬松	国防科学技术大学计算机学院	4	107	4.0	4.0
4	温俊		1	61	1.0	1.0