系統識別號 U0026-0608201317471600
論文名稱(中文) 射頻辨識系統防碰撞演算法之開發與實作
論文名稱(英文) The Development and Implementation for Anti-Collision Algorithm of RFID Systems
校院名稱 成功大學
系所名稱(中) 電信管理研究所
系所名稱(英) Institute of Telecommunications and Management
學年度 101
學期 2
出版年 102
研究生(中文) 蘇昱彰
研究生(英文) Yu-Chang Su
學號 r96001120
學位類別 碩士
語文別 中文
論文頁數 58頁
口試委員 指導教授-陳文字
中文關鍵字 射頻辨識  防碰撞  實體開發平台 
英文關鍵字 RFID  anti-collision  implementation. 
中文摘要 近幾年來,射頻辨識(Radio Frequency Identification, RFID)技術的發展已經越來越成熟,由於安全、快速和高效率的辨識能力使其廣受歡迎,並且被廣泛地應用在許多不同的產業,像是供應鏈管理、製造業、物流業和圖書館等。射頻辨識系統是一種透過無線射頻(Radio Frequency)技術的自動辨識系統,使用無線電波讓讀寫器辨識出環境中的目標標籤,並且能夠傳遞指令或資訊。一個讀寫器能夠辨識多個標籤,但是一次卻只能和單一標籤進行互動,當有多個標籤在同一時間和讀寫器聯繫,我們稱這種狀況標籤碰撞(Tag Collision),而這正是目前射頻辨識技術最常見的問題。因此,學者們提出防碰撞演算法(Anti-collision Algorithm)來解決標籤碰撞的問題,並且希望能夠提升標籤辨識的速度。然而,大部分的防碰撞演算法都是用模擬的方式去驗證,很少有實作的數據。
本論文的主要研究是將在實驗平台上執行防碰撞演算法,同時收集特定資料,之後再整理成有用的效能指標。我們選擇兩種型態的防碰撞演算法,第一種類型是提早型調整演算法(Early Change Algorithm),其主要觀念是透過提早結束回合並適時調整合適的Q值;第二種類型為史考特演算法(Schoute Algorithm),此演算法則是在完整執行一回合結束後,才會進行調整合適的Q值。本論文在實驗完這兩個防碰撞演算法後,也嘗試設計第一種類型的防碰撞演算法並且實做之。最後,本論文之研究目的是想要證明提早結束回合並調整Q值的防碰撞演算法,其效能會比整回合結束後再調整Q值的防碰撞演算法相對較有效率。
英文摘要 In recent years, the technology of Radio Frequency Identification(RFID) has become more and more mature. Because of the advantages of safety, quick and efficient identification, it has been used in various industries, such as supply chain management, manufacturing, logistics and Libraries. The RFID technology is an automatic identification system working through radio frequency(RF). It uses RF to make the reader identifies the tags which are in the range of scanning coverage. The reader can identify many tags in a few minutes. However, the problem within the RFID systems is a reader only can identify a tag at the same time. If there are more than two tags try to communicate with the reader, the reader can’t identify each tag, leading to unidentified data in the reading process. This situation is called tag collision. Therefore, researchers try to develop effective ways to solve this problem. One of the ways is anti-collision algorithm which can reduce the probability of tag collision and also improve the speed of identifying. However, the most anti-collision algorithms are simulated on the computers.
The research is to develop the anti-collision algorithms on an experimental platform. Then, this thesis wants to compare the reading performance for the two types of anti-collision algorithms. The first type can make the Q value better fit the number of tags by using early adjustment of frame length. The other can make the Q value more fit the number of tags without early frame-length adjustment. Finally, this thesis tries to design an anti-collision algorithm and want to make sure that the first type algorithm is more efficient than the second type.
論文目次 摘要 i
Abstract ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 射頻辨識系統 1
1.2 研究動機 3
1.3 研究目的 5
第二章 相關研究 6
2.1 射頻辨識系統的傳輸模型 6
2.2 標籤碰撞 7
2.3 防碰撞的方法 8
2.4 EPCglobal Class-1 Genration-2 UHF RFID Specification 10
2.4.1 讀寫器和標籤之間的流程 10
2.4.2 EPCglobal C1G2演算法 11
2.4.3 EPCglobal C1G2相關指令和格式介紹 14
2.4.4 自調性的Q值演算法 15
2.5 文獻探討 17
2.5.1 提早型調整演算法 17
2.5.2 雙向型Q值演算法 19
第三章 防碰撞演算法之實作 23
3.1 實驗防碰撞演算法 23
3.1.1 史考特演算法 23
3.1.2 提早型調整演算法 25
3.1.3 本研究所提之方法 26
3.2 實驗裝置和實驗參數設定 28
3.2.1 Test Platform-AS3992 UHF Gen2 Reader Chip 29
3.2.2 Microcontroller-8051 Single Chip 31
3.2.3 監測介面 32
3.2.4 Keil C51程式碼編譯平台 32
3.3 實驗效能指標 37
第四章 實驗結果 38
4.1 不同調整Q值的演算法之效能指標 39
4.2 不同初始Q值之效能指標 48
第五章 結論與建議 54
5.1 研究結論 54
5.2 後續研究與建議 54
參考文獻 56
參考文獻 [1]A. Juels, “Minimalist Cryptography for Low-Cost RFID Tags,” Security in Communication Networks, Lecture Notes in Computer Science C. Blundo and S. Cimato, eds., pp. 149-164: Springer Berlin Heidelberg, 2005.
[2]C.M. Roberts, “Radio frequency identification (RFID),” Computers & Security, vol. 25, no. 1, pp. 18-26, Feb. 2006.
[3]R. Kumar, “Interaction of RFID Technology and Public Policy,” Wipro White Papers, pp. 1-24, 2003.
[4]V. Namboodiri, M. DeSilva, K. Deegala, and S. Ramamoorthy, “An extensive study of slotted Aloha-bases RFID anti-collision protocols, ” Computer Communications, vol. 35, no. 16, pp. 1955-1966, Sep. 2012.
[5] D.R. Hush, and C.Wood, “Analysis of Tree Algorithm for RFID Arbitration,” IEEE International Symposium on Information Theory, Aug. 1988.
[6] 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, From: http://www.iso.org.
[7]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, pp. 337-342, Dec. 2004.
[8]H. Vogt, “Efficient Object Identification with Passive RFID Tags,” Pervasive Computing, Lecture Notes in Computer Science F. Mattern and M. Naghshineh, eds., pp. 98-113: Springer Berlin Heidelberg, 2002.
[9]H. Vogt, “Multiple Object Identification with Passive RFID Tags, ” IEEE International Conference on Systems Man and Cybernetics, vol. 3, pp. 6-9, Oct. 2002.
[10]Jia Zhai, and Gi-Nam Wang, ”An Anti-Collision Algorithm Using Two-Functioned estimation for RFID Tags,” Computer Science and Its Applications-ICCSA 2005, Lecture Notes in Computer Science O. Gervasi, M. Gavrilova, V. Kumar, A. Laganá, H. Lee, Y. Mun, D. Taniar and C. Tan, eds., pp. 702-711: Springer Berlin Heidelberg, 2005.
[11]Wen-Tzu Chen, and Wen-Bin Kao, “A Scheme for Improving the Efficiency of RFID anti-Collision in EPCglobal Generation 2 Protocol,” master thesis, University of National Cheng Kung, Jun. 2008.
[12]Dong-Her Shih, Po-Ling Sun, David C. Yen, and Shi-Ming Huang, “Taxonomy and survey of RFID anti-collision protocols,“ Computer Communications, vol. 29, no. 11, pp. 2150-2166, Jul. 2006.
[13]M. Shakiba, A. Zavvari, and E. Sundararajan, “Fitted dynamic framed slotted ALOHA anti-collision algorithm in RFID systems,” Proceedings of the 5th International Conference on IT & Multimedia at UNITEN, Malaysia, pp. 1-6, Nov. 2011.
[14]EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.2.0, Oct. 2008.
[15]Wen-Tzu Chen, “A new RFID Anti-collision algorithms for the EPCglobal UHF Class-1 Generation-2 standard,” 2012 9th International Conference on Ubiquitous Intelligence and Computing & International Conference on Autonomic and Trusted Computing, pp. 811-815, Sep. 2012.
[16]D. Lee, O. Bang, S. Im, and H. Lee, “ Efficient dual bias Q-Algorithm and optimum weights for EPC Class 1 Generation 2 Protocol,” 14th European Wireless Conference, pp. 1-5, Jun 2008.
[17]F.C. Schoute, “Dynamic Frame Length ALOHA, ” IEEE Transactions on Communications, vol. 31, pp. 565-568, Apr.1983.
[18]Wen-Tzu Chen, and Ching-Chao Chang, ”Implementation of RFID Anti-Collision Algorithm for EPCglobal Gen2 Protocol, ” master thesis, University of National Cheng Kung, Jun. 2012.
[19]Data Sheet-AS3992 UHF RFID Single Chip Reader, From: http://media.digikey.com/pdf/Data%20Sheets/Austriamicrosystems%20PDFs/AS3992.pdf
[20]XILINX, ” Spartant-II 8-bit Microcontroller Solutions - Customer Tutorial,” Mar. 2008. From: http://www.xilinx.com/
  • 同意授權校內瀏覽/列印電子全文服務,於2013-08-14起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2015-08-14起公開。

  • 如您有疑問,請聯絡圖書館