二次栅格扫描与三角形质心迭代的定位算法

为了提高无线传感器网络的定位精度,在Grid-Scan算法的基础上提出一种改进的二次栅格扫描定位算法,再利用三角形质心迭代法进一步提升定位精度。首先通过比较未知节点的所有邻居锚节点到该未知节点的信号强度,找到最近邻居锚节点,利用最近邻居锚节点对可再定位的未知节点所在的估计区域进行二次栅格扫描,再利用PIT法则对定位区域进一步缩减,最后对质心三角形质心进行迭代计算得到最终定位点。仿真结果表明,在相同的网络环境下,与传统算法相比,改进算法明显提高了平均相对定位精度。

A positioning algorithm with twice gridscanning and triangle centroid iteration

In order to improve the positioning accuracy of wireless sensor networks, we improve a twice grid scanning positioning algorithm based on the Grid Scan algorithm, and further improve the positioning accuracy by using the triangle centroid iteration localization algorithm (TCILA). Firstly, the nearest neighbor anchor node is found by comparing the signal strength of all the neighbor anchor nodes of the unknown node to the unknown node, and the nearest neighbor anchor node is used to scan the estimated area of the relocated unknown node two times. And then the PIT rule is used to further reduce the positioning area. Finally, the centroid of the centroid triangle is iteratively calculated to get the final location. Simulation results show that in the same network environment, the improved algorithm can significantly improve the average relative positioning accuracy in comparison with traditional algorithms.