ILP模型结合连通性约束的WSN传感器部署方案

• 作者: 刘莹 郑黎 黎远松
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感网络 整数线性规划 k-覆盖 连通性约束 最小化传感器数量
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 应用研究
• 页码范围: 77-83
• 页数: 7页
• 分类号: TP393
• 字数: 5042字
• 语种: 中文
• DOI: 10.13718/j.cnki.xsxb.2017.11.013

摘要

针对无线传感器网络(WSN)区域覆盖中传感器部署的覆盖性和连通性问题,提出一种基于整数线性规划(ILP)模型和连通性约束的WSN传感器部署方案.在传统基于ILP的覆盖模型中融入连通性约束,并设置了直接和间接连接的决策变量,使其在不同的覆盖范围Rcov和通信范围R com下,都能够利用最小数量的传感器实现区域k-覆盖并保持连通性.实验结果表明,与现有的常规部署模式相比,该方案能够获得最小的传感器数量,有效降低了部署成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎远松	四川理工学院计算机学院	40	95	6.0	8.0
2	刘莹		11	13	2.0	2.0
3	郑黎		9	7	2.0	2.0