Abstract
Markov localization has been successfully deployed in robotics using highly precise distance sensors to determine the location and pose of mobile robots. In this setting the scheme has shown to be robust and highly accurate. This paper shows how this approach has been adapted to the problem of locating wireless LAN clients in indoor environments using highly fluctuating radio signal strength measurements. A radio propagation model is used to determine the expected signal strength at a given position in order to avoid tedious offline measurements. Some of the issues that had to be addressed include expressing the calculated signal strengths in terms of probability density functions and detecting movement of the mobile terminal solely on the basis of radio measurements. The conducted experiments show that the proposed technique provides a median error of less than 2 m even when there is no line-of-sight to an access point.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
IEEE 802.11 WG. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 8802-11: 1999 (ISOIEC) (IEEE Std 802.11, 1999 Edition) Information technology - Telecommunications and information excahnge between systems – Local and metropolitan area networks – Specific Requirements – Part 11 (1999)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proceedings of IEEE Infocom 2000, Tel-Aviv, Israel (2000)
Kishan, A., Michael, M., Rihan, S., Biswas, R.: Halibut: An Infrastructure for Wirelss LAN Location-Based Services, Technical Report, Stanford University (June 2001)
Youssef, M.A., Agrawal, A., Shanka, A.A., Noh, S.H.: A Probabilistic Clustering- Based Indoor Location Determination System, Technical Report, CS-TR-4340 (March 2002)
Castro, P., Chiu, P., Kremenek, T., Muntz, R.: A Probabilistic Location Service for Wireless Network Environments. In: Ubiquitous Computing 2001, Atlanta, GA (September 2001)
Fox, D., Burgard, W., Thrun, S.: Markov Localization for Mobile Robots in Dynamic Environments. Journal of Artificial Intelligence Research 11, 391–427 (1999)
Hassan-Ali, M.: Using Ray-Tracing Techniques in Site-Specific Statistical Modeling of Indoor Radio Channels, Ph. D. Dissertation, Worcester Polytechnic Institute, Worcester, MA (1998)
Harley, P.: Short Distance Attenuation Measurements at 900MHz and 1.8GHz Using Low Antenna Heights for Microcells. IEEE JSACÂ 7(1) (January 1989)
Seidel, S.Y., Rappaport, T.S.: 914 MHz Path Loss Prediction Models for Indoor Wireless Communications in Multifloored Buildings. IEEE Transactions on Antennas and Propagation 40(2) (February 1992)
Cheung, K.W., Sau, J.H.M., Murch, R.D.: A New Empirical Model for Indoor Propagation Prediction. IEEE Transactions on Vehicular Technologies (September 1997)
Wallbaum, M.: WhereMoPS: An Indoor Geolocation System. In: The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Lisboa, Portugal (September 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wallbaum, M., Wasch, T. (2004). Markov Localization of Wireless Local Area Network Clients. In: Battiti, R., Conti, M., Cigno, R.L. (eds) Wireless On-Demand Network Systems. WONS 2004. Lecture Notes in Computer Science, vol 2928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24614-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24614-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20790-0
Online ISBN: 978-3-540-24614-5
eBook Packages: Springer Book Archive