Abstract
Location systems that are based on scanning for nearby radio sources can estimate the position of a mobile device with reasonable accuracy and high coverage. These systems require a calibration step in which a map is built from radio-readings taken on a location-aware device. War driving, for example, calibrates the positions of WiFi access points using a GPS-equipped laptop. In this paper we introduce an algorithm for self-mapping that minimizes or even eliminates explicit calibration by allowing the location system to build this radio map as the system is used. Using nearly 100 days of trace data, we evaluate self-mapping’s accuracy when the map is seeded by three realistic data sources: public war-driving databases, WiFi hotspot finders, and sporadic GPS connectivity. On average, accuracy and coverage are shown to be comparable to those achieved with an explicit war-driven radio map.
Keywords
- Sensor Network
- Sensor Node
- Location System
- Anchor Node
- Seed Data
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.
This is a preview of subscription content, access via your institution.
Buying options
Preview
Unable to display preview. Download preview PDF.
References
Bahl, P., Padmanabhan, V.: Radar: An In-Building RF-Based User Location and Tracking System. Proceedings of IEEE INFOCOM, 775–784 (2000)
Doherty, L., Pister, K.S.J., Ghaoui, L.E.: Convex Optimization Methods for Sensor Node Position Estimation. In: INFOCOM 2001 (2001)
Girod, L., Bychkovskiy, V., Elson, J., Estrin, D.: Locating Tiny Sensors in Time and Space: A Case Study.In: ICC 2002(2002)
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, To Appear: IEEE Computer
Haehnel, D., Burgard, W., Fox, D., Thrun, S.: An Efficient FastSLAM Algorithm for Generating Maps of Large-scale Cyclic Environments From Raw Laser Range Measurements. In:IROS 2003, IEEE/RSJ (2003)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: Range-free localization schemes for large scale sensor networks.In: MOBICOM 2003 (2003)
Krumm, J., Cermak, G., Horvitz, E.: RightSPOT: A Novel Sense of Location for a Smart Personal Object.In: UbiComp 2003 (2003)
Krumm, J., Hinckley, K.: The NearMe Wireless Proximity Server. In:UbiComp 2004 (2004)
Laasonen, K., Raento, M., Toivonen, H.: Adaptive On-Device Location Recognition.In: Pervasive Computing 2004 (2004)
Lamarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Pervasive 2005, Munich (2005)
Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Mobile-Assisted Localization in Wireless Sensor Networks. IEEE INFOCOM (March 2005)
Seidel, S.Y., Rapport, T.: S. 914 Mhz Path Loss Prediction Model for Indoor Wireless Communications in Multifloored Buildings. IEEE Transactions on Antennas and Propagation 40, 207–217 (1992)
Want, R., Schilit, B., Adams, N., Gold, R., Petersen, K., Goldberg, D., Ellis, J., Weiser, M.: The ParcTab Ubiquitous Computing Experiment. Mobile Computing, 45–101 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
LaMarca, A., Hightower, J., Smith, I., Consolvo, S. (2005). Self-Mapping in 802.11 Location Systems. In: Beigl, M., Intille, S., Rekimoto, J., Tokuda, H. (eds) UbiComp 2005: Ubiquitous Computing. UbiComp 2005. Lecture Notes in Computer Science, vol 3660. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551201_6
Download citation
DOI: https://doi.org/10.1007/11551201_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28760-5
Online ISBN: 978-3-540-31941-2
eBook Packages: Computer ScienceComputer Science (R0)