• 한국통신학회논문지
• /
• 제38B권3호
• /
• pp.199-206
• /
• 2013

본 논문에서는 이전 연구에서 능동형 RFID 시스템의 태그 수집 성능 향상을 위해 제안된 인식 슬롯 스캔 기반 태그 수집 알고리즘의 단점을 개선하는 수정된 태그 수집 알고리즘을 제안한다. 기 제안된 인식 슬롯 스캔 기반 태그 수집 알고리즘은 태그 수집 과정에서 모든 태그들로부터 정해진 크기의 데이터를 수집하는 상황에 최적화 되어 있기 때문에 태그들이 다양한 크기의 데이터를 가지는 환경에 적용할 경우 제대로 된 성능 향상을 가져오지 못한다. 본 논문에서 새롭게 제안하는 개선된 태그 수집 알고리즘은 먼저 인식 슬롯 스캔 단계에서 각 태그로부터 자신이 가진 데이터를 전송하는데 필요한 슬롯 크기 정보를 획득하고 이를 활용하여 태그 수집 단계를 수행함으로써, 기 제안된 알고리즘의 문제점을 해결하고 모든 환경에서 능동형 RFID 태그 수집의 성능을 효율적으로 향상시키도록 설계되었다. 성능 평가를 위해 수행한 시뮬레이션 결과는 제안하는 개선된 태그 수집 알고리즘이 태그들이 동일한 데이터 크기를 가지는 환경에서는 기 제안된 알고리즘과 거의 동일한 성능을 보이고, 태그들이 다양한 데이터 크기를 가지는 환경에서는 기 제안된 알고리즘과 달리 ISO/IEC 18000-7 표준의 태그 수집 성능을 크게 향상시킴을 보여주었다.

• 한국통신학회논문지
• /
• 제35권5B호
• /
• pp.753-761
• /
• 2010

본 논문에서는 능동형 RFID 시스템에서 태그 수집의 성능을 향상시키기 위한 새로운 태그 수집 알고리즘을 제안한다. 제안하는 알고리즘에서 리더는 인식 슬롯 스캔 과정을 통해 빈 슬롯과 충돌 슬롯의 발생을 검출하고 이들에 의한 시간 낭비를 감소시켜서 태그 수집의 성능을 향상시킨다. 본 논문에서는 실제 환경에서의 실험을 통 해 제안하는 태그 수집 알고리즘의 성능 향상을 평가하기 위해 능동형 RFID 리더와 태그를 구현하였다. 하나의 리더와 60개의 태그를 이용한 실험 결과에서 제안하는 태그 수집 알고리즘은 ISO/IEC 18000-7 표준의 태그 수집 알고리즘에 비해 평균 21.7%의 태그 수집 시간 감소와 평균 28.3%의 인식 처리율 향상을 보였고, 20개의 태그를 대상으로 한 배터리 소모 실험에서는 평균 22.7%의 태그 배터리 소모 감소를 보였다.

• 한국정보통신학회논문지
• /
• 제21권4호
• /
• pp.731-736
• /
• 2017

