Tree switching algorithm for efficient passive RFID tag anti-collision remedy = 수동형 RFID 태그 충돌 방지를 위한 트리 교환 기술

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 358
  • Download : 0
Radio Frequency IDentification (RFID) is the wireless identification technology using RF waves. In the research areas for RFID systems, the tag anti-collision algorithm is the important issue for reliable identication. Tag anti-collision algorithm solves the tag collision problem that multiple tags atempt to send their IDs. Tag anti-collision protocols is classified into tree based algorithms and ALOHA based algorithms. In this thesis, we consider only the tree based anti-collision algorithms, since the tree based tag anti-collision algorithm achieve 100% read rate. In this thesis, two schemes is proposed for improving existing algorithm ,single-slotted tree switching algorithm, and bi-slotted tree switching algorithm. First of all, single-slotted tree switching algorithm, which switch the 4-ary query tree algorithm to the binary query tree algorithm, is proposed. In single-slotted tree switching algorithm, the reader starts tree searching with 4-ary query tree algorithm. When one tree level is ended, if collision probability is less than threshold (0.75), the reader switches the 4-ary query tree algorithm to the binary query tree algorihm from next tree level, otherwise the reader remains the 4-ary query tree algorithm. Using this proposed algorithm, the iteration and required bits efficiency is 10%. Next, bi-slotted tree switching algorithm, which uses bi-response slots, is proposed. In this proposed algorithm, all process is same as single-slotted tree switching algorithm excepting using bi-response slots. Using this proposed algorithm, the iteration and required bits efficiency is 43% compared with the binary query tree algorith. In other word, the identification time is reduced by 43% using this proposed algorithm rather than using binary query tree algorithm. In conclusion, the proposed algorithms improve the tag identification speed than the existing anti-collision algorithm.
Advisors
Lee, Hyuck-Jaeresearcher이혁재researcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
419096/325007  / 020084265
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 2010.2, [ viii, 49 p. ]

Keywords

tree level; switching; tree algorithm; anti-collision; RFID; RFID; 트리 레벨; 교환; 트리 기술; 충돌 방지

URI
http://hdl.handle.net/10203/36564
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=419096&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0