An Exploration of Location Error Estimation

  • David Dearman
  • Alex Varshavsky
  • Eyal de Lara
  • Khai N. Truong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4717)

Abstract

Many existing localization systems generate location predictions, but fail to report how accurate the predictions are. This paper explores the effect of revealing the error of location predictions to the end-user in a location finding field study. We report findings obtained under four different error visualization conditions and show significant benefit in revealing the error of location predictions to the user in location finding tasks. We report the observed influences of error on participants’ strategies for location finding. Additionally, given the observed benefit of a dynamic estimate of error, we design practical algorithms for estimating the error of a location prediction. Analysis of the algorithms shows a median estimation inaccuracy of up to 50m from the predicted location’s true error.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 59–68. ACM Press, New York (1999)CrossRefGoogle Scholar
  2. 2.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MobiCom 2000: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 32–43. ACM Press, New York (2000)CrossRefGoogle Scholar
  3. 3.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)CrossRefGoogle Scholar
  4. 4.
    Chen, M.Y., Sohn, T., Chmelev, D., Hähnel, D., Hightower, J., Hughes, J., LaMarca, A., Potter, F., Smith, I.E., Varshavsky, A.: Practical metropolitan-scale positioning for gsm phones. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, p. 126. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Bahl, P., Padmanabhan, V.N.: Radar: an in-building rf-based user location and tracking system. In: INFOCOM 2000: The 19th annual joint conference of the IEEE Computer and Communication Societies, pp. 775–784. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  6. 6.
    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: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)Google Scholar
  7. 7.
    Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E.: Accurate gsm indoor localization. In: UbiComp 2005, pp. 141–158. Springer, Heidelberg (2005)Google Scholar
  8. 8.
    Patel, S.N., Truong, K.N., Abowd, G.D.: Powerline positioning: A practical sub-room-level indoor location system for domestic use. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, p. 126. Springer, Heidelberg (2006)Google Scholar
  9. 9.
    Ubisense, www.ubisense.net
  10. 10.
    Varshavsky, A., Chen, M., de Lara, E., Froehlich, J., Haehnel, D., Hightower, J., LaMarca, A., Potter, F., Sohn, T., Tang, K., Smith, a.I.: Are GSM phones THE solution for localization? In: IEEE Workshop on Mobile Computing Systems and Applications, April 2006, IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  11. 11.
    Smith, I., Consolvo, S., LaMarca, A., Hightower, J., Scott, J., Sohn, T., Hughes, J., Iachello, G., Abowd, G.D.: Social disclosure of place: From location technology to communication practices. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, p. 197. Springer, Heidelberg (2005)Google Scholar
  12. 12.
    Dey, A., Mankoff, J., Abowd, G., Carter, S.: Distributed mediation of ambiguous context in aware environments. In: UIST 2002: Proceedings of the 15th annual ACM symposium on User interface software and technology, pp. 121–130. ACM Press, New York (2002)CrossRefGoogle Scholar
  13. 13.
    Greenberg, S.: Context as a dynamic construct. Human-Computer Interaction 16, 257–268 (2001)CrossRefGoogle Scholar
  14. 14.
    Edwards, W.K., Grinter, R.E.: At home with ubiquitous computing: Seven challenges. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) Ubicomp 2001. LNCS, vol. 2201, p. 143. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  15. 15.
    Benford, S., Anastasi, R., Flintham, M., Drozd, A., Crabtree, A., Greenhalgh, C., Tandavanitj, N., Adams, M., Row-Farr, J.: Coping with uncertainty in a location-based game. IEEE Pervasive Computing 02(3), 34–41 (2003)CrossRefGoogle Scholar
  16. 16.
    Chalmers, M., Galani, A.: Seamful interweaving: heterogeneity in the theory and design of interactive systems. In: DIS 2004: Proceedings of the 2004 conference on Designing interactive systems, pp. 243–252. ACM Press, New York (2004)CrossRefGoogle Scholar
  17. 17.
    Antifakos, S., Schwaninger, A., Schiele, B.: Evaluating the effects of displaying uncertainty in context-aware applications. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, p. 17. Springer, Heidelberg (2004)Google Scholar
  18. 18.
    Krumm, J., Hinckley, K.: The nearme wireless proximity server. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, p. 17. Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • David Dearman
    • 1
  • Alex Varshavsky
    • 1
  • Eyal de Lara
    • 1
  • Khai N. Truong
    • 1
  1. 1.Department of Computer Science, University of Toronto, Toronto, Ontario M5S 3G4Canada

Personalised recommendations