• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권6호
• /
• pp.299-311
• /
• 2008

The Radio Frequency IDentification (RFID) system is a contactless automatic identification system, which comprises readers and tags. In RFID systems, a reader collision occurs when there is interference in communication between one reader and the tags, due to the signals from other readers. The reader collision problem is considered as the fundamental problem affecting high density RFID reader installations. In this paper, we analyze the existing reader anti-collision algorithms. We also propose a pulse protocol-based reader anti-collision algorithm using slot occupied probability (SOP). The implementation of this improvement is simple, yet it effectively mitigates most reader collisions in dense reader mode, as shown in our simulation. That is, the proposed algorithm reduces the identification time, and increasesthe system throughput and system efficiency compared with the conventional reader anti-collision algorithms.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.885-893
• /
• 2008

RFID (Radio Frequency IDentification) 시스템에서는 다수의 리더들이 동시에 동일한 태그의 인식을 시도하는 경우 리더 충돌이 발생하게 된다. 이러한 리더 충돌은 RFID 시스템의 태그 인식 효율성 및 인식 속도를 저하시키는 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌을 방지하기 위해 관리 리더와 보조 리더로 구성된 계층적인 구조를 형성하고, 관리 리더가 보조 리더를 관리하여 리더 충돌을 방지하는 계층적 구조 기반의 리더 충돌 방지 알고리즘을 제안한다. 또한, 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 리더 충돌 확률 및 태그 인식 시간 등에 대한 성능 분석을 수행하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 한국통신학회논문지
• /
• 제33권10A호
• /
• pp.987-996
• /
• 2008

본 논문에서는 기존 리더 충돌방지 알고리즘인 Channel Monitoring 알고리즘, Pulse Protocol 알고리즘에 대하여 살펴보고, 태그인식시간을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘을 제안한다. 제안하는 알고리즘은 Pulse Protocol 알고리즘의 성능을 향상시키기 위하여 Channel Monitoring 알고리즘에서 사용되고 있는 슬롯의 점유확률 (Occupied Probability)을 이용한다. 즉, 리더들은 랜덤 backoff 시간을 생성한 후, 자신이 사용하게 될 슬롯의 점유확률을 확인하고, 이 슬롯의 점유확률이 0보다 크다면, 새로운 랜덤 backoff 시간을 생성하여 리더간의 충돌을 피한다. 기존 알고리즘들과 제안하는 알고리즘과의 성능을 태그인식시간, 데이터 처리량 및 시스템 효율 등의 성능분석항목들을 통하여 비교 및 분석하여, 제안하는 알고리즘에 의하여 리더의 개수가 증가함에 따라 7% 정도의 태그인식시간 및 데이터 처리량 성능 향상을 확인한다.

• 대한전자공학회논문지TC
• /
• 제46권4호
• /
• pp.46-55
• /
• 2009

RFID 환경에서 근접한 거리에 위치한 리더들이 동시에 동일 채널 또는 인접 채널을 사용할 경우 리더들 간 간섭을 일으키게 되는데 이를 리더 충돌이라 한다. 리더 충돌로 인해 리더의 명령이 태그에게 전송되지 않거나, 리더에 대해 태그가 응답할 수 없게 된다. 리더 충돌을 줄이기 위해 리더 충돌 방지 기법에 관한 연구가 이루어지고 있으며, ETSI에서는 다중 채널 환경에서 Listen-Before-Talk(LBT) 방식을 제안하고 있다. 그러나 이 방식에서는 채널 상황에 대한 고려 없이 채널을 임의로 선택하고, 채널 호핑을 수행한다. 또한, 채널을 점유하기 위해 여러 리더가 기다리는 경우 동시에 채널 상태를 확인하게 되어 리더 충돌을 효과적으로 줄이지 못한다. 본 논문에서는 다중 채널 환경을 고려한 LBT 방식을 기반으로 하되, 위 단점들을 보안한 알고리즘을 제안한다. 제안하는 알고리즘은 채널 센싱 랜덤 백오프를 사용하고, 효율적인 채널 호핑을 위해 채널 혼잡을 추정하는 기법을 제안하여 채널 호핑 여부를 판단한다. OPNET시뮬레이터를 통해 희소 리더 환경 및 밀집 리더 환경에서 제안하는 알고리즘의 우수성을 확인하고 검증한다.

• 전자공학회논문지CI
• /
• 제45권5호
• /
• pp.85-94
• /
• 2008

