提出一种新的无需测距定位算法——基于最小包含圆的定位(SECL)。该算法根据目标周围的锚节点所决定的最小包含圆来估计目标位置。基于最小包含圆的算法考虑的不是坐标系中所有锚节点位置的平均值,而是覆盖所有锚节点区域的几何中心,能够有效地控制锚节点分布不均匀给定位带来的负面影响。仿真结果显示,相对于质心算法平均定位精度能提高10%以上。SECL在锚节点拓扑不均匀情况下,精度提升更高。
A novel range-free localization approach-smallest enclosing circle based localization (SECL) has been proposed. This approach estimates the position of target by the center of smallest enclosing circle of neighboring anchor nodes. Comparing to centroid, SECL considers the geometrical coverage center of anchors rather than the geometrical mass center of them. Consequently, SECL is more robust when the topology of anchors is not uniform. Simulation results show that SECL outperforms centroid by an average of 10%, and even better when the topology is not uniform.