본 논문에서는 능동형 RFID 시스템의 표준인 ISO/IEC 18000-7의 성능을 개선하기 위하여 간소화된 태그 수집 알고리즘을 제안한다. 제안한 알고리즘에서는 태그 수집 라운드의 시작을 나타내는 수집 명령을 수정하여, 이전 라운드의 LP 구간 응답에 대한 결과를 포함시킨다. 수집 명령을 수신한 태그는 자신이 응답한 슬롯의 충돌 여부를 확인하고, 별도의 점대점 읽기 명령과 슬립 명령 없이 자신의 데이터 슬롯으로 추가적인 데이터를 전송하고 슬립 상태로 천이한다. 표준에서의 수집 라운드는 일련의 수집 명령, 수집 응답, 읽기 명령, 읽기 응답, 및 슬립 명령으로 구성된다. 반면, 제안한 태그 수집 알고리즘은 표준과는 달리 하나의 수집 라운드가 수집 명령 및 수집 응답으로만 구성된다. 성능 분석결과, 태그의 수가 300개일 때 제안한 기법의 평균 식별지연은 표준에 비하여 16% 개선됨을 알 수 있었다.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.518-527
• /
• 2008

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 능동형 RFID 시스템 관련 표준인 ISO/IEC 18000-7은 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하여 태그 수집 알고리즘을 정의하는데, 이 표준에는 최적의 슬롯 크기를 결정하지 못하거나 수집된 태그들을 재우기 위해서 일대일 명령어를 사용함으로써 태그수집 성능을 저하시키는 비효율성 문제가 있다. 본 논문에서는 그러한 비효율성 문제를 극복하고 태그 수집 성능을 향상시키기 위해 1) 리더가 최적의 슬롯 크기를 유연하게 결정할 수 있도록 하는 새로운 슬롯 크기 결정 기법과 2) 수집된 태그들을 효율적으로 재우기 위한 브로드캐스트 기반 슬립 기법을 제안한다. 또한, 리더와 다중 태그로 구성된 능동형 RFID 시스템을 구현하였으며, 리더는 제안된 기법이 적용되었을 때 태그 수집 성능을 최대화할 수 있도록 설계하였다. 실험에서는 하나의 리더와 50개의 태그를 사용하여 실제 환경에서의 태그 수집 성능을 평가하였다. 실험 결과는 제안된 두 기법들이 적용되고 초기 슬롯 개수가 적절히 선택되었을 때, 표준의 태그수집 알고리즘에 비해 태그 수집 성능이 크게 향상됨을 보여준다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.85-94
• /
• 2010

다수의 RFID 시스템들이 시스템 내의 RFID 태그 정보를 식별하기 위하여 동적 슬롯 알로하 프로토콜을 사용한다. 이러한 RFID 시스템에서 가장 중요한 문제점들 중의 하나는 일정 수준 이상의 정확도를 가지고 RFID 태그 개수를 추정하는 문제이다. 본 논문에서는 태그의 응답을 성공적으로 수신하였는지의 여부만을 판단할 수 있는 충돌 비 감지 리더를 기반으로 태그의 개수를 추정하는 새로운 알고리즘을 제시한다. 구체적으로, 본 논문에서 RFID 태그 개수를 추정하기 위해 무기억 성공 추정법과 교집합 기반 성공 추정법을 제시한다. 무기억 성공 추정법은 리더가 태그 정보를 수집하는 매 프레임마다 성공적으로 수집한 태그 응답의 개수를 기반으로 전체 태그 개수의 범위를 추정하는 반면, 교집합 기반 성공 추정법은 현 프레임에서 수집한 정보를 기반으로 추정된 전체 태그 개수 범위와 이전 프레임들에서 수집한 전체 태그 개수 범위의 적절한 교집합을 취함으로써 전체 태그 개수를 추정한다. 시뮬레이션 결과를 통해 교집합 기반 성공 추정법이 빠르고 정확하며 제어 가능한 태그 추정 방식임을 검증하고 그 성능이 기존의 충돌/무응답 기반 추정법의 성능에 근사함을 보인다.

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

본 논문에서는 ISO/IEC 18000-7 표준에서 정의하는 태그 수집 알고리즘의 수정을 통해 능동형 RFID 시스템에서의 태그 수집 성능을 향상시키기 위한 새로운 방법을 제안한다. 제안하는 방법은 태그 수집 과정에서 태그의 응답 메시지 크기를 줄임으로써 시간 슬롯 크기를 줄이고 리더로부터의 명령어 메시지 전송 횟수를 감소시킨다. 이는 태그 수집 과정에서의 전체 메시지 전송량을 감소시킴으로써 태그 수집에 소요되는 시간과 태그의 배터리 소모를 감소시킨다. 본 논문에서는 시뮬레이션 실험을 통해 제안하는 방법을 적용한 태그 수집의 성능과 표준을 준수하는 일반적인 태그 수집의 성능을 비교하여 평가하였다. 시뮬레이션 결과는 제안하는 방법을 적용하였을 때 리더와 태그간의 메시지 전송량이 크게 감소함을 보였고, 리더가 태그에게 50바이트와 100바이트의 추가 데이터를 요청할 때 제안하는 방법이 각각 평균 19.99%와 16.03%의 태그 수집 시간 감소를 보였다.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.598-605
• /
• 2014

