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

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

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

中图分类号: 

• TP393