Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (11): 296-305.doi: 10.11896/jsjkx.230300165

• Computer Network • Previous Articles     Next Articles

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).

PDF (PC)

2365

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

CLC Number: 

  • 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.
[1] YU Jiabao, YAO Junmei, XIE Ruitao, WU Kaishun, MA Junchao. Tag Identification for UHF RFID Systems Based on Deep Learning [J]. Computer Science, 2023, 50(6A): 220200151-6.
[2] LIU Qingju, PAN Qingxian, TONG Xiangrong, YU Song, PAN Yanan. Bidirectional Quality Control Strategies Based on CIDA and PI-cosine in Crowdsourcing [J]. Computer Science, 2023, 50(10): 282-290.
[3] LIU Jia-chen, QIN Xiao-lin, ZHU Run-ze. Prediction of RFID Mobile Object Location Based on LSTM-Attention [J]. Computer Science, 2021, 48(3): 188-195.
[4] WANG Hui, LE Zi-chun, GONG Xuan, ZUO Hao, WU Yu-kun. TNTlink Prediction Model Based on Feature Learning [J]. Computer Science, 2020, 47(12): 245-251.
[5] ZHOU Chang, LI Xiang-li, LI Qiao-lin, ZHU Dan-dan, CHEN Shi-lian, JIANG Li-rong. Sparse Non-negative Matrix Factorization Algorithm Based on Cosine Similarity [J]. Computer Science, 2020, 47(10): 108-113.
[6] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
[7] YUAN Yuan, ZHENG Jia-li, SHI Jing, WANG Zhe, LI Li. Anti-collision Algorithm Based on Q-learning for RFID Multiple Readers [J]. Computer Science, 2019, 46(6): 124-127.
[8] WANG Zhe, ZHENG Jia-li, LI Li, YUAN Yuan, SHI Jing. RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine [J]. Computer Science, 2019, 46(12): 120-125.
[9] SHI Jing, ZHENG Jia-li, YUAN Yuan, WANG Zhe, LI Li. RFID Multi-reader Channel Resources Allocation Algorithm Based on Whittle Index [J]. Computer Science, 2019, 46(10): 122-127.
[10] ZHU Kun, LIU Lin-feng, WU Jia-gao. Opportunistic Network Forwarding Algorithm Based on Node Cosine Similarity [J]. Computer Science, 2018, 45(12): 61-65.
[11] GAN Yong, WANG Kai, HE Lei. New Ownership Transfer Protocol of RFID Tag [J]. Computer Science, 2018, 45(11A): 369-372.
[12] GUAN Yang, YAN Guo-yu, WANG Ying and JIANG Sui-ping. Data Filtration Method for RFID Based Indoor RTLS [J]. Computer Science, 2017, 44(Z11): 293-296.
[13] HUANG Qi and LING Jie. Ultra-lightweight Mutual Authentication Protocol for Mobile Radio Frequency Identification [J]. Computer Science, 2017, 44(7): 111-115.
[14] ZHANG Ya-li, GUO Ya-jun, CUI Jian-qun and ZENG Qing-jang. New Ultra-lightweight RFID Authentication Protocol [J]. Computer Science, 2017, 44(1): 183-187.
[15] HOU Li-hong and LI Wei-dong. Internet of Things Technology in Application of ETC System [J]. Computer Science, 2015, 42(Z11): 532-535.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.