基于最小包含圆的无线传感器网络定位算法

摘要

提出一种新的无需测距定位算法--基于最小包含圆的定位(SECL).该算法根据目标周围的锚节点所决定的最小包含圆来估计目标位置.基于最小包含圆的算法考虑的不是坐标系中所有锚节点位置的平均值,而是覆盖所有锚节点区域的几何中心,能够有效地控制锚节点分布不均匀给定位带来的负面影响.仿真结果显示,相对于质心算法平均定位精度能提高10%以上.SECL在锚节点拓扑不均匀情况下,精度提升更高.