請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55609
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 蔡欣穆(Hsin-Mu Tsai) | |
dc.contributor.author | Chang-Ning Tsai | en |
dc.contributor.author | 蔡彰寧 | zh_TW |
dc.date.accessioned | 2021-06-16T04:12:26Z | - |
dc.date.available | 2014-08-26 | |
dc.date.copyright | 2014-08-26 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-08-20 | |
dc.identifier.citation | [1] P. Andersson and A. Norlander. Indoor positioning using wlan. 2012.
[2] P. Bahl and V. N. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 775–784. Ieee, 2000. [3] Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha. Fm-based indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 169–182. ACM, 2012. [4] J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman. In- door location sensing using geo-magnetism. In Proceedings of the 9th international conference on Mobile systems, applications, and services, pages 141–154. ACM, 2011. [5] L. F. M. de Moraes and B. A. A. Nunes. Calibration-free wlan location system based on dynamic mapping of signal strength. In Proceedings of the 4th ACM international workshop on Mobility management and wireless access, pages 92–99. ACM, 2006. [6] X. N. Fernando, S. Krishnan, H. Sun, and K. Kazemi-Moud. Adaptive denoising at infrared wireless receivers. In AeroSense 2003, pages 199–207. International Society for Optics and Photonics, 2003. [7] A. Goswami, L. E. Ortiz, and S. R. Das. Wigem: A learning-based approach for indoor localization. In Proceedings of the Seventh COnference on Emerging Networking EXperiments and Technologies, CoNEXT ’11, pages 3:1–3:12, New York, NY, USA, 2011. ACM. [8] V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piché. A comparative survey of wlan location fingerprinting methods. In Positioning, Navigation and Communication, 2009. WPNC 2009. 6th Workshop on, pages 243–251. IEEE, 2009. [9] S.-Y. Jung, S. Hann, and C.-S. Park. Tdoa-based optical wireless indoor localization using led ceiling lamps. Consumer Electronics, IEEE Transactions on, 57(4):1592– 1597, 2011. [10] K. Liu, X. Liu, and X. Li. Guoguo: enabling fine-grained indoor localization via smartphone. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services, pages 235–248. ACM, 2013. [11] K. Panta and J. Armstrong. Indoor localisation using white leds. Electronics letters, 48(4):228–230, 2012. [12] S. Sen, R. R. Choudhury, B. Radunovic, and T. Minka. Precise indoor localization using phy layer information. In Proceedings of the 10th ACM Workshop on Hot Topics in Networks, page 18. ACM, 2011. [13] S. Sen, J. Lee, K.-H. Kim, and P. Congdon. Avoiding multipath to revive inbuild- ing wifi localization. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services, pages 249–262. ACM, 2013. [14] M. Sugano, T. Kawazoe, Y. Ohta, and M. Murata. Indoor localization system us- ing rssi measurement of wireless sensor network based on zigbee standard. Target, 538:050, 2006. [15] H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: Unsupervised indoor localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, MobiSys ’12, pages 197–210, New York, NY, USA, 2012. ACM. [16] A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. Personal Communications, IEEE, 4(5):42–47, 1997. [17] K. Wu, J. Xiao, Y. Yi, M. Gao, and L. M. Ni. Fila: Fine-grained indoor localization. In INFOCOM, 2012 Proceedings IEEE, pages 2210–2218. IEEE, 2012. [18] M. Youssef. Handling samples correlation in the horus system. In In IEEE Infocom, pages 1023–1031, 2004. [19] M. Youssef and A. Agrawala. The horus wlan location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, MobiSys ’05, pages 205–218, New York, NY, USA, 2005. ACM. [20] W. Zhang and M. Kavehrad. A 2-d indoor localization system based on visible light led. In Photonics Society Summer Topical Meeting Series, 2012 IEEE, pages 80–81. IEEE, 2012. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55609 | - |
dc.description.abstract | 室內定位系統的需求在這幾年當中的需求逐漸提高,在室外的環境下,我們可以使用Global Positioning System(GPS)來知道目前所在的位置,但在室內的環境中,GPS訊號會受到建築物的影響而導至精準度不佳,所以室內的定位大多採用其他的方式來定位。本論文是以測量WiFi的訊號強度來定位,由於目前室內的WiFi AP普及,我們不需要額外花費其他的成本去安裝其他的設備,有鑒於此,我們採用分析WiFi channel的方式來定位。
定位主要分成兩個步驟分別是1.感測 2.使用定位演算法定位。在感測的部分,過去以測量WiFi的RSSI為主,但是單一的RSSI無法給予足夠的channel資訊,所以在這裡改以測量802.11n 實體層的頻道狀態資訊來提升定位的精準度。在定位演算法的部分,目前定位演算法主要以'Fingerprinting'或是使用'Propagation Model'為主,前者的精準度較高,但缺點在於測量所花費的成本較高,後者的精準度相對前者較低,但優點是測量成本較低,因此在考量到成本情況下,希望能夠增加用'Propagation Model'精準度,所以我們根據'Propagation Model'設計了一種定位演算法,在實測的結果當中發現這種演算法可以提升定位的精準度11.6百分比。 | zh_TW |
dc.description.abstract | Demand for indoor positioning systems has increased in recent years. In outdoor environments, the Global Positioning System (GPS) can be used to obtain information on a person’s current position. However, GPS does not work very well in indoor environment because the GPS signals are affected by buildings. Therefore, we use other methods to implement indoor positioning. In this thesis, we measure the Wi-Fi signal strength to determine the indoor position. Most buildings contain numerous Wi-Fi access points, meaning that no additional deployment cost is required. Therefore, we implemented the indoor positioning system in this study by analyzing Wi-Fi channels.
Indoor positioning comprises two steps: sensing, and using a local positioning algorithm to estimate the user’s location. In previous studies, Wi-Fi received signal strength indicator (RSSI) has typically been used in the sensing step. However, an RSSI measurement does not provide sufficient channel information. Therefore, in this study, we measured the channel state information of the 802.11n physical layer to improve the accuracy. Fingerprinting and propagation models were used in the local positioning step. Fingerprinting provides superior accuracy, but the deployment cost is high. The path loss model method provides inferior accuracy, but costs less to deploy compared with fingerprinting. We hoped to create a propagation model that was both accurate and economical. Thus, we referred to the propagation model to design a positioning algorithm, and determined that this algorithm can increase the position accuracy by approximately 11.6%. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T04:12:26Z (GMT). No. of bitstreams: 1 ntu-103-R01944032-1.pdf: 1803455 bytes, checksum: 961a74564c50d26ed909ac0f6219d3e9 (MD5) Previous issue date: 2014 | en |
dc.description.tableofcontents | 誌謝 iii
摘要 v Abstract vii 1 Introduction 1 1.1 BackgroundandMotivation 1 1.2 ChallengesandContributions 3 2 Related Work 5 2.1 PropagationModel 6 2.2 Fingerprinting 7 3 System Design 9 3.1 SystemArchitecture 9 3.1.1 OfflinePhase 9 3.1.2 OnlinePhase 10 3.2 MultipathMitigation 11 3.3 PositioningTechnique 13 3.3.1 Doughnut 13 3.3.2 Trilateration 15 4 Evaluation 21 4.1 Methodology 21 4.1.1 CSITool 21 4.1.2 Experiment 22 4.2 SignalProcessingAnalysis 23 4.2.1 RemoveOutlierfromData 24 4.3 LocalizationAccuracy 24 4.3.1 TrilaterationMethodAnalysis 24 4.3.2 DoughnutMethodAnalysis 27 4.3.3 AccuracyofTrilaterationandDoughnut 29 5 Conclusion and Future Work 37 Bibliography 39 | |
dc.language.iso | en | |
dc.title | 使用無線區域網路頻道狀態資訊的室內定位系統實作與評估 | zh_TW |
dc.title | Implementation and Evaluation of Indoor Localization System using WiFi Channel State Information | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 逄愛君(Ai-Chun Pang),林靖茹(Ching-Ju Lin),楊竹星(Chu-Sing Yang),黃仁竑(Ren-hung Hwang) | |
dc.subject.keyword | 頻道狀態資訊,室內定位, | zh_TW |
dc.subject.keyword | Channel State Information,Indoor Localization, | en |
dc.relation.page | 41 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2014-08-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 1.76 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。