본 논문에서는 능동형 RFID 시스템용 고속 태그 수집을 위한 개선된 알로하 알고리즘을 제안하고, 이를 TI사의 CC2530 칩을 사용하여 태그와 리더기 각각의 기능을 구현하여 시험함으로써 그 성능을 증명하였다. 기존의 ISO/IEC 18000-7 등의 능동형 RFID 규격에서 제시하고 있는 태그 수집 알고리즘에서는 리더기와 태그의 통신이 성공적으로 종료된 후 리더기가 각 태그들에게 별도의 슬립 명령을 전송하는 반면, 제안된 방식에서는 통신이 종료된 태그들은 두 번째 명령어를 확인한 후 즉시 슬립 모드로 진행할 수 있도록 함으로써 리더기의 태그 수집 시간을 대폭 감소시켰다. 리더기와 태그를 구현하여 시험한 결과 30개의 태그가 평균 400 ms 이내에서 모두 인식되었으며, 1초 이내에 인식되는 인식률은 99.7% 이상임을 확인하였다. 리더기와 태그 간의 거리가 2m 이내인 경우 태그는 100% 인식되었으며, 2.5m 이내인 경우와 3m 이내인 경우 초당 인식 확률이 각각 99.94%와 99.7%였다. 각 거리의 경우를 평균하여 99.91%로 나타남으로써 실제 현장에의 적용 가능성을 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.181-182
• /
• 2015

음악 검색에 있어 소셜 태그 정보는 사용자로 하여금 음악의 내재적 의미를 빠르게 파악할 수 있도록 한다. 음악의 소셜 태그 정보는 음악 추천 시스템을 활용하는 사용자(청취자)에 의해 점진적으로 완성되기 때문에 초기에 완전한 태그 정보를 수집하는 것은 어렵다. 본 논문에서는 음악의 일부 태그가 누락되어 있는 상황에서 음악 정보 검색을 자동으로 수행할 수 있는 클래스 분류 알고리즘을 제안하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.425-428
• /
• 2006

RFID 미들웨어에서 처리하는 데이터는 스트림 데이터로써 질의색인 기법을 사용하면 효과적이다. 질의색인에서는 RFID 미들웨어의 표준 질의 인터페이스인 ECSpec 이 데이터가 되고, 리더가 태그를 인식하면서 발생하는 태그 이벤트는 질의 색인의 점 칠의가 된다. 질의색인의 데이터인 EXSpec 은 태그 및 리더에 대한 수집 조건과 결과집합의 보고 주기를 포함한다. 이때, 태그 이벤트가 발생할 때마다 점 질의를 즉시 수행하는 것보다 보고 주기까지 지연하고 수집된 질의 집합에서 연속되는 태그 이벤트를 영역 질의로 수행하면 질의 수행 횟수를 줄일 수 있다. 본 논문에서는 일정기간 동안의 연속된 태그 이벤트를 영역 연속 질의(a range continuous query)로 처리하기 위한 큐의 구성 방안과 태그 이벤트 집합으로부터 영역질의를 구성하기 위한 자료구조 및 알고리즘을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제15권9호
• /
• pp.1165-1173
• /
• 2012

웹2.0 환경에서의 대중적인 기술 중 하나는 태깅이며, 현재 블로그와 같은 웹 문서에서부터 이미지, 동영상 등과 같은 멀티미디어 데이터에 이르기까지 폭넓게 적용되고 있다. 그러나 태깅에 사용된 태그가 정보 검색에 재사용되어 검색의 효율성을 극대화 시킬 것이라는 기대와는 달리 실제로는 부정확한 태그로 인해 낮은 검색 결과를 제공 하고 있다. 이에 선행 연구에서는 웹상에 산재되어있는 다양한 리소스 및 그에 따른 태그 정보들을 수집하여 태그들 간의 연관성에 따라 맵핑하고, 이를 클러스터링 하기 위한 연구를 진행하였다. 본 논문에서는 클러스터링된 태그들을 검색에 활용하는 3-태그 기반 검색 알고리즘을 제안하였다. 제안 알고리즘의 성능평가를 위하여, 태그 기반 대표 사이트인 Flicker 사이트의 이미지 검색 결과와 정확성 및 재현율을 비교 평가하였다.