捕获效应下RFID标签的CATPE防冲突协议

doi:10.3969/j.issn.1000-436x.2014.07.026

通信学报 ›› 2014, Vol. 35 ›› Issue (7): 215-222.doi: 10.3969/j.issn.1000-436x.2014.07.026

• 学术通信 • 上一篇

捕获效应下RFID标签的CATPE防冲突协议

杨茜,吴海锋,曾玉

云南民族大学电气信息工程学院，云南昆明 650500

出版日期:2014-07-25 发布日期:2017-06-24
基金资助:
国家自然科学基金资助项目;云南省应用基础研究计划基金资助项目;云南省教育厅科学重大基金资助项目;云南省教育厅科学一般基金资助项目;云南省教育厅科学一般基金资助项目;云南民族大学创新团队建设基金资助项目;云南省第十七批中青年学术和技术带头人后备人才基金资助项目

CATPE protocol with capture effect for RFID tag anti-collision

Xi YANG,Hai-feng WU,Yu ZENG

School of Electrical and Information Technology,Yunnan University of Nationalities,Kunming 650500,China

Online:2014-07-25 Published:2017-06-24
Supported by:
The National Natural Science Foundation of China;Applied and Basic Research Foundation of Yunnan Province;The Major Special Project of Scientific Research Foundation of Yunnan Provincial Department of Edu-cation;The Scientific Research Foundation of Yunnan Provincial Department of Education;The Scientific Research Foundation of Yunnan Provincial Department of Education;Grant from Innovative Research Team in Yunnan University of Nationalities;The Youth of Seventeenth Batches of Leaders in Aca-demic and Technical Talents Project of Yunnan Province

摘要/Abstract

摘要：

在被动式RFID系统中，当多个标签同时向阅读器发射信号时，捕获效应能使阅读器成功接收其中一个标签信号。为提高捕获效应下的识别效率，本文提出一种名为CATPE(capture-aware and tag-population estimation)的RFID标签防冲突协议。该协议可同时估计标签数和捕获效应的发生概率，并在非等长时隙下设置最优帧长。CATPE协议的优点在于不需搜索极值，仅一步计算就能完成估计，从而降低了计算复杂度。计算机仿真显示，该协议与已有协议的识别效率相近，但计算复杂度得到了降低。

关键词: RFID, 标签防冲突, 标签数估计, 捕获效应

Abstract:

In a passive RFID system, when multiple tags backscatter their signals to a reader simultaneously,capture ef-fect will make the reader successfully receive one of the tag signals.To enhance the identification efficiency with capture effect,a capture-aware and tag-population-estimation protocol (CATPE) for RFID tag anti-collision is proposed. The proposed protocol estimates the number of tags and the probability of capture effect,and sets an optimal frame length when the durations of slots are different. The advantage of the protocol is that it does not need search an extreme, but one-step estimates the parameters.Thus it may reduce the computational complexity.Computer simulation results show that the identification efficiency of proposed protocol is almost identical to the existing ones, but has lower computational complexity.

Key words: RFID, anti-collision, estimation of number of tags, capture effect

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

Xi YANG,Hai-feng WU,Yu ZENG. CATPE protocol with capture effect for RFID tag anti-collision[J]. Journal on Communications, 2014, 35(7): 215-222.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

表2

参考文献 25

