• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1444-1451
• /
• 2009

본 논문은 EPCglobal C1 Gen 2 표준에서 제안한 Q 알고리즘에서 사용되는 C값에 대한 다양한 모델을 제시하고 시뮬레이션을 통하여 그 성능을 비교, 평가한다. EPCglobal C1 Gen 2 표준에서는 다중 태그 인식을 위해서 slot-count (Q) Selection Algorithm을 제안하고 있지만, Q 알고리즘에서 태그의 충돌과 무응답의 상태에 따라서 Q값을 변화시키는 값인 C 값에 대한 정확한 정의가 내려져 있지 않다. Q 알고리즘에서는 태그 충돌의 경우 C를 Q에 더하고 무응답인 경우에는 C를 감산하여 변화되는 Q값으로 태그들의 새로운 slot-count를 결정하기 때문에 다중 태그 인식 환경에 있어서 이 C값은 태그 인식 속도에 커다란 영향을 준다. 하지만 기존 연구들에서는 C값에 따른 태그 인식 속도 성능 평가나 비교 없이, Q 알고리즘을 변형하거나 새로운 방법을 제안하여 태그 인식 속도를 늘리기 위한 연구들이 존재한다. 본 연구에서는 EPCglobal C1 Gen 2 표준을 만족하는 C값의 다양한 모델을 제시하고 각각에 대해 다중 태그 인식 환경에 있어서 그 성능을 비교하고 평가한다. 본 연구의 결과물은 향후 EPCglobal C1 Gen 2 C 모델에 대한 연구나 태그 인식 성능 연구를 위한 하나의 지표로 쓰일 수 있다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2006년도 하계학술대회
• /
• pp.727-730
• /
• 2006

RFID 시스템은 유비쿼터스 컴퓨팅 환경에서 중요한 기술로 주목하고 있다. RFID의 국제 표준으로 자리 잡고 있는 EPCglobal Class-1 Gen-2 RFID 시스템을 통해서 전 세계 어디에서도 문제없이 인식될 것으로 보인다. 그러나 EPCglobal Class-1 Gen-2 RFID 시스템은 위협의 요소들을 가지고 있다. 본 논문에서는 표준에서 승인된 태그의 능력을 사용하여 표준의 수정을 최소화시켜 보안의 문제점을 해결 할 수 있는 방안을 제시한다.

• 한국전자파학회논문지
• /
• 제18권9호
• /
• pp.1047-1056
• /
• 2007

본 논문에서는 모의 실험을 통하여 EPCglobal Gen-2의 리더와 태그간 상 하향 링크에서의 부호화, 변조 방식, 시간 동기 및 주파수 동기, 그리고 preamble등의 규격에 대한 성능을 분석한다. 리더에서 태그로의 통신에서 사용되는 부호화 및 변조 방식에 의한 파형의 적합성을 확인하고, 태그에서 리더로의 통신에 사용되는 부호화 방식과 backscatter 변조 방식을 설명하며, backscatter 변조된 FM0 code의 BER 성능을 모의 실험을 통해 확인한다. 또한, 하향 및 상향 링크에서의 주파수, 시간 동기 및 preamble과 frame 동기의 필요성 및 역할에 대해 설명하고, 상향 링크 preamble의 정확한 검출 확률에 대한 모의 실험을 통하여 13 dB $E_b/N_0$에서 preamble의 detection 확률이 거의 1에 근접함을 확인한다.

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

• 한국전자파학회논문지
• /
• 제21권7호
• /
• pp.752-760
• /
• 2010

