Improving Location Fingerprinting through Motion Detection and Asynchronous Interval Labeling

  • Philipp Bolliger
  • Kurt Partridge
  • Maurice Chu
  • Marc Langheinrich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5561)

Abstract

Wireless signal strength fingerprinting has become an increasingly popular technique for realizing indoor localization systems using existing WiFi infrastructures. However, these systems typically require a time-consuming and costly training phase to build the radio map. Moreover, since radio signals change and fluctuate over time, map maintenance requires continuous re-calibration. We introduce a new concept called “asynchronous interval labeling” that addresses these problems in the context of user-generated place labels. By using an accelerometer to detect whether a device is moving or stationary, the system can continuously and unobtrusively learn from all radio measurements during a stationary period, thus greatly increasing the number of available samples. Movement information also allows the system to improve the user experience by deferring labeling to a later, more suitable moment. Initial experiments with our system show considerable increases in data collected and improvements to inferred location likelihood, with negligible overhead reported by users.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)CrossRefGoogle Scholar
  2. 2.
    Bahl, P., Padmanabhan, V.: Radar: an in-building rf-based user location and tracking system. In: INFOCOM, Tel Aviv, Israel (January 2000)Google Scholar
  3. 3.
    Bao, L., Intille, S.: Activity recognition from user-annotated acceleration data. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 1–17. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Bhasker, E., Brown, S., Griswold, W.: Employing user feedback for fast, accurate, low-maintenance geolocationing. In: Pervasive Computing and Communications (PerCom) (January 2004)Google Scholar
  5. 5.
    Bolliger, P.: Redpin - adaptive, zero-configuration indoor localization through user collaboration. In: Workshop on Mobile Entity Localization and Tracking in GPS-less Environment Computing and Communication Systems (MELT), San Francisco (2008)Google Scholar
  6. 6.
    Castro, P., Chiu, P., Kremenek, T., Muntz, R.: A probabilistic room location service for wireless networked environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 18–34. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Chai, X., Yang, Q.: Reducing the calibration effort for location estimation using unlabeled samples. In: Pervasive Computing and Communications (PerCom) (January 2005)Google Scholar
  8. 8.
    Froehlich, J., Chen, M., Smith, I., Potter, F.: Voting with your feet: An investigative study of the relationship between place visit behavior and preference. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 333–350. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Haeberlen, A., Flannery, E., Ladd, A., Rudys, A.: Practical robust localization over large-scale 802.11 wireless networks. In: International Conference on Mobile Computing and Networking (MobiCom), January 2004, pp. 70–84 (2004)Google Scholar
  10. 10.
    Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. Wireless Networks 8(2-3), 187–197 (2002)CrossRefMATHGoogle Scholar
  11. 11.
    Hossain, A., Van, H., Jin, Y., Soh, W.: Indoor localization using multiple wireless technologies. In: Mobile Adhoc and Sensor Systems (MASS) (January 2007)Google Scholar
  12. 12.
    Ji, Y., Biaz, S., Pandey, S., Agrawal, P.: Ariadne: A dynamic indoor signal map construction and localization system. In: International Conference On Mobile Systems, Applications And Services (MobiSys), April 2006, pp. 151–164 (2006)Google Scholar
  13. 13.
    Kaemarungsi, K.: Design of indoor positioning systems based on location fingerprinting technique. Dissertation, School of Information Sciences, University of Pittsburgh (January 2005)Google Scholar
  14. 14.
    Kern, N., Antifakos, S., Schiele, B., Schwaninger, A.: A model for human interruptability: experimental evaluation and automatic estimation from wearable sensors. In: International Symposium on Wearable Computers (ISWC) (2004)Google Scholar
  15. 15.
    Kern, N., Schiele, B., Junker, H., Lukowicz, P., Troster, G.: Wearable sensing to annotate meeting recordings. In: Personal and Ubiquitous Computing (January 2003)Google Scholar
  16. 16.
    King, T., Kjaergaard, M.B.: Composcan: adaptive scanning for efficient concurrent communications and positioning with 802.11. In: International Conference On Mobile Systems, Applications And Services (MobiSys), January 2008, pp. 67–80 (2008)Google Scholar
  17. 17.
    King, T., Kopf, S., Haenselmann, T., Lubberger, C., Effelsberg, W.: Compass: A probabilistic indoor positioning system based on 802.11 and digital compasses. In: Proceedings of the First ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and CHaracterization (WiNTECH) (August 2006)Google Scholar
  18. 18.
    Kotz, D., Newport, C., Elliott, C.: The mistaken axioms of wireless-network research. Technical Report TR2003-467, Dartmouth College (January 2003)Google Scholar
  19. 19.
    Krumm, J., Horvitz, E.: Locadio: Inferring motion and location from wi-fi signal strengths. In: Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS) (2004)Google Scholar
  20. 20.
    Lester, J., Choudhury, T., Borriello, G.: A practical approach to recognizing physical activities. In: Fishkin, K.P., Schiele, B., Nixon, P., Quigley, A. (eds.) PERVASIVE 2006. LNCS, vol. 3968, pp. 1–16. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  21. 21.
    Lim, H., Kung, L., Hou, J., Luo, H.: Zero-configuration, robust indoor localization: Theory and experimentation. In: INFOCOM, Barcelona, Spain (2006)Google Scholar
  22. 22.
    Mathie, M., Coster, A., Lovell, N., Celler, B.: Detection of daily physical activities using a triaxial accelerometer. Medical and Biological Engineering and Computing (January 2003)Google Scholar
  23. 23.
    Noy, Y., Lemoine, T., Klachan, C., Burns, P.: Task interruptability and duration as measures of visual distraction. Applied Ergonomics (January 2004)Google Scholar
  24. 24.
    Pan, S.J., Zheng, V.W., Yang, Q., Hu, D.H.: Transfer learning for wifi-based indoor localization. In: Association for the Advancement of Artificial Intelligence (AAAI) Workshop, May 2008, p. 6 (2008)Google Scholar
  25. 25.
    Schilit, B., Adams, N., Gold, R., Tso, M., Want, R.: The parctab mobile computing system. In: Workstation Operating Systems (January 1993)Google Scholar
  26. 26.
    von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Conference on Human factors in computing systems (CHI) (January 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Philipp Bolliger
    • 1
  • Kurt Partridge
    • 2
  • Maurice Chu
    • 2
  • Marc Langheinrich
    • 3
  1. 1.Institute for Pervasive ComputingETH ZurichSwitzerland
  2. 2.Palo Alto Research CenterPalo AltoUSA
  3. 3.Faculty of InformaticsUniversity of LuganoSwitzerland

Personalised recommendations