Capture-aware bit-detecting M-ary tree protocol for RFID tag identification

Lijuan ZHANG; Mingqiu FAN; Lei LEI; Yong WANG; Daishu YUAN

doi:10.11959/j.issn.1000-436x.2021216

您当前的位置：

首页 >

文章列表页 >

Capture-aware bit-detecting M-ary tree protocol for RFID tag identification

Papers | 更新时间：2024-06-05

- Capture-aware bit-detecting M-ary tree protocol for RFID tag identification
- Journal on Communications Vol. 42, Issue 11, Pages: 205-216(2021)
- 作者机构：
  
  1. 南京航空航天大学电子信息工程学院，江苏南京 211106
  2. 西南交通大学物理科学与技术学院，四川成都 610031
  3. 中兴通讯股份有限公司，江苏南京 210012
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61902182);The Natural Science Foundation of Jiangsu Province of China(BK20190409);China Postdoctoral Science Foundation(2019TQ0153);The Aeronautical Science Foundation of China(2016ZC52029)
- DOI：10.11959/j.issn.1000-436x.2021216
  CLC： TP391.4
- Online First：2021-11，
  
  Published：25 November 2021
- 稿件说明：
移动端阅览
Lijuan ZHANG, Mingqiu FAN, Lei LEI, et al. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification[J]. Journal on Communications, 2021, 42(11): 205-216.
DOI：

Lijuan ZHANG, Mingqiu FAN, Lei LEI, et al. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification[J]. Journal on Communications, 2021, 42(11): 205-216. DOI： 10.11959/j.issn.1000-436x.2021216.

摘要

被动式RFID系统中，捕获效应的产生使多标签同时响应时强度较强的标签信号可能被阅读器读取，而强度较弱的标签信号被覆盖，造成标签漏读。为了解决这一问题，提出了基于比特检测的多分支树（BMT）标签识别协议。首先，提出比特检测标签数量估计方法，使用少量时隙对标签进行初步估计和预分组。然后，通过多分支树标签识别策略消除空闲时隙，快速识别标签。同时，采用哈希静默方法静默已识别标签和标记隐藏标签，减少通信开销。理论分析和仿真结果表明，BMT协议可以将识别时延缩短至少15%。

Abstract

In passive radio frequency identification (RFID) systems

the capture effect may occur that the reader is possible to successfully decode the strongest signal when multiple tags reply simultaneously.In this situation

the weaker signals will be covered resulting in a tag hidden problem which greatly affects the system performance.To solve the problem

a bit-detecting M-ary tree (BMT) protocol was proposed.First

a bit-detecting tag number estimation method was proposed to estimate the number of tags and group them with a few slots.Next

an M-ary tree protocol was developed to eliminate all the idle slots and identify tags quickly.At the same time

a hash muting strategy was given to mute the identified tags and label the hidden ones with small communication cost.Both theoretic analysis and simulation results demonstrate that BMT can effectively reduce the identification delay by at least 15%.

关键词

Keywords

references

FINKENZELLER K . RFID handbook:fundamentals and applications in contactless smart cards and identification,second edition [R ] . 2003 .

王勇 , 唐小虎 , 张莉涓 . RFID系统中停留标签的组策略防碰撞算法 [J ] . 电子与信息学报 , 2016 , 38 ( 3 ): 594 - 599 .

WANG Y , TANG X H , ZHANG L J . Group strategy for remaining tags in anti-collision algorithm for RFID system [J ] . Journal of Electronics＆ Information Technology , 2016 , 38 ( 3 ): 594 - 599 .

王雪 , 钱志鸿 , 刘晓慧 , 等 . 改进的树型结构 RFID 防碰撞算法 [J ] . 通信学报 , 2015 , 36 ( 7 ): 129 - 137 .

WANG X , QIAN Z H , LIU X H , et al . Improved tree structure anti-collision algorithm of RFID [J ] . Journal on Communications , 2015 , 36 ( 7 ): 129 - 137 .

郭振军 , 孙应飞 . 基于标签分组的 RFID 系统防碰撞算法 [J ] . 电子与信息学报 , 2017 , 39 ( 1 ): 250 - 254 .

GUO Z J , SUN Y F . Anti-collision algorithm of RFID system based on grouped tag [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 1 ): 250 - 254 .

HAJEK B , KRISHNA A , LAMAIRE R O . On the capture probability for a large number of stations [J ] . IEEE Transactions on Communications , 1997 , 45 ( 2 ): 254 - 260 .

王阳 , 吴海锋 , 曾玉 . 稠密 RFID 标签环境下捕获感知贝叶斯标签估计 [J ] . 计算机研究与发展 , 2016 , 53 ( 6 ): 1325 - 1331 .

WANG Y , WU H F , ZENG Y . Capture-aware Bayesian tag estimation for dense RFID tags environment [J ] . Journal of Computer Research and Development , 2016 , 53 ( 6 ): 1325 - 1331 .

WU H F , WANG Y , ZENG Y . Capture-aware Bayesian RFID tag estimate for large-scale identification [J ] . IEEE/CAA Journal of Automatica Sinica , 2018 , 5 ( 1 ): 119 - 127 .

杨茜 , 吴海锋 , 曾玉 . 捕获效应下RFID标签的CATPE防冲突协议 [J ] . 通信学报 , 2014 , 35 ( 7 ): 215 - 222 .

YANG X , WU H F , ZENG Y . CATPE protocol with capture effect for RFID tag anti-collision [J ] . Journal on Communications , 2014 , 35 ( 7 ): 215 - 222 .