본 논문에서는 리더간 간섭이 EPCglobal Generation-2(Gen-2) RFID(Radio Frequency Identification) 시스템의 성능에 미치는 영향을 물리 계층과 MAC 계층을 모두 고려하여 분석하였다. 이를 위해 기존의 태그 충돌만을 고려한 Gen-2 프로토콜 성능 분석 연구에 리더간 간섭을 추가하여, 실제 UHF RFID 시스템 운용 상황과 유사한 환경에서 성능을 분석할 수 있는 모델을 제안하였다. 제안한 모델은 DTMC(Discrete Time Markov Chain) 모델에 다른 리더에 의해 발생하는 리더간 간섭 확률을 결합한 것으로, 간섭 리더의 수에 따른 QSR(Query Success Rate)와 TIS(Tag Identification Speed)의 변화를 정량적으로 분석할 수 있다. 시뮬레이션을 검증하기 위하여 이론치와 비교한 결과, 100개 이상의 태그를 갖는 경우 이론치와 차이를 보이지 않았다. 분석 결과, EPCglobal Gen-2 프로토콜에서 간섭 리더 1기당 TIS가 10 tags/sec씩 감소되는 것을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.653-655
• /
• 2011

EPCglobal proposed a Q-algorithm, which is used for selecting a slot-count in the next query round. However, it is impossible to allocate an optimized slot-count because the original Q-algorithm did not define an optimized weight C value. In this paper, we propose an adaptive Q-algorithm, in which we differentiate the weight values with respect to collision and empty slots. The weight values are defined with the identification time as well as the collision probability.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1133-1138
• /
• 2010

EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, 실제 태그의 수를 반영한 최적화된 프레임 크기를 할당할 수 없는 단점이 있다. 또한, 기존의 Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수인 C값이 정해져 있지 않다. 따라서 본 논문에서는 매 질의 라운드마다 태그의 수를 추정하여 Q-알고리즘의 매개변수 C값을 결정하는 기법을 제안하고, 이에 대한 성능분석을 한다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1013-1020
• /
• 2009

본 논문에서는 EPCglobal RFID 시스템에서 Key server를 사용하는 인증 프로토콜을 제안한다. 제안하는 인증 프로토콜은 RFID 시스템에서 발생할 수 있는 보안적 문제점들과 DoS공격에 대처하기 위하여 Key sewer를 사용하고, 구현의 용이함을 위하여 추가적인 hash함수 등의 구현 없이 EPCgloal class 1 gen 2 프로토콜에서 제공하는 함수를 이용한다. 본 논문에서는 성능 분석을 위하여 GNY 분석과 Security 분석을 수행하였다. 우선 GNY 분석을 통하여 프로토콜의 신뢰성을 증명하였으며, Security 분석을 통하여 제안하는 인증 프로토콜이 DoS공격을 포함한 다양한 공격에 안전하다는 것을 보였다. 이러한 성능 분석 결과, 제안하는 인증 프로토콜은 안전한 RFID 시스템을 제공한다는 것을 입증할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.172-176
• /
• 2007

유통분야에서 물품관리를 위해 사용되었던 바코드를 대체할 차세대 인식기술로 꼽히는 RFID 기술은 IT기술의 주요 시장으로 부상하면서 다양한 연구가 이루어지고 있는 분야이다. 유통 및 물류분야에서는 다량의 물품을 실시간으로 식별해야 하는 경우가 필요한데 이를 위해 여러 개의 리더가 동시에 사용 된다. RFID 시스템을 구축하는데 있어서 다중 리더 운영 기법은 전체 RFID 시스템의 성능을 좌우한다. EPCglobal에서 제안 된 Gen2 프로토콜은 900MHz 대역의 단일 통합 표준으로서 ISO/IEC 18000-6 C타입으로 채택되었다. 하지만 Gen2 프로토콜에서 다중 리더 운영 정책에 대해서 Session 기능을 간단히 내놓았을 뿐 자세한 소프트웨어 응용법을 제시하지 않았으며, 이에 관한 미들웨어 연구도 이루어지고 있지 않다. 본 논문에서는 현재 Gen2 프로토콜에서의 태그 인식 기술과 EPCglobal에서 제안하는 RFID 프로토콜, Sesssion 개념을 소개하고 Gen2 프로토콜을 이용하는 RFID 시스템에 다중 리더 관리 모듈을 설계를 통해 다중 리더를 운영하는 기법을 제안한다.

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

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