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

On Sensor Deployment Scheme Based on Integer Linear Programming Model and Connectivity Constraint in WSN

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

For the issues that the coverage and connectivity problems of sensor deployment in wireless sensor network（WSN）area coverage,a WSN sensor deployment scheme based on integer linear programming（ILP）model and connectivity constraints has been studied in this paper.It integrates the connectivity constraints to the traditional ILP based overlay model,and set up the decision variable of directly and indirectly connected,so that can use the minimum number of sensors to achieve the coverage of the area k-coverage and maintain connectivity.Experimental results show that the proposed scheme can obtain the minimum number of sensors and effectively reduce the deployment cost compared with the existing conventional deployment models.