基于区域分割的二次质心定位算法

摘要

为了解决锚节点分布不均匀时质心定位算法会产生较大误差这一问题，提出一种改进的质心定位算法。用初次质心定位结果来取代未知节点通信半径内距未知节点最远的信标节点，再进行二次定位来减小由于信标节点分布不均匀而导致未知节点的估计位置偏向距离较远的信标节点的现象。仿真结果表明，相比传统的一次质心定位算法，二次质心定位算法在定位精度方面有较大的提高。%In order to solve the problem of the centroid localisation algorithm leading to considerable error when the anchor nodes are uneven distributed,we propose an improved centroid localisation algorithm.It uses the results of initial centroid localisation to replace the beacon node farthest from the unknown node within the unknown node communication radius,and makes secondary localisation afterwards to reduce the phenomenon that the estimated location of the unknown node biases the distant beacon node due to the uneven distribution of the beacon nodes.Simulation results show that compared with traditional ordinary centroid localisation algorithm,the secondary centroid localisation algorithm gains greater improvement in localisation precision.