Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Three-dimensional Covering Algorithm Based on Virtual Forces and Regional Density

DANG Xiaochao 1,2,WANG Hongmei 1,HAO Zhanjun 1,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)
  • Received:2014-07-11 Online:2015-08-15 Published:2015-08-15

基于虚拟势力和区域密度的三维覆盖算法

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

  1. (1.西北师范大学计算机科学与工程学院,兰州 730070; 2.甘肃省物联网工程研究中心,兰州 730070)
  • 作者简介:党小超(1963-),男,教授,主研方向:无线传感器网络;汪红梅,硕士研究生;郝占军(通讯作者),讲师。

Abstract: Aiming at the different demands of target area in different regional covering degree,this paper combines areal density and virtual forces to present a three-dimensional covering algorithm for Wireless Senor Network(WSN).It designs density-dependent model,uses density represents the importance of different sub-regions,and calculates the average density of the entire region by communicating with neighbor nodes. According to the density of nodes in the region,it can calculate the virtual resultant forces.Then,the deployment range can be readjusted.Experimental result shows that compared with the self-organization covering algorithm based on virtual forces,the proposed algorithm can effectively improve the coverage degree of sub-region with high density and covering efficiency of entire region,and reduce energy consumption of node deployment.

Key words: Wireless Sensor Network(WSN), three-dimensional covering, density function, virtual forces, self-organization

摘要: 针对目标区域中各子区域对覆盖程度的不同要求,提出一种结合虚拟势力和区域密度的无线传感器网络三维覆盖算法。设计密度相关模型,采用密度表征不同子区域的重要程度,将各节点与其邻居节点进行交互计算获得整个区域的平均密度,并根据各节点所在区域的密度得到虚拟合力,从而重新调整节点部署范围。实验结果表明,与基于虚拟势力的自组织覆盖算法相比,该算法能有效提高高密度区域的覆盖程度和整个目标区域的覆盖效率,降低节点部署能耗。

关键词: 无线传感器网络, 三维覆盖, 密度函数, 虚拟势力, 自组织

CLC Number: