• 한국정보통신학회논문지
• /
• 제16권1호
• /
• pp.13-19
• /
• 2012

최근 유비쿼터스 컴퓨팅 실현을 위하여 RFID의 사용이 증가되고 있다. RFID 시스템은 짧은 시간에 다수의 사물을 인식해야 하므로 태그 인식을 위한 처리 시간의 단축이 중요하다. 따라서 본 논문에서는 RFID 시스템에서 태그인증을 위한 처리 속도의 향상을 위하여 다중 리더를 사용한 효율적인 기법을 제안한다. 성능 분석 결과, 다중 리더사용의 경우, 단일 리더 사용 환경에서보다 태그 인증을 위한 처리 시간이 현저히 감소되었다. 결과적으로 제안 기법은 태그 인식 과정에서 다중 리더의 사용으로 태그 인증을 위한 처리 시간을 단축하여 전반적인 RFID 시스템의 성능 향상을 가져온다.

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.207-214
• /
• 2012

본 논문에서는 Slotted ALOHA, Dynamic Slotted ALOHA, Binary Tree, Query Tree를 분석하고 태그 인식 시간을 단축함으로써 모바일 RFID 환경에서 태그의 인식률을 높인다. 또한 인식시간의 단축을 통해 태그의 반송파 전력을 절약함으로써 보다 안정된 태그의 정보 전송이 가능하도록 한다. 이는 결과적으로 모바일 장치의 배터리 사용시간을 늘려서 서비스 접근도를 향상시킨다. 우리는 논문에서 제안한 에너지 효율적인 모바일 RFID용 태그충돌방지 프로토콜을 제안하였다. 제안 기법은 실험결과에서 태그 인식률, 충돌횟수 그리고 배터리 사용량에 있어서 향상된 결과를 나타내고 있다.

• 인터넷정보학회논문지
• /
• 제9권1호
• /
• pp.43-54
• /
• 2008

본 논문에서는 RF 신호를 사용하여 냉장고 내 물품에 부착된 전자태그를 비접촉 상태에서 인식하여 물품의 정보와 주변 환경정보를 자동 추출할 수 있는 RFID 기술을 활용한 물품 정보 관리 시스템을 구현하였다. 구현된 시스템은 단순 인터넷 접속 기능만을 제공하는 기존 스마트 냉장고의 한계를 극복하기 위해, 냉장고 안에 보관된 식료품에 부착된 전자태그에서 정보를 읽어 자동으로 데이터베이스에 저장하고 이 데이터베이스를 토대로 사용자 친화적인 인터페이스를 통해 댁내 혹은 원격지에 위치한 사용자에게 각종 편의 정보를 제공하도록 구성되었다. 본 논문에서는 RFID 기반 스마트 냉장고의 개발시 요구사항을 분석하고, 이를 기반으로 효율적인 물품 인식을 위한 물품 위치 추적 방식과 태그 인식 거리를 고려하여 효율적인 RFID 안테나 이동 방식 제안, 프로토타입 냉장고 외형 제작, 태그에서 습득한 정보의 효율적 관리 및 검색을 위한 정보 관리 시스템 구현을 수행하였다. 마지막으로 제안한 시스템의 성능을 평가하기 위해 제안한 시스템 구성 하에서 RFID 리더가 한 번에 인식할 수 있는 태그의 개수, 저장된 식품의 전자 태그 접촉면과 태그의 각도에 따른 인식 여부, 제품 검색시 RFID 리더기의 이동 속도에 따른 태그 인식 여부를 프로토타입 냉장고 상에서 실험하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.249-254
• /
• 2009

유비쿼터스 핵심 기술 중 하나인 RFID 기술은 의료산업분야 전반에 걸쳐 활용이 증가하고 있으나, RFID 기술은 태그의 내용을 리더기를 통해 무선주파수로 식별하는 기술임으로 태그의 크기와 위치에 따라 태그의 인식률에 대한 차이가 크기 때문에 태그의 인식률의 성능이 입증되지 않아 도입의 큰 어려움을 겪고 있다. 본 연구에서는 사물의 다중인식이 가능한 RFID 시스템을 의약품 창고 관리에 적용하기 위하여 병원 내에서 사용하는 기밀용기에 대한 태그 부착위치와 크기에 대한 인식률 연구를 수행하였다. 실제 병원 약제실의 책장을 모델링하여 Test Bed로 구축하였으며, 구축된 Test-Bed를 통해 병원에서 사용하는 의료용 기밀용기에 태그를 부착하여 최적의 위치를 찾고, 리더기의 최적의 위치에 대한 연구를 수행하였으며, 인식률 향상을 위한 최적의 조건을 제공하고자 한다.

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

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

