Yu-Chung Cheng
ABSTRACT
Location systems have long been identified as an important component of emerging mobile applications. Most research on location systems has focused on precise location in indoor environments. However, many location applications (for example, location-aware web search) become interesting only when the underlying location system is available ubiquitously and is not limited to a single office environment. Unfortunately, the installation and calibration overhead involved for most of the existing research systems is too prohibitive to imagine deploying them across, say, an entire city. In this work, we evaluate the feasibility of building a wide-area 802.11 Wi-Fi-based positioning system. We compare a suite of wireless-radio-based positioning algorithms to understand how they can be adapted for such ubiquitous deployment with minimal calibration. In particular, we study the impact of this limited calibration on the accuracy of the positioning algorithms. Our experiments show that we can estimate a user's position with a median positioning error of 13-40 meters (depending upon the characteristics of the environment). Although this accuracy is lower than existing positioning systems, it requires substantially lower calibration overhead and provides easy deployment and coverage across large metropolitan areas.
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of SIGCOMM '04, Aug. 2004. Google Scholar
Digital Library
- P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. In Proceedings of IEEE Infocom 00, April 2000.Google ScholarCross Ref
- Dodgeball.com. Mobile social software. http://www.dodgeball.com/.Google Scholar
- E911 and E112 Resources. http://www.globallocate.com/.Google Scholar
- P. Enge and P. Misra. The Global Positioning System. Proceedings of the IEEE (Special Issue on GPS), pages 3--172, January 1999.Google Scholar
- D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello. Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3):24--33, July-September 2003. Google ScholarDigital Library
- Google.com. Google local: Find local businesses and services on the web. http://local.google.com/.Google Scholar
- B. G. Griswold et al. Using mobile technology to create opportunistic interaction on a university campus. In Proceedings of UBICOMP Workshop on Supporting Spontaneous Interaction in Ubiquitous Computing Settings, September 2002.Google Scholar
- F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund. Particle Filters for Positioning, Navigation and Tracking. IEEE Transactions on Signal Processing, 50:425--435, February 2002. Google ScholarDigital Library
- A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In Proceedings of ACM MobiCom, Philadelphia, PA, Sept. 2004. Google ScholarDigital Library
- J. Hightower and G. Borriello. Location systems for ubiquitous computing. IEEE Computer, 34(8):57--66, August 2001. Google ScholarDigital Library
- J. Hightower and G. Borriello. Accurate, Flexible, and Practical Location Estimation for Ubiquitous Computing. In Proceedings of International Conference on Ubiquitous Computing (UBICOMP), 2004.Google Scholar
- J. Hightower and G. Borriello. Particle filters for location estimation in ubiquitous computing: A case study. In Proceedings of International Conference on Ubiquitous Computing (UBICOMP), 2004.Google ScholarCross Ref
- Kismet. http://www.kismetwireless.net/.Google Scholar
- J. Krumm, G. Cermak, and E. Horvitz. RightSPOT: A Novel Sense of Location for a Smart Personal Object. In Proceedings of International Conference on Ubiquitous Computing (UBICOMP), October 2003.Google ScholarCross Ref
- J. Krumm and E. Horvitz. Locadio: Inferring motion and location from wi-fi signal strengths. In Proceedings of International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), 2004.Google ScholarCross Ref
- A. M. Ladd, K. E. Bekris, A. Rudys, G. Marceau, and L. E. Kavraki. Robotics-Based Location Sensing Using Wireless Ethernet. In Proceedings of ACM MobiCom, September 2002. Google ScholarDigital Library
- A. LaMarca et al. Place lab: Device positioning using radio beacons in the wild. In Proceedings of International Conference on Pervasive Computing (Pervasive), June 2005. Google ScholarDigital Library
- C. Ma, G.-I. Jee, G. MacGougan, G. Lachapelle, S. Bloebaum, G. Cox, L. Garin, and J. Shewfelt. Gps signal degradation modeling. In Proceedings of International Technical Meeting of the Satellite Division of the Institute of Navigation, Sept. 2001.Google Scholar
- NetStumbler. http://www.netstumbler.com.Google Scholar
- P.-J. Norlund, F. Gunnarsson, and F. Gustafsson. Particle Filters for Positioning in Wireless Networks. In Proceedings of EUSIPCO, September 2002.Google Scholar
- D. J. Patterson, L. Liao, D. Fox, and H. Kautz. Inferring High-Level Behavior from Low-Level Sensors. In Proceedings of International Conference on Ubiquitous Computing (UBICOMP), 2003.Google ScholarCross Ref
- W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, 1992. Google ScholarDigital Library
- N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket Location-Support System. In Proceedings of ACM MobiCom'00, July 2000. Google ScholarDigital Library
- M. Rabinowitz and J. Spilker. A new positioning system using television synchronization signals. http://www.rosum.com/.Google Scholar
- T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanan. A probabilistic approach to wlan user location estimation. International Journal of Wireless Information Networks, 9(3), July 2002.Google Scholar
- B. N. Schilit, N. Adams, R. Gold, M. Tso, and R. Want. The PARCTAB Mobile Computing System. In Proceedings of Workshop on Workstation Operating Systems, pages 34--39, Oct. 1993.Google ScholarCross Ref
- I. Smith et al. Social disclosure of place: From location technology to communication practices. In Proceedings of International Conference on Pervasive Computing (Pervasive), May 2005. Google ScholarDigital Library
- R. Want, A. Hopper, V. Falcao, and J. Gibbons. The Active Badge Location System. ACM Transactions on Information Systems, 1992. Google ScholarDigital Library
- Yahoo! Inc. Yahoo local: Find businesses and services near you. http://local.yahoo.com/.Google Scholar
Index Terms
- Accuracy characterization for metropolitan-scale Wi-Fi localization
Recommendations
Theoretical entropy assessment of fingerprint-based Wi-Fi localization accuracy
The fingerprint-based Wi-Fi localization technology has been recognized as one of the remarkable solutions to the future ubiquitous location based services (LBSs) in indoor and underground environment. Thus, how to evaluate the performance of ...
Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization
Wi-Fi ingerprint-based localization is currently the most promising approach to building metropolitan-scale localization systems for both indoor and outdoor environments. A Wi-Fi fingerprint localization system makes use of a radio map that contains Wi-...
MIMO CSI-based Super-resolution AoA Estimation for Wi-Fi Indoor Localization
ICMLC '20: Proceedings of the 2020 12th International Conference on Machine Learning and ComputingIndoor localization technology has always been a research hotspot in industry and academia. Indoor localization research using channel state information (CSI) of Wi-Fi signals has also received more and more attention. The existing Angle of Arrival (AoA)...
Comments