簡易檢索 / 詳目顯示

研究生: 王偉豪
Wei-hau Wang
論文名稱: 室內無線網路定位系統
Indoor Location Determination in WLANs
指導教授: 周碩彥
Shuo-Yan Chou
口試委員: 謝光進
Kong-King Shieh
楊文鐸
Wen-Dwo Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2007
畢業學年度: 95
語文別: 英文
論文頁數: 31
中文關鍵詞: 定位類神經網路無線網路行動裝置最小封閉圓
外文關鍵詞: location determination, neural network, WLAN, mobile, enclosing circle
相關次數: 點閱:163下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在情境感知的系統之中,位置是一個十分重要的資訊。許多服務必須根據使用者的所在位置才能夠被完整的提供。而無線網路的訊號可以被用來估計測量出使用者的位置。我們提供了一個室內的無線網路定位系統,是利用倒傳遞類神經網路、模擬退火法以及最小封閉圓的技術完成的。倒傳遞類神經網路以及模擬退火法可以提供完善的類神經網路架構來估計使用者的位置,而最小封閉圓的技術可以使定位的結果更為精確,也因此本系統是一個適合的室內定位系統。


    Location is one of the contextual variables most relevant to the design of context-aware computing systems. These application need to know the physical location of users in order to provide information relevant to their position. Radiofrequency signals received by mobile devices can be measured to obtain signal strength. These signals can be used to estimate the approximate location of a user. We present a WLAN indoor location determination approach using BPN+SA and enclosing circle. The BPN+SA can provide suitable results of estimation and make the better network architectures and parameters which result in a better classification. The enclosing circle can make the results more precisely. So the proposed approach can be considered as a compatible location estimation system.

    Abstract I Acknowledgement II Content III List of Figures IV List of Tables V Chapter 1 Introduction 1 1.1 Motivation and Background 1 1.2 Objective 2 1.3 Methodology 2 1.4 Organization of Thesis 2 Chapter 2 Literature Review 4 2.1 Probability Distributions System 4 2.2 Probabilistic indoor propagation model 6 2.3 Neural network 8 Chapter 3 The Proposed Approach 12 3.1 BPN+SA 12 3.2 Enclosing circle 17 Chapter 4 The Experiment 21 4.1 Data collection 21 4.2 BPN+SA phase 24 4.3 Enclosing circle technique phase 25 Chapter 5 Conclusions and Future Work 27 5.1 Results and conclusions 27 5.2 Future works 28 References 29 Appendix 31

    1. Berry, M. J. A., & Linoff, G. (2001). Data mining techniques: for marking, sales and customer support. John Wiley and Sons.
    2. Castro, L.A.; Favela, J., "Continuous tracking of user location in WLANs Using Recurrent Neural Networks," Computer Science, 2005. ENC 2005. Sixth Mexican International Conference on 26-30 Sept. 2005 Page(s):174 – 181.
    3. Castro P,Chiu P,Kremenek T,et al., "A probabilistic room location service for wireless networked environments," Ubiquitous Computing 2001, Atlanta, Georgia, September 2001.
    4. http://www.delphiforfun.org/Programs/circle_covering_points.htm.
    5. HAR-PELED Sariel, MAZUMDAR Soham, "Fast algorithms for computing the smallest k-enclosing circle," Algorithmica Volume 41 , Issue 3 (January 2005) Pages: 147 – 157.
    6. Hills, A.; Schlegel, J.; Jenkins, B., "Estimating signal strengths in the design of an indoor wireless network" Wireless Communications, IEEE Transactions on Volume 3, Issue 1, Jan. 2004 Page(s):17 – 19.
    7. Matoušek, Jirí, "On enclosing k points by a circle," Information Processing Letters Volume: 53, Issue: 4, February 24, 1995, pp. 217-221.
    8. Moustafa Youssef, Ashok Agrawala, A. Udaya Shankar, "WLAN Location Determination via Clustering and Probability Distributions," IEEE International Conference on Pervasive Computing and Communications (PerCom) 2003, Fort Worth, Texas, March 23-26, 2003.
    9. http://www.opennetcf.org/home.ocf
    10. Robinson, M.; Psaromiligkos, I., "Received signal strength based location estimation of a wireless LAN client," Wireless Communications and Networking Conference, 2005 IEEE Volume 4, 13-17 March 2005 Page(s):2350 - 2354 Vol. 4.
    11. Rodriguez, M.D.; Favela, J.; Martinez, E.A.; Munoz, M.A. , "Location-aware access to hospital information and services," Information Technology in Biomedicine, IEEE Transactions on Volume 8, Issue 4, Dec. 2004 Page(s):448 – 455.
    12. Saul I. Gass, Christoph Witzgall, "On an approximate minimax circle closest to a set of points," Computers and Operations Research, Volume 31, Issue 4 (April 2004) Pages: 637 – 643.
    13. S.-W. Lin, T.-Y. Tseng, S.-Y. Chou and S.-C. Chen, "A Simulated-annealing-based Approach for Simultaneous Parameter Optimization and Feature Selection of Back-Propagation Networks," Expert Systems with Applications (SCI、EI, Accepted in 2007).
    14. Seidel, S.Y.; Rappaport, T.S., "914 MHz path loss prediction models for indoor wireless communications in multifloored buildings," Antennas and Propagation, IEEE Transactions on Volume 40, Issue 2, Feb. 1992 Page(s):207 – 217.
    15. Youssef, M.; Agrawala, "A, Small-scale compensation for WLAN location determination systems," Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEEVolume 3, 16-20 March 2003 Page(s):1974 - 1978 vol.3.

    無法下載圖示 全文公開日期 2012/06/11 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE