一、AFL无锚定位算法
AFL(Anchor-Free Localzation)定位算法由由 Nissanka B、Priyanytha 等提出,是一种完全分布式定位算法。该定位算法分为两步:第一步获取模型,运用启发式原理获取无折叠网络模型,并且使得该模型的结构大致接近于实际布局,借鉴质心定位算法确定未知节点粗略坐标;第二部校正误差,运用质点弹簧模型校正和优化节点定位误差。
在WSN中随机选取5个节点n1-n5,其中保证n1-n4在网络外围,n1-n2的连线近似垂直于n3-n4的连线,n5作为网络的质心。节点选取示意图如上。第i个节点到n1-n5之间的通信跳数分别为m1i,m2i,m3i,m4i,m5i。以节点n5为圆心,节点ni以节点n5位圆心的极坐标表达式为:R通信半径。确定未知节点粗略坐标后,还需要对节点进行校正,在AFL定位算法中,运用质点弹簧算法对节点坐标进行迭代优化。AFL先用启发式原理得到一个无折叠布局,使布局的结构大致接近真实实际布局然后基于质点弹簧模型优化算法修正和平衡定位误差,使对应于位置的能量函数达到最小值。但是在AFL中AFL中并没有明确给出单跳跳距的计算方法。AFL定位算法并发的无折叠方式有比较好的容错性,能