請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/25849完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 黃漢邦(Han-Pang Huang) | |
| dc.contributor.author | Ying-Ting Chang | en |
| dc.contributor.author | 張英婷 | zh_TW |
| dc.date.accessioned | 2021-06-08T06:33:22Z | - |
| dc.date.copyright | 2006-07-28 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-07-21 | |
| dc.identifier.citation | [1] S. Anusha, “RFIDcover: A Coverage Planning Tool for RFID Networks with Mobile Readers,” Master Thesis, Graduate Institute of Information Technology, Indian Institute of Technology Bombay, 2005.
[2] K. O. Aslanidis and A. Berthon, Method for Repeating Interrogations until Failing to Receive Unintelligible Responses to Identify Plurality of Transponders by an Interrogator, U.S. Patent Number: US5929801, July 1999. [3] M. Bhuptani and S. Moradpour, RFID Field Guild, 1st Edition, New York: Prentice¬-Hall, Inc., pp. 35-50, 2005. [4] J. J. Borkowski and J. M. Lucas, “Designs of Mixed Resolution for Process Robustness Studies,” Technometrics, Vol. 39, pp. 63-70, 1997. [5] B. Bing, Broadband Wireless Access, Boston, Kluwer Academic Publishers, MA, 2000. [6] S. M. Birari, “Mitigating the Reader Collision Problem in RFID Networks with Mobile Readers,” Master Thesis, Graduate Institute of Information Technology, Indian Institute of Technology Bombay, 2005. [7] L. Bolotnyy and G. Robins, “Multi-Tag Radio Frequency Identification Systems,” Automatic Identification Advanced Technologies, 2005 Fourth IEEE Workshop, pp. 83-88, October 2005. [8] G. Box and K. B.Wilson, “On the experimental attainment of optimum conditions,” Journal of the Royal Statistical Society, Vol. 13, pp. 1-45, 1951. [9] J. Brusey, C. Floerkemeier, M. Harrison, and M. Fletcher, 'Reasoning about Uncertainty in Location Identification with RFID', Workshop on Reasoning with Uncertainty in Robotics at IJCAI, Acapulco, Mexico, August 2003. [10] B. Carbunar, M. K. Ramanathan, M. Koyuturk, C. Hoffmann, and A. Grama, “Redundant Reader Elimination in RFID Systems,” Sensor and Ad Hoc Communications and Networks, pp. 176-184, September 2005. [11] V. Deolalikar, M. Mesarina, J. Recker, and S. Pradhan, “Perturbative Time and Frequency Allocations for RFID Reader Networks,” HP Tech Report, HPL-2005-162, September 2005. [12] V. Deolalikar, M. Mesarina, J. Recker, and S. Pradhan, “Simplified Clustering Algorithms for RFID Networks,” HP Tech Report, HPL-2005-163, September 2005. [13] R. Ding, D. K. J. Lin, and D. Wei, “Dual Response Surface Optimization: A Weighted MSE Approach,” Quality Engineering, Vol. 16, No. 3, pp. 377-385, March 2004. [14] D. Engels, “The Reader Collision Problem,” Technical Report, epcglobal.org, 2002. [15] D. Engels and S. Sarma, “The Reader Collision Problem,” Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, Vol. 3, Hammamet, Tunis, 2002, pp. 6 [16] K. Finkenzeller, RFID-Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd Edition, New York: Wiley & Sons Ltd., 2003. [17] Y. Guo and Z. Qu, “Coverage Control for a Mobile Robot Patrolling a Dynamic and Uncertain Environment,” Proceedings of World Congress on Intelligent Control and Automation, June 2004. [18] W. K. Hale, “Frequency Assignment: Theory and Applications,” Proceedings of the IEEE, pp. 1497–1514, December 1980. [19] P. Hawkes, “Anti-collision and Transponder Selection Methods for Grouped “Vicinity” Cards and RFID tags,” IEE Colloquium on RFID Technology, Vol.7, pp. 1-12, 1999. [20] F. L. Huang, “Development of Radio Frequency Identification Information Platform,” Master Thesis, Graduate Institute of Industrial Engineering, National Taiwan University, 2006. [21] J. K. Ho, “Solving the Reader Collision Problem with a Hierarchical Q Learning Algorithm,” Master Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 2003. [22] M. M. Iqbal, I. Gondal, and L. S. Dooley, “Dynamic Symmetrical Topology Models for Pervasive Sensor Networks,” Proceedings of INMIC 2004 Multitopic Conference, pp. 466-472, December 2004. [23] T. R. Jensen and B. Toft, Graph Coloring Problems, Wiley-Interscience Publication, John Wiley & Sons, 1995. [24] M. Johansson, “Identification of the Main Factors Influencing an RFID Implementation in the Automotive and Pharmaceutical Industries”, Master Thesis, Department of Science and Technology, Linkopings University, 2005. [25] I. Katzela and M. Naghshineh, “Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey,” IEEE Personal Communications, pp. 10-31, June 1996. [26] R. Kershner, “The Number of Circles Covering a Set,” In American Journal of Mathematics, Vol. 61, pp. 665, July 1939. [27] M. Keskilammi, L. Sydanheimo, and M. Kivikoski, “Radio Frequency Technology for Automated Manufacturing and Logistics Control. Part 1: Passive RFID Systems and the Effects of Antenna Parameters on Operational Distance.” The International Journal of Advanced Manufacturing Technology, Vol. 21, No. 10-11, pp. 769-774, April 2002. [28] A. M. Kuhn, “Optimizing Response Surface Experiments with Noise Factors Using Confidence Regions,” Quality Engineering, Vol. 15, No. 3, pp. 419-426, March 2003. [29] K. S. Leong, M. L. Ng, and P. H. Cole, “The Reader Collision Problem in RFID Systems,” Presentation paper white paper series, Edition 1, Auto-ID Labs, 2005. [30] E. Malesinska, “Graph-Theoretical Models for Frequency Assignment Problems,” PhD Thesis, Technischen Universität Berlin, 1997. [31] H. Mallinson, “Enhancing Identity with Location,” Master Thesis, Graduate Institute of Manufacturing, Cambridge University, 2003. [32] B. H. Metzger, “Spectrum Management Techniques,” 38th National ORSA Meeting, Detroit, MI, September 1970. [33] D. C. Montgomery, “Using Fractional Factorial Designs for Robust Process Development’” Quality Engineering, Vol. 3, pp. 193-205, 1990. [34] D. C. Montgomery, “Experimental Design for Product and Process Design and Development,” Journal of the Royal Statistical Society, Vol. 48, pp. 159-177, 1999. [35] D. C. Montgomery, Design and Analysis of Experiments, New York: Wiley & Sons Ltd., pp. 363-387, 2002 [36] H. A. Mousawi, “Performance and Reliability of Radio Frequency Identification (RFID),” Master Thesis, Department of Information and Communication Technology, Agder University College, 2004. [37] R. H. Myers and W. H. Carter, “Response Surface Techniques for Dual Response Systems,” Technometrics, Vol. 15, pp. 301–317, 1973. [38] R. H. Myers, A. I. Khuri, and G. G. Vining, “Response Surface Alternatives to the Taguchi Robust Parameter Design Approach,” The American Statistician, Vol. 46, pp. 131–139, 1992. [39] R. H. Myers, Y. Kim and K. L. Griffiths, “Response Surface Methods and the Use of Noise Variables,” Journal of Quality Technology, Vol. 29, pp. 429-440, 1997. [40] R. H. Myers and D. C. Montgomery, Response Surface Methodology: Process and Product Optimization Using Designed Experiments, 2nd Edition, New York: Wiley, 2002. [41] M. S. Phadke, Quality Engineering Using Robust Design, New York: Prentice- Hall, Inc., pp. 67-94, 1989. [42] K. V. S. Rao, D. W. Duan, and H. Heinrich, “On the Read Zone Analysis of Radio Frequency Identification Systems with Transponders Oriented in ArbitraryDirections,” Proceedings of IEEE Asia-Pacific Microwave Conference, pp. 758-761, November 1999. [43] T. J. Robinson, C. M. Borror, and R. H. Myers, “Robust Parameter Design: A Review,” Quality and Reliability Engineering International, Vol. 20, pp. 81-101, January 2004. [44] T. J. Robinson, S. S. Wulff, D. C. Montgomery, and A. I. Khuri, “Robust Parameter Design Using Generalized Linear Mixed Models”, Journal of Quality Technology, Vol. 38, pp. 65-75, January 2006. [45] T. A. Scharfeld, “An Analysis of the Fundamental Constraints on Low Cost Passive Radio-Frequency Identification System Design,” Master Thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology, 2001. [46] J. Schuermann, System and Method for Reading Multiple RFID Transponders, U.S. Patent Number: US5500651, March 1996. [47] S. Shephard, RFID : Radio Frequency Identification, 1st Edition, New York: McGraw-Hill Company Inc., pp. 131-154, 2005. [48] A. C. Shoemaker, K. L. Tsui, and C. F. J.Wu, “Economical Experimentation Methods for Robust Parameter Design.” Technometrics, Vol. 33, pp. 415-427, 1991. [49] P. Sorrells, “Optimizing Read Range in RFID Systems,” EDN, pp. 173-184, December 2000. [50] G. Strang, Linear Algebra and its Applications, 3rd Edition, New York: Thomson Learning Inc., 1986. [51] G. Taguchi, Introduction to Quality Engineering, New York: UNIPUB/Kraus International, 1986. [52] G. Taguchi, System of Experimental Design: Engineering Methods to Optimize Quality and Minimize Cost, New York: UNIPUB/Kraus International, 1987. [53] K. M. Tay and C. Butler, “Modeling and Optimizing of a MIG Welding – A Case Study Using Experimental Designs and Neural Networks,” Quality and Reliability Engineering International, Vol. 13, pp. 61-70, March-April 1997. [54] C. R. Tsai, “Development of a Real-Time Scheduling and Rescheduling System based on RFID for Semiconductor Foundry Fabs,” Master Thesis, Graduate Institute of Industrial Engineering, National Taiwan University, 2005. [55] G. G. Vining and R. H. Myers, “Combining Taguchi and Response Surface Philosophies: A dual response approach,” Journal of Quality Technology, Vol. 25, pp. 38–45, 1990. [56] H. Vogt, “Efficient Object Identification with Passive RFID Tags,” International Conference on Pervasive Computing, Vol. 2414 of LNCS, pp. 98-113, 2002. [57] J. Waldrop, D. Engels, and S. Sarma, “Colorwave: An Anticollision Algorithm for the Reader Collision Problem,” Proc. IEEE Int. Conf. on Communications, Anchorage, Alaska, Vol. 2, pp. 1206-1210, 2003, [58] J. Waldrop, D. Engels, and S. Sarma, “Colorwave: A MAC for RFID Reader Networks,” Proc. IEEE Wireless Communications and Networking, New Orleans, LA, Vol. 3, pp. 1701-1704, 2003. [59] W. Wang, D. C. McFarlane, and J. P. Brusey, “Timing Analysis of Real-Time Networked RFID Systems,”17th Euromicro Conference on Real-Time Systems, Palma de Mallorca, Spain, July 2005. [60] C. F. J. Wu and M. Hamada, Experiments: Planning, Analysis and. Parameter Design Optimization, New York: John Wiley & Sons Inc., 2000. [61] M. D. Yacoub, Foundations of Mobile Radio Engineering, CRC Press Inc., 1993. [62] J. Yagi, E. Arai, and T. Arai, “Parts and Packets Unification Radio Frequency Identification (RFID) Application for Construction,” Automation in Construction, pp. 477-490, August 2005. [63] Accenture, “Radio Frequency Identification (RFID) White Paper,” 2001. [64] L. A. Burdet, “RFID Multiple Access Methods”, http://www.vs.inf.ethz.ch/edu/SS2004/ DS/reports/06_rfid-mac_report.pdf [65] R. Fleming and C. Kushner, “Integrated, Low-Power, Ultra-Wideband Transceivers for Distributed Position Location and Communication,” Aether Wire & Location, January 1998. http://www.aetherwire.com/Aether_Wire/Technical_Abstracts_97.pdf [66] W. A. Taylor, “Comparing Three Approaches to Robust Design: Taguchi versus Dual Response versus Tolerance Analysis,” http://www.variation.com [67] ODIN Technologies Laboratory, “EPC Generation 2.0: The Next Step,” Reston, VA, January 1998, http://www.rfidexchange.com/downloadfiles/EPCGEN2.doc [68] Omron http://www.omron.com.au/autoid/overview_rfid02.asp [69] http://www.itl.nist.gov/div898/handbook/index.htm [70] http://www.morerfid.com [71] http://mathworld.wolfram.com/CirclePacking.html [72] http://raider.muc.edu/PH/Secure/PH311/ErrProp.html [73] http://www.biomedcentral.com/content/supplementary/1471-2105-6-250-S10.pdf [74] http://www.tufts.edu/~gdallal/simplify.htm | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/25849 | - |
| dc.description.abstract | 隨著無線射頻辨識(RFID)技術的普遍，RFID網絡系統日益受到各方的關注，如何達到爲讀取器安排最佳的配置，提高讀取器收集資
訊的效率，是一個重要的研究方向，本論文透過穩健實驗設計，找出 影響無線射頻辨識讀取率及讀取範圍的主要因素和因子的最佳配置 條件，並設計一套RFID 天線配置工具，提供使用者快速且穩健的結 果。 首先，為了掌握無線射頻技術在讀寫資料上受影響的成因及程 度，本文以實驗設計方式對RFID 的表現及影響因子作一統計分析， 以田口方法出發，進行RFID 影響因子的實驗，以找出影響RFID 系 統表現的關鍵因素，並以所找出的顯著因子為基礎，應用反應曲面法 進行另一組實驗，分別測試915MHz 及2.45GHz RFID 天線的讀取距 離與範圍，以建構出穩健的模型來估計RFID 在各情境下的讀取空間。 本研究亦針對RFID 讀取器的讀取範圍及電場分布形狀做一實際 的量測，將空間切割成等大小的立方格後，一格一格地描繪出 915MHz 及2.45GHz RFID 的天線的電場形狀，打破傳統以圓型來模擬的方式，以較接近量測結果的橢圓形來模擬天線，藉由長、短軸的 彈性調整使適用度更加提升，相較於傳統所提供的方式更具實用性。 接下來進行RFID 天線佈置的軟體設計以提供使用者一個完整的 RFID 配置方案，在使用者輸入空間範圍及一些必需的條件之後，根 據先前的模型及對天線的假設，以最有效率的方式擺放RFID 讀取器 (天線)，在使用者所給定的限制之內，提供涵蓋率最高且花費最少的 天線擺放組合，並且將參考擺設圖示於使用者介面中，本研究亦針對 RFID 系統中容易發生的讀取器干擾問題作一討論，提出了簡單的群 聚方法，將可能干擾的讀取器分在不同的時間發送訊號，以避免干擾 發生而導致系統效率低落。最後，進行模擬及實際測試來驗證先前所 提出的運算的正確性及模型及適當性。 | zh_TW |
| dc.description.abstract | Recently, there has been wide interest in RFID (Radio Frequency Identification). With increasing applications of RFID technology, reliability requirements for deployment of RFID readers have become more critical. For a robust deployment of RFID network, a systematic solution was proposed in this study. Firstly, the performance of RFID was estimated statistically. Referring to Taguchi method, an experimental design was designed for finding out the factors which affect the reading rate of RFID significantly. The content in the chest (the tag attachment) and the direction of tags were obtained to be important causes for practical RFID applications. Another experiment for RFID interrogation zone was performed by applying Response Surface Method. Based on the significant factors and adding a new factor “tag density”, interrogation range models for 915MHz and 2.45GHz were constructed respectively. Hence, the size and shape of interrogation zone for various scenarios could be quickly estimated by the constructed models.
Secondly, the interrogation zone was measured in practice. The measured point was set in the center of a cube and the cubes spread uniformly on each layer. By moving the tag cube by cube, layer by layer and assuming the performance of the tag is homogenous in each grid, the result was plotted and used to describe the shape of a RFID antenna’s interrogation zone. To simplify the reader deployment problem, instead of the traditional 2D circle-like shape assumption, the ellipse/ellipsoid-like shape was taken to represent the signal range of an RFID antenna in this study. It is more flexible and fitting for practicability than the traditional way. Thirdly, a deployment tool was designed for users to obtain a recommended layout. For a given area, solutions of number and placement of RFID readers are computed fast and robustly. Under input constraints, the system suggests a proper deployment for users to reach a high reading rate and ensure a complete coverage. In addition, two simplified mechanisms were provided for users to avoid reader collision which may result in low efficiency of a RFID network. Finally, the practical implementation and simulations were performed to test the practicability of the deployment tool and further to confirm the robustness and adequacy of the proposed models. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T06:33:22Z (GMT). No. of bitstreams: 1 ntu-95-R93546024-1.pdf: 7426245 bytes, checksum: 76cf8ad07cf6529e5d5b747c1546d2f3 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | List of Tables viii
List of Figures ix Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Objectives 3 1.3 Contributions 4 1.4 Thesis Organization 5 Chapter 2 Relevant Research and Background Knowledge 6 2.1 Radio Frequency Identification (RFID) System 6 2.1.1 Components of the RFID System 6 2.1.2 Features of the RFID System 8 2.1.3 The Applications of the RFID System 9 2.2 Interrogation Zone Theoretical Evaluation 12 2.2.1 Antenna’s Magnetic Field 12 2.2.2 Interrogation Field Strength Hmin 14 2.2.3 Energy Range 15 2.3 The Reader Collision Problem 16 2.3.1 Reader-to-Reader Frequency Interference 17 2.3.2 Multiple Reader-to-Tag Interference 18 2.4 Anti-Collision Algorithm 19 2.5 Multiple Access Mechanisms 21 Chapter 3 Robust Design for RFID Systems 24 3.1 Taguchi Method 25 3.2 Dual Response Surface (DRS) Method 28 3.2.1 Dual Response Surface Approach 28 3.2.2 Modeling Dual Response Surface Model 30 3.2.3 Optimization of Dual Response Surface Method 32 3.3 Comparison with Taguchi Method and Dual Response Surface 33 3.4 Experiments for RFID Reading Rate 35 3.4.1 Facilities and Locations 35 3.4.2 Factor Selection and Analysis 37 3.4.3 Experiment Results 39 3.4.4 Conclusions of 915MHz RFID Experiment 45 3.5 RFID Interrogation Zone Measurement 46 3.5.1 Environment Descriptions and Assumptions 46 3.6 Experiments for RFID Reader Interrogation Zone 50 3.7 915MHz RFID Interrogation Range Experiment 53 3.7.1 Factor Selection and Analysis 53 3.7.2 Experiment Results 55 3.7.3 Factor Selection and Analysis 56 3.7.4 Experiment Results and Conclusions 62 3.8 2.45GHz RFID Experiment 64 3.8.1 Factor Selection and Analysis 65 3.8.2 Experiment Results 66 3.8.3 Experiment Results and Conclusions 72 Chapter 4 Optimal Layout and Deployment Planning Tool 74 4.1 Objective Function 75 4.2 The Coverage Problem 75 4.2.1 Minimum Number of Circles to Cover a Rectangle 76 4.2.2 Minimum Number of Ellipses to Cover a Rectangle 77 4.2.3 Minimum Number of Ellipsoids to Cover a 3-Dimentional Space 81 4.2.4 Reader Direction 85 4.3 Methodology of Anti-collision 87 4.3.1 Rule-based Cluster Method 88 4.3.2 Eigen-based Cluster Method 91 4.4 Deployment Tool Architecture 93 4.5 Deployment Tool Platform Design 96 4.5.1 Input 96 4.5.2 Output 100 Chapter 5 Implementation and Simulation Results 102 5.1 Implementation of Deployment Tool 102 5.1.1 2D Model 102 5.1.2 3D Model 105 5.2 Simulation 106 5.2.1 Comparison of Different Cluster Methods 107 5.2.2 Comparison of Different Layout Manners 109 5.3 Implementation 110 Chapter 6 Conclusions and Future Works 117 6.1 Conclusions 117 6.2 Future Works 118 References 120 Appendix 125 | |
| dc.language.iso | en | |
| dc.subject | 佈置規劃 | zh_TW |
| dc.subject | 無線射頻辨識 | zh_TW |
| dc.subject | 穩健設計 | zh_TW |
| dc.subject | 抗干擾 | zh_TW |
| dc.subject | Anti-Collision | en |
| dc.subject | Deployment Design | en |
| dc.subject | RFID | en |
| dc.subject | Robust Design | en |
| dc.title | 無線射頻辨識系統應用及測試之穩健設計 | zh_TW |
| dc.title | Robust Design for RFID System Testing and Applications | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳正剛(Argon Chen),陳建良(James Chen) | |
| dc.subject.keyword | 無線射頻辨識,穩健設計,抗干擾,佈置規劃, | zh_TW |
| dc.subject.keyword | RFID,Robust Design,Anti-Collision,Deployment Design, | en |
| dc.relation.page | 128 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2006-07-23 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
| 顯示於系所單位： | 工業工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 7.25 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。