Abstract
Accurate and reliable location information is important to many context-aware mobile applications. While the Global Positioning System (GPS) works quite well outside, it is quite problematic for indoor locationing. In this paper, we introduce WASP, an enhanced indoor locationing algorithm. WASP is based on the Redpin algorithm which matches the received Wi-Fi signal with the signals in the training data and uses the position of the closest training data as the user’s current location. However, in a congested Wi-Fi environment the Redpin algorithm gets confused because of the unstable radio signals received from too many APs. WASP addresses this issue by voting the right location from more neighboring training examples, weighting Access Points (AP) based on their correlation with a certain location, and automatic filtering of noisy APs. WASP significantly outperform the-state-of-the-art Redpin algorithm. In addition, this paper also reports our findings on how the size of the training data, the physical size of the room and the number of APs affect the accuracy of indoor locationing.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Support Vector Machine
- Global Position System
- Wireless Sensor Network
- Access Point
- Receive Signal Strength
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
Bahl, P., Padmanabhan, V.: Radar: an in-building rf-based user location and tracking system. In: IEEE INFOCOM 2000, vol. 2, pp. 775–784 (2000)
Barcelo, F., Evennou, F., de Nardis, L., Tome, P.: Advances in indoor location. In: LIAISON - ISHTAR Workshop (Septemper 2006)
Bolliger, P.: Redpin - adaptive, zero-configuration indoor localization through user collaboration. In: ACM International Workshop, March 2008, pp. 55–60 (2008)
Brunato, M., Battiti, R.: Statistical learning theory for location fingerprinting in wireless lans. Computer Networks and ISDN Systems 47, 825–845 (2005)
Carlotto, A., Parodi, M., Bonamico, C., Lavagetto, F., Valla, M.: Proximity classification for mobile devices using wi-fi environment similarity. In: ACM International Workshop, pp. 43–48 (2008)
Correa, J., Katz, E., Collins, P., Griss, M.: Room-level wi-fi location tracking. CyLab Mobility Research Center technical report MRC-TR-2008-02 (November 2008)
Fan, R., Chen, P., Lin, C.: Working set selection using second order information for training support vector machines. Journal of Machine Learning Research 6, 1889–1918 (2005)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34, 57–66 (2001)
Ho, W., Smailagic, A., Siewiorek, D., Faloutsos, C.: An adaptive two-phase approach to wifi location sensing. IEEE International Conference 5, 456 (2006)
Li, B., Salter, J., Dempster, A., Rizos, C.: Indoor positioning techniques based on wireless lan. In: IEEE International Conference, p. 113 (March 2006)
Paschalidis, I., Lai, W., Ray, S.: Statistical Location Detection. In: Mao, G., Fidan, B. (eds.) Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking, IGI Global (2009)
Seshadri, V., Zaruba, G., Huber, M.: A bayesian sampling approach to in-door localization of wireless devices using received signal strength indication. In: IEEE International Conference, March 2005, pp. 75–84 (2005)
Wu, C., Fu, L., Lian, F.: Wlan location determination in e-home via support vector classification. In: IEEE International Conference, vol. 2, pp. 1026–1031 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, H., Zhang, Y., Griss, M., Landa, I. (2009). WASP: An Enhanced Indoor Locationing Algorithm for a Congested Wi-Fi Environment. In: Fuller, R., Koutsoukos, X.D. (eds) Mobile Entity Localization and Tracking in GPS-less Environnments. MELT 2009. Lecture Notes in Computer Science, vol 5801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04385-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-04385-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04378-9
Online ISBN: 978-3-642-04385-7
eBook Packages: Computer ScienceComputer Science (R0)