改进的树型结构RFID防碰撞算法

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

Abstract

Abstract:

The whole big query tree is divided into several branches,and the work of tag recognition is executed in each branch,thus reducing the probability of tag collision.The proposed algorithm can be divided into prefix determination and branch query two phases.In the prefix determination phase,the prefix of every tag is identified,and each prefix denotes a branch.Traverse each branch by turns to recognize tags; in the branch query phase,backward search strategy and dynamic search method are used.Theoretical analysis and simulation experiment show that when the improved algorithm can improved the overall performance of RFID system from the aspects of the number of queries,time delay,and throughput.

Key words: RFID, anti-collision, tree structure, prefix query, backward search

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.

Figures/Tables 12

References 18

[1]	单承赣, 单玉峰, 姚磊等. 射频识别（RFID）原理与应用[M]. 北京: 电子工业出版社, 2010. SHAN C G , SHAN Y F , YAO L , et al. Radio Frequency Identification (RFID) Theory and Application[M]. Beijing: Electronic Industry PressPress, 2010.
[2]	钱志鸿, 王义君 . 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013,35(1): 215-227. QIAN Z H , WANG Y J . Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics and Information Technology, 2013,35(1): 215-227.
[3]	钱志鸿, 王义君 . 物联网技术与应用研究[J]. 电子学报, 2012,40(5): 1023-1029. QIAN Z H , WANG Y J . IoT technology and application[J]. Chinese Journal of Electronics, 2012,40(5): 1023-1029.
[4]	李萌, 钱志鸿, 张旭等. 基于时隙预测的 RFID 防碰撞 ALOHA 算法[J]. 通信学报, 2011,32(12): 43-50. LI M , QIAN Z H , ZHANG X , et al. Slot-predicting based ALOHA algorithm for RFID anti-collision[J]. Journal on Communications, 2011,32(12): 43-50.
[5]	ISO/IEC FDIS 18000-6. Information Technology-Radio Frequency Identification for Item Management-Part 6:Para-Meters for air interface Communications at 860 MHz to 960 MHz[S].
[6]	VOGT H . Multiple object identification with passive RFID tags[A]. 2002 IEEE International Conference on Systems,Man and Cybernetics[C]. 2002,3: 651-656.
[7]	LEE D , CHOI J , LEE W , et al. A time-optimal anti-collision algorithm for FSA-based RFID systems[J]. ETRI Journal, 2011,33(3): 458-461.
[8]	王雪, 钱志鸿, 胡正超等. 基于二叉树的 RFID 防碰撞算法的研究[J]. 通信学报, 2010,31(6): 49-57. WANG X , QIAN Z H , HU Z C . Research on RFID anti-collision algorithms based on binary tree[J]. Journal on Communications, 2010,31(6): 49-57.
[9]	FINKENZELLER K . RFID Handbook:Radio-Frequency identification Fundamentals and Applications(2nd ed)[M]. John Wiley and Sons Ltd, 2003.
[10]	LAW C , LEE K , SIU K Y . Efficient memoryless protocol for tag identification[A]. Proc 4th International Workshop on DIALM[C]. Boston, 2000. 75-84.
[11]	LANDALUCE H , PERALLOS A . A fast RFID identification protocol with low tag complexity[J]. IEEE Communications Letters, 2013,17(9): 1704-1706.
[12]	李平, 孙利民, 吴佳英等. 基于可离散处理的 RFID 防碰撞混杂方法研究[J]. 通信学报, 2013,34(8): 10-17. LI P , SUN L M , WU J Y , et al. Research on RFID anti-collision hybrid algorithm based on discrete processing[J]. Journal on Communications, 2013,34(8): 10-17.
[13]	宋建华, 郭亚军, 韩兰胜等. 自调整混合树 RFID 多标签防碰撞算法[J]. 电子学报, 2014,42(4): 685-689. SONG J H , GUO Y J , HAN L S , et al. Anadjustive hybrid tree anti-collision algorithm for RFID multi-tag identification[J]. Chinese Journal of Electronics, 2014,42(4): 685-689.
[14]	LIU X H , QIAN Z H , ZHAO Y H , et al. An adaptive tag anti-collision protocol in RFID wireless systems[J]. Communications China, 2014,11(7): 117-127.
[15]	CHOI J H , LEE D W , LEE H J . Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems[J]. IEEE Communications Letter, 2006,10(12): 861-863.
[16]	KIM S , KIM Y , AHN K . An enhanced slotted binary tree algorithm with intelligent separation in RFID systems[A]. IEEE Symposium on Computers and Communications(ISCC 2009)[C]. 2009. 237-242.
[17]	NAMBOODIRI V , GAO L X . Energy-aware tag anti-collision protocols for RFID systems[J]. IEEE Transactions on Mobile Computing, 2007,9(1): 44-59.
[18]	丁治国 . RFID关键技术研究与实现[D]. 合肥:中国科学技术大学, 2009. DING Z G . Research and Realization on Key Technologies of RFID[D]. Hefei:University of Science and Technology of China, 2009.

Metrics

Recommended 0

No Suggested Reading articles found!

Improved tree structure anti-collision algorithm of RFID

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 12

References 18

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]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[3]	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.
[4]	Zuozhou PAN,Zong MENG,Jing LI,Ying SHI. Compressed sensing reconstruction algorithm based on adaptive acceleration forward-backward pursuit [J]. Journal on Communications, 2020, 41(1): 25-32.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	. Security authentication protocol for RFID based on PRESENT algorithm [J]. Journal on Communications, 2015, 36(Z1): 65-74.
[10]	Bian-qing YUAN,Ji-qiang LIU. Provable secure ownership transfer protocol for RFID tag [J]. Journal on Communications, 2015, 36(8): 83-90.
[11]	Hai-feng WU,Yu ZENG. Passive UHF tag collision resolution on PHY layer [J]. Journal on Communications, 2015, 36(2): 20-28.
[12]	. Tree-based lightweight RFID grouping proof protocol [J]. Journal on Communications, 2015, 36(11): 15-24.
[13]	. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 33-245.
[14]	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.
[15]	. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 11-93.