非视距环境下室内RFID标签定位算法研究

J4 ›› 2016, Vol. 38 ›› Issue (03): 454-459.

非视距环境下室内RFID标签定位算法研究

沈郭浩，马永涛,刘开华，赵宇

（天津大学电子信息工程学院，天津 300072）

收稿日期:2015-05-25 修回日期:2015-07-01 出版日期:2016-03-25 发布日期:2016-03-25
基金资助:
国家自然科学基金（61401301）;天津市应用基础与前沿技术研究计划（青年项目）（15JCQNJC41900）

An indoor RFID tag
localization algorithm in NLOS environment

SHEN Guohao,MA Yongtao,LIU Kaihua,ZHAO Yu

（School of Electronic Information Engineering,Tianjin University,Tianjin 300072,China）

Received:2015-05-25 Revised:2015-07-01 Online:2016-03-25 Published:2016-03-25

摘要/Abstract

摘要：

在室内无线定位中，由于受到非视距NLOS的影响，信号的传播变得复杂起来。复杂的传播环境使得传统的定位算法例如最小二乘算法(LS)或者CHAN算法无法达到我们需要的精度。在使用无源超高频无线射频识别(Passive UHF RFID)技术的基础上，分析和建立了UHF RFID信道模型，并由此对定位误差进行了分析。基于运用相位法POA进行测距而得到的距离信息，提出了一种两步式标签定位算法：首先使用凸优化中的内点法将非视距误差消除，再使用加权残差方法进行精确定位。通过仿真结果的比较，表明本文提出的算法优于传统算法。

关键词: 超高频无源射频识别, 非视距, 室内定位, 相位法, 内点法, 加权残差

Abstract:

In indoor wireless localization environment, signal propagation is complicated due to the nonline of sight (NLOS). Traditional algorithms such as LS and Chan cannot achieve satisfactory accuracy. In this Paper, using the passive UHF RFID technology, we analyze and build a channel model, and then discuss localization errors. Based on the distance information obtained from the phase of arrival (POA), we propose a twostep tag localization algorithm. First, we use the interior point (IP) algorithm to solve the NLOS problem. Through multiple iterations, the NLOS bias can be removed from phasebased range measurement. Based on the revised range results, we utilize the residual weighted algorithm to get the accurate RFID tag position. Comparison of the simulation results demonstrates that the proposed method outperforms the traditional methods.

Key words: UHF RFID;nonline of sight (NLOS);indoor localization;phase of arrival (POA);interior point algorithm;residual weighted algorithm (Rwgh)

沈郭浩，马永涛,刘开华，赵宇. 非视距环境下室内RFID标签定位算法研究[J]. J4, 2016, 38(03): 454-459.

SHEN Guohao,MA Yongtao,LIU Kaihua,ZHAO Yu. An indoor RFID tag
localization algorithm in NLOS environment [J]. J4, 2016, 38(03): 454-459.

参考文献［10］