RFID 리더는 근접한 거리에 위치하고 있는 리더들과 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으킨다. 이는 리더간 충돌을 야기하여 태그의 정보를 올바로 인식하지 못하게 한다. 따라서 이런 리더간의 충돌을 방지하기 위해 RFID 국제 표준이 규정되고 논문들이 발표되고 있다. 리더간의 간섭은 간섭을 일으키는 리더간의 거리, 사용하는 주파수 대역과 밀접하게 관련되어 있다. 하지만 기존의 RFID 리더충돌 방지 알고리즘은 리더간 간섭에 큰 영향을 미치는 리더의 위치에 대한 고려 없이 리더 충돌시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 충돌 확률에 따라 프레임의 크기를 변경하여 리더의 충돌을 줄인다. 본 논문에서는 좀 더 효과적으로 리더 충돌을 방지하기 위해 리더의 위치를 반영하는 2차원 유전자를 사용한 유전자 알고리즘을 제안한다. 2차원의 유전자를 사용하여 진화 연산을 수행함으로써 리더간 간섭에 영향을 미치는 리더의 위치 정보를 효과적으로 활용한다. 따라서 효과적으로 리더 충돌을 줄일 수 있도록 최소한의 간섭을 갖는 최적의 채널 할당을 찾을 수 있다. 또한 제안하는 알고리즘내의 교정(Repair)연산을 통해 모든 리더가 안정적으로 태그를 인식할 수 있도록 한다.

• International Journal of Contents
• /
• 제2권1호
• /
• pp.34-38
• /
• 2006

In this paper, an overview of anti-collision algorithm for RFID system of a standard EPC Class1 protocol is presented, and the binslotted dynamic search algorithm (BDS) based upon the slotted ALOHA and binary tree procedure is proposed and analyzed. Also, the performance is evaluated as comparing the BDS algorithm with the standard bin-slotted algorithm (BSA) through the simulation program. The performance of the proposed BDS algorithm is improved by dynamically identifying the collided-bit position and the collided bins stored in the stack of the reader. As the results, the number of request command that a reader send to tags in the reader s interrogation zone and the total recognition time are decreased to 59% as compared with BSA algorithm. Therefore, the tag identification performance is fairly improved by resolving a collision problem using the proposed BDS algorithm.

• 대한전자공학회논문지TC
• /
• 제43권8호
• /
• pp.35-46
• /
• 2006

RFID 리더는 자신이 전송한 명령에 대한 태그의 응답을 수신하여 태그를 인식한다. 이때 근접한 거리에 위치하고 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으킬 수 있는데 이를 RFID 리더 충돌이라고 한다. 리더 충돌이 발생하면 리더의 명령이 태그에게 전달되지 않거나 전송된 명령에 대해 태그가 올바르게 응답할 수 없다. 따라서 RFID 국제 표준 및 논문들은 리더 충돌을 줄이기 위한 기법들을 규정하거나 제안하고 있다. 이 중 Colorwave와 Enhanced Colorwave는 TDM(Time Division Multiplex) 기반의 프레임 알로하 방식을 이용한 리더충돌방지 기법으로 충돌 확률에 따라 프레임의 크기를 변경하여 효과적으로 리더 충돌을 줄일 수 있다. 그러나 이 알고리즘들은 충돌을 경험한 리더들이 충돌을 피하기 위해 자신의 슬롯을 새롭게 선택하는 과정에서 불필요한 충돌을 발생시킬 수 있다는 단점을 가지고 있다. 충돌 발생 리더들이 프레임 내의 임의의 슬롯으로 이동하기 때문이다. 따라서 본 논문에서는 프레임 내 슬롯의 점유 여부를 모니터링 하여 리더 충돌이 발생한 경우 리더들이 점유할 확률이 가장 낮은 슬롯을 선택하는 새로운 리더 충돌방지 알고리즘을 제안하고 시뮬레이션을 이용하여 성능을 분석한다.

• 한국철도학회논문집
• /
• 제4권4호
• /
• pp.155-161
• /
• 2001

In this paper, the method is suggested to prevent data collision or damage on RFID(Radio Frequency Identification) system, in case a reader reading multi-tag simultaneously, using binary-search algorithm and Time-domain anti-collision procedure at reader and tag, respectively. The RFID system is designed that Reader enable to communicate with Tag on 13.56MHz bandwidth which is ISM(Industrial Science Medical) bandwidth, antennas of Tag part are designed using MCRF335 Chip. When RF communication is achieved between reader and tag, in case that data is transmitted to reader pass through multiple tags simultaneously, a study on the anti-collision method for the situation that the data collision occurs is performed.

• Journal of information and communication convergence engineering
• /
• 제9권1호
• /
• pp.44-49
• /
• 2011

In RFID System, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to anti-collision algorithm. In Gen-2 RFID system, if the slot-count size varies during a query round due to the collisions, a new query round begins with a QueryAdjust command. Anti-collision algorithm of Gen-2 RFID system is simple. But, it has the tag starvation problem that a tag may never be successfully identified because its responses always collide with others. Therefore, this paper proposes a scheme to guarantee the fair identification delay. In the proposed scheme, if the slot-count value changes due to the collisions, the reader broadcasts a CollisionRound command to begin a collision round. During the collision round, the reader identifies only tags that occurred collision during the previous query round.