基于权重的目标覆盖控制算法-控制与决策.PDF

第29 卷 第10 期 控 制 与 决 策 2014 年 10 月 Vol. 29 No. 10 Control and Decision Oct. 2014 文章编号: 1001-0920 (2014) 10-1845-06 DOI: 10.13195/j.kzyjc.2013.0994 基于权重的目标覆盖控制算法 赵 玫, 杨洪勇, 李路伟 (鲁东大学信息与电气工程学院, 山东烟台264025) 摘 要: 针对无线传感器网络中随机部署无法实现对重要性不同的目标的优化覆盖控制问题, 利用目标重叠域和 贪婪算法设计一种基于目标权重的最优部署算法. 以概率感知模型的传感器节点作为研究对象, 通过标定目标权重 确定目标重叠域, 采用贪婪算法选取节点的最优部署范围, 根据指标函数的最小值确定节点的部署位置. 实验结果表 明, 所提出的算法能够实现对离散目标的最优覆盖监测, 而且能保证监测节点网络的连通性. 关键词: 无线传感器网络；目标覆盖；目标差异性；权重；优化部署 中图分类号: TP393 文献标志码: A Target coverage control algorithm based on weight ZHAO Mei, YANG Hong-yong, LI Lu-wei (School of Information and Electrical Engineering，Ludong University ，Yantai 264025 ，China ．Correspondent ：YANG Hong-yong ，E-mail ：hyyang@yeah.net) Abstract: 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. Key words: wireless sensor networks ；target coverage ；target difference ；weight ；optimal deployment