臺灣博碩士論文加值系統

在感測網路的環境中，定位服務是很重要的基礎應用，目前在室內環境中，指紋定位技術是最常被採用的技術之一，因其成本較低、架設容易，只要透過架設幾台無線基地台即可完成室內定位環境的建置，但無線訊號容易受到實體環境的各種因素所干擾影響，讓訊號強度時常不穩定。而在指紋定位的技術中，參考點的佈置方式與數量，將會影響到定位的準確度，若參考點的越多越密，固然可以提高定位的準確性，但提昇的幅度並不大，卻大大的增加了建置成本。故本篇論文中，將會提出兩個方法，分別為參考點配置方式和參考點群組化，參考點配置方式是希望在不增加參考點數量的建置成本下，透過改變參考點佈點方式，讓參考點之間距離變大，來加強參考點彼此之間的特徵性，使密度較高的參考點容易辨識。而參考點群組化是將訊號相似的參考點分為一群，使挑出的參考點的實際座標是連續的，來解決挑出的多個鄰近參考點中，會有少數的鄰近參考點過遠的問題，來降低誤差距離，以提高定位的準確度。最後再透過實驗將本論文提出的方法與其他方法比較來驗證，經過多次的實驗測試，將參考點群組化可改善定位的準確度。

Location-based services(LBS) is very important in the Wireless Sensor Network. In LBS, fingerprint positioning is one of the most commonly used techniques in indoors, because it can be easily established with a low cost. It only takes a few wireless access points to complete the construction of the indoor localization. In fingerprint positioning, the distribution and the number of reference points determine the accuracy of positioning. The more reference points, the higher the accuracy; however, the degree of the accuracy that this technique has helped increased does not worth the cost gained in constructing the points. Therefore, the study aims to propose reference points allocation and grouping to solve the problem. To make the positioning more accurate, the present study distributes few reference points on a certain scale within the same amount of cost, and then grouping the reference points in order to eliminate some of the points that are too far away among a more number of chosen reference points. Finally, other experiments and comparative approaches will be conducted to prove whether the solution proposed in the study is feasible or not.

摘要 ……………………………………………………………………………………………………………………………i
Abstract……………………………………………………………………………………………………………………………ii
誌謝 ……………………………………………………………………………………………………………………………iii
目錄 ……………………………………………………………………………………………………………………………iv
圖目錄 ……………………………………………………………………………………………………………………………v
第一章 簡介……………………………………………………………………………………………………………………1
1.1 研究背景 ………………………………………………………………………………………………………1
1.2 研究動機 ………………………………………………………………………………………………………1
1.3 研究目的 ………………………………………………………………………………………………………2
1.4 論文架構 ………………………………………………………………………………………………………2
第二章 文獻探討 ………………………………………………………………………………………………………3
2.1 K個最近鄰居演算法 …………………………………………………………………………………3
2.2 強化權重值K個最近鄰居演算法 ……………………………………………………………3
2.3 混亂訊號機制 …………………………………………………………………………………5
2.4 異常訊號偵測與消除 …………………………………………………………………………………5
2.5 區域參考點選擇 …………………………………………………………………………………6
第三章 研究方法 ………………………………………………………………………………………………………8
3.1 指紋定位系統 …………………………………………………………………………………8
3.1.1 環境訊號強度分布 …………………………………………………………………………………8
3.1.2 訓練階段 ………………………………………………………………………………………………………12
3.1.3 定位階段 ………………………………………………………………………………………………………13
3.1.4 系統架構 ………………………………………………………………………………………………………14
3.2 參考點配置方法 …………………………………………………………………………………16
3.3 參考點群組化方法 …………………………………………………………………………………18
第四章 實驗模擬與驗證 …………………………………………………………………………………23
4.1 實驗環境與設置 …………………………………………………………………………………23
4.2 實驗參數設置 …………………………………………………………………………………25
4.3 實驗結果與分析 …………………………………………………………………………………29
第五章 結論與未來展望 …………………………………………………………………………………34
參考文獻 ……………………………………………………………………………………………………………………………35
Extended Abstract …………………………………………………………………………………37
簡歷(CV) ……………………………………………………………………………………………………………………………41

