進階搜尋


 
系統識別號 U0026-0812200914113192
論文名稱(中文) EPCglobal Gen2協定於射頻辨識系統中碰撞避免之效能提升方案
論文名稱(英文) A Scheme for Improving the Efficiency of RFID Anti-Collision in EPCglobal Generation 2 Protocol
校院名稱 成功大學
系所名稱(中) 電信管理研究所
系所名稱(英) Institute of Telecommunications and Management
學年度 96
學期 2
出版年 97
研究生(中文) 高文賓
研究生(英文) Wen-Pin Kao
學號 r9695106
學位類別 碩士
語文別 英文
論文頁數 60頁
口試委員 指導教授-陳文字
口試委員-林福林
口試委員-林珮珺
中文關鍵字 射頻辨識  碰撞避免 
英文關鍵字 EPCglobal Gen2  RFID  anti-collision 
學科別分類
中文摘要 無線射頻辨識系統(RFID)被列為本世紀十大重要發明之一,交通智慧卡、電子錢包、手機行動商務、NFC(Near-Field Communication )等多元化的應用,都讓我們的生活更加便利。射頻辨識系統處於一個無線傳輸的環境中,當讀取器必須同時辨識多個標籤時,會造成資料碰撞而無法辨識的情況,因此如何避免資料傳送的碰撞問題(Anti-collision),一直是學者與業者們努力的方向。然而目前射頻辨識系統在使用上仍然沒有統一的規格與協定,所以各家廠商均使用自行研發的規格與協定,來處理射頻辨識系統中讀取器與標籤之間的溝通。
EPCglobal是發展射頻辨識科技的國際組織之一,負責EPC(Electronic Product Code)的註冊、並導向EPC發展成為全球通用標準,此外並管理、維護EPC編碼及網路。其所發展的射頻辨識系統通訊標準,目前已被國際標準組織(International Standards Organization),列為ISO 18000-6的標準之一。本論文基於EPCglobal Gen2協定,利用程式語言模擬射頻辨識系統中讀取器與標籤互動所需的時間,並提出一個碰撞避免的效能改進方案,透過給予碰撞時槽與空閒時槽不同的加權參數設定,來減少辨識過程中的碰撞次數,以縮短整體標籤辨識的時間。而模擬結果證實本論文提出的方案確實有較好的讀取效能。
英文摘要 Radio frequency identification (RFID) technology has become one of the top ten important inventions in this century. Its diversification for applications makes our life more convenient. These applications include traffic smartcard, electronic wallet, mobile commerce, near-field communication, etc. RFID works in a wireless environment and a reader has to identify many tags at the same time. There may be collisions and unidentified data in reading process. Therefore, one always strives to solve such an anti-collision problem. However, there are many specifications and protocols at present. Each factory uses different specification and protocol in the communication between RFID reader and tags.
EPCglobal is an international organization which develops RFID standard. It manages register for electronic product code (EPC), leads EPC to be a global common standard and maintains it. EPCglobal Gen2 protocol has been included in ISO-18000-6 by International Standards Organization at present. In this thesis, we simulate the interactions between RFID reader and tags. Our simulations are based on EPCglobal Gen2 protocol. We also propose a scheme to improve the efficiency of anti-collision. In the proposed method, we derive some different parameters for collision slot and idle slot to decrease the number of collisions and the overall identification time. The results indicate that the proposed scheme has better performance.
論文目次 Chapter 1 Introduction....................................1
1.1 Brief of RFID Systems.................................1
1.1.1 The Architecture of RFID system.....................1
1.1.2 The Communication Model of RFID system..............3
1.2 Motivation and Objective..............................4
Chapter 2 Related Works...................................6
2.1 Types of Anti-Collision Algorithms in RFID Systems....6
2.1.1 The Deterministic Model.............................6
2.1.2 The Stochastic Model................................8
2.2 Frame Slotted ALOHA Anti-Collision Algorithms.........9
2.2.1 Static Frame Slotted ALOHA (SFSA)...................9
2.2.2 Dynamic Frame Slotted ALOHA (DFSA).................10
2.3 Literature Review....................................13
2.3.1 Optimal Interval Method............................13
2.3.2 Accurate Estimating Method.........................16
2.4 Summary..............................................22
Chapter 3 RFID Anti-Collision mechanism.................23
3.1 Anti-collision Mechanism in EPCglobal Gen2...........23
3.1.1 Success Condition..................................27
3.1.2 Collision Condition................................29
3.1.3 Idle Condition.....................................30
3.2 Related Parameters...................................31
3.2.1 Commands and Data Format...........................31
3.2.2 Data Rate..........................................34
3.2.3 Parameters Setting.................................39
3.3 Anti-collision Algorithms............................44
Chapter 4 Simulation Results.............................48
4.1 Performance Comparison of Algorithms.................48
4.2 The Performance of Proposed Method...................53
Chapter 5 Conclusion.....................................57
References...............................................58
參考文獻 [1]R. Glidden, C. Bockorick, S. Cooper, C. Diorio,
D.Dressler, V. Gutnik, C. Hagen, D. Hara, T. Hass, T.
Humes, J. Hyde, R. Oliver, O. Onen, A. Pesavento, K.
Sundstrom, and M. Thomas, “Design of ultra-low-cost
UHF RFID tags for supply chain applications,” IEEE
Commun. Mag., vol.42, no.8, pp.140–151, Aug. 2004.
[2]K. Finkenzeller, “RFID Handbook: Fundamentals and
Applications in Contactless Smart Cards and
Identification,” Second Edition. 2003, John Wiley &
Sons, Ltd.
[3]AutoID labs. “860 MHz-960 MHz class 1 radio frequency
identification tag radio frequency and logical
communication interface specification recommended
standard, version 1.0.0.” Technical Report MIT-AUTOID-
WH-007, Auto-ID Labs, 2002. Referenced 23 Dec. 2003 at
http://www.autoidlabs.com.
[4]ISO/IEC 18000-1. Information technology AIDC
techniques – RFID for item management – air
interface, part1 – generic parameters for air
interface communication for globally accepted
frequencies. http://www.iso.org.
[5]A. Juels, “yoking-proofs” for RFID tags. In Ravi
Sandhu and Roshan Thomas, editors, Workshop on
Pervasive Computing and Communications Security- PerSec
2004, pages 138-143, Orlando, Florida, USA, March
2004.IEEE.
[6]D. C. Ranasinghe, D. W. Engels, and P. H. Cole,
“Security and privacy solutions for low-cost RFID
systems,” Intelligent Sensors, Sensor Networks and
Information Processing Conference, 2004. Proceedings of
the 2004, 14-17 Dec. 2004 Page(s):337-342.
[7]D. Henrici and P. Muller, “Hash-based enhancement of
location privacy for radio-frequency identification
devices using varying identifiers.” In Ravi Sandhu and
Roshan Thomas, editors, Workshop on Pervasive Computing
and Communications Security-PerSec 2004, pages 149-153,
Orlando, Florida, USA, March 2004. IEEE.
[8]D. R. Hush and C. Wood, “Analysis of Tree Algorithm
for RFID Arbitration,” In IEEE International Symposium
on Information Theory, 1998.
[9]C. Law, K. Lee, and K.-Y. Siu, “Efficient memoryless
protocol for tag identification.” In Proceedings of
the 4th International Workshop on Discrete Algorithm
and Methods for Mobile Computing and Communications, p.
75-84, Boston, MA, August 2000.
[10]H. Vogt, “Efficient Object Identification with
Passive RFID Tags.” In international Conference on
Pervasive Computing, LNCS, Springer-Verlag 2002.
[11]H. Vogt, “Multiple Object Identification with Passive
RFID Tags.” Systems, Man and Cybernetics, 2002 IEEE
International Conference on Volume 3, p.6-9 Oct. 2002.
[12]J. Zhai, G. –N. Wang, “An Anti-collision Algorithm
Using Two-Functioned Estimation for RFID Tags.”
Computational Science and Its Applications – ICCSA
2005: International Conference, Singapore, May 9-12,
2005, Proceedings, Part IV, Volume 3483, p.702-711,
Apr. 2005.
[13]M. Nanjundaiah and V. Chaudhary, “Improvement to the
Anticollision Protocol Specification for 900MHz Class
0 Radio Frequency Identification Tag” Advanced
Information Networking and Applications, AINA 2005.
19th International Conference, Volume 2, p.616-620,
Mar. 2005.
[14]J. Myung and W. Lee, “An Adaptive Memoryless Tag Anti-
Collision Protocol for RFID Networks”,
2005.dawn.cs.umbc.edu/INFOCOM2005/lee-myung-sl.pdf
[15]W. –T. Chen and G. –H. Lin, “An Efficient Anti-
Collision Method for Tag Identification in a RFID,”
IEICE TRANS. COMMUN., VOL.E89-B, NO.12 DECEMBER 2006.
[16]S. Lee, S. Joo, and C. Lee, “An enhanced dynamic
framed slotted ALOHA algorithm for RFID tag
identification,” in Proc. MobiQuitous2005, pp.166-172.
[17]EPCglobal Specification for RFID Air Interface, "EPCTM
radio-frequency identity protocols class-1 generation-
2 UHF RFID protocol for communications at 860 MHz -
960 MHz," version 1.1.0, Oct. 2007.
[http:Hwww.epcglobalinc.org]
[18]W. Szpankowski, “Packet switching in multiple radio
channels: Analysis and stability of a random access
system,” Comput. Netw., vol.7, pp.17–26, 1983.
[19]F.C. Schoute, “Dynamic frame length ALOHA,” IEEE
Trans. Commun., vol.31, no.4, pp.565–568, April 1983.
[20]J. E. Wieselthier, A. Ephremides, and L. A. Michaels,
“An exact analysis and performance evaluation of
framed ALOHA with capture,” IEEE Trans. Commun.,
vol.37, no.2, pp.125–137, Feb. 1989.
[21]K. Finkenzeller, RFID Handbook, 2nd ed., John Wiley
and Sons, 2003.
[22]Philips Semiconductors www.semiconductors.philips.com/
[23]W. Feller, An Introduction to Probability Theory and
its Applications, vol.1, 3rd ed., Wiley, New York, 970.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2009-06-27起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2009-06-27起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw