• 대한전자공학회논문지TC
• /
• 제46권5호
• /
• pp.48-55
• /
• 2009

본 논문에서는 효율적인 RFID 시스템을 위한 Adaptive Group Separation 알고리듬을 제안하였다. AGS 알고리듬은 최적의 초기 prefix size j을 결정하고 개의 그룹으로 태그를 나눈다. 리더는 그룹을 차례로 하나씩 호출하여 태그 ID를 검색한다. 만약 충돌이 발생하면 리더는 충돌이 발생한 첫 번때 비트에 '0' 또는 '1'을 추가한다. 결과적으로, 태그를 인식하기 위한 전송비트와 인신 시간이 감소한다. 본 논문에서 제안한 AGS 충돌방지 알고리듬은 태그의 개수를 256개까지 변화시켜 가면서 반복횟수와 전송비트수를 기존의 충돌방지 알고리듬과 비교하였다. 본 논문에서 제안한 AGS 알고리듬은 모의실험 결과를 통한 성능평가에서 슬롯 이진 트리 알고리듬보다 반복횟수는 약 32.3% 개선되었으며, 전송비트수는 약 1/40배 감소하였다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.470-475
• /
• 2012

EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• Journal of Electrochemical Science and Technology
• /
• 제1권1호
• /
• pp.39-44
• /
• 2010

1.5 V and 3.0 V-class film-type primary batteries were designed for radio frequency identification (RFID) tag. Efficient fabrication processes such as screen-printings of conducting layer ($25{\mu}m$), active material layer ($40{\mu}m$ for anode and $80{\mu}m$ for cathode), and electrolyte/separator/electrolyte layer ($100{\mu}m$), were adopted to give better performances of the 1.5 V-class film-type Leclanch$\acute{e}$ primary battery for battery-assisted passive (BAP) RFID tag. Lithium (Li) metal is used as an anode material in a 3.0 V-class film-type $MnO_2||$Li primary battery to increase the operating voltage and discharge capacity for application to active sensor tags of a radio frequency identification system. The fabricated 3.0 V-class film-type Li primary battery passes several safety tests and achieves a discharge capacity of more than 9 mAh $cm^{-2}$.

• 한국컴퓨터정보학회논문지
• /
• 제13권2호
• /
• pp.79-85
• /
• 2008

RFID 기반의 유비쿼터스 응용 서비스를 지원하는 미들웨어는 리더에 지속적으로 입력되는 데이터를 실시간으로 처리하고 응용 서비스에서 질의하는 결과를 획득해서 전달하여야 한다. 이와 같이 지속적으로 입력되는 대량의 데이터 스트림을 처리하기 위해서 데이터 스트림 관리 시스템(Data Stream Management System: DSMS)을 개발하기 위한 연구가 진행되고 있다. 기존 데이터 스트림에 대한 알고리즘은 대부분 연속 질의 결과들 사이의 평균오차를 줄이고, 부하 발생 시 데이터의 우선순위에 따라 버리는 것에 초점이 맞추어져 있다. 본 논문은 DSMS에 관한 연구와 고속 데이터 처리의 필요성을 말하고, 버퍼를 이용하여 고속데이터와 빠른 질의응답이 가능하도록 알고리즘을 제안하고 시뮬레이션을 통해 단일버퍼와 다중버퍼일 경우 데이터 처리 속도 성능평가와 제안한 알고리즘에 맞도록 버퍼가 생성 되는지 테스트하는 것으로 구성된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.56-68
• /
• 2006

RFID 시스템의 태그를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 시공간 위치는 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의하고 새로운 색인인 TPIR-tree(Time Parameterized Interval R-tree)를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다. 마지막으로 제안된 색인을 구현하여 다양한 데이타에서 기존 색인과 성능을 비교한다.

• 한국항해항만학회지
• /
• 제32권10호
• /
• pp.793-798
• /
• 2008

