Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (12): 92-98.DOI: 10.3778/j.issn.1002-8331.1601-0143

Previous Articles     Next Articles

Coverage optimization algorithm of directional heterogeneous networks in multi-obstacle

WANG Changzheng, MAO Jianlin, FU Lixia, GUO Ning, QU Weixian   

  1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China
  • Online:2017-06-15 Published:2017-07-04


王昌征,毛剑琳,付丽霞,郭  宁,曲蔚贤   

  1. 昆明理工大学 信息工程与自动化学院,昆明 650500

Abstract: For the problem of coverage in heterogeneous sensor networks with multiple obstacles, this paper introduces a virtual potential field based coverage algorithm of multi-obstacle for directional heterogeneous networks (PCMODH) on the basis of the directional sensing model. Through involving the concepts of overlapping centroid, effective centroid and virtual boundary centroid, this algorithm makes optimizations of perform virtual force, node movements, boundary node and obstacle node in directional heterogeneous networks with multiple obstacles. The algorithm optimizes the coverage problem in random deployment, and increases coverage in heterogeneous sensor networks with multiple obstacles. Simulation results show the effectiveness of the proposed algorithm.

Key words: multi-obstacle, directional heterogeneous sensor networks, virtual potential field, boundary node, obstacle node, coverage optimization

摘要: 针对多障碍影响的有向异构传感器网络中的覆盖问题,在满足有向感知模型的基础上,提出了基于虚拟势场的多障碍的有向异构传感器网络覆盖优化算法PCMODH。该算法通过引入重叠质心和有效质心的概念,对多障碍影响的有向异构传感器网络进行邻居节点的虚拟受力优化、节点往复运动优化、边界节点及障碍物节点处理。该算法优化了随机部署产生的覆盖问题,提高了多障碍的有向异构传感器网络的覆盖率。仿真结果证明了该算法的有效性。

关键词: 多障碍, 有向异构传感器网络, 虚拟势场, 边界节点, 障碍物节点, 覆盖优化