[1] P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Pro. IEEE INFOCOM, pp. 775-784, 2000.
[2] M. Youssef, A. Agrawala, and U. Shankar, “WLAN Location Determination Via Clustering and Probability Distributions,” Proc. IEEE Int’1 Conf. Pervasive Computing and Comm., Mar. 2003.
[3] Jun Ma, Xuansong Li, Xianping Tao and Jian Lu, “Cluster Filtered KNN: A WLAN-based Indoor Positioning Scheme,” World of Wireless, Mobile and Multimedia Networks, pp. 1-8, 2008.
[4] Yungeun Kim, Yohan Chon and Hojung Cha, “Smartphone-Based Collaborative and Autonomous Radio Fingerprinting,” IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Page(s): 112 - 122, 2012.
[5] Sheng-Po Kuo ,Yu-Chee Tseng “A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency,” IEEE Transactions on Knowledge and Data Engineering , May 2008 ,PP.678- 684
[6] Christos Laoudias, Michalis P. Michaelides, Christos G. Panayiotou “Fault Detection and Mitigation in WLAN RSS Fingerprint-based Positioning,” 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN) , pp.1-7 ,21-23 Sept. 2011
[7] Wei Meng, Wendong Xiao, Wei Ni, Lihua Xie “Secure and Robust Wi-Fi Fingerprinting Indoor Localization,” International Conference on Indoor Positioning and Indoor Navigation (IPIN) ,pp.1-7 ,21-23 Sept. 2011
[8] Kiyohiko Hattori, Ryousuke Kimura,Nobuo Nakajima, Tetuya Fujii,Youiti Kado, Bing Zhang,Takahiro Hazugawa,and Keiki Takadama, “Hybrid Indoor Location Estimation System Using Image Processing and WiFi Strength,” International Conference on Wireless Networks and Information ,pp.406 - 411 ,2009
[9] Shizhe Zhang, Yongping Xiong, Jian Ma, Zheng Song, Wendong Wang “Indoor Location Based on Independent Sensors and WIFI,” 2011 International Conference on Computer Science and Network Technology.
[10]Beomju Shin , “Enhanced Weighted K-nearest Neighbor Algorithm for Indoor Wi-Fi Positioning Systems,” 2012 8th International Conference on Computing Technology and Information Management (ICCM), pp. 574 - 577 , 2012
[11] Altintas, B. “Indoor Location Detection with a RSS-based Short Term Memory Technique (KNN-STM)”, IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp.794-798 , 2012
[12] Le, Tung M. “Rogue Access Point Detection and Localization”, IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp.2489-2493 ,2012
[13] Le Dortz, N. “WiFi Fingerprint Indoor Positioning System using Probability Distribution Comparison”, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP),pp20301-2304 ,2012.
[14] Wei Xi, Jizhong Zhao, Yuan He, Zhi Wang, and Lufeng Mo, “Exploiting the Associated Information to Locate Mobile Users in Ubiquitous Computing Environment,” Mobile Adhoc and Sensor Systems (MASS), pp. 510 – 519, 2011.
[15] Yohan Chon, Elmurod Talipov, and Hojung Cha, “Autonomous Management of Everyday Places for a Personalized Location Provider,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, pp. 518 – 531, 2012.
[16] Ali Asghar Nazari Shirehjini, Abdulsalam Yassine, and Shervin Shirmohammadi, “An RFID-Based Position and Orientation Measurement System for Mobile Objects in Intelligent Environments,” Instrumentation and Measurement, pp. 1664-1675, 2012.
[17] Seungwoo Lee, Byounggeun Kim, Hoon Kim, Rhan Ha, and Hojung Cha, “Inertial Sensor-Based Indoor Pedestrian Localization with Minimum 802.15.4a Configuration,” Industrial Informatics, pp. 455-466, 2011.
[18] Hyojeong Shin, Yohan Chon, and Hojung Cha, “Unsupervised Construction of an Indoor Floor Plan Using a Smartphone,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, pp. 889-898 ,2012.