• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.493-494
• /
• 2007

RFID (Radio Frequency IDentification) 시스템에서 수동 태그의 낮은 전송 파워 때문에 리더는 태그와의 통신시 많은 에러를 경험하게 된다. 이것은 리더가 태그의 정보를 빠르고 정확하게 인식하는 것을 어렵게 만든다. 따라서, 이러한 문제를 해결하기 위해 에러에 강한 알고리즘을 개발하고 적용할 필요가 있다. 리더가 태그의 정보를 인식하기 위해 사용하는 대표적인 프로토콜에는 ALOHA 기반의 DFSA (Dynamic Framed-Slotted ALOHA) 프로토콜과 트리 기반의 이진트리 프로토콜이 있다. 기존의 두 프로토콜 중 DFSA는 에러가 없을 때 이진트리 보다 성능이 우수하나, 에러가 존재할 때, 이진트리 보다 약 35% 정도 에러의 영향을 많이 받는 성질을 보인다. 본 논문에서는 에러가 있는 환경과 없는 환경에서의 DFSA와 이진트리 프로토콜의 성능을 분석하고, 시뮬레이션을 이용하여 이 논문에서의 성능 분석 방법이 타당함을 증명한다. 그리고 에러가 많은 환경에서는, 빠른 RFID 태그 인식을 위해 DFSA 프로토콜보다 이진트리 프로토콜을 사용할 것을 제안한다.

• 한국음향학회지
• /
• 제33권2호
• /
• pp.126-132
• /
• 2014

본 논문에서는 DFSA (Dynamic Framed Slotted ALOHA) 기반 충돌 방지 알고리즘에 대해 논하고, 개선된 태그 충돌 방지 알고리즘을 제안한다. 제안된 방법은 기대 값을 이용하는 방법으로서 한 번의 연산을 통해 측정값에 근접한 기대 값을 갖는 태그 수를 추정하므로 속도가 빠르다는 장점이 있으며 태그 수에 따른 빈 슬롯 개수 및 충돌 슬롯의 개수를 이용하여 기대 값을 구한 후 실제 태그 개수를 추정할 수 있다. 제안된 알고리즘은 시뮬레이션을 통해 기존 방법과 비교 및 분석하였다. 그 결과, 전체 태그에 대하여 평균 18.8 라운드에 모든 태그를 식별하였다. 태그의 수가 1000개 이하일 경우 평균 18.2 라운드에 모든 태그를 식별하였으나 태그 수가 1000개 이상인 경우 19.2 라운드에 태그를 식별하였다. 제안된 방식 및 기존 방식을 비교하였을 때 평균 태그 수에 따른 라운드 수가 상쇄 기법이 적용된 DFSA 방식보다 3.1 %, DFSA 방식보다 10.1 %, FSA (Framed Slotted ALOHA) 방식보다 37.5 % 가량 감소하여 처리 속도가 향상됨을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.267-274
• /
• 2009

RFID 리더기가 영역내의 다수의 태그를 인식할 때 태그간의 통신간섭에 의해 태그인식이 방해 받는다. 이를 피하기 위해서는 충돌방지 알고리즘이 필요하게 된다. 충돌방지 알고리즘은 크게 슬롯 알로하 기반 알고리즘과 트리기반 알고리즘으로 나뉜다. 본 논문은 ISO 18000-6 TYPE A에 정의된 알로하 기반의 Framed Slotted ALOHA(FSA) 알고리즘에 태그와 슬롯간의 혼잡도를 이용하여 성능을 개선한 Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) 알고리즘을 제안한다. 시뮬레이션 결과 최초 태그 수 추정의 정확도를 높여 전체 태그인식 시간이 줄어든 것을 확인 할 수 있었다. 나아가 태그 아이디의 중복성이 클 경우 대표적인 트리기반 알고리즘인 Query Tree 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.616-619
• /
• 2012

RFID 시스템에서 다수의 태그가 동시에 자신의 ID를 리더기에 전송하게 되면 충돌로 인해 리더기의 태그 인식 시간이 지연 된다. 따라서 리더기의 태그 인식시간을 줄이기 위한 효율적인 충돌방지 기술이 필요하다. 이 논문에서는 DFSA(Dynamic Framed Slotted Aloha)를 기반으로 태그 수를 추정하여 충돌을 피하는 새로운 방식에 대해서 제안한 후 시뮬레이션을 통하여 기존의 방법과 성능을 비교한다.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1619-1624
• /
• 2012

