Abstract
Location estimation is a crucial component of location-aware applications. Positioning based on received signal strength (RSS) in wireless networks is considered a promising and inexpensive solution. Existing techniques only use RSS from some fixed access points (APs) deployed within the area of interest to estimate user location. Through experiments on the properties of RSS, it is found that RSS from far access points can distinguish different locations more easily. In this paper, we propose to introduce RSS from APs outside of the area to increase location estimation accuracy. We also present an online maximum matching method to select the most possible locations first, thus reducing the computational cost incurred by using more RSS values and improving the speed of location estimation. Our new location estimation method is implemented and compared with related work in a practical wireless network. Experimental results illustrate that the proposed method can give a higher degree of accuracy.
Chapter PDF
Similar content being viewed by others
Keywords
References
Hazas, M., Scott, J., Krumm, J.: Location-Aware Computing Comes of Age. IEEE Computer 37(2), 95–97 (2004)
Enge, P., Misra, P.: Special Issue on GPS: The Global Positioning System. Proceedings of the IEEE 87(1), 3–15 (1999)
Hashemi, H.: The Indoor Radio Propagation Channel. Proceedings of the IEEE 81(7), 943–968 (1993)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-building RF-based Location and Tracking System. In: Proceedings of the IEEE INFOCOM 2000, Tel-Aviv, Israel, March 2000, pp. 775–784 (2000)
Ahmad, U., Gavrilov, A., Lee, S., Lee, Y.-K.: Modular Multilayer Perceptron for WLAN Based Localization. In: Proceedings of 2006 International Joint Conference on Neural Networks, Vancouver BC, Canada, July 2006, pp. 3465–3471 (2006)
Smailagic, A., Kogan, D.: Location Sensing and Privacy in a Context-Aware Computing Environment. IEEE Wireless Communications 9(5), 10–17 (2002)
Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., Sievanen, J.: A Probabilistic Approach to WLAN User Location Estimation. International Journal of Wireless Information Networks 9(3), 155–164 (2002)
Youssef, M., Agrawala, A., Shankar, A.U.: WLAN Location Determination via Clustering and Probability Distributions. In: Proceedings of IEEE International Conference on Pervasive Computing and Communications, pp. 23–26. IEEE Computer Society Press, Los Alamitos (2003)
Castro, P., Chiu, P., Kremenek, T., Muntz, R.: A Probabilistic Location Service for Wireless Network Environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 18–24. Springer, Heidelberg (2001)
Kaemarungsi, K., Krishnamurthy, P.: Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting. In: Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems - Networking and Services, pp. 14–23. IEEE Computer Society Press, Los Alamitos (2004)
Ladd, A.M., et al.: Robotics-Based Location Sensing using Wireless Ethernet. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, pp. 227–238. ACM Press, New York (2002)
Stallings, W.: Wireless Communications and Networks. First Edition. Prentice-Hall, Englewood Cliffs (2002)
Youssef, M., Agrawala, A.: Small-Scale Compensation for WLAN Location Determination Systems. In: Proceedings of the IEEE WCNC 2003, March 2003, vol. 3, pp. 1974–1978 (2003)
WRAPI. Website: http://ramp.ucsd.edu/pawn/wrapi/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zhang, M., Zhang, S. (2007). An Accurate and Fast WLAN User Location Estimation Method Based on Received Signal Strength. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)