基于接收信号强度指示的质心迭代定位算法

Iterative Centroid Localization Algorithm Based on Received Signal Strength Indication

节点定位技术是无线传感器网络应用的关键。针对传统质心定位算法定位精度低的问题,提出了一种基于接收信号强度指示的三维质心迭代定位算法。算法根据测距技术简化未知节点的定位参考节点,通过节点间的空间几何关系得到距离偏移系数,利用系数的最优解对质心坐标进行修正,并多次迭代更新系数以更新定位结果,直到达到迭代准则为止。仿真实验结果表明,相比于传统的质心定位算法,本文算法可提高定位精度20%~28%,能有效减少无线传感器网络三维定位的定位误差。

Node location technology is the key of wireless sensor networks.Aiming at the low accuracy of the traditional centroid localization algorithms,a three-dimensional iterative centroid localization algorithm based on received signal strength indication is proposed.Based on the location technology,the algorithm simplifies the location reference nodes of unknown nodes,obtains the distance offset coefficient through the spatial geometric relationship between the nodes,uses the optimal solution of the coefficient to modify the centroid coordinate,and updates the coefficient repeatedly to update the location result until the iteration criterion is reached.The simulation results show that compared with the traditional centroid positioning algorithm,the proposed algorithm can improve the positioning accuracy by 20%-28%,and effectively reduce the positioning error of three-dimensional positioning in wireless sensor networks.