Abstract
Accurate indoor localization has long been an objective of the ubiquitous computing research community, and numerous indoor localization solutions based on 802.11, Bluetooth, ultrasound and infrared technologies have been proposed. This paper presents the first accurate GSM indoor localization system that achieves median accuracy of 5 meters in large multi-floor buildings. The key idea that makes accurate GSM-based indoor localization possible is the use of wide signal-strength fingerprints. In addition to the 6-strongest cells traditionally used in the GSM standard, the wide fingerprint includes readings from additional cells that are strong enough to be detected, but too weak to be used for efficient communication. Experiments conducted on three multi-floor buildings show that our system achieves accuracy comparable to an 802.11-based implementation, and can accurately differentiate between floors in both wooden and steel-reinforced concrete structures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aalto, L., Gothlin, N., Korhonen, J., Ojala, T.: Bluetooth and WAP push based location-aware mobile advertising system. In: MobiSYS 2004: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp. 49–58. ACM Press, New York (2004)
Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the RADAR User Location and Tracking System, Microsoft Research, Technical Report (February 2000)
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: INFOCOM, pp. 775–784 (2000)
Eberspacher, J., Vogel, H.-J., Bettstetter, C.: GSM switching, services and protocols (2001)
Elnahrawy, E., Li, X., Martin, R.: The limits of localization using signal strength: A comparative study. In: Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA (October 2004)
Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., Kavraki, L.E.: Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of the Tenth ACM International Conference on Mobile Computing and Networking (MOBICOM), Philadelphia, PA (September 2004)
Hopper, A., Harter, A., Blackie, T.: The active badge system. In: Proc. of INTERCHI 1993, Amsterdam, The Netherlands, pp. 533–534 (1993)
Kindberg, T., Fox, A.: System software for ubiquitous computing. IEEE Pervasive Computing 1(1), 26–35 (2002)
Krumm, J., Cermak, G., Horvitz, E.: RightSPOT: A Novel Sense of Location for Smart Personal Objects. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 36–43. Springer, Heidelberg (2003)
Laasonen, K., Raento, M., Toivonen, H.: Adaptive on-device location recognition. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 287–304. Springer, Heidelberg (2004)
Ladd, A., Bekris, K., Marceau, G., Rudys, A., Kavraki, L., Wallach, D.: Roboticsbased location sensing using wireless ethernet. In: Proceedings of the Tenth ACM International Conference on Mobile Computing and Networking, MOBICOM (2002)
Laitinen, H., Lahteenmaki, J., Nordstrom, T.: Database correlation method for GSM location. In: Proceedings of the 53rd IEEE Vehicular Technology Conference, Rhodes, Greece (May 2001)
LaMarca, Y., Chawathe, S., Consolvo, J., Hightower, I., Smith, J., Scott, T., Sohn, J., Howard, J., Hughes, F., Potter, J., Tabert, P., Powledge, G.: Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)
Luxner, L.: The Manhattan Project: AT&T Wireless invades the Big Apple with microcells. Telephony 8(20) (February 1997)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket locationsupport system. Mobile Computing and Networking, 32–43 (2000)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personnel Communications 4(5), 42–47 (1997)
Youssef, M., Agrawala, A., Shankar, U.: WLAN Location Determination via Clustering and Probability Distributions. In: IEEE PerCom 2003 (March 2003)
Ekahau, http://www.ekahau.com
Ubisense, http://www.ubisense.net
Versus Technologies, http://www.versustech.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E. (2005). Accurate GSM Indoor Localization. In: Beigl, M., Intille, S., Rekimoto, J., Tokuda, H. (eds) UbiComp 2005: Ubiquitous Computing. UbiComp 2005. Lecture Notes in Computer Science, vol 3660. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551201_9
Download citation
DOI: https://doi.org/10.1007/11551201_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28760-5
Online ISBN: 978-3-540-31941-2
eBook Packages: Computer ScienceComputer Science (R0)