计算机科学 ›› 2023, Vol. 50 ›› Issue (11): 296-305.doi: 10.11896/jsjkx.230300165

• 计算机网络 • 上一篇    下一篇

基于RSSI序列特性的RFID多标签相对定位方法

何勇, 郭政鑫, 桂林卿, 盛碧云, 肖甫   

  1. 南京邮电大学计算机学院、软件学院、网络空间安全学院 南京 210023
    江苏省无线传感网高技术重点实验室 南京 210023
  • 收稿日期:2023-03-21 修回日期:2023-07-17 出版日期:2023-11-15 发布日期:2023-11-06
  • 通讯作者: 郭政鑫(guozhengxin_gzx@163.com)
  • 作者简介:(2976832917@qq.com)
  • 基金资助:
    国家杰出青年科学基金(62125203);国家自然科学基金(61932013);江苏省重点研发计划重大科技示范项目(BE2022798);南京邮电大学引进人才科研启动基金项目(自然科学NY223041)

RFID Multi-tag Relative Location Method Based on RSSI Sequence Features

HE Yong, GUO Zhengxin, GUI Linqing, SHENG Biyun, XIAO Fu   

  1. School of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210023,China
    Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks,Nanjing 210023,China
  • Received:2023-03-21 Revised:2023-07-17 Online:2023-11-15 Published:2023-11-06
  • About author:HE Yong,born in 1998,postgraduate.His main research interests include RFID and mobile computing.GUO Zhengxin,born in 1993,Ph.D,lecturer.His main research interests include wireless sensing,mobile computing and Internet of Things.
  • Supported by:
    National Science Fund for Distinguished Young Scholars of China(62125203),National Natural Science Foundation of China(61932013),Key Research and Development Program of Jiangsu Province(BE2022798) and Natural Science Research Start-up Foundation of Recruiting Talents of Nanjing University of Posts and Telecommunications(NY223041).

摘要: 室内多目标的高精度定位技术是实现定制化智能服务的关键。当前,基于射频识别技术(Radio Frequency Identification,RFID)的室内定位技术因其成本低、易于部署和多目标感知等优势,受到了学术界和产业界的广泛关注。然而,传统的基于RFID的多目标相对定位系统需要使用多组接收天线进行数据收发,这导致系统的部署成本高昂,同时接收信号强度指示(Received Signal Strength Indication,RSSI)序列还会出现数据中断的问题。为解决这些问题,提出了一种基于RSSI序列特性的RFID多标签相对定位方法。该方法首先采用匀速移动天线的方式来获取多目标标签的接收RSSI信号序列;然后,对接收RSSI数据进行预处理来填充缺失数据,并构建基于余弦相似度的序列相似度量表;最后,从多个组维度设计不同的标签分组算法,以实现RFID多标签的相对定位。通过对典型室内多组RFID标签阵列进行大量相对定位测试,实验结果表明,所提方法的RFID标签相对定位平均准确率超过92%,对5*5的天线阵列平均定位计算时长小于1 s,相比其他工作计算效率提高了近10倍。

关键词: 相对定位, 射频识别, 接收信号强度指示, 余弦相似度

Abstract: High-precision indoor multi-target localization technology is crucial for implementing customized intelligent services.Currently,indoor localization technology based on radio frequency identification(RFID) has received extensive attention from both academia and industry due to its advantages such as low cost,easy deployment,and multi-target sensing.However,traditional RFID-based multi-target relative localization systems require the use of multiple receiving antennas for data transmission and reception,leading to high deployment costs.Additionally,the received signal strength indication(RSSI) sequence also have data interruption.To address these problems,this paper proposes an RFID multi-tag relative localization method based on the features of RSSI sequence.This method first uses uniformly moving antennas to obtain the received RSSI signal sequences of multiple target tags.Then,the received RSSI sequence data is pre-processed to fill in missing data and construct a sequence similarity measurement table based on cosine similarity.Finally,this paper designs different tag grouping algorithms from multiple group dimensions to achieve relative localization of RFID multi-tags.Through a large number of relative localization tests on a typical indoor multi-group RFID tag array,experimental results show that the proposed method has an average accuracy of over 92% for RFID tag relative localization,and the average localization calculation time for a 5*5 antenna array is less than 1 s.Compared with other relative localization works,the computational efficiency of this method is improved by nearly 10 times.

Key words: Relative location, Radio frequency identification, Received signal strength indication, Cosine similarity

中图分类号: 

  • TP391
