李宝山 岳 康

LANDMARC定位算法的修正与优化

李宝山 岳 康

(内蒙古科技大学信息工程学院 内蒙古 包头 014010)

LANDMARC作为基于RFID技术室内定位的一项传统定位算法，在相关定位系统的研究中得到了广泛的应用。然而在实际的定位和应用过程中，LANDMARC定位算法仍存在着一些缺点和不足。针对算法定位过程中错选邻居标签概率较高造成误差较大的情况,提出一种基于LANDMARC的修正与优化算法，算法主要通过几何运算比较来排除并校正错选的邻居标签。实验结果表明，在不同的定位环境条件下，修正与优化后算法其错选邻居标签的概率大大降低，结果使定位误差有了明显的减小。

RFID 室内定位 LANDMARC算法 修正算法

0 引 言

基于RFID技术的室内定位算法可分为两大类：基于测距的定位算法和与距离无关的定位算法。基于测距的定位算法其基本思想是利用信号传播的时间、接收信号的角度或强度信息来计算出相关的距离信息，然后通过三边测量法、三角测量法、最小二乘法或最大似然估计法来计算估计出定位目标的位置。典型的测距方法有基于信号到达角(AOA)法、基于信号到达时间(TOA)法、基于信号到达时间差 (TDOA)法以及基于接收信号强度 (RSSI)法。与测距无关的定位算法可分为质心、Dv-Hop、凸规划、APS、APIT以及SeRLoc法等[1-3]。基于测距的定位算法往往比与测距无关的定位算法具有更高的定位精度，但是由于前者在定位时需要复杂精确的测距及计算，这往往使得定位过程过于复杂，定位的适时性降低，而后者却不需要大量繁琐的测距和计算过程。……