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

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

• Journal of Multimedia Information System
• /
• 제7권2호
• /
• pp.137-140
• /
• 2020

In this paper, we propose a simplified tag collection algorithm to improve the performance of ISO / IEC 18000-7, the standard of active RFID systems. In the proposed algorithm, the collection command is modified to include the result of the listening period response from the previous round. The tag, which has received the collection command, checks whether the slot to which it has responded is collided, transmits additional data to its data slot without a point-to-point read command and sleep command, and transitions to the sleep mode. The collection round in the standard consists of a series of collection commands, collection responses, read commands, read responses, and sleep commands. On the other hand, in the proposed tag collection algorithm, one collection round consists only of a collection command and a collection response. As a result of performance analysis, it can be seen that the proposed technique shows superior performance compared to the standard.

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

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

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

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

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

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

• 한국통신학회논문지
• /
• 제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%로 나타남으로써 실제 현장에의 적용 가능성을 보였다.

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

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

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1569-1580
• /
• 2016

2.4 GHz 능동형 RFID가 보다 활성화되기 위해 개선되어야 할 요인 중 하나는 배터리 수명 문제다. 그러나 현재 까지 소비 전력 예측을 위한 정확한 모델이 존재하지 않는다. 본 연구에서는 태그의 전력 소비를 정확하게 예측 할 수 있는 시뮬레이션 모델을 개발하였다. 충돌 제어와 query 명령어 사용 방법에 따라 6개의 시뮬레이션 모델을 제안 하였다. 예측 정확도를 높이기 위하여 태그의 작동 모드를 몇 개로 분류하고 그에 따른 전력 소비와 작동 시간을 조사하였다. 태그 수집과 응답 확인 과정을 간소화 하는 Query command 명령 방법과 최근에 제안된 충돌 제어 알고리즘을 본 시뮬레이션 모델에 사용하였다. 소비 전력 이외에도 시스템 효율과 다중 태그의 인식 시간, 그리고 인식률과 같은 성능 지표를 구하여 기존의 ISO/IEC 18000-7 시스템과 비교하였다.

• 한국정보통신학회논문지
• /
• 제19권6호
• /
• pp.1419-1435
• /
• 2015

본 논문에서는 기존의 ISO/IEC 18000-7 등의 규격에서 제시하고 있는 태그 수집 알고리즘을 개선하여 리더기의 태그 수집 시간을 대폭 감소시킨 저전력 능동형 RFID 시스템을 제안하였다. 본 논문에서는 건설현장과 같은 대규모인원의 출입현황을 실시간 확인하는 시스템에 적용할 수 있도록 적용환경에 따른 시스템의 요구조건을 정의하고 분석하여 능동형 RFID 태그의 동작에 따른 전력소모유형을 구분하고 이를 기반으로 한 정확한 배터리 수명을 계산하는 방법을 제시한다. 또한, 제시된 계산 모델을 이용하여 능동형 RFID태그의 배터리 수명을 예측할 수 있게 함으로서 기존방식과 제안된 방식의 배터리 소비전력을 산출하여 능동형 태그의 수명을 예측하고 비교하였다.

• Journal of Information Processing Systems
• /
• 제5권3호
• /
• pp.159-166
• /
• 2009

As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) - if a pattern matching algorithm is used - can be reduced to O(mlogN) - if an Information Retrieval technique is adopted - while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 $\sim$ 40 times compared with the fastest pattern matching algorithm.