• 한국콘텐츠학회논문지
• /
• 제7권4호
• /
• pp.10-19
• /
• 2007

본 논문은 무선인식 시스템에 사용되는 무선 환경 표준 프로토콜 중 UHF 대역 프로토콜인 EPC글로벌의 클래스-1 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 클래스-1의 1세대와 2세대 충돌방지 알고리즘을 제안하고, 그 성능들을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 1세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 54.5%, 태그 수 1000개 일 때 63.4% 감소하였다. 그리고 개선된 2세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 7.9%, 태그 수 1000개 일 때 11.7% 감소하였다. 태그 수가 증가함에 따라 개선된 알고리즘의 전체 인식시간이 규정된 알고리즘보다 점점 더 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 무선인식 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

• 한국통신학회논문지
• /
• 제34권6B호
• /
• pp.585-594
• /
• 2009

RFID 리더에서의 효율적인 필터링은 RFID 시스템의 성능에 있어 중요한 요소이다. RFID 기술 사용이 보편화되면 태그 및 리더의 수가 크게 늘고 리더가 필터링 없이 수집한 태그 정보 모두를 그대로 RFID 응용 시스템으로 전달할 경우 통신망 및 응용 시스템에 부하를 증가시켜 성능에 악영향을 미치기 때문이다. 본 논문은 RFID 무선 프로토콜 구간 필터링과 무선 인식 후 필터링이라는 단계적인 필터링 기능 조합으로 효과적으로 필터링을 수행하는 방법을 제안한다. 특히 계산 기하학을 활용하여 무선 프로토콜 구간의 필터링을 효율적으로 수행할 수 있는 구체적 방법론을 제시하였다. 시뮬레이션을 통해 제안한 방법의 성능을 검증하였는데 무선 프로토콜 구간의 필터링 없이 수행한 순차적인 필터링에 비해 성능이 50% 정도 개선됨을 확인하였다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.931-936
• /
• 2016

PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. 이 기법에서는 스캔 과정을 수행할 때마다 고정된 크기의 프레임을 사용한다. 이로 인하여 PS 알고리즘의 성능은 태그의 수와 프레임 크기에 따라 다양하게 나타나는 문제점이 있다. 본 논문에서는 매 스캔마다 태그의 수를 추정하여 최적의 프레임 크기를 할당하는 EPS 알고리즘을 제안하고, 이를 STAC 프로토콜에 적용한 STAC/EPS 알고리즘의 성능을 분석한다. 성능 분석의 결과, STAC/EPS 알고리즘의 평균 식별지연은 STAC 프로토콜에 비하여 45% 개선됨을 알 수 있었다. 또한 제안한 알고리즘은 전력 증가 값에 관계없이 항상 일정한 식별 지연을 얻을 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제6권4호
• /
• pp.364-369
• /
• 2008

The FSA algorithm for identifying multiple tags in RFID systems is based on the slotted ALOHA scheme with a fixed frame size. The performance of FSA algorithm is dependent on the frame size and the number of tags in the reader's identification range. Therefore, this paper proposes a new ODFSA. The proposed ODFSA algorithm dynamically allocates the optimal frame size at every frame based on the number of tags in the reader's identification range. According to the simulation results, the system efficiency of the proposed algorithm should be maintained optimally. Also, the proposed algorithm always obtained the minimum tag identification delay.

• Journal of information and communication convergence engineering
• /
• 제8권3호
• /
• pp.307-311
• /
• 2010

EPCglobal Class-1 Gen-2 protocol has been proposed for UHF-band RFID systems. In Gen-2 standard, Q-algorithm was proposed to select a frame size for the next query round without estimating the number of tags. Therefore, the Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it is impossible to allocate the optimized frame size. Also, the original Q-algorithm did not define an optimized parameter C for adjusting the frame size. In this paper, we propose an adaptive Q-algorithm with the different parameter $C_c$ and $C_i$ in accordance with the status of reply slot. Simulation results show that the proposed adaptive Q-algorithm outperforms the original Gen-2 Q-algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.493-494
• /
• 2007

RFID (Radio Frequency IDentification) 시스템에서 수동 태그의 낮은 전송 파워 때문에 리더는 태그와의 통신시 많은 에러를 경험하게 된다. 이것은 리더가 태그의 정보를 빠르고 정확하게 인식하는 것을 어렵게 만든다. 따라서, 이러한 문제를 해결하기 위해 에러에 강한 알고리즘을 개발하고 적용할 필요가 있다. 리더가 태그의 정보를 인식하기 위해 사용하는 대표적인 프로토콜에는 ALOHA 기반의 DFSA (Dynamic Framed-Slotted ALOHA) 프로토콜과 트리 기반의 이진트리 프로토콜이 있다. 기존의 두 프로토콜 중 DFSA는 에러가 없을 때 이진트리 보다 성능이 우수하나, 에러가 존재할 때, 이진트리 보다 약 35% 정도 에러의 영향을 많이 받는 성질을 보인다. 본 논문에서는 에러가 있는 환경과 없는 환경에서의 DFSA와 이진트리 프로토콜의 성능을 분석하고, 시뮬레이션을 이용하여 이 논문에서의 성능 분석 방법이 타당함을 증명한다. 그리고 에러가 많은 환경에서는, 빠른 RFID 태그 인식을 위해 DFSA 프로토콜보다 이진트리 프로토콜을 사용할 것을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.490-492
• /
• 2005

본 논문에서는 별도의 충돌 방지 메커니즘이 필요 없는 orthogonal code를 태그 ID로 부여함으로써 태그 인식을 간단하게 하는 메커니즘에 대해 설명한다. 첫 번째 적용 메커니즘으로 Local환경에서 Orthogonal code가 적용될 수 있는 여러 가지 응용 분야를 제안하고 두 번째로 Orthogonal code를 기존 ID 체계의 일부분으로 사용하여 anti-collision algorithm의 효율을 높이는 방법을 제시한다. 마지막으로 orthogonal code ID의 개수가 많아짐에 따라 code bit수가 길어지는 문제를 해결하기 위하여 code를 블록화 하여 사용 bit를 줄이는 메커니즘을 제시한다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.470-475
• /
• 2012

EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• 한국콘텐츠학회논문지
• /
• 제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 센서 네트워크 설계 시스템을 제안한다.