An Anti-collision Algorithm Based on Flat-N-tree Search for RFID

doi:10.13190/j.jbupt.2014.05.011

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (5): 50-55.doi: 10.13190/j.jbupt.2014.05.011

• Papers • Previous Articles Next Articles

An Anti-collision Algorithm Based on Flat-N-tree Search for RFID

ZHAO Bin^1,2, HE Jing-sha^1,3, HUANG Na¹, QU Hui-fang², LIU Gong-zheng¹

1. School of Software Engineering, Beijing University of Technology, Beijing 100124, China;
2. Department of Computer Science, Jining University, Shandong Qufu 273155, China;
3. Low-carbon Research Center, Beijing Development Area Co, Beijing 100176, China

Received:2013-12-01 Online:2014-10-28 Published:2014-11-07

Abstract

Abstract:

The anti-collision technology is a key technology in the radio frequency identification (RFID) system. In order to avoid the low efficiency problem of reading massive data labels via the binary-tree search algorithm, by analyzing the character of mass data and the regularity of tags encoding, a flat-N-tree search anti-collision algorithm is proposed according to the regularity of massive data tags encoding and the principle of binary-tree search algorithm in the management systems, which is suitable for reading massive data RFID labels. The result shows that the reading efficiency of the multi-tree search algorithm is better than that of the binary-tree search algorithm when the total quantity of tags is greater than a certain value.

Key words: radio frequency identification system, anti-collision, mass data, flat-N-tree

CLC Number:

TN301.6

ZHAO Bin, HE Jing-sha, HUANG Na, QU Hui-fang, LIU Gong-zheng. An Anti-collision Algorithm Based on Flat-N-tree Search for RFID[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 50-55.

References

[1] Finkenzeller K. RFID handbook: fundamentals and application in contact-less smart card and identification[M]. 2th ed. England: John Wiley & Sons Inc, 2003.

[2] Eom J B, Lee T J. An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags[J]. IEEE Communications Letters, 2008, 12(11): 861-863.

[3] 胡桂兵, 邱雪松, 孟洛明. 基于信号稳定度提高RFID识别率的方法[J]. 北京邮电大学学报, 2012, 35(1): 55-58. Hu Guibing, Qiu Xuesong, Meng Luoming. An efficient method for RFID's discrimination stability[J]. Beijing University of Posts and Telecommunications, 2012, 35(1): 55-58.

[4] 袁开国, 郝昱文, 李争平, 等. RFID网络中基于Aloha防碰撞的标签数目的联合估计算法[J]. 北京邮电大学学报, 2014, 37(增): 72-76. Yuan Kaiguo, Hao Yuwen, Li Zhengping, et al. A hybrid tag number estimation scheme for Aloha based anti-collision algorithm in RFID networks[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(Sup): 72-76.

[5] 谢磊, 殷亚凤, 陈曦, 等. RFID数据管理: 算法、协议与性能评测[J]. 计算机学报, 2013, 36(3): 457-470. Xie Lei, Yin Yafeng, Chen Xi, et al. RFID data management: algorithms, protocols and performance evaluation[J]. Chinese Journal of Computers, 2013, 36(3): 457-470.

[6] 杜海涛, 徐昆良, 王威廉. 基于返回式二进制树形搜索的反碰撞算法[J]. 云南大学学报: 自然科学版, 2006, 28(S1): 133-136. Du Haitao, Xu Kunliang, Wang Weilian. An anti-collision algorithm based on binary-tree searching of backtracking[J]. Journal of Yunnan University: Natural Sciences Edition), 2006, 28(S1): 133-136.

[7] Djeddou M, Khelladi R, Benssalah M. Improved RFID anti-collision algorithm[J]. Aeu-international Journal of Electronics and Communications, 2013, 67(3): 256-262.

An Anti-collision Algorithm Based on Flat-N-tree Search for RFID

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	WANG Shuai. An Anti-Interference Algorithm for RFID Readers Based on Power Adjustment and Random Access Joint Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 8-14.
[2]	YUAN Kai-guo, HAO Yu-wen, LI Zheng-ping, ZHANG Di-di. A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in RFID Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 72-76.
[3]	GENG Shu-qin, GAO Da-ming, WANG Jin-hui, ZUO Lei, WU Wu-chen . Realization of the Adaptive Anti-Collision Method used in Radio Frequency Identification System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 76-79.
[4]	MA Yuqiu,SHEN Shuqun,WU Jingsong,LI Guohua. Research on Digital Processing Central Module in RFID System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(6): 123-127.