Browse > Article

ALOHA-type Anti-collision Algorithms Using Tag Estimation Method in RFID system  

Cha Jae-Ryong (아주대학교 일반대학원 전자공학과)
Kim Jae-Hyun (아주대학교 정보통신대학 전자공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.9A, 2005 , pp. 814-821 More about this Journal
Abstract
When there are many tags using the same frequency around the reader in RFID system, they disturb each other and in the end their response cannot be received by the reader. To solve this disturbance and fast identify the tags, the anti-collision algorithm, which is the core technology in RFID system, is needed. We propose two ALOHA-type Dynamic Framed Slotted ALOHA(DFS-ALOHA) algorithms using Dynamic Slot Allocation(DSA), which dynamically allocates the frame size in accordance with the number of tags and Tag Estimation Method(TEM), which estimates the number of tags around the reader. We also compare the performance of the proposed DFS-ALOHA algorithms with that of the conventional Framed Slotted ALOHA (FS-ALOHA) algorithms and the algorithms proposed by Vogt using OPNET simulation. According to the analysis, the two proposed DFS-ALOHA algorithms(DFS-ALOHA I and DFS-ALOHA II) show better performance than the conventional ALOHA-based algorithms regardless of the number of tags. Although the two proposed DFS-ALOHA algorithms show the similar performance, BFS-ALOHA ll is better because it is easier to be implemented in the system and the complexity is lower.
Keywords
RFID; Anti-collision algorithm; Dynamic Slot Allocation; Framed Slotted ALOHA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Sarma, J. Waldrop, and D. Engels, 'Colorwave : An Anti-collision Algorithm for the Reader Collision Problem,' IEEE International Conference on Communications, ICC '03, vol. 2, May 2003, pp. 1206-1210   DOI
2 H. S. Choi, J. R. Cha and J. H. Kim, 'Fast Wireless Anti-collision Algorithm in Ubiquitous ID System,' in Proc. IEEE VTC 2004, L.A., USA, Sep. 26-29, 2004   DOI
3 H. Vogt, 'Efficient Object Identification with Passive RFID tags,' In International Conference on Pervasive Computing, Zurich, 2002, pp. 98-113   DOI   ScienceOn
4 EPC Global, EPCTM Tag Data Standards Version 1.1 Rev.1.24, Apr. (2004)
5 R. Glidden et al., 'Design of Ultra-Low-Cost UHF RFID Tags for Supply Chain Applications,' IEEE Commun. Mag., Aug. 2004, pp. 140-151
6 K. Finkenzeller, RFID Handbook ; Fundamentals and applications in Contactless Smart Cards and Identification, Second Edition, John Wiley & Sons Ltd, pp. 195-219, 2003
7 ISO/IEC 18000-6:2003(E), Part 6: Parameters for air interface communications at 860-960 MHz, Nov. 26, 2003
8 S. Sarma, D. Brock, and D.Engels, 'Radio frequency identification and electronic product code,' 2001 IEEE MICRO, 2001