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

发布时间：2018-06-14 22:26

  本文选题：无线传感网络 + 整数线性规划　； 参考：《西南师范大学学报(自然科学版)》2017年11期

【摘要】：针对无线传感器网络(WSN)区域覆盖中传感器部署的覆盖性和连通性问题,提出一种基于整数线性规划(ILP)模型和连通性约束的WSN传感器部署方案.在传统基于ILP的覆盖模型中融入连通性约束,并设置了直接和间接连接的决策变量,使其在不同的覆盖范围Rcov和通信范围Rcom下,都能够利用最小数量的传感器实现区域k-覆盖并保持连通性.实验结果表明,与现有的常规部署模式相比,该方案能够获得最小的传感器数量,有效降低了部署成本.
[Abstract]:A WSN sensor deployment scheme based on integer linear programming (ILP) model and connectivity constraints is proposed to solve the problem of coverage and connectivity of sensor deployment in wireless sensor networks (WSNs). Connectedness constraints are incorporated into the traditional ILP-based coverage model, and decision variables of direct and indirect connection are set to make them under different coverage Rcov and communication range Rcom. Both can use the minimum number of sensors to achieve k- coverage and maintain connectivity. The experimental results show that the proposed scheme can obtain the smallest number of sensors and reduce the deployment cost effectively compared with the existing conventional deployment mode.
【作者单位】： 四川工程职业技术学院;四川理工学院计算机学院;
【基金】：四川省高校重点实验室项目(2014WZY05)
【分类号】：TN929.5;TP212.9
，

本文编号：2019172