이 논문은 차량 사이드 미러용 고감도 RFID 태그 안테나의 설계에 대해 나타내었다 제안된 태그 안테나($154\;mm{\times}66\;mm{\times}1;mm$)는 900 MHz에서 공진하며 690 MHz($490\;MHz{\sim}1180\;MHz$)의 넓은 대역폭을 가진다. 태그 안테나의 측정된 이득과 인식거리는 각각 5.8 dBd와 10 m 이다. 차체를 포함한 사이드미러 내부에 위치한 제안된 태그 안테나의 방사패턴과 인식거리가 전파암실에서 측정되었다. $90^{\circ}$근방에서의 인식거리는 차체가 없는 제안된 안테나의 인식거리와의 비교로부터 약 1.5 m 확장된 것을 확인하였다. 제안된 태그안테나의 우수한 성능이 상용 태그안테나의 측정된 결과들과의 비교에 의해 관측되고 입증되었다.

• 한국정보통신학회논문지
• /
• 제12권6호
• /
• pp.999-1005
• /
• 2008

RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 알고리즘에 비하여 제안 알고리즘은 연속된 태그 비트에 대해 높은 성능 개선 효과를 보였다.

• Journal of the Korean Data and Information Science Society
• /
• 제20권1호
• /
• pp.125-137
• /
• 2009

스마트카드는 작은 크기의 마이크로 컴퓨터칩을 내장하고 있다. 이 칩은 프로세서, RAM, ROM, 클럭, 버스 그리고 암호전용 코프로세서 등을 포함하고 있다. 따라서 이 칩은 RFID 태그와 비교해서 가격이 비싸고, 복잡하지만 안전한 칩이다. 스마트카드의 주요 응용분야는 전자뱅킹이나 안전한 통신 관련 분야이다. 자바카드는 개방형 플랫폼 중 가장 널리 사용되는데 그 이유는 자바카드의 보안성, 플랫폼 독립성, 그리고 빠른 개발 싸이클 때문이다. 하지만 자바카드는 실행속도가 느리기 때문에 자바 카드의 성능개선은 중요한 연구 분야가 되어왔다. 본 논문에서는 효과적인 트랜잭션버퍼 관리 방법을 제안하여 자바카드의 성능을 개선시켰으며 실험을 통하여 그 성능을 입증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권5호
• /
• pp.2294-2309
• /
• 2020

In this article, a new Aloha-based tag identification protocol is presented to improve the reading efficiency of the EPC C1 Gen2-based UHF RFID system. Collision detection (CD) plays a vital role in tag identification process which determines the efficiency of anti-collision protocols since most Aloha-based protocols optimize the incoming frame length based on the collisions in current frame. Existing CD methods are ineffective in identifying collision, resulting in a degradation of identification performance. Our proposed algorithm adopts an enhanced CD (ECD) scheme based on the EPC C1 Gen2 standard to optimize identification performance. The ECD method can realize timely and effective CD by detecting the pulse width of the randomly sent by tags. According to the ECD, the reader detects the slot distribution and predicts tag cardinality in every collision slot. The tags involved in each collision slot are identified by independently assigned sub-frames. A large number of numerical results show that the proposed solution is superior to other existing anti-collision protocols in various performance evaluation metrics.

• ETRI Journal
• /
• 제37권5호
• /
• pp.929-939
• /
• 2015

Ultra-high-frequency radio-frequency identification (UHF RFID) is widely applied in different industries. The Frame Slotted ALOHA in EPC C1G2 suffers severe collisions that limit the efficiency of tag recognition. An efficient full-duplex anti-collision scheme is proposed to reduce the rate of collision by coordinating the transmitting process of CDMA UWB uplink and UHF downlink. The relevant mathematical models are built to analyze the performance of the proposed scheme. Through simulation, some important findings are gained. The maximum number of identified tags in one slot is g/e (g is the number of PN codes and e is Euler's constant) when the number of tags is equal to mg (m is the number of slots). Unlike the Frame Slotted ALOHA, even if the frame size is small and the number of tags is large, there aren't too many collisions if the number of PN codes is large enough. Our approach with 7-bit Gold codes, 15-bit Gold codes, or 31-bit Gold codes operates 1.4 times, 1.7 times, or 3 times faster than the CDMA Slotted ALOHA, respectively, and 14.5 times, 16.2 times, or 18.5 times faster than the EPC C1 G2 system, respectively. More than 2,000 tags can be processed within 300 ms in our approach.