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

doi:10.19678/j.issn.1000-3428.0063654

计算机工程 ›› 2023, Vol. 49 ›› Issue (3): 192-202. doi: 10.19678/j.issn.1000-3428.0063654

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

TP391

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

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.

https://www.ecice06.com/CN/Y2023/V49/I3/192

图/表 11

20230314185801

20230314185804

20230314185807

20230314185811

20230314185814

20230314185817

20230314185820

20230314185823

20230314185827

20230314185830

20230314185833

参考文献

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

选择文件类型/文献管理软件名称

选择包含的内容

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

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

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	王志特, 罗丽平, 廖义奎. 改进A^*算法融合改进动态窗口法的移动机器人路径规划[J]. 计算机工程, 2024, 50(8): 86-101.
[2]	卿哲嘉. 基于LPN具有一般中间人安全的两轮认证协议[J]. 计算机工程, 2019, 45(2): 129-133.
[3]	史苇杭,周岩,林楠. 基于载噪比与差错感知的自适应分层协同防碰撞算法[J]. 计算机工程, 2016, 42(8): 24-27,33.
[4]	蔡圣所,雷磊,朱马君,董涛. 航空自组网拓扑透明时分多址接入协议设计与建模优化[J]. 计算机工程, 2016, 42(3): 111-115,120.
[5]	孟小华,覃大胜,郑冬琴,周玉宇. 基于GPU 的碳纳米管分子动力学并行仿真[J]. 计算机工程, 2015, 41(4): 288-293.
[6]	孟小华，黄丛珊，朱丽莎. 基于CUDA的热传导GPU并行算法研究[J]. 计算机工程, 2014, 40(5): 41-44,48.
[7]	黄安琪，冯超，孙建锋，唐朝京. 基于软件无线电平台的RFID被动侦测技术[J]. 计算机工程, 2014, 40(4): 91-95.
[8]	赵磊, 宋顺林. 一种竞争窗口自适应调整算法设计[J]. 计算机工程, 2011, 37(23): 110-112.
[9]	杨灵, 闫大顺. 基于PUF的低成本RFID系统安全协议[J]. 计算机工程, 2010, 36(15): 148-150,155.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

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

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献

相关文章 9

编辑推荐

Metrics

本文评价