室內定位之研製與實作

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：83

、訪客IP：13.58.186.189

姓名

李重儀(Chong-Yi Li) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

室內定位之研製與實作
(The Implementation of an Indoor Geolocation System)

相關論文

★ 以Q-學習法為基礎之群體智慧演算法及其應用	★ 發展遲緩兒童之復健系統研製
★ 從認知風格角度比較教師評量與同儕互評之差異：從英語寫作到遊戲製作	★ 基於檢驗數值的糖尿病腎病變預測模型
★ 模糊類神經網路為架構之遙測影像分類器設計	★ 複合式群聚演算法
★ 身心障礙者輔具之研製	★ 指紋分類器之研究
★ 背光影像補償及色彩減量之研究	★ 類神經網路於營利事業所得稅選案之應用
★ 一個新的線上學習系統及其於稅務選案上之應用	★ 人眼追蹤系統及其於人機介面之應用
★ 結合群體智慧與自我組織映射圖的資料視覺化研究	★ 追瞳系統之研發於身障者之人機介面應用
★ 以類免疫系統為基礎之線上學習類神經模糊系統及其應用	★ 基因演算法於語音聲紋解攪拌之應用

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近期有關位置感知計算的研究領域逐漸受到重視，許多商業產品、大眾公共設施、緊急危難救助及軍事設備都有實際上的應用，例如行車導航、旅遊景點介紹及個人安全維護等。現今有許多不同方法來達成偵測使用者的空間位置，利用目前普遍且成熟的全球定位系統，能夠讓使用者知道所處的戶外地理位置。由於全球定位系統在室內環境中會受到建築物屏障效應的影響，使得全球定位系統無法有效的應用在室內環境定位中，因此許多研究者紛紛利用感測網路或普遍的無線網路架構來實做室內定位研究。本篇論文著重在如何建構一套低成本與維護方便的室內定位系統，在室內環境複雜的情況下，我們能容易取得基地台間的訊號強度訊號，所以本篇論文提出兩種基於現今無線網路架構中的室內定位方法。第一種方法是以放射性基底函數網路（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.

關鍵字(中)

★ 室內定位

關鍵字(英)

★ indoor location estimation

論文目次

目錄
摘要 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] 蘇木春、張孝德，「機器學習：類神經網路、模糊系統以及基因演算法則」，全華科技圖書，民國九十三年。

指導教授

蘇木春(Mu-Chun Su)

審核日期

2006-7-22

推文