Browse > Article

RFID Reader Anti-collision Algorithm using the Channel Monitoring Mechanism  

Lee Su-Ryun (SAMSUNG Electronics)
Lee Chae-Woo (Department of Electrical and Computer Engineering Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.8, 2006 , pp. 35-46 More about this Journal
Abstract
When an RFID reader attempts to read the tags, interference might occur if the neighboring readers also attempt to communicate with the same tag at the same time or the neighboring readers use the same frequency simultaneously. These interferences cause the RFID reader collision. When the RFID reader collision occurs, either the command from the reader cannot be transmitted to the tags or the response of the tags cannot receive to the reader correctly, Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. Among those, Colorwave and Enhanced Colorwave is the reader anti-collision algorithm using the frame slotted ALOHA based a TDM(Time Division Multiplex) and are able to reduce the reader collision because theses change the frame size according to a collision probability. However, these can generate the reader collisions or interrupt the tag reading of other readers because the reader that collides with another reader randomly chooses a new slot in the frame. In this paper, we propose a new RFID reader anti-collision algorithm that each reader monitors the slots in the frame and chooses the slot having the minimum occupation probability when the reader collision occurs. Then we analyze the performance of the proposed algorithm using simulation tool.
Keywords
RFID; Reader Anti-collision; Colorwave; Enhanced Colorwave; Channel Monitoring Mechanism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Chiesa, R. Genz, F. Heubler, M. G. Kim, C. Noessel, N. Sopieva, D. Slocombe, J. Tester, 'RFID: a week long on the technology and its potential,' Harnessing Technology Project white paper, March 2002
2 ACCENTURE, 'Radio Frequency Identification (RFID) white paper,' ACCENTURE white paper, 2001
3 K.Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
4 European Telecommunications Standards Institute, 'Electromagnetic compatibility and Radiospectrum Matters(ERM); Short-Range Device (SRD) intended for operration in the 862 MHz to 870 MHz band; System Reference Document for Radio Frequency Identification (RFID) equipment,' ETSI TR 101 445 vol. 1.1.1, April 2002
5 류덕열, '전파식별(RFID),' TTA 저널, 제98호, 148-156쪽, 2005년 4월   과학기술학회마을
6 J. H. Kim, W. J Lee, J. U. Yu, J H. Myung, E. K. Kim, C. H. Lee, 'Effect of Localized Optimal Clustering for Reader Anti-Collision in RFID Networks: Fairness Aspects to the Readers,' in Proc. of IEEE Conf. on Computer Communications and Networks, pp. 497-502, San Diego, USA, October 2005   DOI
7 J. Waldrop, D. W. Engles, S. E. Sarma, ？'Colorwave : An Anticollision Algorithm for the Reader Collision Problem,' in Proc. of IEEE International Conf. on Communications, May 2003   DOI
8 표철식, 채종석, 'RFID 기술 및 표준화 동향,' TTA 저널, 제95호, 37-47쪽, 2004년 10월   과학기술학회마을
9 A. B. Carlson, P. B. Crilly, J. C. Rutledge, Communication Systems: An Introduction to Signal and Noise in Communication 4th Edition, McGraw-Hill, 2001
10 J. Waldrop, D. W. Engles, S. E. Sarma, 'Colorwave : A MAC for RFID Reader Networks,' in Proc. of IEEE Conf. on Wireless Communication and Networking, March 2003   DOI
11 ISO/IEC JTC 1/SC 32/WG 4, 'Information Technology automatic identification and data capture techniques-Radio frequency identification for item management - Part 6: Parameter for air interference communications at 860MHz to 960MHz,' ISO/IEC FDIS 18000-6, November 2003
12 European Telecommunications Standards Institute, 'Electromagnetic compatibility and Radio spectrum Matters(ERM) Frequency-agile Generic Sort Range Devices using Listen-Before-Transmit(LBT),' ETSI TR 102 313, Vol. 1.1.1, July 2004
13 EPCglobal, 'EPC Radio-Frequency Identity Protocols Generation 2 UHF RFID Tag(Class 1): Protocol for Communications at 860MHz 960MHz,' Working Draft Version 1.0.4, February 2004
14 이수련, 이채우, 'RFID 시스템에서의 개선된 Colorwave 충돌방지 알고리즘,' 2005 Joint Conference on Communications Informations, 2005년 4월