Improved tree structure anti-collision algorithm of RFID

被引：3

作者：

Wang, Xue ^{[1
]}

Qian, Zhi-Hong ^{[1
]}

Liu, Xiao-Hui ^{[1
]}

Cheng, Chao ^{[1
]}

机构：

[1] School of Communication Engineering, University of Jilin, Changchun

来源：

Tongxin Xuebao/Journal on Communications | 2015年 / 36卷 / 07期

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

Anti-collision; Backward search; Prefix query; RFID; Tree structure;

D O I：

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

中图分类号：

学科分类号：

摘要：

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. ©, 2015, Editorial Board of Journal on Communications. All right reserved.

引用

页数：9

共 18 条

[1]

Shan C.G., Shan Y.F., Yao L., Et al., Radio Frequency Identification (RFID) Theory and Application, (2010)

[2]

Qian Z.H., Wang Y.J., Internet of things-oriented wireless sensor networks review, Journal of Electronics and Information Technology, 35, 1, pp. 215-227, (2013)

[3]

Qian Z.H., Wang Y.J., IoT technology and application, Chinese Journal of Electronics, 40, 5, pp. 1023-1029, (2012)

[4]

Li M., Qian Z.H., Zhang X., Et al., Slot-predicting based ALOHA algorithm for RFID anti-collision, Journal on Communications, 32, 12, pp. 43-50, (2011)

[5]

Information Technology-Radio Frequency Identification for Item Management - Part 6: Para-Meters for air interface Communications at 860 MHz to 960 MHz

[6]

Vogt H., Multiple object identification with passive RFID tags, 2002 IEEE International Conference on Systems, Man and Cybernetics, 3, pp. 651-656, (2002)

[7]

Lee D., Choi J., Lee W., Et al., A time-optimal anti-collision algorithm for FSA-based RFID systems, ETRI Journal, 33, 3, pp. 458-461, (2011)

[8]

Wang X., Qian Z.H., Hu Z.C., Research on RFID anti-collision algorithms based on binary tree, Journal on Communications, 31, 6, pp. 49-57, (2010)

[9]

Finkenzeller K., RFID Handbook: Radio-Frequency identification Fundamentals and Applications, (2003)

[10]

Law C., Lee K., Siu K.Y., Efficient memoryless protocol for tag identification, Proc 4th International Workshop on DIALM, pp. 75-84, (2000)

← 1 2 →