基于权重的目标覆盖控制算法

Target coverage control algorithm based on weight

针对无线传感器网络中随机部署无法实现对重要性不同的目标的优化覆盖控制问题,利用目标重叠域和贪婪算法设计一种基于目标权重的最优部署算法.以概率感知模型的传感器节点作为研究对象,通过标定目标权重确定目标重叠域,采用贪婪算法选取节点的最优部署范围,根据指标函数的最小值确定节点的部署位置.实验结果表明,所提出的算法能够实现对离散目标的最优覆盖监测,而且能保证监测节点网络的连通性.

In order to solve the problem that random deployment of wireless sensor networks cannot solve the optimal coverage control of discrete targets with different importance, an optimal deterministic algorithm based on the target weight is designed by applying the target overlap and greedy algorithm. By using perceived probability model of sensor node as an object of study, the overlap of the targets is determined through the targets＇weights. The optimal node deployment range is selected by employing the greedy algorithm, and the optimal deployment location of sensor nodes is decided by calculating the minimum value of indicator function. Simulation results show that the proposed algorithm can achieve a kind of optimal monitoring coverage of discrete targets and ensure the connectivity of network constructed by monitoring sensor nodes.