An Adaptive Anti-Collision Algorithm Based on Search Matrix
DING Zhi-Guo1,2, GUO Li1, LIU Qi1
1.Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 2300272. Center of Education and Technology, Electronic Engineering Institute PLA, Hefei 230037
Abstract：An adaptive anti-collision algorithm is proposed in the paper. To overcome the disadvantage of ABS algorithm, the information of collision bits is used and an EPC search matrix is determined in the proposed algorithm. The concept of collision stack is put forward.Based on the states of timeslots, the search paths can be adaptively adjusted. Theory and computer simulation results show that the proposed anti-collision algorithm is practical and can greatly decrease collision timeslots, idle timeslots and communication load.
[1] Finkenzeller K. RFID Handbook:Fundamentals and Applications in Contactless Smart Cards and Identification. New York, USA: John Wiley & Sons, 2003 [2] Hwang T W, Lee B G, Kim Y S, et al. Improved Anti-Collision Scheme for High Speed Identification in RFID System // Proc of the 1st International Conference on Innovative Computing, Information and Control. Beijing, China, 2006, Ⅱ: 449-452 [3] Cha J R, Kim J H. Novel Anti-Collision Algorithms for Fast Object Identification in RFID System // Proc of the 11th International Conference on Parallel and Distributed System. Fukuoka, Japan, 2005, Ⅱ: 63-67 [4] Myung J, Lee W. Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification // Proc of the 2nd International Conference on Broadband Neworks. Boston, USA, 2005, Ⅰ: 347-355 [5] Myung J, Lee W, Shih T K. An Adaptive Memoryless Protocol for RFID Tag Collision Arbitration. IEEE Trans on Multimedia, 2006, 8(5): 1096-1101 [6] Du Haitao, Xu Kunliang, Xu Weilian. An Anti-Collision Algorithm Based on Binary-Tree Searching of Backtracking. Journal of Yunnan University: Natural Sciences Edition, 2006, 28(Sl): 133-136 (in Chinese) (杜海涛,徐昆良,徐威廉.基于返回式二进制树形搜索的反碰撞算法.云南大学学报:自然科学版, 2006, 28(Sl): 133-136 [7] Yu Songsen, Zhang Yiju, Peng Weidong, et al. An Anti-Collision Algorithm Based on Binary-Tree Searching of Regressive Index and Its Practice. Computer Engineering and Applications, 2004, 26(16): 26-28 (in Chinese) (余松森, 詹宜巨,彭卫东,等.基于后退式索引的二进制树形搜索反碰撞算法及其实现.计算机工程与应用, 2004, 40(16): 26-28)
2008, Vol. 21 
