A Novel Anti-Collision Algorithm of Tags in RFID System

Abstract:

Anti-collision algorithm of label is a key technique to enhance identifying efficiency in the RFID system. This paper make a new conception of couple of single-bit collision that based on the elementary query tree algorithm and two improved algorithm analyzed in detail. Meliorating the both back query tree algorithm and dynamic back query tree algorithm by single-bit anti-collision algorithm could achieve the function that discern double labels at the same time by inquiry once. Simulation results show that the single-bit anti-collision could reduce times and time of total inquiries, particularly, dominant improvement of deterministic algorithm by this algorithm when the amount of labels above and beyond half capacity permitted by collision bits.

• Periodical: Applied Mechanics and Materials (Volume 721)
• Pages: 649-652
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.721.649
• Online since: December 2014
• Authors: Xiao Ping Zong*, Rui Kuan Lu, Pei Guang Wang, Ting Zhang, Sen Liu
• Keywords: Anti-Collision, Deterministic Algorithm, Query Tree, RFID, Single-Bit Collision

References

[1] WU Yue-qian, GU Da-guang, FAN Zhen-yue. Comparison and Analysis of Anti-collision in RFID System and Improved Algorithm. Computer Engineering and Applications, 2009, 45(3): 210-213.

[2] J. M. Ko, C. Kwak, Y. Cho, C. O. Kim. Adaptive Product Tracking in RFID-Enabled Large-Scale Supply Chain. Expert Systems with Application, 2011, 38(3): 1583-1590.

DOI: 10.1016/j.eswa.2010.07.077

[3] LI Meng, QIAN Zhi-hong, ZHANG Xu. Slot-predicting based ALOHA algorithm for RFID anti-collision. Journal on Communications, 2011, 32(12): 43-50.

[4] FENG Na, PAN Wei-jie, LI Shao-bo. RFID anti-collision algorithm based on novel jumping and dynamic searching. Journal of Computer Applications, 2012, 32(1): 288-291.

[5] DENG Xiao, HE Yi-gang, CHEN Hong-yun. Simulation and Data Analysis of Frame Slotted ALOHA Algorithm for Anti-collision in RFID Systems. Journal of Shantou University (Natural Science), 2008, 23(3): 58-62.

[6] International Electro Technical Commission. ISO/IEC 14443-3-2011. Identification Cards-contactless Integrated Circuit Cards-Proximity Cards Part3: Initialization and Anti-collision. (2011).

DOI: 10.3403/30333993

[7] WANG Min, GUO Jiang-Kun, DU Jun-zhao. Research on Binary Searching Anti-collision Algorithm in RFID System. Computer Engineering, 2012, 28(19): 269-273.

[8] ZHANG Song-hua, HE Yi-gang, LI Bing. RFID Modulation Recognition Based on Genetic Wavalet Neural Network. Computer Engineering, 2011, 37(2): 191-193.

[9] SUN Wen-sheng, CHEN Yue. Improved Anti-Collision Algorithm for Tag Identification in RFID System. Chinese Journal of Electron Devices, 2009, 32(5): 192-194.

[10] XIA Zhi-guo, HE Yi-gang, HOU Zhou-guo. Binary-tree bit-detecting RFID tag anti-collision algorithm. Computer Engineering and Applications, 2010, 46(20): 245-248.