簡易檢索 / 詳目顯示

研究生: 陳德明
De-Ming Chen
論文名稱: 以無線感測網路為基礎的室內定位方法之研究
An Indoor Localization Method Based on Sensor Networks
指導教授: 呂永和
Yung-Ho Lu
口試委員: 葉耀明
Yao-Min Yeh
楊維寧
Wei-Ning Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 55
中文關鍵詞: 室內定位無線感測網路接收訊號強度指標
外文關鍵詞: Indoor Localization, Wireless Sensor Networks, RSSI
相關次數: 點閱:236下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在智慧型生活日益普及的今日,許多不同的情境感知系統相繼被開發出來,而這些應用系統常需要知道使用者所在的位置,故而準確的定位系統被認為是情境感知系統的核心技術。定位系統中最普及的方法是全球衛星定位系統(GPS);然而此方法由於需滿足視距(Line-of-Sight)要求,因此,無法用於室內。
    本篇論文建置一個以無線感測器為主的室內定位系統,利用無線感測器相互之間發出的訊號所擷取出來的訊號強度值,並考慮電量及溫度對訊號強度的影響來製作出不同訊號強度在空間中的分布情形。最後利用Markov Chain的方法,加入使用者所習慣、喜好經過的路徑來當作判定使用者位置的要素,提供一個便宜但準確的室內定位系統。


    As smart environments becoming popular today, many smart systems have been developed in which the user location information is an important ingredient. Many techniques have been proposed for localization. Among them, the Global Positioning System (GPS) is the most popular one which provides exact location information for an outdoor environment. However, the GPS is limited by its Line-of-Sight (LOS) requirement so that it cannot be used in an indoor environment. .
    In this thesis, we developed an indoor localization system using wireless sensor networks. The proposed localization system uses the Received Signal Strength Indicator (RSSI) of the wireless sensor network for locating the position of an indoor user. By considering the remaining electricity level of a sensor, the indoor temperature and the user’s favorite routes in the indoor environment, the developed system is flexible and accurate for indoor localization.

    第一章 緒論 1 1.1 前言 1 1.2 研究動機與目的 3 1.3 論文架構 5 第二章 相關研究 6 2.1 Range-Free定位方法 6 2.2 傳統的定位系統方法 9 2.3 接收訊號強度法 10 2.4 以機率為基礎的定位方法 13 第三章 研究方法 16 3.1 對訊號強度有所影響的因素 16 3.1.1 環境因素對訊號強度的影響 17 3.1.2 各無線感測器之間的訊號對訊號強度的影響 19 3.2 以馬可夫鏈為基礎的定位模型 22 3.2.1 馬可夫鏈 22 3.2.2 定位系統的架構 24 3.3 定位步驟與流程 28 第四章 實驗結果與分析 38 4.1 實驗環境的軟硬體介紹 38 4.1.1 硬體介紹 39 4.1.2 軟體介紹 40 4.1.3 Mote程式設計 40 4.2 結果分析 43 第五章 結論與未來展望 46 參考文獻 47 附錄 A 50

    1. P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RFBased User Location and Tracking System,” Proc. IEEE INFOCOM, pp. 775-784, 2000.

    2. X Chai, Q Yang, “Reducing the Calibration Effort for Location Estimation Using Unlabeled Samples,” IEEE Transactions on Mobile Computing (Vol. 6, No. 6) pp. 649-662, JUNE 2007.

    3. P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RFBased User Location and Tracking System,” Proc. IEEE INFOCOM, pp. 775-784, 2000.

    4. M. Youssef, A. Agrawala, and U. Shankar, “WLAN Location Determination Via Clustering and Probability Distributions,” Proc. IEEE Int’l Conf. Pervasive Computing and Comm., Mar. 2003.

    5. S. Capkun, M. Hamdi, and J.-P. HubauxInstitute. Gps-free positioning in mobile ad-hoc networks. Proceedings of the 34th Annual Hawaii International Conference on System Science, pages 3481–3490, January 2001.

    6. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. Proceedings of 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 32–43, August 2000.

    7. D. Niculescu and B. Nath. Dv based positioning in ad hoc networks. Journal of Telecommunication Systems, 22:267– 280, January-April 2003.

    8. J. Hightower, R. Want, and G. Borriello. SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength. University of Washington, Department of Computer Science and Engineering, Seattle WA, February 2000.

    9. A. Savvides, C.-C. Han, and M. Srivastava, “Dynamic fine-grained localization in ad-hoc networks of sensors,” in ACM MOBICOM, 2001, rome, Italy.

    10. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. abdelzher. Range-free localization schemes for large scale sensor networks. Proceedings of 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 81–95, September 2003.

    11. D. Niculescu and B. Nath. Dv based positioning in ad hoc networks. Journal of Telecommunication Systems, 22:267– 280, January-April 2003.

    12. J. P. Sheu and C. S. Hsu A Distributed Location Estimating Algorithm for Wireless Sensor Networks Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC’06)

    QR CODE