• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권7호
• /
• pp.560-570
• /
• 2009

RFID 기술은 바코드를 대체할 자동인식 기술로서 인식 속도가 빠르고 비접촉 방식으로 오염에 강한 장점을 가지고 있다. 그러나 RFID 기술의 대중화를 위해서는 선결되어야할 난제들이 있다. 이 중 본 논문에서는 다중 태그 식별 문제를 다룬다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 기존의 알고리즘들을 분석하고 개선하된 새로운 태그 충돌 방지 알고리즘을 제안한다. 제안된 알고리즘은 ALOHA 기반 알고리즘과 QT 기반 알고리즘의 하이브리드 형태로 분배와 인식 과정에 적합한 특성들을 혼합하여 구성하였다. 분배 과정에서는 ALOHA 방식을 이용하여 인식과정에서 한 프레임에 인식해야할 태그 수를 줄였다. 이는 Tree 의 깊이가 깊어져 지연을 일으키는 문제를 해결하였다. 인식 과정에서는 QT 기반 알고리즘을 이용하여, ALOHA 방식에서 모든 태그를 인식하지 못하는 문제를 해결하였다. 또한, 실제 RFID 환경을 분석하여 더 좋은 성능을 보이도록 태그ID 의 역순으로 인식하는 QTR 알고리즘을 적용하였다. 본 논문에서 제안하는 FQTR 알고리즘은 시뮬레이션 결과 기존의 알고리즘에 비해 뛰어난 성능을 보여주었다.

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

• 대한전자공학회논문지TC
• /
• 제41권9호
• /
• pp.29-37
• /
• 2004

현재 RFID 시스템에서 해결할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식효율이 떨어지는 것이다. 기존의 충돌방지 알고리즘 중 프레임 알로하(Framed Slotted ALOHA)방식은 구현이 간단하다는 장점이 있으나, 태그수가 많아짐에 따라 태그 간 충돌로 인해 전체 태그를 읽는데 요구되는 슬롯의 수가 지수적으로 증가하는 단점을 갖고 있다 본 논문에서는 이 문제를 해결하기 위해서 태그수가 많을 경우 리더의 요청 메시지에 응답하는 태그수를 제한하고, 태그수가 작을 경우 동적으로 프레임 크기를 변화시켜 고속으로 태그를 인식할 수 있는 분할 응답 프레임 알로하 알고리즘(PRFSA, Partial-Response Framed Slotted ALOHA)을 제안한다 시뮬레이션 결과 PRFSA 알고리즘은 기존의 알고리즘보다 85～100% 성능이 향상됨을 보인다.

• 한국통신학회논문지
• /
• 제29권8A호
• /
• pp.942-949
• /
• 2004

본 논문은 Ubiquitous ID 시스템의 고속 충돌 방지 알고리즘을 제안하고 분석한다. 제안한 Ubiquitous ID 시스템에서의 고속 충돌 방지 알고리즘과 기존의 이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, 그리고 Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘을 수학적으로 비교 및 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석결과에 의하면 제안한 알고리즘의 성능이 기존의 충돌 방지 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 순차적인 태그의 개수가 20개일 경우에는 약 5%정도의 성능이 향상되었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 100%의 성능이 향상되었다.

• 한국철도학회논문집
• /
• 제4권4호
• /
• pp.155-161
• /
• 2001

In this paper, the method is suggested to prevent data collision or damage on RFID(Radio Frequency Identification) system, in case a reader reading multi-tag simultaneously, using binary-search algorithm and Time-domain anti-collision procedure at reader and tag, respectively. The RFID system is designed that Reader enable to communicate with Tag on 13.56MHz bandwidth which is ISM(Industrial Science Medical) bandwidth, antennas of Tag part are designed using MCRF335 Chip. When RF communication is achieved between reader and tag, in case that data is transmitted to reader pass through multiple tags simultaneously, a study on the anti-collision method for the situation that the data collision occurs is performed.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 Asia Navigation Conference
• /
• pp.176-183
• /
• 2006

A novel intelligent anti-collision decision-making supporting system is addressed in this paper. To obtain precise anti-collision information capability, an innovative neurofuzzy network is proposed and applied. A fuzzy set interpretation is incorporated into the network design to handle imprecise information. A neural network architecture is used to train the parameters of the Fuzzy Inference System (FIS). The learning process is based on a hybrid learning algorithm and off-line training data. The training data are obtained by trial manoeuvre. This neurofuzzy network can be considered to be a self-learning system with the ability to learn new information adaptively without forgetting old knowledge. This supporting system can decrease ship operators' burden to deal with bridge data and help them to make a precise anti-collision decision.

• 한국통신학회논문지
• /
• 제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 알고리즘에 비해 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

• 정보처리학회논문지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 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.

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

• 한국통신학회논문지
• /
• 제36권12B호
• /
• pp.1686-1697
• /
• 2011

This paper aims to build up a RFID-automated cargo movement system in an air-cargo warehouse. In our research, we do the spectrum measurements compliant with the RFID frequency bands to observe the interferences from legacy systems in the air-cargo warehouse. To overcome the dense-reader mode (DRM) problem, we apply three novel approaches, which are the periodic transmit of a reader, the Visible RFID reader & tag, and the sensor-based RFID system. Moreover, for the tag collision issue, we implement the Adaptive Adjustable Framed Q(AAFQ) algorithm, and the demonstration on RFID tag anti-collision algorithms show that the AAFQ algorithm has highly desirable tag anti-collision performance compared to any other commercially available solutions.