跳到主要內容

簡易檢索 / 詳目顯示

研究生: 李重儀
Chong-Yi Li
論文名稱: 室內定位之研製與實作
The Implementation of an Indoor Geolocation System
指導教授: 蘇木春
Mu-Chun Su
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度: 94
語文別: 中文
論文頁數: 54
中文關鍵詞: 室內定位
外文關鍵詞: indoor location estimation
相關次數: 點閱:11下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近期有關位置感知計算的研究領域逐漸受到重視,許多商業產品、大眾公共設施、緊急危難救助及軍事設備都有實際上的應用,例如行車導航、旅遊景點介紹及個人安全維護等。現今有許多不同方法來達成偵測使用者的空間位置,利用目前普遍且成熟的全球定位系統,能夠讓使用者知道所處的戶外地理位置。由於全球定位系統在室內環境中會受到建築物屏障效應的影響,使得全球定位系統無法有效的應用在室內環境定位中,因此許多研究者紛紛利用感測網路或普遍的無線網路架構來實做室內定位研究。本篇論文著重在如何建構一套低成本與維護方便的室內定位系統,在室內環境複雜的情況下,我們能容易取得基地台間的訊號強度訊號,所以本篇論文提出兩種基於現今無線網路架構中的室內定位方法。第一種方法是以放射性基底函數網路(radial-basis-function network)為基礎,而另一種方式是以統計的方式為基礎,上述兩種方式都有各自的優點及限制。最後對於我們所提出的兩種室內定位方法,利用生活環境實際資料及一個具有指標意義的資料集進行測試並評估其效果好壞。


    Location-aware Computing is a recent interesting research field and has many practical applications in commercial, civil, emergency, and military environments. Examples include navigation, tourism, and personal security, etc. Many different approaches have been proposed to tackle the problem of determining the user position. In an outdoor environment, the Global Positioning System (GPS)is the most population approach. However, due to the poor indoor coverage, the GPS cannot provide a satisfactory solution to the problem of indoor location estimation. Therefore, many approaches to indoor location estimation rely on dedicated sensor networks and/or existing wireless LAN infrastructures. Based on the factors of cost and maintenance complexity, this thesis focuses on the latter approach. In many situations, the only information that is available is the received signal strength indication(RSSI)value. Therefore, this thesis proposes two approaches to indoor location estimation based on existing wireless LAN infrastructures. While our approach is based on the use of a radial-basis-function(RBF) network, the other approach is a statistical model. Each approach has its own advantages and limitations. The performance of these two proposed approaches is demonstrated by tests performed in a real-world environment and one benchmark data set.

    目錄 摘要 I Abstract II 致謝 IV 目錄 V 圖目錄 VII 表目錄 VIII 第一章 緒論 1 1.1 研究動機 1 1.2 研究目的 2 1.3 論文架構 3 第二章 相關技術之介紹與討論 4 2.1 空間定位技術 4 2.2 定位演算法 5 2.2.1 傳統技術 5 2.2.2 非傳統技術 8 第三章 研究方法與步驟 10 3.1 無線室內定位系統簡介 10 3.2 無線室內定位方法 10 3.2.1 取得訊號強度之方法 11 3.2.1 以最近鄰居法為基礎 11 3.3.1 以機率密度函數為基礎 13 3.3.3 以放射性基底函數網路為基礎 16 第四章 系統設備介紹及實驗結果討論 27 4.1 室內定位系統裝置介紹 27 4.1.1 藍芽無線裝置 28 4.1.2 無線網路裝置 29 4.2 資料集介紹 33 4.3 實驗結果 35 4.3.1 各演算法比較結果 35 4.3.2 實際測試結果 38 第五章 結論與未來展望 39 參考文獻 41

    [1] 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, vol. 2, pp. 775-784, March 2000.
    [2] M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Elsevier Science, Oct. 2004.
    [3] N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, "Self-configuring localization systems: Design and Experimental Evaluation," ACM Transactions on Embedded Computing Systems, vol. 3, issue 1, pp. 24-60, Feb. 2004.
    [4] G. A. Carpenter, S. Grossberg, N. Markuzon, J. H. Reynolds, and D. B. Rosen, "Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps" IEEE Trans. On Neural Networks, vol. 3, pp. 698-713, 1992.
    [5] T. Darrell, G. Gordon, M. Harville, and J. Woodfill, "Integrated Person Tracking Using Stereo, Color, and Pattern Detection," Conf. Computer Vision and Pattern Recognition, IEEE CS Press, LosAlamitos, Calif., pp. 601-608, 1998.
    [6] F. Gustafsson and F. Gunnarsson, "Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements," IEEE Signal Processing Magazine, vol. 22, pp. 41-53, July 2005.
    [7] Y. Gwon, R. Jain, and T. Kawahara, "Robust indoor location estimation of stationary and mobile users," in INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1032-1043, March 2004.
    [8] S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios a look at positioning aspects for future sensor networks," IEEE Signal Processing Magazine, vol. 22, issue 4, pp. 70-84, July 2005.
    [9] A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The Anatomy of a Context-Aware Application," Proc. 5th Ann. Int''l Conf. Mobile Computing and Networking (Mobicom 99), ACM Press, New York, pp. 59-68, 1999.
    [10] J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol. 32, pp. 57-66, Aug. 2001.
    [11] J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale, and S. Shafer, "Multi-Camera Multi-Person Tracking for Easy Living," Proc. 3rd IEEE Int''l Workshop Visual Surveillance, IEEE Press, Piscataway, N.J., pp. 3-10, 2000.
    [12] X. Li, K. Pahlavan, M. Latva-Aho, and M. Ylianttila, "Indoor Geolocation using OFDM Signals in HIPERLAN/2 Wireless LANs," The 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 2, pp. 1449-1453, Sep. 2000.
    [13] X. Li, K. Pahlavan, and J. P. Make, "Indoor Geolocation science and technology," IEEE Communication Magazine, vol. 40, pp. 112-118, Feb. 2002.
    [14] S. Mangold and S. Kyriazakos, "Applying pattern recognition techniques based on hidden Markov models for vehicular position location in cellular networks," Vehicular Technology Conference, vol. 2, pp. 780-784, Sep. 1999.
    [15] J. Moody and C. Darken, "Fast learning in networks of local-tuned processing units," Neural Compute., vol. I, pp. 281-294, 1989.
    [16] M. Mauve, A. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Network, vol. 15, issue 6, pp. 30-39, Nov.-Dec. 2001.
    [17] R.J. Orr and G.D. Abowd, "The Smart Floor: A Mechanism for Natural User Identification and Tracking," Proc. 2000 Conf. Human Factors in Computing Systems(CHI 2000), ACM Press, New York, 2000.
    [18] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. 6th Ann. Int''l Conf. Mobile Computing and Networking (Mobicom00), ACM Press, New York, pp. 32-43, 2000.
    [19] N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, and N. S. Correal, "Locating the Nodes: Cooperative Localization in Wireless Sensor Networks," IEEE Signal Processing Magazine, vol. 22, issue 4, pp. 54-68, July 2005.
    [20] M. J. D. Powell, "Radial basis functions for multivariable interpolation: A review, " in algorithms for Approximation, eds., J.C. Mason and M.G. Cox, Oxford : Oxford University Press , pp.143-167,1987.
    [21] T. Roos, P. Myllymaki, and H. Tirri, "A statistical modeling approach to location estimation," IEEE Trans. On Mobile Computing, vol. 1, issue 1, pp. 59-69, Jan.-March 2002.
    [22] A.E.S. Salazar, "Positioning Bluetooth and Wi-Fi systems," IEEE Trans. On Consumer Electronics, vol. 50, pp. 151-157, Feb. 2004.
    [23] A. H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: challenges faced in developing techniques for accurate wireless location information," IEEE Signal Processing Magazine, vol. 22, pp. 24-40, July 2005.
    [24] B. Schilit, J. Hong, and M. Gruteser, "Wireless location privacy protection," IEEE Computer, vol. 36, pp. 135-137, Dec. 2003.
    [25] G. Sun, J. Chen, W. Guo, and K. J. R. Liu, "Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs," IEEE Signal Processing Magazine, vol. 22, issue 4, pp. 12-23, July 2005.
    [26] R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," ACM Trans. Information Systems, pp. 91-102, Jan. 1992.
    [27] J. Werb and C. Lanzl, "Designing a Positioning System for Finding Things and People Indoors," IEEE Spec., vol. 35, no. 9, Sep. 98, pp. 71-78.
    [28] A. Ward, A. Jones and A. Hopper, "A new location technique for the active office," IEEE Personal Communications, vol. 4, issue 5, pp. 42-47, Oct. 1997.
    [29] M. A. Youssef, A. Agrawala, and A. Udaya Shankar, " WLAN location determination via clustering and probability distributions," Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, pp. 143-150, March 2003.
    [30] M. Unbehaun and M. Kamenetsky, "On the deployment of picocellular wireless infrastructure," IEEE Wireless Communications, vol. 10, issue 6, pp. 70-80, Dec. 2003.
    [31] Bluetooth .NET Available:http://franson.com/bluetools
    [32] OpenNETCF.org Available:http://www.opennetcf.org
    [33] http://www.ta-mai.com
    [34] 蘇木春、張孝德,「機器學習:類神經網路、模糊系統以及基因演算法則」,全華科技圖書,民國九十三年。

    QR CODE
    :::