簡易檢索 / 詳目顯示

研究生: 卜夢娜
mona - azama
論文名稱: 防標籤碰撞機制之高效率行動 RFID 網路
High Efficient Mobile RFID Networking With Tag Anti-Collision Mechanism
指導教授: 陳俊良
Jiann-Liang Chen
劉馨勤
Hsin-Chin Liu
口試委員: 趙涵捷
Han-Chieh Chao
黃悅民
Yueh-Min Huang
鄧德雋
Der-Jiunn Deng
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 86
中文關鍵詞: 無線射頻辨識防碰撞機制Slotted ALOHASDMA雲端運算
外文關鍵詞: RFID, Tag Anti-Collision, Slotted ALOHA, SDMA, Cloud Computing
相關次數: 點閱:652下載:11
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在現代日趨便利的生活中,資訊取得的速度變為關鍵,越來越多人不計代價希望能取得最快的訊息處理技術。其中現有的無線頻段可以提供此解決方案,特別是無線射頻識別(RFID)並不像其他技術複雜且昂貴。本研究方向以獲得最快的信息為訴求,因此利用無線射頻識別系統與雲端運算系統做整合以加快系統處理的效能與彈性。在不久的未來無線射頻辨識將完全取代傳統技術,且大量的運用在我們的日常生活上。由於無線射頻辨識技術具有識別、追蹤和監控的特性,因此非常適合應用於物流產業。本研究目前使用的情境應用於超級市場的物流環境,透過本研究的發展,未來將可預見擴大延伸應用於教育領域上。
    目前無線射頻辨識技術最常見的應用為博物館的導覽使用,一旦無線射頻讀取器讀取到標籤上的EPC碼時,系統可自動化運作來取得目標物的詳細資訊。由於標籤的晶片只有有限的記憶體,無法儲存大量的資料,本研究將透過雲端系統將額外資料儲存於Google所建立的雲端系統上。此基本概念是透過雲端系統,以減低硬體的購置成本和維護大量電子設備所需要的花費。透過本研究建立此項服務,於本地端只需要有一台個人主機進行使用操作。當確認使用界面和應用程序符合使用者的需求後,將可直接將服務部署到Google的設施上。另外在同一個時間點有可能讀取到許多的標籤,在此情況下將有可能發生訊號碰撞情形。此為標籤碰撞或是讀取器的碰撞問題。
    本研究僅用一個移動式讀取器實驗,我們將忽略讀取器可能發生的碰撞問題,然而標籤的碰撞問題仍然存在。當發生碰撞時,將有可能造成讀取器無法讀取到標籤,或是讀取到一錯誤的訊息。因此,本研究透過解決如何避免標籤碰撞,提升讀取的正確率與系統穩定度。 經由本研究過程中發現若是要將防碰撞機制加入到所提出的運作環境中,需要修改硬體的設備,然而此項修改已超出本研究範圍。因此,我們透過使用MATLAB電腦模擬,進行防碰撞的效能驗證與比較。


    The speed of information has become very crucial in everyday lives. People seek their demand in the fastest Information Technology (IT) even though it would likely spend very high cost for the system’s usage. One of the technologies that are not as expensive as the other sophisticated devices is using the radio frequencies. This research intends to gain the fastest information by applying the Radio Frequency Identification (RFID) technology which is integrated with the cloud computing system. It has been forecasted that the RFID will soon take over very important features in our lives. Starting from the ability to identify, track and monitor logistics. Other than that, many researchers in this field have a high passion to shift the orientation from supply management to commercial use. If we assumed that this research used the scenario in the supermarket for logistic use, we could also anticipate the function of this proposed system to be used in education area as well. For example in contribution at the education field is applying the book management in libraries, student absent systems, anti cheating application, etc.
    The most promising application is to identify the object in museums and exhibitions. Once the reader retrieve the EPC code from the tags, the reader may operate an automated operation to retrieve detail information about the object being scanned. Since the RFID microchips only have very limited memory, the database of the proposed system we used is on the Google’s private cloud. The basic idea for using the cloud computing is to minimize cost of purchasing and maintaining a large number of electronic devices. To set up an application for the database, we only need a personal computer as the local host. When the interface and the usage of the application suit your demand, we can deploy it directly to the Google’s infrastructure.
    When detecting numerous tags at the same time, there is always a possibility for collisions to occur. There is the tag’s collision problem and also the readers collision problem. Since we used only one mobile reader for the experiments, we may neglect the possibility of the reader’s collision problem. However, the tag’s collision problem still exists. The collision may result in undetected tags ID or misinterpretation of a different code. The implementation of the anti-collision at the mobile reader is to solve the problem. Another breakthrough in this research is the implementation of the Tag’s Anti-Collision scheme embedded in the mobile reader. Ever since the RFID is used for logistic matter, the anti collisions were always operated at the middleware or at the static reader of the system.
    As the research conducted, the mobile RFID reader that we used cannot be implemented with the tags anti-collision algorithm. We need to modify the hardware to continue the implementation of the tag anti-collision algorithm into the mRFID reader. To cover this limitation, we did a computer simulation using MATLAB to distinguish the performance of the RFID readings. The performance of the proposed method was compared to the Slotted ALOHA algorithm. Although the system works according to expectations, we still need more time to modify the mRFID reader to continue this research.

    中文摘要 ABSTRACT ACKNOWLEDGEMENT LISTS OF FIGURES LIST OF TABLES CHAPTER 1 INTRODUCTION 1.1 MOTIVATION 1.2 ORGANIZATION OF THIS THESIS CHAPTER 2 BACKGROUND KNOWLEDGE 2.1 CELLULAR MOBILE PHONE READER 2.2 RFID TAG ANTI COLLISION 2.2.1 Time Division Multiple Access (TDMA) 2.2.3 Frequency Division Multiple Access (FDMA) 2.3 CURRENT SITUATION SCENARIO 2.3.1 Current Situation 2.3.2 Future Store Scenario CHAPTER 3 PROPOSE SOLUTION FOR MOBILE RFID READER 3.1 CLOUD COMPUTING 3.2 PROPOSED SCENARIO 3.3 PROPOSED RFID TAG ANTI COLLISION STRATEGY CHAPTER 4 PERFORMANCE ANALYSIS 4.1 EXPERIMENT ENVIRONMENT 4.2 EXPERIMENT METHODS 4.2.1. Cloud Database with Google App Engine 4.2.2 RFID Tag Detection 4.2.3. Modify PDA interface & program 4.3 EXPERIMENTAL RESULTS CHAPTER 5 CONCLUSION AND FUTURE WORK 5.1 CONCLUSION 5.2 FUTURE WORK References

    [1] http://www.epcglobalinc.org
    [2]Han, M. K., et al., “A Framework for Seamless Information Retrieval
    between an EPC Network and a Mobile RFID Network”, Proceedings of The Sixth IEEE International Conference on Computer and Information Technology (CIT'06), 2006.
    [3] http://www.youtube.com/watch?v=sDyqhcy1L-0
    [4] Dobkin, D. M., "The RF In RFID: Passive UHF RFID in Practice", Newnes Publications, 2007.
    [5] Finkenzeller, K., “RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification”, Wiley, 2004.
    [6] http://www.youtube.com/watch?v=eob532iEpqk
    [7]http://h10010.www1.hp.com/wwpc/au/en/ho/WF06b/215348-215348-64929-215384-215384-3544059-3544116.html
    [8] http://www.icarte.ca/
    [9] Ma, Y. W., Chen, J. L., et al., “Mobile RFID with IPv6 for Phone Services”, Proceeding of The 13th IEEE International Symposium on Consumer Electronics (ISCE2009), 2009.
    [10] Chen, J. L., et al., “Grid-based Load Balancing Mechanism for RFID Middleware Applications”, Proceedings of the IEEE International Conference on Automation and Logistics, Shengyang, China, August 2009.
    [11] indizio@koreatimes.co.kr
    [12] http://www.nearfield.org/2007/10/touch-orders-with-rfid-dongles
    [13] http://www.switched.com/tag/rfid/
    [14] http://popsci.typepad.com/popsci/2007/10/the-future-by-m.html
    [15] Burdet, L.A., “RFID Multiple Access Methods”, Seminar Smart Environments, Summer Semester 2004, ETH Zurich, 2004.
    [16] Shih, D. H.; Sun, P.L., Yen, D.C., Huang, S.M., “Taxonomy and Survey of RFID anti-collision protocols”, Computer Communications vol.29, pp.2150-2166, Elsevire, Science Direct, 2006.
    [17] Bang, O. K.; Choi, J.-H.; Lee, D. W.; Lee, H. J., Efficient Novel Anti-collision Protocols for Passive RFID Tags, Auto-ID Labs White Paper WP-HARDWARE-050, 2009.
    [18] Li, B., Yang, Y.Q., Wang J. Y., Anti-Collision Issue Analysis Considering Capture Effect, Auto-ID Labs White Paper WP-HARDWARE-047, 2009.
    [19] Xiao Fan, et al., Gen2-based tag anti-collision algorithms using chebyshev’s inequality and adjustable frame size , ETRI Journal, Volume 30, Number 50, pp.653-663, 2008.
    [20] Sarangan, V.; Devarapalli, M. R.; Radhakrishnan, S., A framework for fast RFID tag reading in static and mobile environments. Science Direct Computer Networks, 2008.
    [21] Liu, H.-C.; Lin. M.-Y., "RFID: Standard Protocols and Applications", Course Materials for Fall Semester 2008, National Taiwan University of Science and Technology, Taipei, 2008.
    [22] Seo, S.H., Park, S. C., Efficient RFID anti-collision scheme with multi-collision reflected frame request, IEEE, 2009.
    [23] Choi, J. H., et al., Scanning-Based Pre-Processing for Enhanced Tag Anti-Collision Protocols, ISCIT, 2006.
    [24] Chen, W. C., Horng S. J., Fan, P. Z., An enhanced anti-collision algorithm in RFID based on counter and stack, Second International Conference on Systems and Networks Communications (ICSNC 2007), 2007.
    [25] Seo, S. H., Park, S. C., Efficient RFID Anti-collision scheme with multi-collision reflected frame request, IEEE, 2009.
    [26] Maina, J. Y.; Mickel, M. H.; Lovell, M. R.; Schaefer, L. A., Application of CDMA for anti-collision and increased read efficiency of multiple RFID tags. Journal of Manufacturing Systems, The Society of Manufacturing Engineers. Elsevier, 2007.
    [27] Wang, P.; Hu, A.; Pei, W., The Design of Anti-collision Mechanism of UHF RFID System based on CDMA, IEEE Asia Pacific Conference on Circuits and Systems (APCCAS 2006), 2006.
    [28] Fukumizu, Y.; Ohno, S.; Nagata, M.; Taki, K., Communication Scheme for a Highly Collision-Resistive RFID System, IEICE Transactions Fundamentals, Vol. E89-A no.2. Pp.408 - 415, 2006.
    [29] Liu, H.-C.; Guo, X.-C., A passive UHF RFID system with Huffman sequence spreading backscatter signals, Internet of Things, C.Floerkemeier et al, IOT 2008, pp.184-195, Springer-VerlagnHeidelberg, Zurich, Switzerland, 2008.
    [30] Yoon, S. R.; Lee, J. H.; Park, S. C., Anti-collision protocol tuning for the ISO/IEC18000-3 mode 2 RFID system, The 23rd International Technical Conference on Circuit/Systems, Computer and Communications (ITC-CSCC 2008), Daejeon, Korea, 2008.
    [31] Ciou, J. P.; Liu, H.-C., Performance Analysis of Multi-Carrier RFID Systems, Master Thesis, National Taiwan University of Science and Technology, Taipei, Taiwan, 2009.
    [32] Wille, M.; Floerkmeier, C., Comparison of transmission schemes for framed ALOHA based RFID protocols. Proceedings of the International Symposium on Applications and the Internet Workshops (SAINTW’06), 2006.
    [33] ISO/IEC 18000-3 Mode-2, “RFID Air Interface Standard”, 2008.
    [34] Bhatia, A.; et all., (2008) "SDMA“, http://it.toolbox.com/wiki/index.php/SDMA
    [35] Abderrazak, H.; Slaheddein, B.; Ridha, B., A Transponder anti-collision algorithm based on a multi-antenna RFID reader. Second Conference of Information and Communication Technologies (ICTTA '06). 2006.
    [36] Hammarwall, D.; Bengtsson, M.; Ottersten, B., Beamforming and user selection in SDMA systems utilizing channel statistics and instantaneous SNR feedback, IEEE International Conference on Acoustic, Speech and Signal Processing 2007 (ICASSP 2007), pp.113-116, 2007.
    [37]http://www.gm.tv/money/money-saving-expert-martin-lewis/previous-advice/sept-dec-2007/27413-supermarket-shopping.html
    [38]http://www.wheninrometours.com/Italy-Travel-News/How-to-Visit-Rome-on-50-Euro-per day.html
    [39] http://www.weeklygripe.co.uk/a330.asp
    [40] http://www.newzgeek.com/one-thursday-night-at-the-market/
    [41] http://www.youtube.com/watch?v=sDyqhcy1L-0
    [42] http://www.youtube.com/watch?v=eob532iEpqk
    [43] http://news.bbc.co.uk/2/hi/technology/7476672.stm
    [44] http://www.groceriesforless.biz/
    [45] http://www.wikinvest.com/concept/Cloud_Computing
    [46] http://clouddb.info/2009/02/23/defining-cloud-computing-part-6-iaas/
    [47] http://clouddb.info/?s=saas
    [48] http://en.wikipedia.org/wiki/Cloud_computing
    [49]http://www.infoworld.com/d/cloud-computing/what-cloud-computing-really-means-031
    [50] http://communication.howstuffworks.com/cloud-computing2.htm
    [51] http://madgreek65.blogspot.com/
    [52]http://peterlaird.blogspot.com/2009/05/cloud-computing-taxonomy-at-interop-las.html

    QR CODE