• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.2 s.344
• /
• pp.27-38
• /
• 2006

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.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.8 s.350
• /
• pp.35-46
• /
• 2006

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.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.239-245
• /
• 2007

차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.523-525
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 이용하여 특정 물체에 부착되어진 태그를 일정 범위 이내에서 식별할 수 있는 자동인식기술이다. RFID 시스템 상용화 이전에 해결해야 할 중요한 문제 중 하나는 다수의 리더들 간의 충돌 문제이다. 이러한 문제점을 해결하기 위한 리더 충돌 방지 알고리즘들은 RFID 시스템의 효율성과 직접적인 연관이 있으며 아직 연구가 미비한 상태이다. 기존의 리더 충돌 방지 알고리즘 중 Colorwave 방식은 구현이 간단한 장점은 있으나, 시간 이용 효율 저하 및 태그 오동작이 발생하게 된다. 또한 경쟁 기반의 슬롯 할당 방식으로 인한 문제점을 가지고 있다. 본 논문에서는 RFID 리더 네트워크에 충돌 중재를 위한 매니저를 두어 리더 간의 충돌 발생을 방지함과 동시에 위의 문제점을 해결 할 수 있는 적응형 리더 네트워크 구조를 제시한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.9
• /
• pp.884-891
• /
• 2008

As the scale of RFID systems grows, decrease in recognition rate of collision between readers is becoming an issue. Time division technique may solve the problem, but this will cause total recognition time to increase. This issue must be solved for real-time inventory control. In this study, total recognition time was improved by placing ARCM in RFID systems. ARCM maintains short recognition time through efficient utilization of frequency channel and manages RFID systems to recognize the tag by avoiding interference. As the result of using ARCM, saving maximum 20% of time was possible.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.10
• /
• pp.2247-2256
• /
• 2011

In this paper, we propose a coordinator-based reader protocol that can avoid reader collisions in a passive RFID system. In a proposed protocol, unlike conventional protocols that a reader itself selects its own slot randomly to communicate with tags such as DCS, Colorwave, a coordinator reader allocates an unused slot to a reader to participate in the network and sends a current slot number. A reader allocated a slot can communicate with tags. The proposed protocol can adaptively modified to apply for multiple coordinator readers environment in a wide area. This causes reader collision problem, but can be alleviated partly by applying the frequency planning. In this way, we verifies that a RFID system using the proposed protocol is three to five times better than existing systems through the simulation.