Fast and Reliable Unknown Tag Identification for Large-Scale RFID System

doi:10.19678/j.issn.1000-3428.0063654

Computer Engineering ›› 2023, Vol. 49 ›› Issue (3): 192-202. doi: 10.19678/j.issn.1000-3428.0063654

• Mobile Internet and Communication Technology • Previous Articles Next Articles

Fast and Reliable Unknown Tag Identification for Large-Scale RFID System

GUO Kaimin¹, XIE Xin², MA Yijie³, QI Heng¹, LI Keqiu¹

1. School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, Liaoning, China;
2. Department of Computing, The Hong Kong Polytechnic University, Hong Kong 100872, China;
3. School of Civil Commercial and Economic Law, Henan University of Economic and Law, Zhengzhou 450016, China

Received:2021-12-30 Revised:2022-03-02 Published:2022-06-30

大规模RFID系统中未知标签的快速可靠识别

郭凯敏¹, 谢鑫², 马一杰³, 齐恒¹, 李克秋¹

1. 大连理工大学计算机科学与技术学院, 辽宁大连 116024;
2. 香港理工大学计算机系, 香港 100872;
3. 河南财经政法大学民商经济法学院, 郑州 450016

作者简介:郭凯敏(1988—),男,博士研究生,主研方向为无线感知、射频识别;谢鑫,助理研究员、博士;马一杰,讲师;齐恒,副教授、博士;李克秋,教授、博士。
基金资助:
大连市科创基金（2019J12GX037）。

Abstract

Abstract: The presence of unknown tags may result in economic losses and security issues in supply chain and warehouse management.Thus, study on unknown tag identification is important in Radio Frequency Identification(RFID) system.To decrease the proportion of collision slots in a time frame, traditional protocols adopt a large time frame size;however, it reduces the time efficiency.In most of the existing unknown tag identification protocols, the collision slots are abandoned straightforwardly;therefore, the slot utilization is low.A Conflict Resolution Method(CRM) protocol is proposed in this paper, it can transform most of the collision slots into useful slots;the known tags map into a collision slot, in which there are no unknown tags, can be inactivated directly, and the unknown tags can be extracted through distinguishing code in collision slots when the unknown tags are existing.By optimizing the frame length setting, the time slot utilization is improved, and the inactivation efficiency of known tags and recognition efficiency of unknown tags are improved.The experimental results show that the recognition efficiency of CRM protocol for unknown tags is 2.5, 2.2, 1.4, and 1.5 times of UTI-SBF, HUTI, PTI, and FUTI protocols respectively.

Key words: Radio Frequency Identification(RFID) system, unknown tag identification, collision slots, utilization rate of slots, time-efficiency

摘要： 未知标签的存在可能会给供应链系统、仓储管理等带来不可忽略的经济损失或安全隐患，因此未知标签的识别研究对射频识别系统意义重大。为减少冲突时隙的比例，传统协议通常需要设置较大的帧长，导致对未知标签识别效率较低，且协议中大多存在冲突时隙被直接废弃、时隙利用率低的问题。提出冲突分解法（CRM）协议，通过把大部分的冲突时隙转变为有用时隙，将没有未知标签参与的冲突时隙内已知标签灭活，对有未知标签参与的冲突时隙进行区分码的解缠绕，以提取并识别冲突时隙中的未知标签。通过优化帧长设置，提高时隙利用率，增大已知标签的灭活效率及未知标签的识别效率。实验结果表明，CRM协议对未知标签的识别效率分别可达到UTI-SBF、HUTI、PTI、FUTI协议的2.5、2.2、1.4、1.5倍。

关键词: 射频识别系统, 未知标签识别, 冲突时隙, 时隙利用率, 时间效率

CLC Number:

TP391

GUO Kaimin, XIE Xin, MA Yijie, QI Heng, LI Keqiu. Fast and Reliable Unknown Tag Identification for Large-Scale RFID System[J]. Computer Engineering, 2023, 49(3): 192-202.

郭凯敏, 谢鑫, 马一杰, 齐恒, 李克秋. 大规模RFID系统中未知标签的快速可靠识别[J]. 计算机工程, 2023, 49(3): 192-202.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0063654

http://www.ecice06.com/EN/Y2023/V49/I3/192

Figures/Tables 11

References

