A Probabilistic Room Location Service for Wireless Networked Environments
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.
KeywordsBayesian Network Access Point Location Service Quality Setting Conference Room
Unable to display preview. Download preview PDF.
- 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.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.Castro, P. and Muntz, R. Managing context for smart spaces, IEEE Personal Communications, vol.7, no. 5, October 2000.Google Scholar
- 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.
- 7.Dey, A. Providing Architectural Support for Building Context-Aware Applications. PhD Thesis. Georgia Institute of Technology, Department of Computer Science.Google Scholar
- 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.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.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.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.Pearl, J. CAUSALITY: Models, Reasoning, and Inference, Cambridge University Press, 2000.Google Scholar
- 13.PinPoint, http://www.pinpointco.com
- 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.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.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
- 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