Title :
Improvement on RFID-based Binary Anti-collision Algorithm
Author :
Yongkang, Yang ; Chunsheng, Cui ; Tuanfeng, Zhou ; Xiang, Li ; Liping, Huang
Author_Institution :
Comput. Sci. & Technol. Sch., Jilin Univ., Changchun, China
Abstract :
This paper presents an enhanced jumping and dynamic searching anti-collision algorithm based on dynamic binary anti-collision algorithm and backtracking binary-tree search anti-collision algorithm in order to solve the problem of multi-tag collision in RFID systems. This algorithm also introduces three states for RFID tag to reduce the unnecessary tag response such as sleep, inactive, and active. By simulation, the enhanced jumping and dynamic algorithm has greatly improved the numbers of inquiries and communication traffic, thereby extends the life cycle of the RFID tag.
Keywords :
radiofrequency identification; telecommunication traffic; tree searching; RFID tag; RFID-based binary anticollision algorithm; backtracking binary-tree search anticollision algorithm; communication traffic; dynamic binary anticollision algorithm; dynamic searching anticollision algorithm; life cycle; multitag collision; Algorithm design and analysis; Educational institutions; Encoding; Heuristic algorithms; Internet; RFID tags; Anti-collision; Binary arithmetic; Dynamicalgorithm; Jumping algorithm; RFID;
Conference_Titel :
Computer Science & Service System (CSSS), 2012 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-0721-5
DOI :
10.1109/CSSS.2012.135