《RFID并行化定位方法研究与实现》.pdf

ComputerEngineeringandApplications~f算机工程与应用 RFID并行化定位方法研究与实现 张 博 ，李军怀，王志晓，张 绿 ZHANG Bo，LIJunhuai，WANG Zhixiao，ZHANG Jing 西安理工大学 计算机科学与工程学院，西安 710048 CollegeofComputerScienceandEngineering，Xi’anUniversityofTechnology,Xi’an710048，China ZHANG Bo，LIJunhuai，WANG Zhixiao，eta1．Researchand implementationofparallelRFID locationalgorithm · ComputerEngineeringandApplications，2014，5o(15)：181—186． Abstract：ThetypicalRFID indoorlocationalgorithmsgenerallyhavealargeamountofcalculationandpoorreal·time performanceinthepracticalapplications．Thispaperanalyzestheparallelcharacteristicofthelocationalgorithm basedon virtualsignalstrengthwhichincludespathlossexponent estimationofvirtualtagRSSIandlocationprocess．Itputsfor_ wardaparallelsolutionofRFID indoorlocationalgorithm from somecriticalaspectssuchastaskdecomposition，task mappingandtaskmergingetc．Meanwhile，intheprocessoflocatingandvirtualreferencetagsRSSIcomputing，italso proposessomeparallelprocessingmethodsbasedonregionpartition．Theexperimentalresultsshow thatthesolutioncan effectivelyenhancethespeedupratioandhashigherstabilitycomparedwithserialalgorithm． Keywords：RadioFrequencyIdentification(RFID)；indoorlocation；parallel 摘 要 ：针对典型RFID室内定位算法普遍存在计算量大、实时性差等问题，通过对基于虚拟信号强度的RFID室内定 位算法中路径损耗指数Ⅳ、虚拟标签RSSI估计以及定位过程等并行化特点分析，从任务分解、任务映射和任务合并等 方面给出了并行化计算的解决方案。同时，在虚拟参考标签RSSI值计算和定位匹配过程 中，提 出了基于区域划分的 并行定位处理方法。实验结果表明该方法具有较高的实时性和加速比，而且与串行化算法相比具有较高的稳定性。 关键词 ：射频识别(RFID)；室 内定位；并行化 文献标志码：A 中图分类号：TP391 doi：10．3778／j．issn．1002—8331．1208．0267 1 引言 但是 ，在实际的应用中，这些算法是以串行化的方 随着物联网的发展，基于位置的定位服务越来越受 式执行的并且算法本身需要大量的数据支撑，存在计算 到人们的重视 ，对移动对象定位方法的研究也随之深 量大复杂度高的问题，从而导致了定位的延迟，无法有 入。目前，已经出现了许多基于RFID的室内定位技术以 效在实际中应用。尤其在多对象高频率的实时定位请 及系统，如LANDMARC、VIRE等方法 。。LANDMARC 求时更加突显出了系统处理的瓶颈。同时，在这些成熟 系统利用RFID的机制，引入了参考标签的方法然后再 的定位算法中，已经很难通过单纯对算法进行优化或者 根据移动 目标的观测信号强度选择最近邻的 个参考 对定位方法进行改进来大