[1]LIN Y S,LI Q S,LU P H,et al.Shelf and AGV Path Cooperative Optimization Algorithm Used in Intelligent Warehousing[J].Journal of Software,2020,31(9):2770-2784.
[2]CHO Y,JI M,LEE Y,et al.WiFi AP position estimation using contribution from heterogeneous mobile devices[C]//Procee-dings of the 2012 IEEE /ION Position,Location and Navigation Symposium.IEEE,2012:562-567.
[3]PHUTCHAROEN K,CHAMCHOY M,SUPANAKOON P.Accuracy study of indoor positioning with bluetooth low energy beacons[C]//2020 Joint International Conference on Digital Arts,Media and Technology with ECTI Northern Section Conference on Electrical,Electronics,Computer and Telecommunications Engineering(ECTI DAMT & NCON).IEEE,2020:24-27.
[4]YELKOVAN Y,GüNEREN H,AKGÖZ A,et al.Infrared beacon based sub-meter indoor localization[C]//2014 22nd Signal Processing and Communications Applications Conference(SIU).IEEE,2014:1427-1430.
[5]SHARP I,YU K.Indoor TOA error measurement,modeling,and analysis[J].IEEE Transactions on Instrumentation and Measurement,2014,63(9):2129-2144.
[6]QIAO T,ZHANG Y,LIU H.Nonlinear expectation maximization estimator for TDOA localization[J].IEEE Wireless Communications Letters,2014,3(6):637-640.
[7]PAGES-ZAMORA A,VIDAL J,BROOKS D H.Closed-formolution for positioning based on angle of arrival measurements[C]//The 13th IEEE International Symposium on Personal,Indoor and Mobile Radio Communications.IEEE,2002,4:1522-1526.
[8]SHANGGUAN L F,LI Z J,YANG Z,et al.OTrack:Ordertracking for luggage in mobile RFID systems[C]//2013 Proceedings IEEE INFOCOM.IEEE,2013:3066-3074.
[9]WANG G,QIAN C,SHANGGUAN L,et al.HMO:OrderingRFID tags with static devices in mobile environments[J].IEEE Transactions on Mobile Computing,2019,19(1):74-89.
[10]NIKITIN P V,MARTINEZ R,RAMAMURTHY S,et al.Phase based spatial identification of UHF RFID tags[C]//2010 IEEE International Conference on RFID(IEEE RFID 2010).IEEE,2010:102-109.
[11]TRIPICCHIO P,UNETTI M,D’AVELLA S,et al.A synthetic aperture UHF RFID localization method by phase unwrapping and hyperbolic intersection[J].IEEE Transactions on Automation Science and Engineering,2021,19(2):933-945.
[12]MO L,ZHU Y,ZHANG D.Uhf RFID indoor localization algorithm based on BP-SVR[J].IEEE Journal of Radio Frequency Identification,2022,6:385-393.
[13]CHEN K,MA Y,LIU H,et al.Trajectory-Robust RFID Relative Localization Based on Phase Profile Correlation[J].IEEE Transactions on Instrumentation and Measurement,2022,72:1-13.
[14]LAI J,LUO C,WU J,et al.TagSort:Accurate relative localization exploring RFID phase spectrum matching for Internet of Things[J].IEEE Internet of Things Journal,2019,7(1):389-399.
[15]WANG C Y,XIE L,ZHAO Y C,et al..Survey on RFID-based Battery-less Sensing[J].Journal of Software,2021,33(1):297-323.
[16]CRUZ R D,PEDRASA J R.RSSI-based Localization in an Emulated Active RFID System[C]//2019 IEEE 10th Annual Information Technology,Electronics and Mobile Communication Conference(IEMCON).IEEE,2019:771-778.
[17]EL-ABSI M,ZHENG F,ABUELHAIJA A,et al.Indoor large-scale MIMO-based RSSI localization with low-complexity RFID infrastructure[J].Sensors,2020,20(14):3933.
[18]CAVUR M,DEMIR E.RSSI-based hybrid algorithm for real-time tracking in underground mining by using RFID technology[J].Physical Communication,2022,55:101863.
[19]LIU Z,FU Z,LI T,et al.A Phase and RSSI-Based Method for Indoor Localization Using Passive RFID System With Mobile Platform[J].IEEE Journal of Radio Frequency Identification,2022,6:544-551.
[20]WU C,GONG Z,TAO B,et al.RF-SLAM:UHF-RFID basedSimultaneous Tags Mapping and Robot Localization Algorithm for Smart Warehouse Position Service[J/OL].IEEE Transactions on Industrial Informatics,2023.https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10058595.
[21]PATEL S J,ZAWODNIOK M J.3D Localization of RFID Antenna Tags Using Convolutional Neural Networks[J].IEEE Transactions on Instrumentation and Measurement,2022,71:1-11.
[22]ALSINGLAWI B,RABIE K.eDeepRFID-IPS:Enhanced RFID Indoor Positioning with Deep Learning for Internet of Things[C]//Proceedings of the 37th International Conference on Advanced Information Networking and Applications(AINA-2023).Cham:Springer International Publishing,2023:149-158.
[23]LI C,TANGHE E,PLETS D,et al.ReLoc:Hybrid RSSI-and phase-based relative UHF-RFID tag localization with COTS devices[J].IEEE Transactions on Instrumentation and Measurement,2020,69(10):8613-8627.
[24]GUI L,XU S,XIAO F,et al.Non-line-of-sight localization of passive UHF RFID tags in smart storage systems[J].IEEE Transactions on Mobile Computing,2021,21(10):3731-3743.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!