捕获效应下基于比特检测的多分支树RFID标签识别协议

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

Abstract

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

Key words: RFID, tag anti-collision, capture effect, tag estimation, bit detecting

CLC Number:

TP391.4

Lijuan ZHANG, Mingqiu FAN, Lei LEI, Yong WANG, Daishu YUAN. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification[J]. Journal on Communications, 2021, 42(11): 205-216.

Figures/Tables 14

References 27

[1]	FINKENZELLER K . RFID handbook:fundamentals and applications in contactless smart cards and identification,second edition[R]. 2003.
[2]	王勇, 唐小虎, 张莉涓 . 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.
[3]	王雪, 钱志鸿, 刘晓慧 ,等. 改进的树型结构 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.
[4]	郭振军, 孙应飞 . 基于标签分组的 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.
[5]	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.
[6]	王阳, 吴海锋, 曾玉 . 稠密 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.
[7]	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.
[8]	杨茜, 吴海锋, 曾玉 . 捕获效应下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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	WU H F , ZENG Y . Passive RFID tag anticollision algorithm for capture effect[J]. IEEE Sensors Journal, 2015,15(1): 218-226.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	莫磊, 陈伟, 任菊 . 位屏蔽多叉树搜索射频识别防碰撞算法[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.
[23]	苏建, 许若钰, 姚永雷 ,等. 基于比特查询的多进制树标签防碰撞识别协议[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.
[24]	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.
[25]	付钰, 钱志鸿, 程超 ,等. 基于分组机制的位仲裁查询树防碰撞算法[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.
[26]	杨帆, 任守纲, 徐焕良 ,等. 基于比特估计的 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.
[27]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

q_k	a	b
q₂	-0.068 2	0.029 2
q₃	-0.096 5	-0.037 0
q₄	-0.105 7	-0.128 7
q₅	-0.113 8	-0.177 2
q₆	-0.112 1	-0.237 6

命令	定义
Qest(L)	估计阶段帧查询命令，L为帧参数，标签通过L设置回复计时器值和产生回复字符串
QRep	估计阶段的时隙查询命令，第一个时隙在Qest(L)命令后自动开始
IniQ(M)	识别阶段每一轮开始命令，M为该阶段标签回复字符串长度
Query(fds)	识别阶段的时隙开始命令，fds为阅读器从接收信息中获得的反馈字符串，标签根据该字符串调整计数器值
Collect	识别阶段获取成功时隙的标签ID
ACK(H₁₆)	阅读器对成功读取标签的确认，用于静默已识别的标签和标记隐藏标签，H₁₆为已识别标签ID的前16 bit哈希值

功率比门限Z/dB	标签数量/个	估计阶段所需时间/ms	整个识别过程所需时间/ms	估计阶段时间占比
	300	18.84	330.56	5.70%
3	500	27.85	548.24	5.08%
	700	34.32	762.47	4.50%
	1 000	52.56	1 091.90	4.81%
	300	16.45	331.70	4.96%
5	500	24.48	550.32	4.45%
	700	32.05	768.27	4.17%
	1 000	39.74	1 091.91	3.64%

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 27

Related Articles 15

Metrics

Recommended 0

[1]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[2]	Kai SHE,Yigang HE,Bing LI,Yanqing ZHU. Research on the identification performance of UHF RFID system considering the correlation of cascaded channel [J]. Journal on Communications, 2018, 39(7): 59-67.
[3]	Hao HE,Yong-rui CHEN,Wei-dong YI,Ming LI. Deployment strategy for static chargers in WRSN [J]. Journal on Communications, 2017, 38(Z1): 156-164.
[4]	Yao-min PAN,Zheng SHAN,Qing DAI,Feng YUE. CPK-ECC based mutual authentication protocol for large-scale RFID system [J]. Journal on Communications, 2017, 38(8): 165-171.
[5]	Yu FU,hong QIANZhi,Chao CHENG,hui LIUXiao. Bit arbitration query tree anti-collision algorithm based on grouping mechanism [J]. Journal on Communications, 2016, 37(1): 123-129.
[6]	. Security authentication protocol for RFID based on PRESENT algorithm [J]. Journal on Communications, 2015, 36(Z1): 65-74.
[7]	Bian-qing YUAN,Ji-qiang LIU. Provable secure ownership transfer protocol for RFID tag [J]. Journal on Communications, 2015, 36(8): 83-90.
[8]	Xue WANG,Zhi-hong QIAN,Xiao-hui LIU,Chao CHENG. Improved tree structure anti-collision algorithm of RFID [J]. Journal on Communications, 2015, 36(7): 129-137.
[9]	Hai-feng WU,Yu ZENG. Passive UHF tag collision resolution on PHY layer [J]. Journal on Communications, 2015, 36(2): 20-28.
[10]	. Tree-based lightweight RFID grouping proof protocol [J]. Journal on Communications, 2015, 36(11): 15-24.
[11]	. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 33-245.
[12]	Ze-hui LI,Ya-tao YANG,Zi-chen LI. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 240-245.
[13]	. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 11-93.
[14]	. CATPE protocol with capture effect for RFID tag anti-collision [J]. Journal on Communications, 2014, 35(7): 26-222.
[15]	Hong-lin YUAN,Zhi-hua BAO,Yan YAN. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 86-93.