臺灣博碩士論文加值系統

　　無線射頻系統(Radio Frequency Identification, RFID)近來已經成為未來最受歡迎的科技之一，因為電子標籤可藉著減少所需人力，在某些供應鏈或服務鏈等領域上取代傳統條碼系統的扮演的角色。
　　在本篇論文裡，首先以Verilog硬體描述語言實現了一個符合Auto-ID Center所制定的Class-1標準的標籤電路模組，然後我們發展了一個完整的標籤搜尋演算法去辨識出存在於RFID Reader辨識區內的所有標籤，這個搜尋演算法可以有效地辨識標籤內的資訊，並在八秒鐘內完整辨識出多達600個標籤。最後，本論文提出了兩種方法對原始標籤架構進行部份修改，並且將焦點放在提昇RFID系統的搜尋效能。根據本論文的實驗結果顯示，經過修改的標籤架構與原先架構相比可以達到200%以上的性能提昇。

Radio Frequency Identification (RFID) systems have become one of the most popular technologies recently. It can replace the traditional role of bar code system in the supply or service chain by reducing the needs of manpower.
In this thesis, we first carry out a tag module by Verilog HDL that complied with Auto-ID Center Class-1 Standard. Then, a fully tag search algorithm is designed to work in a simple RFID reader to find out all the tags coexisting in the field of the RFID reader. This search algorithm queries the tags for identification information efficiently. It can identify up to six hundred tags in eight seconds. Finally, we propose two modifications about the original architecture and focus our attention on how to further reduce the use of logic gate to efficiently improve search performance. According to our experimental results, the modified architecture achieves 200% improvement over the original standard.

中文摘要 I
Abstract II
誌　　謝 III
目　　錄 IV
圖 目 錄 VI
表 目 錄 XI

第一章 緒 論 1
1.1 研究動機 1
1.2 RFID的現況及應用 1
1.3 相關研究 2
1.4 研究目的及方法 3
1.5 內容大綱 3

第二章 射頻辨識系統(RFID)介紹 5
2.1 RFID系統概述及系統組成 5
2.2 RFID系統的工作頻率與規範 6
2.3 RFID系統的動作原理 7
第三章 AUTO-ID Class-1標準規格介紹 9

3.1 860MHz-930MHz Class-1 Version 1.0.1 Protocol簡介 9
3.2 Reader至標籤資料的調變 10
3.3 Reader的指令種類與指令架構 11
3.3.1 Reader至標籤的指令格式 12
3.3.2 Reader至 標籤的指令集 13
3.3.3 標籤至Reader的指令格式 14
3.4 標籤至Reader的資料調變 16

第四章 標籤數位電路實現與標籤搜尋演算法 18
4.1 標籤內部數位電路架構 18
4.2 多標籤共存時之碰撞問題實驗 20
4.3 RFID Class-1 標籤指令測試 22
4.4 標籤搜尋演算法介紹 26
4.5 標籤 ID亂數分佈模型 31
4.6 實驗環境與平台 34
4.7 標籤搜尋演算法實驗結果 35
4.8 實驗結果分析 39

第五章 標籤架構研究 40
5.1 傳統Class-1 標籤架構之缺點與研究方向 40
5.1.1 Bin架構研究 41
5.1.2 Multi-Channel架構研究 45
5.2 搜尋演算法的變更 53
5.2.1 Bin搜尋演算法的變更 53
5.2.2 Multi-Channel搜尋演算法的變更 53
5.3 PingID指令Bin架構改進與性能比較 54
5.4 Multi-Channel架構研究與性能比較 63
5.5 實驗結果分析 72

第六章 結論與建議 75
6.1 結論 75
6.2 建議 76

參考文獻 77
作者簡介 80

