Advertisement

A Probabilistic Room Location Service for Wireless Networked Environments

  • Paul Castro
  • Patrick Chiu
  • Ted Kremenek
  • Richard Muntz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2201)

Abstract

The popularity of wireless networks has increased in recent years and is becoming a common addition to LANs. In this paper we investigate a novel use for a wireless network based on the IEEE 802.11 standard: inferring the location of a wireless client from signal quality measures. Similar work has been limited to prototype systems that rely on nearest-neighbor techniques to infer location. In this paper, we describe Nibble, a Wi-Fi location service that uses Bayesian networks to infer the location of a device. We explain the general theory behind the system and how to use the system, along with describing our experiences at a university campus building and at a research lab. We also discuss how probabilistic modeling can be applied to a diverse range of applications that use sensor data.

Keywords

Bayesian Network Access Point Location Service Quality Setting Conference Room 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abowd, G., Atkeson, C., Hong, J., Long, S., Kooper, R., and Pinkerton, M. Cyberguide: A mobile context-aware tour guide. ACM Wireless Networks, 3 (1997), pp. 421–4333.CrossRefGoogle Scholar
  2. 2.
    Bahl, P., Padmananbhan, V. RADAR: An In-Building RF-based User Location and Tracking System. In Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, March 2000. IEEE Computer Society Press.Google Scholar
  3. 3.
    Brown, P. J. The stick-e document: a framework for creating context-aware applications. In Proceedings of Electronic Publishing '96, pp. 259–272.Google Scholar
  4. 4.
    Castro, P. and Muntz, R. Managing context for smart spaces, IEEE Personal Communications, vol.7, no. 5, October 2000.Google Scholar
  5. 5.
    Chiu, P., Boreczky, J., Girgensohn, A., Kimber, D. LiteMinutes: An Internetbased system for multimedia minutes. Proceedings of Tenth World Wide Web Conference (2001, pp. 140–149. See http://www10.org.
  6. 6.
    Chiu, P., Kapuskar, A., Reitmeier, S., and Wilcox, L. Room with a Rear View: Meeting Capture in a Multimedia Conference Room. IEEE Multimedia Magazine, vol. 7, no. 4, Oct-Dec 2000, pp. 48–54.CrossRefGoogle Scholar
  7. 7.
    Dey, A. Providing Architectural Support for Building Context-Aware Applications. PhD Thesis. Georgia Institute of Technology, Department of Computer Science.Google Scholar
  8. 8.
    Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P. The Anatomy of a Context-Aware Application. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, August 1999. ACM Press.Google Scholar
  9. 9.
    Heckerman, D., Breese, J., Rommelse, K. “Troubleshooting Under Uncertainty,” DX-94-5th Int'l. Workshop on Principles of Diagnosis, AAAI, 1994, pp. 121–130.Google Scholar
  10. 10.
    Intanagonwiwat, C., Govindan, R., Estrin, D., Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks, Boston, MA, August 2000. ACM Press.Google Scholar
  11. 11.
    Orr, R., Abowd, G. The Smart Floor: A Mechanism for Natural User Identification and Tracking. In Proceedings of the 2000 Conference on Human Factors in Computing Systems), The Hague, Netherlands, April 1–6, 2000.Google Scholar
  12. 12.
    Pearl, J. CAUSALITY: Models, Reasoning, and Inference, Cambridge University Press, 2000.Google Scholar
  13. 13.
  14. 14.
    Priyantha, N., Chakraborty, A., Balakrishnan, H. The Cricket Location Support System. In Proceedings of the Sixth Annual ACM International Conference on Mobile Computing and Networking, Boston, MA, August 2000. ACM Press.Google Scholar
  15. 15.
    Schilit, B., Adams, N., and Want, R. Context-aware computing applications. In Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, December 1994. IEEE Computer Society.Google Scholar
  16. 16.
    Small, J., Smailagic, A., Siewiorek, D. Determining User Location For Context Aware Computing Through the Use of a Wireless LAN Infrastructure. Project Aura report. http://www.cs.cmu.edu/~aura/docdir/small00.pdf
  17. 17.
    Want, R., Hopper, A., Falcao, V., Gibbons, J. The Active Badge Location System. ACM Transactions on Information Systems, 10(1):91–102, January 1992.CrossRefGoogle Scholar
  18. 18.
    Want, R., Schilit, B., Adams, N., Gold, R., Petersen, K., Goldberg, D., Ellis, J., Weiser, M. The ParcTab Ubiquitous Computing Experiment. Technical Report CSL-95-1, Xerox Palo Alto Research Center, March 1995. Also appears In Mobile Computing, H. F. Korth and T. Imielinski, eds., Kluwer Academic Press, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Paul Castro
    • 1
  • Patrick Chiu
    • 2
  • Ted Kremenek
    • 1
  • Richard Muntz
    • 1
  1. 1.Department of Computer ScienceUCLALos AngelesUSA
  2. 2.FX Palo Alto LaboratoryPalo AltoUSA

Personalised recommendations