研究生: |
吳俊德 Chun-te Wu |
---|---|
論文名稱: |
Auto-ID Center Class-1 Generation 1標籤搜尋演算法及標籤晶片設計 Design of Tag Search Algorithm and Tag Chip with Auto-ID Center Class-1 Generation 1 |
指導教授: |
王乃堅
Nai-Jian, Wang |
口試委員: |
楊成發
Chang-Fa, Yang 姚嘉瑜 Yao, Chia-Yu 鍾順平 Shun-Ping, Chung 張立中 Li-Chung, Chang |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 中文 |
論文頁數: | 80 |
中文關鍵詞: | 標籤 、防碰撞 、RFID |
外文關鍵詞: | tag, anti-collision, RFID |
相關次數: | 點閱:668 下載:6 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
無線射頻系統(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.
[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.