林宗男臺灣大學:電信工程學研究所黃浩儒Huang, Hao-RuHao-RuHuang2010-07-012018-07-052010-07-012018-07-052009U0001-2907200911105700http://ntur.lib.ntu.edu.tw//handle/246246/188344本篇論文的焦點是無線網路的是內定位。我們觀察到在做定位估算時，每個無線網路存取點(AP)的貢獻度是不同的。這篇論文的主要貢獻可以分為兩個部分。第一，我們提供一個新的方法去量測AP 階級的重要性。在不同的地方利用訊號的鑑別度量化每一個AP 的重要性。我們利用如此的數值關連來選擇重要的AP 來避免不必要的計算。選擇重要的AP意味著佈建AP在較有鑑別度的位置。我們的方法可以有效的應用在AP的佈建。第二，這些重要性進一步地嵌入我們的定位系統。我提供一個加權重的零核函數這些權重影響的AP 是有區別的。那就是愈重要的AP 分配愈大的權重。此外，我們發展一個概似熵的函數來避免突然劇烈改變的權重。我們的定位系統是發展在一個真實的無線網路環境，我們蒐集真實量測到的訊號強度(RSS)。實驗結果顯示考慮這些不同的重要性在定位的精準度有重大的提升。This study focuses on indoor localization in Wireless Local Area Networks (WLANs). e investigate the unequal contribution of each access point (AP) on location estimation.he main contribution is two parts. irst, a novel mechanism is proposed to measure the degrees of the AP importance. he importance of each AP is quantified by the signal discrimination between distinct locations. e utilize such numerical relevancies to select important APs to avoid unnecessary calculations. o select the important AP means place the AP in the discriminative positions.ur method can efficiently apply to AP placement.econd, the importance is further embedded into our positioning system. e provide a weighted kernel function where the effect of APs is differentiated. hat is, the larger weights are assigned to the more important APs. oreover, we develop a quasi entropy function to avoid an abrupt change on the weights.ur positioning system is developed in a real-world WLAN environment, where the realistic measurement of receive signal strength (RSS) is collected. xperimental results show that the positioning accuracy is significantly improved by taking theifferent importance into consideration.List of Figures iiiist of Tables v Introduction 1 Background Description 5.1 Characteristics of Signal Propagation . . . . . . . . . . . . . . . . 5.2 Overview of indoor positioning systems . . . . . . . . . . . . . . . 6.3 Two stages of Location Fingerprinting . . . . . . . . . . . . . . . 7.4 Kernel Approach (Distance Calculation) . . . . . . . . . . . . . . 9 Access Point (AP) selection 13.1 Importance Quantification for AP selection . . . . . . . . . . . . . 14.2 Proposed AP selection method . . . . . . . . . . . . . . . . . . . . 15 Proposed positioning algorithm 23.1 Overview of proposed positioning system . . . . . . . . . . . . . . 23.2 Incorporating the Importance into Location Estimation . . . . . . 24.3 Weights determination . . . . . . . . . . . . . . . . . . . . . . . . 25 Experimental Setup And Results 27.1 Experimental Setup . . . . . . . . . . . . . . . . . . . . . . . . . . 27.2 Experimental results . . . . . . . . . . . . . . . . . . . . . . . . . 28.2.1 AP selection . . . . . . . . . . . . . . . . . . . . . . . . . . 28.2.2 Performance evaluation by incorporating the importance ofPs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3 Test in different points . . . . . . . . . . . . . . . . . . . . . . . . 35 Applications 41 Conclusions 43ibliography 451304385 bytesapplication/pdfen-US室內定位無線網路選擇無線網路存取點特徵指紋定位無線網路存取點的布建indoor localizationwireless local area networksAP selectionlocation fingerprintingAP placementthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/188344/1/ntu-98-R96942101-1.pdf