《基于粒子群的射频识别定位算法》.pdfVIP

CN43—1258／TP 计算机工程与科学 第 36卷第 5期 2Ol4年 5月 ISSN lOO7 l3OX ComputerEngineering＆ Science Vol_36，No．5，M ay．2014 文章编号 ：1007—130X(2014)05—091706 基于粒子群的射频识别定位算法 温佩芝 ，苏亭婷 ，李丽芳 ，张建军 (1．桂林电子科技大学计算机科学与工程学院，广西 桂林 541004；2．中国化工橡胶桂林有限公司 ，广西 桂林 541004) 摘 要：针对传统室内定位方法定位精度低、开销大等 问题 ，提 出一种基于粒子群 的射频识别定位算 法。首先采用高斯滤波对读取到 的信号强度指示 RSSI进行预处理 ，以减少环境 因素对信 号的干扰 ，使 RSSI值与标签实际位置相符 。其次，以网格排列的参考标签作为辅助，通过引入粒子群优化算法，经多次 迭代找 出最优值，计算出待定位标签的估计坐标 ，提高定位精度。最后 ，采用拉格 朗日插值法计算虚拟标 签的信号强度指示值 ，使其更接近于真实标签的值 。实验表明，该算法可有效提高定位精度和效率 ，并减 少开销 。 关键词 ：粒子群算法；高斯滤波 ；RFID室内定位；VIRE；拉格朗 日插值 中图分类号 ：TP391．45 文献标志码：A doi：10．3969／i．issn．1007—130X．2014．05．022 PSO__basedRFID positioningalgorithm WENPei—zhi，SUTing—ting ，LILi—fang ，ZHANGJian—jun。 (1．SchoolofComputerScienceandEngineering，GuilinUniversityofElectronicTechnology，Guilin541004； 2．ChinaNationalChemicalRubberGuilinCorporation Iimited，Guilin541004，China) Abstract：Inordertosolvelow positioningaccuracyandhighcostintraditionalpositioningmethods， thePS()一basedRFID positioningapproachisproposed．Firstly，aimingattheinterferenceofenvironmen— talfactorson the signals。Gaussian Smoothing Filterisadopted topreprocessRSSI(Received Signal StrengthIndicator)values．Secondly，basedon grid—stylereferencetags，PSO algorithm isintroducedto estimatetheoptimalpositionsoftrackingtagsbyseveraliterations。thusimprovingthepositioningaccu— racy．Finally，theRSSIvaluesofvirtualreferencetagsarecalculatedbyIagrangeinterpolation，SOasto bemoreclosetothevaluesofrealtags．Experimentalresultsdemonstratethattheproposedapproachhas excellentaccuracy，high efficiencyandlOW costinindoorpositioning． Keywords：PSO ；Gaussian filtering；RFID indoorpositioning；VIRE；Lagrangeinterpolation 而针对室内环境复杂、多经传播和噪声干扰较大等 引言