计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (2): 107-111.DOI: 10.3778/j.issn.1002-8331.1502-0105

• 网络、通信与安全 • 上一篇    下一篇

与区域划分及虚拟力相关的三维覆盖算法

党小超1,2,汪红梅1,郝占军1,2   

  1. 1.西北师范大学 计算机科学与工程学院,兰州 730070
    2.甘肃省物联网工程研究中心,兰州 730070
  • 出版日期:2017-01-15 发布日期:2017-05-11

 Covering algorithm related with area division and virtual forces in three-dimensional

DANG Xiaochao1,2, WANG Hongmei1, HAO Zhanjun1,2   

  1. 1.College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
    2.Gansu Province Internet of Things Engineering Research Center, Lanzhou 730070, China
  • Online:2017-01-15 Published:2017-05-11

摘要: 针对三维空间中无线传感器网络的节点覆盖问题,提出了与区域划分及虚拟力相关的三维覆盖算法,该算法依据节点间虚拟力及划分区域的算法思想,在每个子区域中心引入吸引源,各节点受到吸引源的引力及节点间作用力,并在合力的作用下重新调整节点的部署范围。通过实验仿真,证明了算法能有效提高目标区域覆盖率,降低节点部署能耗。

关键词: 无线传感器网络, 三维覆盖, 虚拟力, 区域划分, 吸引源

Abstract: For the covering problem in three-dimensional environment of wireless sensor network, the article puts forward a covering algorithm related with area division and virtual forces in three-dimensional. In accordance with the idea of virtual forces and area division, suction source is placed in the center of each sub-region. The deployment range of node can be readjusted by resultant including gravitation of suction source and the force between nodes. The simulation results confirm the algorithm. The algorithm can improve the coverage efficiency of the entire region and reduce the energy consumption.

Key words:  Wireless Sensor Networks(WSNs), three-dimensional coverage, virtual forces, area division, attractive source