Skip to main content

Place Lab: Device Positioning Using Radio Beacons in the Wild

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3468))

Abstract

Location awareness is an important capability for mobile computing. Yet inexpensive, pervasive positioning—a requirement for wide-scale adoption of location-aware computing—has been elusive. We demonstrate a radio beacon-based approach to location, called Place Lab, that can overcome the lack of ubiquity and high-cost found in existing location sensing approaches. Using Place Lab, commodity laptops, PDAs and cell phones estimate their position by listening for the cell IDs of fixed radio beacons, such as wireless access points, and referencing the beacons’ positions in a cached database. We present experimental results showing that 802.11 and GSM beacons are sufficiently pervasive in the greater Seattle area to achieve 20-30 meter median accuracy with nearly 100% coverage measured by availability in people’s daily lives.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Doucet, A., De Freitas, N. (eds.): Sequential Monte Carlo in Practice. Springer, New York (2001)

    MATH  Google Scholar 

  2. Loytana, K. (ed.): JSR 179 Location API for J2ME (2003), http://www.jcp.org/en/jsr/detail?id=179

  3. Bahl, P., Padmanabhan, V.: Radar: An In-Building RF-Based User Location and Tracking System. In: Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, pp. 775–784 (2000)

    Google Scholar 

  4. Griswold, W.G., Shanahan, P., Brown, S.W., Boyer, R., Ratto, M., Shapiro, R.B., Truong, T.M.: ActiveCampus - Experiments in Community-Oriented Ubiquitous Computing. IEEE Computer (to appear)

    Google Scholar 

  5. Hightower, J., Borriello, G.: Particle filters for location estimation in ubiquitous computing: A case study. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 88–106. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Krumm, J., Cermak, G., Horvitz, E.: RightSpot: A Novel Sense of Location for a Smart Personal Object. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 36–43. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Laasonen, K., Raento, M., Toivonen, H.: Adaptive On-Device Location Recognition. Paper presented at the Pervasive Computing: Second International Conference (2004)

    Google Scholar 

  8. Li, Y., Jason, I.H., Landay, J.A.: Topiary: A Tool for Prototyping Location-Enhanced Applications. Paper presented at the Symposium on User Interface Software and Technology - UIST 2004 (2004)

    Google Scholar 

  9. Patterson, D.J., Liao, L., Fox, D., Kautz, H.A.: In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of MOBICOM 2000, pp. 32–43. ACM Press, Boston (2000)

    Chapter  Google Scholar 

  11. Schilit, B., Lamarca, A., Borriello, G., Griswold, W., Mcdonald, D., Lazowska, E., Balachandran, A., Hong, J., Iverson, V.: Challenge: Ubiquitous Location-Aware Computing and the Place Lab Initiative. In: Proceedings of the First ACM International Workshop on Wireless Mobile Applications and Services on WLAN, WMASH (2003)

    Google Scholar 

  12. Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. ACM Transactions on Information Systems 10, 91–102 (1992)

    Article  Google Scholar 

  13. Want, R., Schilit, B., Adams, N., Gold, R., Petersen, K., Goldberg, D., Ellis, J., Weiser, M.: The ParcTab Ubiquitous Computing Experiment. In: Imielinski, T. (ed.) Mobile Computing, pp. 45–101. Kluwer Publishing, Dordrecht (1997)

    Google Scholar 

  14. Want, R., Pering, T., Danneels, G., Kumar, M., Sundar, M., Light, J.: The Personal Server: Changing the Way We Think about Ubiquitous Computing. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, p. 194. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Ward, A., Jones, A., Hopper, A.: A New Location Technique for the Active Office. IEEE Personal Communications 4, 42–47 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

LaMarca, A. et al. (2005). Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Gellersen, H.W., Want, R., Schmidt, A. (eds) Pervasive Computing. Pervasive 2005. Lecture Notes in Computer Science, vol 3468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428572_8

Download citation

  • DOI: https://doi.org/10.1007/11428572_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26008-0

  • Online ISBN: 978-3-540-32034-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics