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

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

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.40-50
• /
• 2009

RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 알고리즘을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 진화 연산 알고리즘을 이용한 Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.67-74
• /
• 2009

최근 전자태그(Radio Frequency Identification: RFID) 기술의 비약적 발전과 함께 RFID에 대한 관심이 증가하고 있다. RFID는 다양한 응용 분야에서 널리 활용되고 있으며, 응용 분야에 따라 다수의 리더기를 공간에 배치하게 된다. 이때, 만약 리더기가 잘못 배치되면 리더기간의 간섭이 발생하고, 이로 인해 RFID 인식율이 저하되는 문제가 발생하기도 한다. 따라서, 비용적인 측면이나 시스템 성능적인 측면에서 리더기의 배치는 중요한 문제이다. 본 논문에서는 임의의 도면이 주어졌을 때, 전 영역을 커버할 수 있는 최소 개수의 리더기 배치를 위한 RFID 센서 네트워크 설계 시스템을 제안한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.715-719
• /
• 2009

RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기 간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 기법을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 EA Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.51-60
• /
• 2009

RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.

• 한국전자파학회논문지
• /
• 제21권5호
• /
• pp.501-509
• /
• 2010

본 논문에서는 컴프레시브 수신기가 내장된 RFID 리더의 주파수 충돌 회피 성능을 분석하였다. 다수의 밀집 리더가 동시에 운영되는 환경에서 기존 RFID 리더의 인식률과 컴프레시브 수신기가 적용된 우리가 제안하는 RFID 리더의 인식률을 측정하였다. 시험 결과 제안된 RFID 리더의 인식률은 기존 리더에 비해 2.7배 정도 개선되었고, 특히 제안된 리더들로만 운영되는 환경에서는 인식률의 저하가 거의 나타나지 않았다.

• 한국전자파학회논문지
• /
• 제18권7호
• /
• pp.731-738
• /
• 2007

최근 UHF 대역에서 동작하는 RFID 시스템이 활발히 연구되고 있으며, 유통 물류 분야를 시작으로 다양한 분야에서 사용되고 있다. 본 연구에서는 UHF RFID 시스템의 주파수 간섭 중 RFID 시스템 설계시 가장 문제가 되고 있는 리더간 간섭을 인식 거리 측면에서 분석하였다. RFID 주파수 간섭를 정량적으로 분석하기 위하여 새로운 성능 지표로 IRRR을 정의하고, IRRR의 유용성을 보이기 위해 두 개의 RFID 리더와 하나의 태그로 구성된 측정 시스템을 구성하여 IRRR이 실제 환경의 특성을 반영하고 있음을 확인하였다. 따라서, 실제 다양한 RFID 시스템을 설치할 때 IRRR을 설계 파라미터로 사용함으로써 주파수 간섭 문제를 해결할 수 있을 것이다.

• 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.

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

RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

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

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