RFID 시스템에서 다수의 태그가 동시에 자신의 ID를 리더기에 전송하게 되면 충돌로 인해 리더기의 태그 인식시간이 지연 된다. 따라서 리더기의 태그 인식시간을 줄이기 위한 효율적인 충돌방지 기술이 필요하다. 본 논문에서는 QT(Query Tree) 방식을 기반으로 DFSA(Dynamic Framed Slotted Aloha) 방식을 추가한 hybrid 충돌 회피 방법에 대해서 제안하고 시뮬레이션을 통하여 기존의 방법과 성능을 비교한다.

• 약학회지
• /
• 제59권5호
• /
• pp.230-234
• /
• 2015

This paper includes a review of 555 drug-facilitated sexual assault (DFSA) cases analyzed at the National Forensic Service (NFS), South Korea, between 2006 and 2012. The results of toxicological analyses of blood and urine samples were also reported, and furthermore the results were interpreted with respect to the number of drugs detected. The number of DFSA cases was highest during warmer summer months and the mean age of the victims was 25 years, with 48% being between 20 and 29 years. Accommodations or entertainment places were the most frequent place of the sexual assault (57%); and the assailant was a stranger in 72% of the DFSA cases. Drugs were identified in the blood or urine samples in 145 cases (26%) and sedative-hypnotics, such as benzodiazepines and zolpidem, were the most commonly detected, along with sedative antihistamines such as doxylamine and diphenhydramine. The frequent presence of sedative drugs in biological samples tends to implicate their use in chemical submission. However, interpreting the analytical results in terms of voluntary vs. surreptitious administration of drugs requires further detailed investigation and knowledge of the victim's health status and medication used at the time of event.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.806-811
• /
• 2006

RFID 시스템에서 태그들이 동시에 응답을 하면 충돌이 발생하며, 이를 해결하는 기술이 충돌방지 알고리즘이다. 기존의 충돌방지 알고리즘 중에서 SFSA (Static Framed Slot ALOHA) 알고리즘은 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 충돌이 발생한 슬롯의 수를 이용하여 매 프레임마다 최적의 프레임 크기를 결정하는 DFSA (Dynamic FSA) 알고리즘을 제안한다. 성능 분석의 결과, DFSA 알고리즘은 기존의 SFSA알고리즘에 비하여 빠른 태그 식별이 가능함을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.17-20
• /
• 2012

RFID 시스템에서는 다수의 태그가 하나의 슬롯에 동시에 전송을 할 때 충돌이 발생된다. 충돌을 줄이고 시스템의 효율을 최대로 하기 위해서는 태그 수와 같은 슬롯 수를 할당해야 한다. 매 프레임마다 할당되는 슬롯 수는 슬롯에 경쟁하는 태그들에 수에 의해 결정되어진다. 본 논문에서는 DFSA를 기반으로 태그 수를 추정할 때 초기에 설정하는 태그 수가 시스템 성능에 미치는 영향에 대해 시뮬레이션을 통해 결과를 제시하고 분석하고자 한다.

• ETRI Journal
• /
• 제30권5호
• /
• pp.653-662
• /
• 2008

Arbitration of tag collision is a significant issue for fast tag identification in RFID systems. A good tag anti-collision algorithm can reduce collisions and increase the efficiency of tag identification. EPCglobal Generation-2 (Gen2) for passive RFID systems uses probabilistic slotted ALOHA with a Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. In this paper, we analyze the performance of the Q algorithm used in Gen2, and analyze the methods for estimating the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose new tag anti-collision algorithms, namely, Chebyshev's inequality, fixed adjustable framed Q, adaptive adjustable framed Q, and hybrid Q. The simulation results show that all the proposed algorithms outperform the conventional Q algorithm used in Gen2. Of all the proposed algorithms, AAFQ provides the best performance in terms of identification time and collision ratio and maximizes throughput and system efficiency. However, there is a tradeoff of complexity and performance between the CHI and AAFQ algorithms.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2541-2546
• /
• 2009

EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 다른 DFSA 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수의 최적화 된 값은 정의하지 않고 있다. 따라서 본 논문에서는 시뮬레이션을 통하여 최소의 식별시간을 얻을 수 있는 최적의 매개변수 값을 제안하였다.