Abstract
Measuring the locations of people in a building is an important part of ubiquitous computing. We present new hardware and software for this purpose. The hardware, called SmartMoveX, is an active badge system in which a small radio transmitter is attached to the person being tracked. Receivers placed in the building’s existing offices, connected to existing PCs, transmit signal strength readings to a central PC using the building’s existing computer network. Combined with the low cost of the hardware, using the existing network makes this active badge system much less expensive than many others. To compute locations based on signal strength, we gathered signal strength readings from predefined location nodes in the building. We defined a graph on these nodes, which allowed us to enforce constraints on computed movements between nodes (e.g. cannot pass through walls) and to probabilistically enforce our expectations on transitions between connected nodes. Modeling the data with a hidden Markov model, we used the Viterbi algorithm to compute optimal paths based on signal strengths over the node graph. The average location error was 3.05 meters, which compared favorably to a simple nearest neighbor algorithm’s average location error of 4.57 meters.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hightower, J., G. Borriello, and R. Want, SpotOn: An Indoor 3D Location Sensing Technology Based on RF Signal Strength, UW-CSE 2000-02-02, University of Washington, 2000.
Hightower, J., et al., Design and Calibration of the SpotOn Ad-Hoc Location Sensing System, http://www.cs.washington.edu/homes/jeffro/pubs/hightower2001design/hightower2001design_OnlinePDF.pdf
Seidel, S.Y. and T.S. Rapport, 914 MHz Path Loss Prediction Model for Indoor Wireless Communications in Multifloored Buildings. IEEE Transactions on Antennas and Propagation, 1992. 40(2): p. 207–217.
Bahl, P. and V.N. Padmanabhan. RADAR: An In-Building RF-Based Location and Tracking System in IEEE INFOCOM 2000. 2000. Tel-Aviv, Israel.
Rabiner, L.R., A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE, 1989. 77(2): p. 257–285.
Want, R., et al., The Active Badge Location System. ACM Transactions on Information Systems, 1992. 10(1): p. 91–102.
Hightower, J. and G. Borriello, Location Systems for Ubiquitous Computing. Computer, 2001. 34(8): p. 57–66.
Proximity Acitivated Identification, http://www.pcprox.com/Support/AIRID/airid.html.
Spratt, M., An Overview of Positioning by Diffusion, HPL-2001-207, HP Laboratories Bristol, 2001.
Priyantha, N.B., A. Chakraborty, and H. Balakrishnan. The Cricket Location-Support System. in 6th ACM International Conference on Mobile Computing and Networking. 2000. Boston: ACM Press.
Randell, C. and H. Muller. Low Cost Indoor Positioning System. in Ubicomp 2001. 2001. Atlanta, GA, USA: Springer.
Harter, A., et al. The Anatomy of a Context-Aware Application. in 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. 1999. Seattle, WA: ACM Press.
Castro, P., et al. A Probabilistic Room Location Service for Wireless Networked Environments, in Ubicomp 2001. 2001. Atlanta, GA, USA: Springer.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krumm, J., Williams, L., Smith, G. (2002). SmartMoveX on a Graph - An Inexpensive Active Badge Tracker. In: Borriello, G., Holmquist, L.E. (eds) UbiComp 2002: Ubiquitous Computing. UbiComp 2002. Lecture Notes in Computer Science, vol 2498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45809-3_23
Download citation
DOI: https://doi.org/10.1007/3-540-45809-3_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44267-7
Online ISBN: 978-3-540-45809-8
eBook Packages: Springer Book Archive