Please use this identifier to cite or link to this item:
Reducing Calibration Effort for WLAN Locating System with Dynamic Radio Map
|Issue Date: ||2009-09-17 14:01:46 (UTC+8)|
Following the raise of Wireless LAN networks, there are a lot of relative research issues in today’s life. Tracking and locating mobile users in RF-based WLAN (IEEE 802.11) is a very important issue in location-based applications area. The error distances of indoor WLAN locating was decreased to approximately 1.5 meter in recent years. However, the improvement in accuracy was limited due to the nature of radio propagation. Many researches which contain precise accuracy were based on an impractical effort of collecting too much signal data which we usually called “calibration” in this area. So this thesis focuses on how to reduce the calibration efforts without losing too much accuracy. Confirming the allocation of access points is another kind of calibration effort we concerned.
As a consequence, we proposed a new locating system: first we calibrated few points and utilized inferring AP’s position and interpolation to complete radio map. During location estimation phase, radio map could be updated dynamically using learning mechanism modeled by HMM and other algorithms. In the experimental results, we proved our system maintained a comparable accuracy under reducing much calibration effort than other two locating systems. Besides, we analyzed the performance of our system with elder radio map and in two different experimental environments.
|Reference: || Paramvir Bahl and Venkata N.Padmanabhan, ”RADAR: An In-Building RF-based User Location and Tracking System”, in IEEE INFOCOM 2000, Mar 2000, pp. 775-784.|
 P. Bahl, A. Balachandran, and V. Padmanabhan , “Enhancements to the RADAR user location and tracking system” ,Technical report, Microsoft Research, February 2000.
 Isaac K Adusei and K.Kyamakya and Klaus Jobmann, “Mobile Positions Technologies in Cellular Networks: An Evaluation of their Performance Metrics”, in MILCOM 2002, Oct 2002, pp. 1239-1244.
 Ali Taheri Arvinder Singh Emmanuel Agu, “Location Fingerprinting on Infrastructure 802.11Wireless Local Area Networks (WLANs) using Locus”, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN’04).
 Andreas Haeberlen, Eliot Flannery, Andrew M. Ladd, Algis Rudys, Dan S. Wallach, Lydia E. Kavraki, “Practical Robust Localization over Large-Scale 802.11 Wireless Networks”, MobiCom’04, Sept. 26-Oct. 1, 2004, Philadelphia, Pennsylvania, USA.
 Ankur Agiwal, Parakram Khandpur, Huzur Saran, “LOCATOR - Location Estimation System For Wireless LANs”, WMASH’04, October 1, 2004, Philadelphia, Pennsylvania, USA.
 Asim Smailagic and David Kogan, “Locating Sensing and Privacy In a Context-Aware Computing Environment”, in IEEE Wireless Communications, no. 5, Oct 2002, pp.10-17.
 J. Krumm and J. C. Platt, “Minimizing calibration effort for an indoor 802.11 device location measurement system”, Technical report, Microsoft Research, 2003.
 Ming-Hui Jin, Eric Hsiao-Kuang Wu, Yu-Ting Wang, Chin-Hua Hsu, “802.11-based Positioning System for Context Aware Applications”, Globecom2003.
 Ming-Hui Jin, Eric Hsiao-Kuang Wu, Yu-Ting Wang, Chin-Hua Hsu, “An 802.11-based Positioning System for Indoor Applications”, ACTA Press Proceeding (422) Communication Systems and Applications - 2004
 Moustafa A. Youssef, Ashok Agrawala, A. Udaya Shankar, “WLAN Location Determination via Clustering and Probability Distributions”, in IEEE PerCom’03.
 Moustafa Youssef and Ashok Agrawala, “The Horus WLAN Location Determination System” , ACM International Conference On Mobile Systems, Applications And Services Proceedings of the 3rd international conference on Mobile systems, applications, and services.
 Moustafa Youssef and Ashok Agrawala, “Handling Samples Correlation in the Hours System”, IEEE Infocom2004.
 Moustafa Youssef, Mohamed Abdallah, Ashok Agrawala, “Multivariate Analysis for Probabilistic WLAN Location Determination Systems”, IEEE MobiQuitous’05.
 T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen, “A probabilistic approach to WLAN user location estimation”, International Journal of Wireless Information Networks, 9(3):155–164, July 2002.
 Tzu-Chieh Tsai, S-H Kao, and C-L Li, “In-building 802.11b Locating System Based on Wireless Channel Propagation Models”, in 10th Mobile Computing Workshop, 2004.
 Tzu-Chief Tsai, Cheng-Lin Li, Tsung-Ming Lin, “Reducing Calibration Effort for WLAN Location and Tracking System using Segment Technique”, IEEE AHUC2006.
 Wenye Wang and Ian F. Akyildiz, “On the Estimation of User Mobility Pattern for Location Tracking in Wireless Networks”, in GLOBECOM 2002, Nov 2002, pp. 619-623.
 Xiaoyong Chai and Qiang Yang, “Reducing the calibration Effort for Location Estimation Using Unlabeled Samples”, Proceedings of the 3rd IEEE Int’l Conf. on Pervasive Computing and Communications (PerCom 2005).
 Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan, “The Cricket Location-Support system,” Proc. 6th ACM MOBICOM, Boston, MA, August 2000
 Nissanka B. Priyantha, Allen Miu, Hari Balakrishnan, Seth Teller, “The Cricket Compass for Context-Aware Mobile Applications”, Proc. 7th ACM MOBICOM, Rome, Italy, July 2001
 S. Luhr, H.H. Bui, S. Venkatesh, and G.A. West, “Recognition of human activity through hierarchical stochastic learning”, in First IEEE International Conference on Pervasive Computing and Communications, March 2003.
 X. Huang et. al., (2001) Spoken Language Processing, Chapter 8
 Tzu-Chieh Tsai, Cheng-Lin Li, “Reducing Calibration Effort for WLAN Location System Using Segment Technique with Autocorrelation”, in IEEE ChinaCOMM, October 2006.
 L. R. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition”, Proceedings of the IEEE, vol. 77, No. 2, February 1989
 L. R. Rabinerand B. H. Juang, (1993) Fundamentals of Speech Recognition, Chapter 6
 M. berna, B. Lisien, B. Sellner, G. Gordon, F. Pfenning, and S. Thrun, “A learning algorithm for localizing people based on wireless signal strength that uses labeled and unlabeled data”, in IJCAI’03, Acapulco, Mexico, August 2003.
|Source URI: ||http://thesis.lib.nccu.edu.tw/record/#G0094753002|
|Data Type: ||thesis|
|Appears in Collections:||[資訊科學系] 學位論文|
All items in 政大典藏 are protected by copyright, with all rights reserved.