空间划分虚拟网格的RFID室内定位算法.pdfVIP

2013年 第22卷 第 l期 http：／／www．c—S—a．org．ca 计 算 机 系 统 应 用 空间划分虚拟网格的RFID室内定位算法① 赵 刚，刘洪武，杨国为，宋高俊 (南昌航空大学 信息工程学院，南昌 330063) 摘 要：首先分析了最近邻居算法的基本原理，针对把所有参考标签作为最近邻居的选择，出现大量不必要计 算，室内环境干扰较大，距离阅读器较远的标签的信号强度值阅读不准确的问题，提出了一种划分虚拟网格，动 态选取最近邻居来进行定位的 RFID 室内定位算法．仿真结果表明，在不增加参考标签的前提下，改进的算法较 最近邻居算法定位精度更高，稳定性更好． 关键词：RFID：室 内定位：最近邻居算法；虚拟网格 RFID IndoorPositioningAlgorithm BasedontheSpaceDivisionofVirtualGrid ZHAO Gang，L1U Hong-Wu，YANG Guo-Wei，SONG Gao—Jun (SchoolofInformationEngineering，NanchangHaagkongUniversity,Nanchang330063，China) Abstract：Firstofall，thispaperanalyzedthebasicprincipleofhtenearestneighboralgorithm．However,alargeamount ofunnecessarycalculationoccurredwhenregradingallthereferencetagsasthechoiceofhteneraestneihgbors．Athte sametime，hteinterferencewasbiggerni thenidoorenvironment，andhtenreadersfarfromhteatgsreadhteniaccurate signalstrengthvalue．Thispaperproposedanew RFID nidoorpositioningalgorithm，whichusedhtespacedivisionof virtualgridnadselectedneraestneihgborsdynamicallytolocate．Thesimulationresultsshowhtatthepositionprecision nadhtestabilityoftheimprovedalgorithm wihtouthteincreaseofreferencetagsaremuchbeRercomparedwihtthe nearestneighboralgorithm． Keywords：RFID；nidoorpositionnig；neraestneihgboralgorithm；virtualgrid 物联网的许多应用需要知道物体的精确位置，因 提出了动态值设定的方法，并采用了目标标签历史轨 此基于位置的服务(Location-basedServices)受到人们 迹算法 【|】来定位．有人提出在最近邻居算法基础上进 的广泛关注．已经广泛应用的GPS(GlobalPositioning 行定位区域细化的RFID室内定位算法2【】．还有在灵活 system)具有抗干扰能力强，实时性好，定位精度高等 动态的环境中的自适应 RFID 定位算法3【】的研究．最 优点．但是缺点也十分明显，价格 昂贵，定位精度在 近，基于RFID的边界虚拟参考标签定位算法4[】也被提 室 内很不理想，更适宜在无遮挡的室外环境中应用． 了出来． 与室外环境相比，室内环境通常更为复杂多变，极易 下文首先简要介绍了基于主动射频识别校验的动 受到人员走动，物体的移动，建筑本身的特点和多径 态定位识别系统(LocAtioN iDentificationbasedon 传播的影响，随机噪声等干扰因素非常多．无线射频 dynamicActiveRfidCalibration，LANDMARC)[最近 识~r](RadioFrequencyIdentification，RFID)定位技术被 邻居定位算法的基本原理、分析优点及存在问题，然 称为 “定位新星”，得到室内定位的青