基于三维球形分割的无线传感器网络定位算法

The Wireless Sensor Network Location Algorithm Based on Three-Dimensional Spherical Segmentation

为了解决无线传感器网络定位精度问题,根据三维球形分割技术提出了一种新的定位算法。首先,该方法结合锚节点间的平均距离和网络平均连通度来计算未知节点到各个锚节点的距离,并给出了定位误差计算方法,形成性能指标。其次,基于三维球形分割对上述指标进行优化,详细阐述了位置节点的三维坐标获取方法,以此建立定位算法。最后,通过数值仿真实验研究影响定位算法的核心因素。实验结果表明,与DV-HOP算法和加权质心算法相比较,该算法在定位误差上得到较大程度改进。

In order to solve the problem of positioning accuracy of wireless sensor networks,a new localization algorithm is proposed based on the three-dimensional spherical segmentation technology.Firstly,the distance between unknown nodes and anchor nodes is calculated with the average distance between anchor nodes and the average connectivity of the network,and the calculation method of positioning error is given,then the performance indicators are formed.Secondly,the above indicators are optimized based on the three-dimensional spherical segmentation,and the positioning algorithm is established by the location of the three-dimensional coordinates of node acquisition method.Finally,through simulation experiments,the key factors influencing the algorithm are deeply studied.The results show that compared with DV-HOP algorithm and weighted centroid algorithm,this algorithm has a great improvement in positioning error.