Browse > Article

An Enhanced Colorwave Reader Anti-collision Algorithm in RFID System  

Lee Su-Ryun (Department of Electrical and Computer Engineering Ajou University)
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.2, 2006 , pp. 27-38 More about this Journal
Abstract
When an RFID reader attempts to read 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 at the same time. These interferences cause the RFID reader collision. When the RFID reader collision occirs, either the command from the reader can not be transmitted to the tags or the response from the tags can not be received by the reader correctly. RFID reader anti-collision algorithms have been developed to reduce it. One of the best blown reader anti-collision algorithms is the Colorwave algorithm proposed by MIT. The Colorwave algorithm reduces the reader collisions by having the readers operate at different times. In Colorwave the time is divided into frames and a frame is divided into a number of slots. Each reader can access the tags using the slot time assigned to it. Depending on the probability of the interference, the colorwave adjusts the frame size to improve the efficiency. In this paper, we analyze the operations and the performance of the Colorwave algorithm and identify the problems of the algorithm. We also show that by adding some modifications to the algorithm the performance can be improved significantly.
Keywords
RFID; Reader Anti-collision; Colorwave; Enhanced Colorwave; Channel Monitoring Mechanism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Waldrop, D. W. Engles, S. E. Sarma, 'Colorwave : A MAC for RFID Reader Networks,' 2003 IEEE Conf. on Wireless Communication and Networking, March 2003   DOI
2 J. Waldrop, D. W. Engles, S. E. Sarma, 'Colorwave : An Anticollision Algorithm for the Reader Collision Problem,' 2003 IEEE International Conf. on Communications, May 2003   DOI
3 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
4 European Telecommunications Standards Institute, 'Electromagnetic compatibility and Radiospectrum Matters(ERM); Frequency-agile Generic Sort Range Devices using Listen-Before-Transmit(LBT),' ETSI TR 102 313 v1.l.1, July 2004
5 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
6 표철식, 채종석, 'RFID 기술 및 표준화 동향,' TTA 저널 제95호, pp.37-47, 2004년 10월
7 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 v1.1.1, April 2002
8 류덕열, '전파식별(RFID),' TTA 저널 제98호, pp.148-156, 2005년 4월
9 이근호, '무선식별(RFID)기술,' TTA저널(89), 2003년 10
10 김상태, 'RFID 기술개요 및 국내외 동향분석,' 전자부품연구원 전자정보처리센터, 2003년 8월
11 김영길, 류기열, 신영균, 조위덕, 'Multi-modal RFID Platform 기술,' 한국통신학회지 Vol.21 No.6, 2004년6월   과학기술학회마을
12 Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003