无锚节点定位典型算法分析

本文详细分析了四种无锚点定位算法:AFL利用启发式原理和质点弹簧模型进行定位;KPS基于配置点和概率分布函数,适用于静态网络;ABC通过迭代计算所有未知节点坐标;MDS多维定标算法通过降维处理节点相似性。这些算法各有优缺点,适用于不同场景。
摘要由CSDN通过智能技术生成

一、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定位算法并发的无折叠方式有比较好的容错性,能

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值