• 대한전자공학회논문지TC
• /
• 제44권4호
• /
• pp.1-9
• /
• 2007

본 논문에서는 RFID Tag 충돌방지를 위한 Adaptive Decision 알고리즘에 대해 연구 하였다. 이를 위해 기존의 RFID Tag 충돌방지 기법인 ALOHA기반의 기법과 이진 검색 충돌방지 기반의 알고리즘을 먼저 비교?분석하였다. 기존 알고리즘은 태그를 인식하기 위한 탐색횟수와 전송하는 데이터량을 감소시키는데 한계점을 가지고 있었다. 제안한 Adaptive Decision 알고리즘은 인식범위 내의 태그를 구별하기 위해, 호출에 응답한 모든 태그의 ID 비트 별 '1'의 개수를 계산하고, 개수가 작은 그룹의 태그를 우선적으로 식별한다. 각 태그 ID 비트의 '1'의 개수는 리더의 메모리에 저장하고, 식별된 태그 ID 비트의 ‘1’의 개수를 감산한다. 이와 같은 과정을 반복함으로써 인식범위 내의 모든 태그를 식별한다. 논문에서 제안한 능동적인 태그 선택기준과 간단한 가감 과정을 통해 불필요한 탐색횟수를 줄 일 수 있다. 알고리즘의 성능평가는 태그를 인식하기 위한 리더의 반복횟수와 전송 데이터 량으로 나타내었다. 성능평가 결과, 기존의 알고리즘과 비교하여 Adaptive Decision 알고리즘의 반복횟수가 16.8% 감소되었고, 전송 데이터 량도 ¼배 감소된 것을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.52-54
• /
• 2006

RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

• 한국콘텐츠학회논문지
• /
• 제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% 감소하였다. 태그 수가 증가함에 따라 개선된 알고리즘의 전체 인식시간이 규정된 알고리즘보다 점점 더 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 무선인식 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

• 한국포장학회지
• /
• 제23권1호
• /
• pp.1-7
• /
• 2017

RFID 시스템의 성능은 태그의 종류 및 리더 자체 성능뿐만 아니라 RFID 시스템을 응용하기 위한 물품의 종류, 포장 재질에 따른 태그 선택과 이에 따른 태그의 부착 위치 그리고 Antenna의 인식각도 등에 따라 큰 차이를 보인다. 본 연구는 이를 위해 RFID 인식률에 영향을 미치는 다양한 요인 중 가장 큰 영향을 미치는 수분함량을 중심으로 수분 함량별 RFID 인식률과 수분 함량에 따른 RFID 태그 사이의 거리 인식률 그리고 수분 함량에 따른 RFID 태그와 접촉면적에 따른 인식률을 측정하였다. 수분함량에 따른 인식률 분석에서는 0~25%의 수분을 함유할 경우 100% 인식이 가능하였으며, 수분함량이 30% 이상부터는 95% 이하 수준으로 떨어졌다. 수분 함량에 따른 RFID 태그 사이의 거리 인식률은 태그가 맞닿아 있을 경우보다 0.3 cm 이상일 경우가 더 인식률이 높았으며, 수분 함량에 따른 RFID 태그와 접촉면적에 따른 인식률에서는 접촉면적이 넓어질수록 인식률이 떨어지는 것을 확인하였다.

• 인터넷정보학회논문지
• /
• 제14권5호
• /
• pp.1-10
• /
• 2013

