• 한국통신학회논문지
• /
• 제36권8B호
• /
• pp.1028-1037
• /
• 2011

최근 Selim등은 공개키 암호 기반의 프라이버시를 제공하기 위해 다중-컨텍스트 RFID 인증 프로토콜을 제안하였다. 하지만 Selim등이 제안한 프로토콜은 리더와 태그 간의 인증을 수행하는 과정에서 공개키 기반의 암호 알고리즘을 사용하므로 수동형 태그에는 적합하지 않을 뿐만 아니라 상호 인증 부재로 인한 위장 공격에 취약하다. 위와 같은 효율성 문제와 보안 취약점 해결을 위해 본 논문에서는 각각 다른 영역에서 단일 수동형 태그와 다양한 목적을 제공하는 리더들 간의 상호 인증을 제공함으로써 프라이버시 침해와 태그 위장 공격을 방지하며, 중계 공격과 서비스 거부 공격에 안전한 다중-컨텍스트 RFID 상호 인증 프로토콜을 제안한다. 결론적으로 제안한 프로토콜은 RFID 리더로부터 수집된 공간과 시간의 정보를 토대로 안전한 상호 인증이 수행되고, 수동형 태그에 적합하도록 안전한 일방향 해쉬 함수와 대칭키 암호 연산을 수행함으로써 강한 보안성과 높은 연산 효율성을 제공한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권11호
• /
• pp.87-97
• /
• 2013

RFID 시스템에서, 리더의 인식영역에서 다수의 태그를 인식하는 과정에서 충돌이 발생하게 된다. 하나의 리더에게 두 개 또는 여러 태그가 응답하여 충돌이 발생하게 되며, 리더는 태그를 인식하지 못하는 일이 발생한다. 이런 충돌로 인해 리더는 인식영역 안에 있는 모든 태그를 인식하기 위한 시간이 길어지며, 이 경우 리더는 태그를 인식하지 못하는 경우가 발생된다. 리더는 인식영역 안의 모든 태그를 빠르게 인식할 수 있는 충돌 방지 알고리즘이 필요하다. 제안된 알고리즘은 태그의 응답을 효율적인 분리를 이용하여 태그 그룹으로 나누어 충돌을 회피한다. 또한, 제안된 알고리즘은 태그 아이디의 모든 비트를 알지 못해도 태그를 인식할 수 있다. 효율적인 분리를 통해 예측을 하여 리더로 부터의 응답 수를 줄인다.

• 전자공학회논문지CI
• /
• 제48권4호
• /
• pp.61-67
• /
• 2011

현재 유통 관리에서 RFID 도입시 기술적으로 성능 개선이 많이 필요한 부분 중 하나가 RFID Tag Anti-Collision 기술이다. 즉 RFID 다중 인식시 발생하는 Tag Collision 현상을 개선할 수 있도록 현존하는 대부분의 RFID 리더기에 적용될 수 있는 새로운 스캐닝 알고리즘을 도입하였다. 본 논문에서는 제시된 알고리즘을 실제로 물류 현장에 적용시켰을 때 다중 인식 성능이 기존보다 30% 가량 개선된 사례를 제시한다. 유통 현장에서 RFID 다중 인식 성능을 높이기 위해 본문에서 제시한 알고리즘을 RFID 리더모듈과 연결된 PDA(컨트롤러)의 미들웨어에 구현하여 탑재하고 실제적으로 RFID 재고조사 실험데이터를 축적하였다. 이를 통해 본 논문에서 제안된 알고리즘이 다중 인식에 있어 미인식 영역을 최소화 하고 기존 RFID 재고 조사 시스템의 성능이 크게 개선되는 것을 현장 적용을 통해 증명하였다.

• 한국정보과학회논문지:정보통신
• /
• 제36권2호
• /
• pp.118-129
• /
• 2009

433Mhz에서 단일 채널을 사용하는 ISO 18000-7 능동형 RFID 표준은 낮은 전송 속도, 단일채널에 따른 간섭 문제 등으로 최근의 응용 요구를 충족시키는데 어려움이 있다. 2.4Ghz 대역에서 다수 채널을 사용하는 새로운 능동형 RFID 시스템을 제안한다. 이 시스템은 하나의 리더에 여러 개의 인터페이스를 장착하여 성능을 개선하는 방안이 특징이다. 그런데 다수의 인터페이스를 장착하여도 대부분의 태그들이 특정 인터페이스로 몰린다면 기대하는 성능 개선이 어렵다. 이를 극복하기 위해 인터페이스간 부하 배를 고려한 능동형 RFID 프로토콜이 필요하다. 우리는 단순결합, LP-조합, AP-균형이라는 세 가지 프로토콜을 제안하고 비교, 분석하였다. 태그의 수, 인터페이스 수, 태그의 부가 정보의 양 등을 변화시키면서 수행한 다양한 성능 평가 결과 AP-균형이 가장 우수한 성능을 보였다. AP-균형은 인터페이스 수에 거의 선형적으로 비례하여 성능이 증가하며 기대를 충족하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.563-566
• /
• 2008

