|Table of Contents|

Electronic Tag Anti-collision Algorithm Based on Auto-grouping Arrangement


Research Field:
Publishing date:


Electronic Tag Anti-collision Algorithm Based on Auto-grouping Arrangement
LU Bao-chunDING Ri-chunCHEN Ji-peng
School of Mechanical Engineering,NUST,Nanjing 210094,China
radio frequency identification tag anti-collision auto-grouping arrangement
In order to improve electronic tag identification efficiency,this paper proposes a new anti-collision algorithm to solve ALOHA algorithm ’ s low efficiency and poor reliability and binary tree search algorithm ’ s bad performance when handling large numbers of tags.This new algorithm estimates the number of tags in the effective range at first,then tags are grouped and arranged according to the number,and finally the left tags are recognized by dynamic binary tree search algorithm.The improved radio frequency identification(RFID) tag anti-collision algorithm can keep the throughput rate over 36.8% based on high reliability,and overcomes the disadvantage of binary tree search algorithm while tags ’number rises.


[1] 游战清,李苏剑. 无线射频识别技术( RFID) 理论与应用[M]. 北京: 电子工业出版社, 2004: 99-104.
[2] Finkenzeller K. RFID handbook fundamentals and applications in contactless smart cards and identification [M]. 2nd ed. West Sussex,England: John Wiley & Sons Ltd, 2003.
[3] 吴海锋,曾玉. RFID 动态帧时隙ALOHA 防冲突中的标签估计和帧长确定[J]. 自动化学报,2010, 36( 4) : 621.
[4] Bonuccelli M A,lonetti F,Martelli F. Tree slotted ALOHA: A new protocol for tag identification in RFID networks[J]. IEEE Computer Society, 2006,6 ( 1) : 9-15.[5] Chen W T. An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA[J]. IEEE Transactions on Automation Science and Engineering, 2009,6 ( 1) : 9-15.
[6] Bhandari N,Sahoo A,Iiyer S. Intelligent query tree ( IQT) protocol to improve RFID tag read efficiency[J]. IEEE Information Technology, 2006,5 ( 4) : 46-51.[7] Shin D H,Sun P L,Yen D C, et al. Taxonomy and survey of RFID anti-collision protocols [J]. Computer Communications, 2006, 29( 11) : 2150-2166.[8] 程文青,赵梦欣,徐晶. 改进的RFID 动态帧时隙 ALOHA 算法[J]. 华中科技大学学报, 2007, 35( 6) : 14.
[9] Lai Y C,Lin C C. A pair-resolution blocking algorithm on adaptive binary splitting for RFID tag identification[J]. IEEE Communication Letters, 2008, 12( 6) : 432-434.
[10] Wang Tsan-Pin. Enhanced binary search with cutthrough operation for anti-collision RFID systems[J]. IEEE Communications Letters, 2006, 10( 4) : 236-238.


Last Update: 2012-10-12