[1]	WELBOURNE E , BATTLE L , COLE G . Building the Internet of things using RFID: the RFID ecosystem experience[J]. IEEE Internet Computing, 2009,13(3):48-55.
[2]	FINKENZELLER K . RFID Handbook: Radio-frequency Identification Fundamentals and Applications[M]. England: John Wiley and Sons, 2003.
[3]	SHIN D H , SUN P L , YEN D C . Taxonomy and survey of RFID anti-collision protocols[J]. Computer Communications, 2006,29(11):2150-2166.
[4]	SCHOUTE F C . Dynamic frame length aloha[J]. IEEE Transaction on Communication, 1983,31(4):565-568.
[5]	VOGT H . Efficient object identification with passive RFID tags[A]. Proceedings of International Conference on Pervasive Computing[C]. Zurich, Switzerland, 2002. 98-113.
[6]	LEE S R , JOO S D , LEE C W . An enhanced dynamic framed ALOHA algorithm for RFID tag identification[A]. Proceedings International Conference Mobile and Ubiquitous Systems[C]. San Diego, USA, 2005. 1-5.
[7]	CHEN W T . An accurate tag estimate method for improving the per-formance of an RFID anticollision algorithm based on dynamic frame length ALOHA[J]. IEEE Transactions on Automation Science and Engineering, 2008,6(1):9-15.
[8]	吴海锋，曾玉 . 自适应帧ALOHA的RFID标签防冲突协议[J]. 计算机研究与发展， 2011,48(5):802-811. WU H F , ZENG Y . ADFA protocol for RFID tag collision arbitration[J]. Journal of Computer Research and Development, 2011,48(5):802-811.
[9]	BONUCCELLI M A , LONETTI F , MARTELLI F . Tree slotted ALOHA: a new protocol for tag identification in RFID networks[A]. Proceedings of International Symposium on a World of Wireless[C]. NY, USA, 2006. 1-6.
[10]	WU H F , ZENG Y , Efficient framed slotted aloha protocol RFID tag anti-collision[J]. IEEE Transactions on Automation Science and Engineering, 2011,8(3):581-588.
[11]	CAPETANAKIS J I . Tree algorithms for packet broadcast channels[J]. IEEE Trans Information Theory, 1979,25(5):505-515.
[12]	HUSH D R , WOOD C . Analysis of tree algorithm for RFID arbitration[A]. Proc IEEE International Symposium on Information Theory[C]. Cambridge, UK, 1998. 107-117.
[13]	冯波，李锦涛，郑为民 . 一种新的RFID标签识别防冲突算法[J]. 自动化学报， 2008,34(6):632-638. FENG B , LI J T , ZHENG W M . A novel anti-collision algorithm for tag identification in RFID systems[J]. Acta Automatica Sinica, 2008,34(6):632-638.
[14]	MYUNG J , LEE W J , SRIVASTAVA . Tag-splitting: adaptive collision arbitration protocols for RFID tag identification[J]. IEEE Trans Parallel and Distributed Systems, 2007,18(6):763-775.
[15]	QIAN C , NGAN H , LIU Y . Cardinality estimation for large-scale RFID systems[J]. IEEE Trans Parallel and Distributed Systems, 2011,22(9):1441-1454.
[16]	WU H F , ZENG Y , FENG J . Binary tree slotted ALOHA for passive RFID tag anti-collision[J]. IEEE Trans Parallel and Distributed Systems, 2012,99:1-14.
[17]	ORTA L T , MASELLI G , PETRIOLI C . Anti-collision protocols for single-reader RFID systems: temporal analysis and optimization[J]. IEEE Trans on Mobile Computing, 2011,10(2):267-279.
[18]	LAI Y , HSIAO L . General binary tree protocol for coping with the capture effect in RFID tag identification[J]. IEEE Comm, Letters, 2010,14(3):208-210.
[19]	MAGUIRE Y , PAPPU R . An optimal Q-algorithm for the ISO 18000-6C RFID protocol[J]. IEEE Trans Automation Science and Engineering, 2009,6(1):16-24.
[20]	ISO/IEC 18000-6. Information technology—radio frequency identifi-cation(RFID) for item management—Part 6: Parameters for air interface communications at 860MHz to 960MHz, Amendment1: extension with type C and update of types A and B[S].
[21]	EPC radio-frequency identification protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz Version 1.1.0 Draft1[S]. EPCglobal Inc, 2005.
[22]	KHANDELWAL G , YENER A , LEE K . ASAP: A MAC protocol for dense and time constrained RFID systems[A]. Proc of IEEE International Conference on Communications[C]. Istanbul, Turkey, 2006. 4028-4033.
[23]	ISO/IEC 18000-6. Information technology—radio frequency identification (RFID) for item management—Part 6: Parameters for air interface communications at 860 MHz to 960 MHz[S].
[24]	LI B , WANG J Y . Efficient anti-collision algorithm utilizing the capture effect for ISO18000-6C RFID protocol[J]. IEEE Commun Lett, 2011,15(3):352-354.
[25]	WONG C P , FENG Q . Grouping based bit-slot ALOHA protocol for tag anti-collision in RFID systems[J]. IEEE Commun Lett, 2007,11(12):946-948.

