• 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 시스템의 태그 인식 효율성 및 인식 속도를 저하시키는 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌을 방지하기 위해 관리 리더와 보조 리더로 구성된 계층적인 구조를 형성하고, 관리 리더가 보조 리더를 관리하여 리더 충돌을 방지하는 계층적 구조 기반의 리더 충돌 방지 알고리즘을 제안한다. 또한, 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 리더 충돌 확률 및 태그 인식 시간 등에 대한 성능 분석을 수행하였다.

• 대한전자공학회논문지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)연산을 통해 모든 리더가 안정적으로 태그를 인식할 수 있도록 한다.

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

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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.776-796
• /
• 2010

Integrated RFID-WSNs (wireless sensor networks) have recently been researched to provide object identities, sensing information, mobile service, and network functionalities. In integrated RFID-WSNs, the reader collision is one of the critical problems. Above all, due to the absence of universally applicable anti-collision protocols and the channel capture phenomenon, the medium access control protocols in integrated RFID-WSNs suffer from reader collision and starvation problems. In this paper, we propose an efficient MAC protocol, called EMP, to avoid the above problems in integrated RFID-WSNs. EMP is a CSMA-based MAC protocol which is compatible with sensor networks operating on integrated nodes which consist of an RFID reader and a senor node. EMP resolves not only the reader collision problem, but also the starvation problem using a power control mechanism. To verify the performance of EMP, we compared it with other anti-reader collision MAC protocols using simulations. As a result, the performance of EMP showed improvements in throughput, system efficiency, and energy consumption compared to the single data channel protocols (CSMA/CA, Pulse, and DiCa) in dense deployment environments.

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

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

• 한국철도학회논문집
• /
• 제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.

• 전기전자학회논문지
• /
• 제13권2호
• /
• pp.108-117
• /
• 2009

In recent years, one of alternatives for constructing RFID networks that provide mobile services is using wireless sensor networks (WSN) to enhance network capacity, utility and scalability. Due to absence of compatible reader anti-collision control and channel capture phenomenon, the medium access control protocols as used in the RFID networks lead to reader collision and starvation problem. In this paper, we develop a MAC protocol which is called Enhanced Collision Avoidance MAC (ECO) to avoid reader to reader collisions in an integrated RFID network. ECO is a CSMA-based MAC protocol, and operates on integrated nodes which consist of a RFID reader and a mote. Performance evaluation shows superior results to pure-CSMA protocols under dense deployment environments, both in number of failures and in throughput.

• 한국전자통신학회논문지
• /
• 제11권6호
• /
• pp.581-590
• /
• 2016

본 논문은 다수의 RFID 리더가 공간상에서 무선네트워크를 형성하여 리더기마다 소속된 능동형 태그들 관리할 수 있는 효율적인 시스템을 설계 및 구현하고 특히 이 시스템에서 리더기-리더기 간 및 태그-태그 간에 발생하는 충돌을 회피하도록 하는 효율적인 알고리즘을 제안한다. RF 리더기가 무선 네트워크 노드들로서 작동하고 이들이 동기식으로 링크를 형성하여 리더기간 메시지를 주고받을 수 있도록 구성하였다. 능동형 태그 역시 각 리더기와 동기식으로 통신하도록 구성되며 태그 고유 ID를 사용하여 태그 간에 슬롯 점유를 경쟁시키는 알고리즘을 수행한다. 리더기 간 충돌방지를 위하여 각 리더기 노드들은 네트워크 통신 주기에서 서로 다른 시간 구간에서 리더기 기능을 수행하도록 하였다.