计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

异构有向传感器网络两阶段动态覆盖算法

李明1,2,胡江平2   

  1. (1.重庆工商大学 重庆市检测控制集成系统工程实验室,重庆 400067; 2.电子科技大学 自动化工程学院,成都 611731)
  • 收稿日期:2016-08-19 出版日期:2017-09-15 发布日期:2017-09-15
  • 作者简介:李明(1982—),男,副教授、博士,主研方向为传感器网络;胡江平,教授、博士。
  • 基金项目:
    重庆市教委科学技术研究项目(KJ1600627,KJZH17124,KJ120723);重庆市基础与前沿研究计划项目(cstc2013jcyjA40061);重庆市检测控制集成系统工程实验室开放课题(611315002)。

Two-stage Dynamic Coverage Algorithm for Heterogeneous Directional Sensor Network

LI Ming 1,2,HU Jiangping 2   

  1. (1.Chongqing Engineering Laboratory for Detection Control and Integrated System,Chongqing Technology and Business University,Chongqing 400067,China; 2.School of Automation Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)
  • Received:2016-08-19 Online:2017-09-15 Published:2017-09-15

摘要: 针对异构有向传感器网络部署过程中覆盖冗余和能耗过高的问题,基于混合移动策略提出一种两阶段动态覆盖算法。采用逐步求精的方式调整节点的感知方向,以减少覆盖冗余,在此基础上检测覆盖空洞,利用改进的差分算法将冗余节点移动至优化位置,从而修复覆盖空洞。实验结果表明,该算法能有效提高网络覆盖率,降低能量消耗。

关键词: 有向传感器网络, 动态覆盖, 异构, 虚拟力, 差分进化算法

Abstract: In order to solve the problems of redundant coverage and higher energy consumption in the deployment of the heterogeneous directional sensor network,this paper proposes a two-stage dynamic coverage algorithm based on hybrid movement strategy.The proposed algorithm uses stepwise method to adjust the perception direction of the nodes,so as to reduce coverage redundancy.In this basis,it detects the coverage holes and uses the improved differential algorithm to move the redundant nodes into optimized location,so as to repair the coverage holes.Experimental results show that the proposed algorithm can improve the network coverage rate and reduce the energy consumption effectively.

Key words: directional sensor network, dynamic coverage, heterogeneous, virtual force, differential evolution algorithm

中图分类号: