Abstract
One of the main prerequisites for location-based services is knowledge of location. We present a simple algorithm for computing the location of a device based on signal strengths from FM radio stations. The motivation for this method comes from a new class of smart personal objects that will receive digital data encoded in regular FM radio broadcasts. Given their built-in ability to receive FM and to measure signal strengths, we show how to exploit this ability to measure the device’s location. Our algorithm, called RightSPOT, is designed to be robust to manufacturing variations among devices that affect how they measure signal strength. Toward this end, we present a location classification algorithm based not on absolute signal strengths, but on a ranking of signal strengths from multiple FM radio stations. In tests with three devices in six suburban areas, we show that we can correctly infer the device’s location about 80% of the time.
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
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based Location and Tracking System. In: IEEE INFOCOM 2000, Tel-Aviv, Israel (2000)
Krumm, J., Williams, L., Smith, G.: SmartMoveX on a Graph – An Inexpensive Active Badge Tracker. In: Ubicomp 2002, Springer, Goteborg (2002)
Roos, T., Myllymaki, P., Tirri, H.: A Statistical Modeling Approach to Location Estimation. IEEE Transactions on Mobile Computing 1(1), 59–69 (2002)
Knuth, D.: Seminumerical Algorithms, in The Art of Computer Programming, p. 64. Addison-Wesley, Reading (1981) (Algorithm P)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krumm, J., Cermak, G., Horvitz, E. (2003). RightSPOT: A Novel Sense of Location for a Smart Personal Object. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds) UbiComp 2003: Ubiquitous Computing. UbiComp 2003. Lecture Notes in Computer Science, vol 2864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39653-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-39653-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20301-8
Online ISBN: 978-3-540-39653-6
eBook Packages: Springer Book Archive