제주대학교 Repository

UHF 대역 RFID 시스템에서의 개선된 충돌방지 기법

Metadata Downloads
Alternative Title
Improved Anti-collision Algorithm for UHF band RFID System
Abstract
RFID(Radio frequency identification) is a technology that automatically identifies objects attached on electronic tags by using radio wave. RFID is considered as a core technology in establishing ubiquitous sensor network (USN) and Telematics service. Recently, international organization for standardization(ISO) and EPC-global organization have announced their documents for RFID Air-interface which is a standard communication protocol between a reader and passive tags at the 860~960MHz.
A typical RFID system consists of a reader, tags and a middleware. To identify the tag ID, the reader communicates with tags through a radio frequency(RF) communication link. An individual tag is first identified from a group of tags in the reader's interrogation zone by using anti-collision algorithm, and then the communication occurs between the identified tags and the reader. If there are several tags in the reader's interrogation zone, a collision occurs among data received from the tags. The collision can be resolved by using anti-collision algorithms.
In this paper, UHF band RFID protocols, such as ISO 18000-6 Type A/B, EPC Class 0, Class 1 Gen 1, and Class 1 Gen 2, are investigated. And then the improved anti-collision algorithms using each protocol are proposed and analyzed. Also, the performance of proposed anti-collision algorithm is evaluated as comparing the standard algorithm through the simulation.
The improved ISO Type A and B algorithms use the way to reduce the timing of idle slots. The improved Class 0 algorithm utilized the collision-pointer and collision-counter, and restarts at the updated node to search the trace of tree state, but not at the root node. The improved Class 1 Gen 1 algorithm processes the bins that the collision does not occur, and then
the collided bins stored in the stack are processed dynamically by searching the collided-bit position of collided bin data. The improved Class 1 Gen 2 algorithm uses bigger Q value than the estimated number of tags when it is decided to the slot size of next slot.
As the results, in the case of improved Type A and Type B algorithms, the reduction ratios of the total recognition time are 24.3% and 6.6% for 1000 tags against those of standard algorithms, respectively. In the case of improved Class 0 , Class 1 Gen 1 and Class 1 Gen 2 algorithms, the ratios are 12.2%, 63.4% and 11.7% for the same number of tags.
Therefore, the total recognition times for the improved algorithms are shorter than those of standard algorithms according to increasing the number of tag. And the tag identification performances are fairly improved by using the improved algorithm in resolving a collision problem.
Author(s)
김지윤
Issued Date
2007
Awarded Date
2007. 2
Type
Dissertation
URI
http://dcoll.jejunu.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000003940
Alternative Author(s)
Kim, Ji-Yoon
Affiliation
제주대학교 대학원
Department
대학원 통신공학과
Advisor
양두영
Table Of Contents
Ⅰ. 서론 = 3
Ⅱ. UHF대역 RFID 프로토콜 = 5
1. ISO 18000-6 Type A/B 에어인터페이스 = 5
2. EPCglobal 프로토콜의 에어인터페이스 = 8
Ⅲ. 개선된 UHF대역 RFID 충돌방지 알고리즘 = 15
1. 개선된 ISO 18000-6 Type A/B 충돌방지 알고리즘 = 15
2. 개선된 EPCglobal 프로토콜의 충돌방지 알고리즘 = 19
Ⅳ. 시뮬레이션 및 구현 = 28
1. 시뮬레이션 결과 = 28
2. 결과 및 고찰 = 37
Ⅴ. 결론 = 43
참고 문헌 = 45
Degree
Master
Publisher
제주대학교 대학원
Citation
김지윤. (2007). UHF 대역 RFID 시스템에서의 개선된 충돌방지 기법
Appears in Collections:
General Graduate School > Telecommunication Engineering
Authorize & License
  • AuthorizeOpen
Files in This Item:

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.