Title :
An Enhanced Anti-collision Algorithm in RFID Based on Counter and Stack
Author :
Chen, Wei-Chih ; Horng, Shi-Jinn ; Fan, Pingzhi
Author_Institution :
Nat. Taiwan Univ. of Sci. & Technol., Taipei
Abstract :
Radio frequency identification has been developed for many years and it got much attention from researchers recently as there are lots of applications being used practically in the real world. Owing to the shared wireless channel between tags and reader during communication, the tag collision arbitration is a significant issue for reducing the communication overhead. This paper presents a novel anti-collision algorithm named as EAA (enhanced anti-collision algorithm) which is based on ABS (Adaptive Binary Splitting) algorithm proposed by Myung et al. We improve the ABS algorithm, and inherit the advantages of the ABS algorithm. EAA uses counter, stack, and Manchester code (Bo Chen et al., 2005) to reduce the probability of collision efficiently. Compared to the methods proposed by other researchers (Bo Feng, 2006), (Jihoon Myung, 2006) the performance evaluation shows that the proposed scheme in this paper uses fewer timeslots for indentifying tags.
Keywords :
performance evaluation; radiofrequency identification; telecommunication congestion control; ABS algorithm; Manchester code; RFID; adaptive binary splitting algorithm; enhanced anti-collision algorithm; performance evaluation; radio frequency identification; Algorithm design and analysis; Binary search trees; Communications technology; Computer science; Costs; Counting circuits; Mobile communication; RFID tags; Radiofrequency identification; Wireless communication;
Conference_Titel :
Systems and Networks Communications, 2007. ICSNC 2007. Second International Conference on
Conference_Location :
Cap Esterel
Print_ISBN :
0-7695-2938-0
Electronic_ISBN :
978-0-7695-2938-7
DOI :
10.1109/ICSNC.2007.16