請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45430
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳健輝 | |
dc.contributor.author | Chun-Yu Shih | en |
dc.contributor.author | 施俊宇 | zh_TW |
dc.date.accessioned | 2021-06-15T04:19:44Z | - |
dc.date.available | 2011-08-19 | |
dc.date.copyright | 2011-08-19 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2011-08-17 | |
dc.identifier.citation | [1] S. Mazuelas, A. Bahillo, R. M. Lorenzo, P. Fernandez, F. A. Lago, E. Garcia, J. Blas, and E. J. AbrilRobust, “Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks,” IEEE Journal of Selected Topics in Signal Processing, Vol. 3, Issue 5, on page: 821 – 831, 2009.
[2] L. F. M. de Moraes, B. A. A. Nunes, “Calibration-Free WLAN Location System Based on Dynamic Mapping of Signal Strength,” Proceedings of ACM International Symposium on Mobility Management and Wireless Access, on page: 92 – 99, 2006. [3] H. Lim, L. C. Kung , J. C. Hou , H. Luo, “Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure,” ACM Wireless Networks, Vol. 16, Issue 2, 2010. [4] J. Yin, Q. Yang, L. M. Ni, “Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation,” IEEE Transactions on Mobile Computing, Vol. 7, Issue 7, on page: 869 – 883, 2008. [5] P. Bahl, V. N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proceedings of IEEE INFOCOM, Vol. 2, on page: 775 – 784, 2000. [6] M. Youssef, A. K. Agrawala, “The Horus WLAN location determination system,” Proceedings of International Conference on Mobile Systems, Applications, and Services, on page: 205 – 218, 2005. [7] S.Y. Seidel, T.S. Rappaport, “914 MHz Path Loss Prediction Models for Indoor Wireless Communications in Multi-floored Buildings,” IEEE Transactions on Antennas and Propagation, Vol. 40, Issue 2 1992. [8] K. Chintalapudi, A. P. Iyer, V. N. Padmanabhan, “Indoor Localization Without the Pain,” Proceedings of MobiCom’10, 2010 [9] A. Narzullaev, P. Yongwan, J. Hoyoul, ”Accurate Signal Strength Prediction based Positioning for Indoor WLAN Systems,” Proceedings of IEEE/ION Position, Location and Navigation Symposium, on page: 685 – 688, 2008. [10] H. Liu, H. Darabi, P. Banerjee, J. Liu , “Survey of Wireless Indoor Positioning Techniques and Systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 37, Issue 6, on page: 1067 – 1080, 2007. [11] J. A. Hartigan, M. A. Wong, “Algorithm AS 136: A K-Means Clustering Algorithm,” Journal of the Royal Statistical Society, Series C : 100 – 108, 1979. [12] http://en.wikipedia.org/wiki/Cluster_analysis [13] H. Hongwei, Sh. Wei, Xu. Youzhi, and Zh. Hongke, “The effect of human activities on 2.4 GHz radio propagation at home environment,” Proceedings of IEEE International Broadband Network & Multimedia Technology Conference, on page: 95 – 99, 2009. [14] A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, L. E. Kavraki, “Practical Robust Localization over Large-Scale 802.11Wireless Networks,” Proceedings of ACM MobiCom , 2004. [15] P. Krishnan, A. S. Krishnakumar, W.-H. Ju, C. Mallows, S. Ganu, “A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks,” Proceedings of IEEE INFOCOM, Vol.2, on page: 1001 – 1011, 2004. [16] Y. Gwon and R. Jain, “Error Characteristics and Calibration-Free Techniques for Wireless LAN-based Location Estimation,” Proceedings of ACM Mobility management & wireless access protocols, 2004. [17] Y. Ji, S. Biaz, S. Pandey, P. Agrawal, “ARIADNE: A Dynamic Indoor Signal Map Construction and Localization System,” Proceedings of ACM international conference on Mobile systems, applications and services, 2006. [18] L.M. Ni, Y. Liu, Y.C. Lau, A.P. Patil, “LANDMARC: Indoor Location Sensing Using Active RFID,” Proceedings of IEEE Int’l Conf. Pervasive Computing and Comm, on page: 407 – 415, Mar. 2003. [19] X. Li, “RSS-based location estimation with unknown pathloss model,” IEEE Transactions on Wireless Communications, Vol. 5, Issue 12, on page: 3626 – 3633, 2006. [20] Y.-C. Chen, J.-R. Chiang, H.-h. Chu, P. Huang, A. W. Tsui, “Sensor-Assisted Wi-Fi Indoor Location System for Adapting to Environmental Dynamics,” Proceedings of ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, 2005. [21] J. Larranaga, L. Muguira, J. M. Lopez-Garde and J. I. Vazquez, “An Environment Adaptive ZigBee-based Indoor Positioning Algorithm,” Proceedings of IEEE International Conference on Indoor Positioning and Indoor Navigation, on page: 1 – 8, 2010. [22] P. K. Jana, Azad Naik, “An Efficient Minimum Spanning Tree based Clustering Algorithm,” Proceeding of IEEE International Conference on Methods and Models in Computer Science, on page: 1 – 5, 2009. [23] D. Aloise, A. Deshpande, P. Hansen, P. Popat, “NP-hardness of Euclidean sum-of-squares clustering,” ACM Machine Learning, Vol. 75, Issue 2, on page: 245 – 249, 2009. [24] M. Mahajan, P. Nimbhorkar, K. Varadarajan, “The Planar k-Means Problem is NP-Hard,” Proceedings of ACM International Workshop on Algorithms and Computation, on page : 274–285, 2009. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45430 | - |
dc.description.abstract | 近來幾年定位技術的發展非常熱門,並且被應用到許多領域中。GPS是其中最常被使用的技術,但在接收不到衛星訊號的地方無法使用GPS,像是室內的環境。為了滿足室內定位的需求,指紋式室內定位技術被用來取代GPS。指紋式室內定位技術是一種依照過去接收到訊號強度的經驗判斷目前使用者位置的技術。但是這種技術會有過去經驗與現實狀況不合的現象。
在這篇論文中,我們提出一個方法,使用聚類演算法來分析資料庫,分析的目的是想要找出有共同特性的區域,並以此將空間劃分成數個區域,再藉由同樣數量感測器收集這些區域中的資料,最後用這些資料來校正定位的資料庫,使得資料庫中的內容可以當前的環境一致。 最後,我們也進行實驗來評估校正前後精準度的差異。結果證明我們的方法可以有效的利用收集的資料進行資料庫更新,在數個不同的時段中,都有很好的表現。我們成功的藉由這些額外的感測器來修正資料庫的內容,而不用加裝特殊的儀器到伺服器端或是行動裝置上,也不去影響或是修改原本架設的基礎設施,像是Wi-Fi APs。這樣簡單的做法可以使我們方法更容易在現實環境中被實行。 | zh_TW |
dc.description.abstract | Localization technology is very popular and was applied to many areas in recent years. GPS is the most well-known technology, but GPS cannot well work in the indoor environment. The Fingerprinting-based technique, which is based on empirical signal strength measurements, is used to replace the GPS as indoor positioning, but however the actual environment may not be always consistent with empirical environment.
In this thesis, we propose a method to analyze the database with clustering algorithm, and then find out the common characteristics in each region. The site will be separated into several clusters, and use a sniffer to collect the data in each cluster. As a result, we use these collected data to make the empirical data adapt to the current environment. We conducted experiments to evaluate the accuracy between before and after correction. The results show that our approach has a very good performance in several different times. This proved that we update database in an effective way, and make the localization more accurate. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T04:19:44Z (GMT). No. of bitstreams: 1 ntu-100-R98922130-1.pdf: 1100874 bytes, checksum: 09d7f424860b1fd857f2f6060ffea38f (MD5) Previous issue date: 2011 | en |
dc.description.tableofcontents | CONTENTS iii
LIST OF FIGURES v Chapter 1 Introduction 1 1.1 Model-based techniques 2 1.2 Fingerprinting-based techniques 5 1.3 Signal strength shift problem 5 1.4 Contributions 7 Chapter 2 Related Work 9 2.1 RSS-based location estimation systems 9 2.2 Relationships between the reference points 13 Chapter 3 Clustering update Radio Map for Estimating location 19 3.1 Localization problem define 19 3.2 Preliminary work 20 3.3 Clustering algorithm 22 3.4 Updating radio map 26 Chapter 4 Experiment 28 4.1 Experiment setup 28 4.2 Experiment results 30 4.2.1 Radio Map examination 30 4.2.2 Performance with clustering update 32 4.2.3 Performance during different time slots 35 4.2.4 Estimated signal strength 37 4.2.5 Impact of sniffers 38 4.2.6 Impact of center position 40 Chapter 5 Conclusion 41 REFERENCES 43 | |
dc.language.iso | en | |
dc.title | 為未來無線區域網路下的指紋式室內定位系統打造智慧型的訊號地圖管理 | zh_TW |
dc.title | Intelligent Radio Map Management for Future WLAN Indoor Location Fingerprinting | en |
dc.type | Thesis | |
dc.date.schoolyear | 99-2 | |
dc.description.degree | 碩士 | |
dc.contributor.coadvisor | 吳曉光 | |
dc.contributor.oralexamcommittee | 林俊宏,蔡子傑,周承復 | |
dc.subject.keyword | 無線區域網路,室內定位,指紋式定位技術,訊號地圖管理,聚類演算法, | zh_TW |
dc.subject.keyword | WLAN,indoor position,Fingerprinting-based localization,radio map management,clustering algorithm, | en |
dc.relation.page | 45 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2011-08-17 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 1.08 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。