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

摘要：

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

关键词：无线传感网络、整数线性规划、k-覆盖、连通性约束、最小化传感器数量

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：四川省高校重点实验室项目2014WZY05

在线出版日期：2018-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：77-83