无线传感网络可信信息覆盖泰森多边形区域划分算法研究

针对无线传感网络区域划分问题,基于可信信息覆盖模型,设计了一种新的面向可信信息覆盖的泰森多边形区域划分算法。首先,该算法利用节点间的协作感知,通过节点聚类形成节点协作感知盘;然后基于可信信息覆盖模型计算各重建点的权值;最后利用权重泰森多边形图理论设计基于该模型的泰森多边形区域划分算法。仿真实验结果表明,该算法与传统圆盘模型下的泰森多边形法相比较,在相同数量节点下划分的泰森多边形区域数量更少,并且有着更高的覆盖率。

Research of Voronoi Region Partitioning for Confident Information Coverage in Wireless Sensor Network

Aiming at the problem of region partitioning in wireless sensor network,this paper devises a new region partitioning algorithm based on the Confident Information Coverage Model and Voronoi.Firstly,a node cooperative sensing disk is formed through node clustering by utilizing the cooperative sensing between nodes.Then weight values of each reconstruction point are calculated based on Confident Information Coverage model.Finally,a novel region partitioning algorithm is devised by using the theoretical method of the weighted voronoi polygon graph based on the Confident Information Coverage model.Simulation results show that the proposed algorithm outperforms the traditional disc coverage model in terms of the number of voronoi regions and the coverage performance.