算法	参数	搜索次数
VOGT	N	O(v)
CMEBE	P, n	O(uv)
CATPE	p, n	O(1)

P	p	r^*
0.717 8	0.0	1.7
0.734 7	0.1	1.6
0.752 8	0.2	1.5
0.772 4	0.3	1.3
0.793 7	0.4	1.2
0.816 9	0.5	1.0
0.843 1	0.6	0.9
0.872 7	0.7	0.7
0.907 2	0.8	0.5
0.949 6	0.9	0.3
1.0	1.0	0.1

捕获效应下RFID标签的CATPE防冲突协议

CATPE protocol with capture effect for RFID tag anti-collision

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 25

相关文章 15

Metrics

推荐阅读 0

[1]	张莉涓, 范明秋, 雷磊, 王勇, 袁代数. 捕获效应下基于比特检测的多分支树RFID标签识别协议[J]. 通信学报, 2021, 42(11): 205-216.
[2]	付钰,钱志鸿,程超,刘晓慧. 基于分组机制的位仲裁查询树防碰撞算法[J]. 通信学报, 2016, 37(1): 123-129.
[3]	张兴，韩冬，曹光辉，贾旭. 基于PRESENT算法的RFID安全认证协议[J]. 通信学报, 2015, 36(Z1): 65-74.
[4]	王雪,钱志鸿,刘晓慧,程超. 改进的树型结构RFID防碰撞算法[J]. 通信学报, 2015, 36(7): 129-137.
[5]	吴海锋,曾玉. 物理层的超高频RFID标签信号分离[J]. 通信学报, 2015, 36(2): 20-28.
[6]	朱大立，荣文晶，王思叶，庞娜. 基于树形模型的轻量级RFID组证明协议[J]. 通信学报, 2015, 36(11): 15-24.
[7]	杨茜，吴海锋，曾玉. 捕获效应下RFID标签的CATPE防冲突协议[J]. 通信学报, 2014, 35(7): 26-222.
[8]	袁红林，包志华. 基于对数谱射频指纹识别的RFID系统信息监控方法[J]. 通信学报, 2014, 35(7): 11-93.
[9]	袁红林,包志华,严燕. 基于对数谱射频指纹识别的RFID系统信息监控方法[J]. 通信学报, 2014, 35(7): 86-93.
[10]	黄琼,凌江涛,张敏,阳小龙. LRST：低冗余搜索树防碰撞算法[J]. 通信学报, 2014, 35(6): 110-115.
[11]	黄琼，凌江涛，张敏，阳小龙. LRST：低冗余搜索树防碰撞算法[J]. 通信学报, 2014, 35(6): 14-116.
[12]	杨玉龙，彭长根，周洲，张晓培. 基于Edwards曲线的移动RFID安全认证协议[J]. 通信学报, 2014, 35(11): 15-137.
[13]	杨玉龙,彭长根,周洲,张晓培. 基于Edwards曲线的移动RFID安全认证协议[J]. 通信学报, 2014, 35(11): 132-138.
[14]	李文秀,郭亚红,李金宝,郭龙江,张绍斌. 物联网中基于多reader合作机制的RFID-sensor信息收集协议[J]. 通信学报, 2013, 34(Z1): 292-302.
[15]	陈兵,郑嘉琦. 轻型的RFID安全认证协议LAP[J]. 通信学报, 2013, 34(Z1): 1-7.