• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

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

• 论文 • 上一篇    下一篇

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

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

  1. (天津大学电子信息工程学院,天津 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   

  1. (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

摘要:

在室内无线定位中,由于受到非视距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)