黃漢邦臺灣大學:工業工程學研究所羅沅佑Lo, Yuan-YoYuan-YoLo2010-05-032018-06-292010-05-032018-06-292009U0001-2807200909323400http://ntur.lib.ntu.edu.tw//handle/246246/178529現今最常見的定位技術，GPS常被用於行車導航與定位。GPS使用衛星訊號來對欲追蹤物體做定位與導航，此類定位技術不適用於室內定位，因為衛星訊號會被建築物所遮蔽，而無法進行定位。為了克服室內定位的問題，因此，本論文著重於發展室內定位的方法。目前利用訊號強度為指標的室內定位系統通常只著重於2D的平面定位。但是，在3度空間中的定位，卻越來越顯得重要。論文旨在發展與建構出一套基於RFID平台並且使用ZigBee提供的訊號強度為衡量指標之2維平面以及3度空間的室內定位系統，能提供使用者目前欲追蹤物體的2D或是3D座標。在本論文中，採用線性內插法的概念，將透過ZigBee讀取到參考座標的訊號強度，經由線性內插法將訊號強度填滿整個定位區域，之後，採用重心法來估計追蹤物體的預測座標。Currently, the most popular localization technology is global positioning system (GPS), which uses a satellite transmitting signal for localization and navigation. But this type of localization technology cannot localize in the buildings, because the signal is blocked by the structure. In order to address this type of problem, this thesis focuses on developing an indoor localization system. Currently, using RSSI (received signal strength indicator) for localization usually focuses on 2 dimensions (2D), but localization technology in 3 dimensions (3D) is becoming more important.he purpose of this thesis is to develop and construct a 2D and 3D localization system using RSSI as the index which is provided by the ZigBee platform. In this thesis, we use the concept of linear interpolation algorithm. The RSSI (received signal strength indicator) received from reference tags will be used to fill the whole sensing area, Following this, the Centroid method will be performed to calculate the predicted position of the tracking object in 2D and 3D space.List of Tables....viist of Figures...viihapter 1 Introduction......1.1 Motivation........1.2 Applications......2.3 Contributions.....3.4 Thesis Organization.....4hapter 2 Relevant Research and Background Knowledge....5.1 Radio Frequency Identification System.........5.1.1 Components of RFID System...5.1.2 Frequency Band of RFID System........8.1.3 Characteristics of RFID System.......10.2 ZigBee....12.2.1 Introduction to ZigBee.....12.2.2 Components of ZigBee.......14.2.3 ZigBee Stack Architecture..15.2.4 Application of ZigBee......18.2.5 Comparison of RFID and ZigBee........18.3 Localization Schemes.......20.3.1 Range-Based Localization Schemes.....20.3.2 Range-Free Localization Schemes......29hapter 3 Localization System........36.1 Linear Interpolation Algorithms......37.1.1 Bilinear Interpolation Algorithm.....38.1.2 Trilinear Interpolation Algorithm....39.2 Introduction to ZigBee Devices......40.2.1 Reader....40.2.2 Reference Tags....41.3 Localization Algorithms....41.3.1 2D Localization System.....43.3.2 3D Localization System.....45.4 Centroid Localization Scheme........49hapter 4 Implementation and Experimental Results.......52.1 Optimal Factor Selection and Analysis.........52.1.1 Taguchi Method....52.1.2 Factor Selection for the 2D Localization System....56.1.3 Factor Selection for the 3D Localization System....60.2 Experiments and Experimental Results.....64.2.1 2D Localization Experiments.....64.2.2 3D Localization Experiments.....66.3 Comparison of Different Localization Methods in 2D Space.....70.4 Comparison of Different Localization Methods in 3D Space.....71hapter 5 Conclusions and Future Works.....74.1 Conclusions.....74.2 Future Works....75eferences.....77application/pdf987404 bytesapplication/pdfen-USRFIDZigBeeRSSI2D定位3D定位線性內插法2D Localization3D LocalizationLinear Interpolation Algorithmthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/178529/1/ntu-98-R96546019-1.pdf