• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제32권8A호
• /
• pp.847-857
• /
• 2007

For the implementation of a RFID system, an anti-collision algorithm is required to identify multiple tags within the range of a RFID Reader. A Bit-by-Bit algorithm is defined by Auto ID Class 0. In this paper, we propose a SBBB(Stack Bit-by-Bit) algorithm. The SBBB algorithm save the collision position and makes a query using the saved data. SBBB improve the efficiency of collision resolution. We show the performance of the SBBB algorithm by simulation. The performance of the proposed algorithm is higher than that of BBB algorithm. Especially, the more each tag bit streams are the duplicate, the higher performance is.

• The KIPS Transactions:PartC
• /
• 제16C권2호
• /
• pp.267-274
• /
• 2009

For the implementation of a RFID system, an anti-collision algorithm is required to identify multiple tags within the range of a RFID Reader. There are two methods of anti-collision algorithms for the identification of multiple tags, conclusive algorithms based on tree and stochastic algorithms based on slotted ALOHA. In this paper, we propose a Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) Algorithm. The proposed algorithm improves the efficiency of collision resolution. The performance of the proposed DFSA-SC algorithm is showed by simulation. The identification time of the proposed algorithm is shorter than that of the existing DFSA algorithm. Furthermore, when the bit duplication of the tagID is higher, the proposed algorithm is more efficient than Query Tree algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.523-525
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 이용하여 특정 물체에 부착되어진 태그를 일정 범위 이내에서 식별할 수 있는 자동인식기술이다. RFID 시스템 상용화 이전에 해결해야 할 중요한 문제 중 하나는 다수의 리더들 간의 충돌 문제이다. 이러한 문제점을 해결하기 위한 리더 충돌 방지 알고리즘들은 RFID 시스템의 효율성과 직접적인 연관이 있으며 아직 연구가 미비한 상태이다. 기존의 리더 충돌 방지 알고리즘 중 Colorwave 방식은 구현이 간단한 장점은 있으나, 시간 이용 효율 저하 및 태그 오동작이 발생하게 된다. 또한 경쟁 기반의 슬롯 할당 방식으로 인한 문제점을 가지고 있다. 본 논문에서는 RFID 리더 네트워크에 충돌 중재를 위한 매니저를 두어 리더 간의 충돌 발생을 방지함과 동시에 위의 문제점을 해결 할 수 있는 적응형 리더 네트워크 구조를 제시한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제10권3호
• /
• pp.430-436
• /
• 2006

In this paper, a QT_rev protocol is proposed for identifying all the tags within the identification range. The proposed QT_rev protocol revises the QT protocol, which has a memoryless property. In the QT_rev protocol, the tag will send the remaining bits of their identification codes when the query string matches the first bits of their identification codes. After the reader receives all the responses of the tags, it knows which bit is collided. If the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. According to the simulation results, the QT_rev protocol outperforms the QT protocol in terms of the number of queries and the number of response bits.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제36권9B호
• /
• pp.1092-1097
• /
• 2011

An anti-collision protocol which tries to minimize the collision probability and identification time is the most important factor in all identification technologies. This paper focuses on methods to improve the efficiency of tag's process in identification systems. Our scheme, Binary Slotted Query Tree (BSQT) algorithm, is a memoryless protocol that identifies an object's ID more efficiently by removing the unnecessary prefixes of the traditional Query Tree (QT) algorithm. With enhanced QT algorithm, the reader will broadcast 1 bit and wait the response from the tags but the difference in this scheme is the reader will listen in 2 slots (slot 1 is for 0 bit Tags and slot 2 is for 1 bit Tags). Base on the responses the reader will decide next broadcasted bit. This will help for the reader to remove some unnecessary broadcasted bits which no tags will response. Numerical and simulation results show that the proposed scheme decreases the tag identification time by reducing the overall number of request.

• Journal of IKEEE
• /
• 제14권2호
• /
• pp.24-32
• /
• 2010

Slotted-ALOHA and Binary-tree method are researched for the anti-collision for RFID system. However, it is required of the rapid recognition time for all tags and the reduction of the system complexity. In this paper. the hybrid anti-collision method is proposed to solve the problems. The RFID reader with the hybrid anti-collision method groups the tags with the number which makes the maximum system throughput, then it reads each group by slotted-ALOHA method. By the computer simulation results, it is found that the hybrid method improves the tag identification time and the system throughput together with the comparison to other anti-collision methods. Therefore, the proposed hybrid anti-collision method will enhance the RFID system performance.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• 제43권1호
• /
• pp.41-48
• /
• 2006

An anti-collision algorithm is very important in the RFID system because it decides tag identification time and tag identification accuracy. We propose improved anti-collision algorithms using Bin slot in RFID system. In the proposed algorithms, if the reader memorizes the Bin slot information, it can reduce the repetition of unnecessary PingID command and the time to identify tags. If we also use ScrollA11ID command in the proposed algorithm, the reader knows the sequence of collided E bits. Using this sequence, the reader can reduce the repetition of PingID command and tag identification time. We analyze the performance of the proposed anti-collision algorithms and compare the performance of the proposed algorithms with that of the conventional algorithm. We also validate analytic results using simulation. According to the analysis, for the random tag n, comparing the proposed algorithms with the conventional algorithm, the performance of the proposed algorithms is about $130\%$ higher when the number of the tags is 200. And for the sequential tag ID, the performance of the conventional algorithm decreases. On the contrary, the performance of the proposed algerian using ScrollA11ID command is about $16\%$ higher than the case of using random tag ID.

• Proceedings of the IEEK Conference
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.1169-1172
• /
• 2005

In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제13권3호
• /
• pp.469-474
• /
• 2009

An RFID system consists of radio frequency tags attached to objects that need to be identified and one or more electromagnetic readers. Unlike the traditional bar code system, the great benefit of RFID technology is that it allows information to be read without requiring contact between the tag and the reader. For this contact-less feature, RFID technology in the near future will become an attractive alternative to bar code in many application fields. In almost all the 13.56MHz RFID systems, FSA algorithm is used for identifying multiple tags in the reader's identification range. In FSA algorithm, the tag identification time and system efficiency depend mainly on the number of tags and frame size. In this paper, we propose a tag number estimation scheme and a dynamic frame size allocation scheme based on the estimated number of tags.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제34권6B호
• /
• pp.585-594
• /
• 2009

Efficient filtering is an important factor in RFID system performance. Because of huge volume of tag data in future ubiquitous environment, if RFID readers transmit tag data without filtering to upper-layer applications, which results in a significant system performance degradation. In this paper, we provide an efficient filtering technique which operates on RFID air protocol. RFID air protocol filtering between tags and a reader has some advantages over filtering in readers and middleware, because air protocol filtering reduces the volume of filtering work before readers and middleware start filtering. Exploiting the air protocol filtering advantage, we introduce a geometrical algorithm for generating air protocol filters and verify their performance through simulation with analytical time models. Results of dense RFID reader environment show that air protocol filtering algorithms reduce almost a half of the total filtering time when compared to the results of linear search.