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

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

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

中图分类号: 

• N945.12