[1]Auto-ID Center, Draft protocol specification for a 900MHz class 0 radio frequency identification tag, 2003.
[2]工研院RFID網頁， http://www.cast.itri.org.tw/research/rfid.htm#title4
[3]U. Karthaus, “Fully integrated passive UHF RFID Transponder IC with 16.7- W minimum RF input power,” IEEE Journal of Solid-State Circuits, Vol. 38, 2003, pp. 1602-1608.
[4]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 Communications Magazine, Vol. 42, 2004, pp. 140-151.
[5]簡源甫，“使用UHF頻段之射頻辨識系統被動標籤電路設計”，國立中正大學，電機工程研究所碩士論文，民國九十三年八月。
[6]邱健榮，“無線射頻識別系統之十六位元詢答機晶片設計”，中華大學，電機工程研究所碩士論文，民國九十三年七月。
[7]G. D. Vita, and G. Lannaccone, “Design criteria for the RF section of UHF and microwave passive RFID transponders,” IEEE transactions on Microwave Theory and Techniques, Vol. 53, 2005, pp. 2978-2990.
[8]G. D. Vita, and G. Lannaccone, “Design criteria for the RF section of long range passive RFID systems,” Proceedings of the Norchip Conference, 2004, pp. 107-110.
[9]盧春林、王迪新、盧南彰，“以NIOS 處理器為核心之RFID 讀卡機的研製”， 國立高雄應用科技大學，電機工程系，2004年台灣區Nios競賽季軍。
[10]H. Vogt, “Multiple object identification with passive RFID tags,” IEEE International Conference on Systems, Man and Cybernetics, Vol. 3, 2005, pp. 6-11.
[11]F. Zhou, C. Chen, D. Jin, C. Huang, and H. Min, “Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems,” Proceesdings of ACM ISLPED, 2004, pp. 357-362.
[12]M. Nanjundaiah, and V. Chaudhary, “Improvement to the Anti-collision Protocol Specification for 900MHz Class 0 Radio Frequency Identification tag,” Proceedings of the 19th International Conference on Advanced Information Networking and Applications, Vol. 2, 2005, pp. 616-620.
[13]J. Myung, W. Lee, and J. Srivastava, “Adaptive binary splitting for efficient RFID tag anti-collision,” IEEE Communications Letters, Vol. 10, 2006, pp. 144-146.
[14]S. K. Padhi, N. C. Karmakar, C. L. Law, and S. S. Aditiva, “A dual polarized aperture coupled circular patch antenna using a C-Shaped coupling slot,” IEEE Transactions on Antennas and Propagation, Vol. 51, 2003, pp. 3295-3298.
[15]S. L. Kin, L. N. Mun, and P. H. Cole, “Positioning analysis of multiple antennas in a dense RFID reader environment,” IEEE International Symposium on Applications and the Internet Workshops, 2006, pp. 56-59.
[16]S. S. Boast, K. Lim, J. Laskar, and M. M. Tentzeris, “Design and modeling of embedded 13.56MHz RFID antennas,” IEEE Antennas and Propagation Society International Symposium, Vol. 4B, 2005, pp. 64-67.
[17]K. Penttila, L. Sydanheimo, and M. Kivikoski, “Performance development of a high-speed automatic object identification using passive RFID technology,” IEEE international Conference on Robotics and Automation, Vol. 5, 2004, pp. 4864-4868.
[18]L. Bolotnyy, and G. Robins, “Multi-tag radio frequency identification systems,” The Fourth IEEE workshop on Automatic Identification Advanced Technologies, 2005, pp. 83-88.
[19]X. Gao, Z. Xiang, H. Wang, J. Shen, J Huang, and S. Song, “An approach to security and privacy of RFID system for supply chain,” IEEE International conference on E-Commerce Technology for Dynamic E-Business, 2004, pp. 164-168.
[20]S. Inoue, S. Konomi, and H. Yasuura, “Privacy in the digitally named world with RFID tags,” Workshop on socially-informed design of privacy-enhancing solutions in ubiquitous computing, 2002. pp. 64-67.
[21]S. A. Weis, S. E. Sarma, R. L. Rivest, and D. W. Engels, “Security and privacy aspects of low-cost radio frequency identification systems,” Lecture Notes in Computer Science, Vol. 2802, 2004, pp. 201-212.
[22]Auto-ID Center, 860MHz-930MHz class-1 radio frequency identification tag radio frequency & logical communication interface specification. Version 1.01. November 2002.
[23]EPCglobal, EPCTM Radio-Frequency Identity protocols, Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz. Version 1.0.0, April 2004.
[24]K. Finkenzeller, “RFID Handbook,” Wiley & Sons, New York 2003.
[25]鄭信源，“Verilog硬體描述語言數位電路設計實務”，台北，儒林書局，民國九十四年。
[26]楊紹聖，“Verilog 數位電腦設計”，台北，儒林書局，民國九十年。
[27]S. Palnitkar, “Verilog HDL: A Guide to Digital Design and Synthesis,” 2nded, Prentice-Hall, 2003.
[28]A. S. Tanenbaum, “Computer Networks,”4thed, Prentice-Hall, 2003.
[29]鄭同伯，“RFID EPC 無線射頻辨識完全剖析”，台北，博碩文化，民國九十三年。
[30]B. N. Dale, “C++ plus data structures,” 2nded, Massachusetts, Jones and Bartlett, 2001.
[31]J. Capetanakis, “Tree algorithms for packet broadcast Channel,” IEEE transactions on Information Theory, Vol. 25, 1979, pp. 505-515.