[1] YU J H, CHEN L, ZHANG R R, et al.Finding needles in a haystack:missing tag detection in large RFID systems[J].IEEE Transactions on Communications, 2017, 65(5):2036-2047.
[2] SU J, SHENG Z G, LIU A X, et al.An efficient missing tag identification approach in RFID collisions[J].IEEE Transactions on Mobile Computing, 2023, 22(2):720-731.
[3] 殷守军.一种改进的安全RFID群组标签所有权转移协议[J].计算机工程, 2019, 45(2):134-138, 143. YIN S J.An improved and secure RFID group tag ownership transfer protocol[J].Computer Engineering, 2019, 45(2):134-138, 143.(in Chinese)
[4] SU J, SHENG Z G, LIU A X, et al.A time and energy saving-based frame adjustment strategy (TES-FAS) tag identification algorithm for UHF RFID systems[J].IEEE Transactions on Wireless Communications, 2020, 19(5):2974-2986.
[5] DONG G Z, XUAN S C, QIN F, et al.An improved binary search anti-collision protocol for RFID tag identification[J].Computers, Materials & Continua, 2020, 65(2):1855-1868.
[6] XIE X, LIU X L, QI H, et al.Fast identification of multi-tagged objects for large-scale RFID systems[J].IEEE Wireless Communications Letters, 2019, 8(4):992-995.
[7] GONG W, LIU J C, YANG Z.Efficient unknown tag detection in large-scale RFID systems with unreliable channels[J].IEEE/ACM Transactions on Networking, 2017, 25(4):2528-2539.
[8] LIU X L, QI H, LI K Q, et al.Sampling bloom filter-based detection of unknown RFID tags[J].IEEE Transactions on Communications, 2015, 63(4):1432-1442.
[9] CHEN H L, LIU L, CHE R J, et al.On using sampling bloom filter for unknown tag identification in large-scale RFID systems[J].IEEE Access, 2018, 6:57095-57104.
[10] FU Y, QIAN Z H, JI G, et al.Fast unknown tag identification in large-scale RFID systems[C]//Proceedings of IEEE/CIC International Conference on Communications.Washington D.C., USA:IEEE Press, 2018:1-6.
[11] ZHU F, XIAO B, LIU J, et al.Efficient physical-layer unknown tag identification in large-scale RFID systems[J].IEEE Transactions on Communications, 2017, 65(1):283-295.
[12] GUO K M, XIE X, QI H, et al.A priori ty-based tag identification protocol for the large-scale RFID system[J].IEEE Wireless Communications Letters, 2021, 10(12):2772-2775.
[13] LIN K, CHEN H L, YAN N, et al.Fast and reliable missing tag detection for multiple-group RFID systems[J].IEEE Transactions on Industrial Informatics, 2022, 18(4):2656-2664.
[14] MUHAMMAD S, LIU A X.Expecting the unexpected:fast and reliable detection of missing RFID tags in the wild[C]//Proceedings of IEEE Conference on Computer Communications.Washington D.C., USA:IEEE Press, 2015:1-25.
[15] CHEN Y R, SU J, YI W D.An efficient and easy-to-implement tag identification algorithm for UHF RFID systems[J].IEEE Communications Letters, 2017, 21(7):1509-1512.
[16] LIU X L, LI K Q, MIN G Y, et al.Efficient unknown tag identification protocols in large-scale RFID systems[J].IEEE Transactions on Parallel and Distributed Systems, 2014, 25(12):3145-3155.
[17] LIU X, XIAO B, ZHANG S G, et al.Unknown tag identification in large RFID systems:an efficient and complete solution[J].IEEE Transactions on Parallel and Distributed Systems, 2015, 26(6):1775-1788.
[18] SU J, LIU A X, SHENG Z G, et al.A partitioning approach to RFID identification[J].IEEE/ACM Transactions on Networking, 2020, 28(5):2160-2173.
[19] WANG Y Y, LIU J, WANG X, et al.Time-efficient tag identification in blocker-assisted RFID systems[J].IEEE Transactions on Mobile Computing, 2022, 21(11):4139-4155.
[20] LIU X L, CHEN S, LIU J, et al.Fast and accurate detection of unknown tags for RFID systems-hash collisions are desirable[J].IEEE/ACM Transactions on Networking, 2020, 28(1):126-139.
[21] QIAN Y M, HE Z J, ZHANG D Q.TIP:time-efficient identification protocol for unknown RFID tags using bloom filters[C]//Proceedings of the 22nd International Conference on Parallel and Distributed Systems.Washington D.C., USA:IEEE Press, 2017:151-158.
[22] EPC Global.Specification for RFID air interface[EB/OL].[2020-01-28].https://courses.cs.washington.edu/courses/cse461/14wi/lectures/Class1-Gen2-rfid.pdf.
[23] LIU X L, LI K Q, LIU A X, et al.Multi-category RFID estimation[J].IEEE/ACM Transactions on Networking, 2017, 25(1):264-277.
[24] LIU X L, XIAO B, LI K Q, et al.RFID estimation with blocker tags[J].IEEE/ACM Transactions on Networking, 2017, 25(1):224-237.
[25] SHAHZAD M, LIU A X.Fast and accurate estimation of RFID tags[J].IEEE/ACM Transactions on Networking, 2015, 23(1):241-254.
[26] ZHENG Y Q, LI M.ZOE:fast cardinality estimation for large-scale RFID systems[EB/OL].[2020-01-28].https://www.researchgn_for_large-scale_RFID_systems.

Please choose a citation manager

Content to export