基于权重的目标覆盖控制算法
CSTR:
作者:
作者单位:

鲁东大学信息与电气工程学院, 山东烟台264025.

作者简介:

杨洪勇

通讯作者:

中图分类号:

TP393

基金项目:

国家自然科学基金项目(61273152, 61203041, 51407088);山东省自然科学基金项目(ZR2011M017).


Target coverage control algorithm based on weight
Author:
Affiliation:

School of Information and Electrical Engineering,Ludong University,Yantai 264025,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

赵玫 杨洪勇 李路伟.基于权重的目标覆盖控制算法[J].控制与决策,2014,29(10):1845-4850

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-07-18
  • 最后修改日期:2013-10-16
  • 录用日期:
  • 在线发布日期: 2014-10-20
  • 出版日期:
文章二维码