SALAH H , AHMED H A , ROBERT J , et al . A time and capture probability aware closed form frame slotted Aloha frame length optimization [J ] . IEEE Communications Letters , 2015 , 19 ( 11 ): 2009 - 2012 .

NGUYEN C T , NGUYEN V D , PHAM A T . Tag cardinality estimation using expectation-maximization in Aloha-based RFID systems with capture effect and detection error [J ] . IEEE Wireless Communications Letters , 2019 , 8 ( 2 ): 636 - 639 .

WU V K Y , CAMPBELL R H . Using generalized query tree to cope with the capture effect in RFID singulation [C ] // Proceedings of 2009 6th IEEE Consumer Communications and Networking Conference . Piscataway:IEEE Press , 2009 : 1 - 5 .

LAI Y C , HSIAO L Y . General binary tree protocol for coping with the capture effect in RFID tag identification [J ] . IEEE Communications Letters , 2010 , 14 ( 3 ): 208 - 210 .

CHOI H I , KIM H J , CHOI S . Capture-aware couple-resolution blocking protocol in RFID systems [J ] . Wireless Personal Communications , 2017 , 93 ( 4 ): 969 - 986 .

WU H F , ZENG Y . Passive RFID tag anticollision algorithm for capture effect [J ] . IEEE Sensors Journal , 2015 , 15 ( 1 ): 218 - 226 .

CHEN W T . Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 5 ): 3342 - 3348 .

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 .

JIA X L , FENG Q Y , MA C Z . An efficient anti-collision protocol for RFID tag identification [J ] . IEEE Communications Letters , 2010 , 14 ( 11 ): 1014 - 1016 .

LANDALUCE H , PERALLOS A , ONIEVA E , et al . An energy and identification time decreasing procedure for memoryless RFID tag anticollision protocols [J ] . IEEE Transactions on Wireless Communications , 2016 , 15 ( 6 ): 4234 - 4247 .

ZHANG L J , XIANG W , TANG X H , et al . A time- and energy-aware collision tree protocol for efficient large-scale RFID tag identification [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 6 ): 2406 - 2417 .

BEKKALI A , ZOU S C , KADRI A , et al . Performance analysis of passive UHF RFID systems under cascaded fading channels and interference effects [J ] . IEEE Transactions on Wireless Communications , 2015 , 14 ( 3 ): 1421 - 1433 .

GAO Y , CHEN Y F , BEKKALI A . Performance of passive UHF RFID in cascaded correlated generalized rician fading [J ] . IEEE Communications Letters , 2016 , 20 ( 4 ): 660 - 663 .

莫磊 , 陈伟 , 任菊 . 位屏蔽多叉树搜索射频识别防碰撞算法 [J ] . 电子学报 , 2018 , 46 ( 5 ): 1200 - 1206 .

MO L , CHEN W , REN J . A rfid Anti-collision algorithm based on Bit-shield and Multi-tree search [J ] . Acta Electronica Sinica , 2018 , 46 ( 5 ): 1200 - 1206 .

苏建 , 许若钰 , 姚永雷 , 等 . 基于比特查询的多进制树标签防碰撞识别协议 [J ] . 电子学报 , 2019 , 47 ( 2 ): 422 - 427 .

SU J , XU R Y , YAO Y L , et al . Bit query based M-ary tree anti-collision identification protocol for RFID tags [J ] . Acta Electronica Sinica , 2019 , 47 ( 2 ): 422 - 427 .

ZHANG L J , XIANG W , TANG X H . An efficient bit-detecting protocol for continuous tag recognition in mobile RFID systems [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 3 ): 503 - 516 .

付钰 , 钱志鸿 , 程超 , 等 . 基于分组机制的位仲裁查询树防碰撞算法 [J ] . 通信学报 , 2016 , 37 ( 1 ): 123 - 129 .

FU Y , QIAN Z H , CHENG C , et al . Bit arbitration query tree anti-collision algorithm based on grouping mechanism [J ] . Journal on Communications , 2016 , 37 ( 1 ): 123 - 129 .

杨帆 , 任守纲 , 徐焕良 , 等 . 基于比特估计的 RFID 标签数量估计算法 [J ] . 计算机工程与科学 , 2020 , 42 ( 3 ): 449 - 455 .

YANG F , REN S G , XU H L , et al . A RFID tag number estimation algorithm based on bit estimation [J ] . Computer Engineering ＆ Science , 2020 , 42 ( 3 ): 449 - 455 .

HUSH D R , WOOD C . Analysis of tree algorithms for RFID arbitration [C ] // Proceedings of 1998 IEEE International Symposium on Information Theory . Piscataway:IEEE Press , 1998 :107.

Views

1114

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Bit arbitration query tree anti-collision algorithm based on grouping mechanism

CATPE protocol with capture effect for RFID tag anti-collision

Capture-aware performance analysis of multi-link EDCA in unsaturated WLAN

Improved tree structure anti-collision algorithm of RFID

Passive UHF tag collision resolution on PHY layer

Related Author

hui LIUXiao

Chao CHENG

hong QIANZhi

Yu FU

Xi YANG

Hai-feng WU

Yu ZENG

HUANG Yi

Related Institution

School of Computer Science ＆ Engineering, Changchun University of Technology

College of Communication Engineering, Jilin University ngchun

School of Electrical and Information Technology,Yunnan University of Nationalities

School of Electronic and Information Engineering, Tongji University

School of Electronic Information and Communication, Huazhong University of Science and Technology

AI问答

⁰