리더기의 식별영역 내에 다수 개의 태그가 동시에 존재할 때, RFID 시스템에서는 리더기로 하여금 각각의 태그 데이터를 읽을 수 있도록 하는 다중 태그 식별 기법을 필요로 한다. 이러한 다중 태그 식별을 위한 기술을 충돌방지 알고리즘으로, 이는 RFID 시스템 구축에 있어서 필수적으로 요구되는 핵심 기술이다. 본 논문에서는 충돌방지 알고리즘 중에서 구현이 비교적 용이한 SFSA 알고리즘의 성능을 분석한다. 분석의 결과, 알고리즘의 성능은 태그의 수와 프레임의 크기에 밀접한 관계가 있음을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.459-462
• /
• 2005

본 논문에서는 2.45GHz대역 RTLS에서 다중 태그 환경하의 고정밀 위치추정 알고리즘을 연구하였다. 태그의 송신시간 정보가 필요 없는 TDOA 기법을 적용하여 LOS 환경, 300m ${\times}$ 300m, 이차원 평면상의 위치를 추정하였다. 본 논문에서 태그는 임의의 지점에 위치해 있으며, 리더간의 위치가 등간격인 3~8개의 리더를 이용하여 평균 추정오차 거리를 산출하였다. 그 결과 송신횟수가 1회인 경우, 평균 추정오차 거리는 리더 4개일 때 3.12m, 리더 8개일 때 1.47m 발생하였으며, 동일한 지점의 태그로부터 송신된 신호의 누적횟수가 3${\sim}$4회 일 때, 최소의 오차범위를 보였다. 이 때 태그의 오차 범위는 가용리더의 개수에 관계없이 3m 이내의 RTLS 규격 오차범위에 만족함을 확인했다.

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

RFID(Radio Frequency IDentification)는 무선을 사용하는 인식기술로 정보를 수집하는 리더와 정보를 전달하는 태그로 구분된다. RFID기술은 단순히 ID만을 전달하던 수동형 RFID에서 센싱정보와 같은 부가 정보를 전달할 수 있는 능동형 RFID기술로 발전해가고 있다. 컨테이너 터미널과 같은 환경에서 다수의 리더가 동시에 동작하여 다수의 태그를 인식하기 위해서는 리더가 각기 다른 채널을 가져야 한다. 그러나 기존 단일채널 시스템인 ISO/IEC18000-7과 같은 표준에서는 표준의 특성상 다수의 채널을 사용할 수가 없다. 이 같은 문제를 해결하기 위해 다수의 채널을 사용할 수 있는 2.4GHz 대역을 사용하였다. 그리고 리더들이 사용하는 채널을 동적으로 할당함으로써 채널의 사용을 효과적으로 할 수 있는 방법을 제안하였다. 제안한 알고리즘을 Taxas Instrument사의 CC2500DK를 통해 구현함으로써 실제 알고리즘이 동작하는 모습을 보이겠다.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.807-812
• /
• 2015

RFID 시스템에서 리더의 식별영역 내에 있는 태그들이 동시에 응답하면 충돌이 발생한다. 이러한 충돌을 해결하기 위한 방법이 충돌 방지 알고리즘이다. Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. 본 논문에서는 STAC 프로토콜에 PS 알고리즘을 적용한 STAC/PS 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 기법은 충돌률이 STAC 프로토콜에 비하여 50% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.469-474
• /
• 2009

RFID 시스템은 식별되고자하는 사물에 부착된 태그들과 이를 인식하는 리더로 구성된다. 기존의 바코드 시스템과는 달리, 태그와 리더간에 접촉이 없이도 저장된 정보를 읽을 수 있는 특징이 있다. 이러한 비접촉 특성으로 인하여 RFID 기술은 다양한 응용 분야에서 바코드를 대신할 기술이 될 것이다. 13.56MHz 대역을 사용하는 대부분의 RFID 시스템은 리더 의 식별 영역에 있는 다중 태그를 식별하기 위하여 FSA 알고리즘을 사용한다. FSA 알고리즘인 경우, 식별 영역내에 있는 태그의 수와 프레임의 크기에 따라 태그식별 지연 시간과 시스템 효율이 크게 변화한다. 본 논문에서는 이러한 RFID 시스템에서 태그의 수를 추정하고, 추정한 태그의 수를 기반으로 프레임 크기를 동적으로 할당하는 기법을 제안한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.161-167
• /
• 2005

RFID 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 태그의 위치는 논리적인 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 이산적인 시간간격 형태로 나타나는 차이점이 있다. 기존 이동체의 위치 추적 색인에서는 이동체의 위치를 연결된 다중선으로 표현하여 색인에 저장을 하기 때문에 시공간적으로 연결되지 않은 태그의 위치 정보를 저장하면 궤적 검색 비용이 매우 높아지는 문제가 발생한다. 이 논문에서는 이동체와는 다른 태그의 위치 특성을 반영하여 태그의 궤적 검색을 효율적으로 수행하는 색인 기법을 제안한다. 제안된 색인에서는 시간적으로 연결되지 않은 태그의 궤적 정보를 검색하기 위하여 동일 태그의 위치 간의 연결 정보를 유지하는 기법을 제시하고 있다. 또한, 부모 태그와 자식 태그간의 포함관계를 유지하는 기법을 제시함으로써 상품의 역학조사와 같이 물품에 부착된 태그간의 포함관계를 이용한 순방향 및 역방향 궤적 검색을 효율적으로 수행할 수 있도록 하고 있다.