RFID(Radio Frequency Identification)시스템은 하나의 RFDI리더, 다수의 RFID태그 장치들로 이루어진 비접촉방식의 근거리 무선 인식 기술이다. RFID태그는 자체적인 연산 수행이 가능한 능동형 태그와 이에 비해 성능은 떨어지지만 저렴한 가격으로 물류 유통에 적합한 수동형 태그로 나눌 수 있다. 데이터 처리 장치는 리더와 연결되어 리더가 전송받은 정보를 처리한다. RFID 시스템은 무선주파수를 이용해 다수의 태그를 빠른 시간에 인식할 수 있다. RFID시스템은 유통, 물류, 운송, 물품관리, 출입 통제, 금융 등 다양한 분야에서 응용되고 있다. 하지만 RFID시스템을 더욱 확산시키기 위해서는 가격, 크기, 전력소모, 보안 등 해결할 문제가 많다. 그 문제들 중에서 본 논문에서는 다수의 수동형 태그를 인식할 때 발생하는 충돌 문제를 해결하기 위한 알고리즘을 제안한다. RFID 시스템에서 다수의 태그를 인식하기 위한 충돌 방지 기법에는 확률적인 방식과 결정적인 방식 그리고 이를 혼합한 하이브리드 방식이 있다. 본 논문에서는 우선 기존에 있던 확률적 방식의 충돌방지기법인 알로하 기반 프로토콜과 결정적 방식의 충돌방지기법인 트리 기반 프로토콜에 대해 소개한다. 알로하 기반 프로토콜은 시간을 슬롯 단위로 나누고 태그들이 각자 임의로 슬롯을 선택하여 자신의 ID를 전송하는 방식이다. 하지만 알로하 기반 프로토콜은 태그가 슬롯을 선택하는 것이 확률적이기 때문에 모든 태그를 인식하는 것을 보장하지 못한다. 반면, 트리 기반의 프로토콜은 리더의 전송 범위 내에 있는 모든 태그를 인식하는 것을 보장한다. 트리 기반의 프로토콜은 리더가 태그에게 질의 하면 태그가 리더에게 응답하는 방식으로 태그를 인식한다. 리더가 질의 할 때, 두 개 이상의 태그가 응답 한다면 충돌이라고 한다. 충돌이 발생하면 리더는 새로운 질의를 만들어 태그에게 전송한다. 즉, 충돌이 자주 발생하면 새로운 질의를 자주 생성해야하기 때문에 속도가 저하된다. 그렇기 때문에 다수의 태그를 빠르게 인식하기 위해서는 충돌을 줄일 수 있는 효율적인 알고리즘이 필요하다. 모든 RFID태그는 96비트의 EPC(Electronic Product Code)의 태그ID를 가진다. 이렇게 제작된 다수의 태그들은 회사 또는 제조업체에 따라 동일한 프리픽스를 가진 유사한 태그ID를 가지게 된다. 이 경우 쿼리 트리 프로토콜을 이용하여 다수의 태그를 인식 하는 경우 충돌이 자주 일어나게 된다. 그 결과 질의-응답 수는 증가하고 유휴 노드가 발생하여 식별 효율 및 속도에 큰 영향을 미치게 된다. 이 문제를 해결하기 위해 충돌 트리 프로토콜과 M-ary 쿼리 트리 프로토콜이 제안되었다. 하지만 충돌 트리 프로토콜은 쿼리 트리 프로토콜과 마찬가지로 한번에 1비트씩 밖에 인식을 못한다는 단점이 있다. 그리고 유사한 태그ID들이 다수 존재할 경우, M-ary 쿼리 트리 프로토콜을 이용해 인식 하면, 불필요한 질의-응답이 증가한다. 본 논문에서는 이러한 문제를 해결하고자 M-ary 쿼리 트리 프로토콜의 매핑 함수를 이용한 m-비트 인식, 맨체스터 코딩을 이용한 태그 ID의 충돌정보, M-ary 쿼리 트리의 깊이를 하나 감소시킬 수 있는 예측 기법을 이용하여 성능을 향상시킨 적응형 M-ary 쿼리트리 프로토콜을 제안한다. 본 논문에서는 기존의 트리기반의 프로토콜과 제안하는 기법을 동일한 조건으로 실험하여 비교 분석 하였다. 그 결과 제안하는 기법은 식별시간, 식별효율 등에서 다른 기법들보다 성능이 우수하다.