［1］	Voskov L. An integrated approach to common problems in the Internet of Things［J］.Procedia Engineering,2015,100:12151223.
［2］	Miesen R,Ebelt R,Kirsch F,et al.Where is the tag?［J］.Microwave Magazine,IEEE,2011,12(7):S49S63.
［3］	Costanzo A,Masotti D,Ussmueller T,et al.Tag,you're it:Ranging and finding via RFID technology［J］.Microwave Magazine,IEEE,2013,14(5):3646.
［4］	Deering S,Hinden R,Nordmark E.IPv6 global unicast address format:RFC 3587［S］.The Internet Society,2003.
［5］	Wen Peizhi,Su Tingting,Li Lifang,et al.PSObased RFID positioning algorithm ［J］.Computer Engineering & Science,2014,36(5):917922.DOI:10.3969/j.issn.1007130X.2014.05.022.(in Chinese)
［6］	Meng Qingbin,Han Jie,Zhang Hongbin,et al.Active RFID indoor location system based on RSSI ranging correction ［J］.Acta Scientiarum Naturallum Universitatis Nankaiensis,2013,46(2):3742.(in Chinese)
［7］	Ma Y,Zhou L,Liu K,et al.Iterative phase reconstruction and weighted localization algorithm for indoor RFIDbased localization in NLOS environment［J］.Sensors Journal,IEEE,2014(2):597611.
［8］	Arnitz D, Reynolds M S. Multitransmitter wireless power transfer optimization for backscatter RFID transponders［J］.Antennas and Wireless Propagation Letters,IEEE,2013,12(4):849852.
［9］	Li X,Zhang Y,Amin M G.Multifrequencybased range estimation of RFID tags［C］∥Proc of 2009 IEEE International Conference on RFID, IEEE,2009:147154.
［10］	Shi Weiguang. Research of indoor localization algorithm based on radio frequency identification technology ［D］.Tianjin:Tianjin Universicy,2012.(in Chinese)
［11］	Scherhaufl M, Pichler M, Schimback E, et al. Indoor localization of passive UHF RFID tags based on phaseofarrival evaluation［J］.IEEE Transactions on Microwave Theory and Techniques,2013,61(12):47244729.
［12］	Nikitin P V,Martinez R,Ramamurthy S,et al.Phase based spatial identification of UHF RFID tags［C］∥Proc of 2010 IEEE International Conference on RFID,IEEE,2010:102109.
［13］	Arnitz D,Witrisal K,Muehlmann U.Multifrequency continuouswave radar approach to ranging in passive UHF RFID［J］.IEEE Transactions on Microwave Theory and Techniques,2009,57(5):13981405.
［14］	DiGiampaolo E,Martinelli F.Mobile robot localization using the phase of passive UHF RFID signals［J］.IEEE Transactions on Industrial Electronics,2014,61(1):365376.
	附中文参考文献：
［5］	温佩芝,苏亭婷,李丽芳,等.基于粒子群的射频识别定位算法［J］.计算机工程与科学,2014,36(5):917922.DOI:10.3969/j.issn.1007130X.2014.05.022.
［6］	孟庆斌,韩杰,张红宾,等.基于RSSI测距修正的有源RFID室内定位系统［J］.南开大学学报（自然科学版）,2013,46(2):3742.
［10］	史伟光.基于射频识别技术的室内定位算法研究［D］.天津:天津大学,2012.

[1]	仲臣, 余学祥, 邰晓曼, 韩雨辰, 肖星星, 刘清华, . 萤火虫算法优化支持向量机室内定位研究[J]. 计算机工程与科学, 2022, 44(11): 1968-1975.
[2]	刘颜星, 郝占军, 田冉. 基于CSI信号的被动式室内指纹定位算法研究[J]. 计算机工程与科学, 2021, 43(08): 1398-1404.
[3]	党小超, 汝春瑞, 郝占军, . 基于CSI与SVM回归的室内定位方法[J]. 计算机工程与科学, 2021, 43(05): 853-861.
[4]	贾玉福1，刘文平1，胡胜红2. 一种基于多模数据的室内定位算法[J]. 计算机工程与科学, 2020, 42(02): 229-235.
[5]	李燕,章玥. 基于随机投影与加权稀疏表示残差的光照鲁棒人脸识别方法[J]. 计算机工程与科学, 2018, 40(11): 2015-2022.
[6]	陈诗军1，王慧强2，陈大伟1，刘秀兵2,胡海婧2. 基于改进禁忌搜索的基站布局优化算法[J]. 计算机工程与科学, 2018, 40(02): 341-347.
[7]	尹强，佐磊，何怡刚，刘东洋，李亚. 基于支持向量回归机的RFID室内定位研究[J]. 计算机工程与科学, 2017, 39(12): 2340-2344.
[8]	陈泳希1，刘任任1，陈益强2，王双全2，蒋鑫龙2. 情境自适应的RSSI分段异构拟合定位方法[J]. 计算机工程与科学, 2017, 39(07): 1288-1294.
[9]	侯振寰，马永涛，姜启登，窦智. 基于多指纹联合匹配的混合定位算法[J]. 计算机工程与科学, 2017, 39(04): 678-683.
[10]	曹洁1,2，牛丽波1，王进花1. 一种改进LANDMARC射频识别室内定位算法[J]. J4, 2015, 37(09): 1671-1675.
[11]	冯锦海1，杨连贺1，刘军发2，忽丽莎2. 基于WLAN移动定位的个性化商品信息推荐平台[J]. J4, 2014, 36(10): 1925-1931.
[12]	温佩芝1，苏亭婷1，李丽芳1，张建军2. 基于粒子群的射频识别定位算法[J]. J4, 2014, 36(05): 917-922.