• 한국통신학회논문지
• /
• 제32권8A호
• /
• pp.847-857
• /
• 2007

RFID(Radio Frequency IDentification) 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 반드시 필요하다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit(BBB) 이진트리 알고리즘의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-Bit-by-Bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 대표적인 충돌 방지 기술인 Query Tree(QT)는 물론 기존의 BBB 알고리즘에 비해 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

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

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

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

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

• 정보처리학회논문지A
• /
• 제16A권4호
• /
• pp.289-298
• /
• 2009

일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 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.

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

• 한국통신학회논문지
• /
• 제38B권6호
• /
• pp.435-445
• /
• 2013

RFID 및 많은 관심을 받고 있는 NFC 시스템에서 가장 중요한 이슈 중에 하나가 리더의 전송범위 내에 존재하는 다수의 태그들을 정확하고 빠르게 식별하는 충돌 방지 기법이다. 확률적인 충돌 방지 기법들과는 달리, 쿼리 트리 기반의 프로토콜들은 리더의 전송범위 내에 존재하는 모든 태그들을 식별하는 것을 보장한다. 이러한 프로토콜에서는 태그 ID들이 균등 분포를 이루고 있다는 가정을 한다. 그러나 실제 RFID 제품들을 제작할 때에는, 각각의 태그 ID의 프리픽스는 EPCglobal에서 유일하게 정해지고 태그 ID의 나머지 부분은 회사 또는 제조업체에 의해서 ID의 값을 하나씩 증가시키면서 연속적으로 할당된다. 본 논문에서는 향상된 M-ary 쿼리 트리 기법의 개선 방안(Enhanced M-ary Query Tree: EMQT)을 제안한다. EMQT는 m-비트인식 및 예측 기반의 알고리즘을 이용하여 연속적인 태그 ID들을 식별할 때, 불필요한 질의-응답 횟수를 효과적으로 줄인다. 그리고 이론적 추정을 통한 수학적 분석과 시뮬레이션을 통한 실험적 분석을 통해 EMQT가 다른 기법들보다 식별시간, 식별효율, 통신비용 관점에서 훨씬 성능이 우수하다는 것을 보여준다.

• 인터넷정보학회논문지
• /
• 제14권4호
• /
• pp.25-33
• /
• 2013

RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제36권5호
• /
• pp.389-396
• /
• 2009

RFID(Radio Frequency IDentification) 시스템에서 사물에 부착된 태그에 대한 식별은 리더의 요청으로 시작한다. 리더가 요청을 하면 리더의 인식영역 내에 있는 다수의 태그는 동시에 응답을 하여 충돌이 발생한다. 리더는 인식영역 내의 모든 태그들을 빠르게 인식하는 충돌방지 알고리즘이 필요하다. 본 논문에서는 패리티 메카니즘을 이용한 충돌방지 알고리즘을 제안한다. 제안한 알고리즘에서, 태그는 리더의 요청 프리픽스와 일치하는 태그들 중 프리픽스 다음의 2 비트들의 '1'의 개수가 짝수인 태그 그룹은 '0' 슬롯에 응답하고, '1'의 개수가 홀수인 태그 그룹은 '1' 슬롯에 응답하게 하석 충돌을 방지한다. 해당 슬롯에 응답에 따라 존재하는 태그 아이디만 응답할 수 있도록 요청 프리픽스를 생성한다. 또한 해당 슬롯에 충돌이 2개인 경우에는 패리티 메카니즘을 이용하여 2개의 태그를 인식한다. 즉, 전체적인 질의 휫수를 줄여 인식시간을 단축한다.