论文(发表版修改论文).docVIP

LANDMARC定位算法的修正与优化 李宝山　岳 康 （内蒙古科技大学信息工程学院 包头 014000） LANDMARC做为基于RFID技术室内定位的一项传统定位算法，在相关定位系统的研究中得到了广泛的应用。然而在实际的定位和应用过程中，LANDMARC定位算法仍存在着一些缺点和不足，针对算法定位过程中错选邻居标签概率较高造成误差较大的情况,提出一种基于LANDMARC的修正与优化算法，算法主要通过几何运算比较来排除并校正错选的邻居标签。实验结果表明，在不同的定位环境条件下，修正与优化后算法其错选邻居标签的概率大大降低，结果使定位误差有了明显的减小。 RFID　室内定位　LANDMARC算法 修正算法 中图分类号 TP39　　　　文献标识码 A 　　　　DOI: 10.3969/j.issn.1000-386x.2014.11.001 THE OPTIMIZATION AND AMENDMENT OF LANDMARC LOCALIZATION ALGORITHM Li Baoshan Yue Kang (School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou 014000) LANDMARC as a traditional localization algorithm based on RFID indoor location technique, Which has been widely used in the research of related positioning system. However, in the process of actual location positioning and application.LANDMARC positioning algorithm still has some shortcomings and deficiencies,Typically,in the process of locating, the wrong selection of neighbor label has higher probability, so it caused the low location accuracy.Aiming at this problem,this paper proposed a modified and optimized scheme based on the classical LANDMARC location algorithm. The algorithm mainly?through geometry calculation?compared to exclude?and?error correcting?selected?neighbor in?the label. Experimental results show that in different location conditions, the revised algorithm have a low probability in choosing wrong label. The results show that the positioning error is reduced obviously. RFID Indoor position LANDMARC algorithm Correction algorithm 引　言 基于RFID技术的室内定位算法可分为两大类，基于测距(Range-based)的定位算法和与距离无关(Range-free)的定位算法。基于测距的定位算法其基本思想是利用信号传播的时间、接收信号的角度或强度信息来计算出相关的距离信息，然后通过三边测量法、三角测量法、最小二乘法或最大似然估计法来计算估计出定位目标的位置。典型的测距方法有基于信号到达角(AOA)法，基于信号到达时间(TOA)法和基于信号到达时间差 (TDOA)法以及基于接收信号强度 (RSSI)法。与测距无关的定位算法可分为质心、Dv-Hop、凸规划、APS、APIT以及SeRLoc法等[1, 2, 3]。基于测距的定位算法往往比与测距无关的定位算法具有更高的定位精度，但是由于前者在定位时需要复杂精确的测距及计算，这往往使得定位过程过于复杂，定位的适时性降低，而后者却不需要大量繁琐的测距和计算过程。 LANDMARC算法结合了基于测距和与测距无关的定位算法，首先利用RSSI信息求出最近邻居标签，然后根据加权质心算法求解待定位标签的位置坐