skip to main content
article

Localization of off-the-shelf mobile devices using audible sound: architectures, protocols and performance assessment

Published:01 April 2006Publication History
Skip Abstract Section

Abstract

Sound source localization will play a major role in the new location-aware applications envisioned in Ubiquitous Computing. We describe the design and performance of three architectures and corresponding protocols that use a variation of the Time-of-Flight method for localizing three different kinds of devices, namely 802.11-enabled PDAs, 3G cell phones, and PDAs without network connectivity. The quantitative assessment is based on the deployment made with 6 sensors in, a 20x9m room, sewing over 10,000 localization requests. Our experiments indicate that all architectures achieve localization within 70cm of the actual position 90% of the time. The accuracy is further improved to 40cm 90% of the time when geometric factors are taken into consideration. The effects of noise and obstructions are also analyzed. Within 1m localization error realistic noise degrades the accuracy by 6 to 10%. The presence of obstacles, such as humans and cement columns, has no observable effect on the performance.

References

  1. X. Bian, G. Abowd and J. Rehg, "Using Sound Source Localization in a Home Environment," In Proceedings of PERVASIVE, Munich, Germany, May 2005, LNCS 3468. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," In Proceedings of The Fifth Symposium on Operating Systems Design and Implementation (OSDI), p. 147163, December 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The anatomy of a context-aware application," In Proceedings of the 5th Annual ACMIIEEE International Conference on Mobile Computing and Networking, (MOBICOM 99), pp. 59--68, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Haghighat, C. V. Lopes, T. Givargis, and A. Mandal, "Location-Aware Web System," OOPSLA Workshop on Building Software for Pervasive Computing, 2004.Google ScholarGoogle Scholar
  5. J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing " IEEE Computer, Vo1. 34, No. 8, pp. 57--66, August 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Holm, O. Hovind, S. Rostad and R. Holm, "Indoors data communications using airborne ultrasound," In proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, 2005.Google ScholarGoogle Scholar
  7. R. Jurdak, C. V. Lopes and P. Baldi. "An Acoustic Identification Scheme for Location Systems," In Proceedings of IEEE/ACS International Conference on Pervasive Services, Beirut, Lebanon. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. V. Lopes and P. Aguiar, "Acoustic Modems for Ubiquitous Computing," In IEEE Pervasive Computing, Mobile and Ubiquitous Systems, Volume 2, No.3, pp 62--71. July-September 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Madhavapeddy, D. Scott, R. Sharp, "Context-Aware Computing with Sound," In Proceedings of The 5th International Conference on Ubiquitous Computing, October 2003.Google ScholarGoogle Scholar
  10. A. Mandal, C. V. Lopes, T. Givargis, A. Haghighat, R. Jurdak, P. Baldi, "Beep: 3D Indoor positioning using audible sound," In Proceedings of Consumer Communications and Networking Conference (CCNC), January 2005.Google ScholarGoogle Scholar
  11. D. E. Manolakis, "Efficient Solution and Performance Analysis of 3-D Position Estimation by Trilateration, " IEEE Trans. on Aerospace and Electronic Systems, Vol. 32, No. 4, October 1996, pp. 1239--1248.Google ScholarGoogle ScholarCross RefCross Ref
  12. N. B. Priyantha, A. Chakraborty, H. Balakrishnan, "The Cricket Location-Support system," In Proceedings of the 6th ACM MOBICOM, August 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Scott and B. Dragovic, "Audio Location: Accurate Low-Cost Location Sensing," In Proceedings of PERVASIVE, Munich, Germany, May 2005, LNCS 3468. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. WebBeep Web pages. www.ics.uci.edu/IopesJbeepGoogle ScholarGoogle Scholar

Index Terms

  1. Localization of off-the-shelf mobile devices using audible sound: architectures, protocols and performance assessment

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGMOBILE Mobile Computing and Communications Review
            ACM SIGMOBILE Mobile Computing and Communications Review  Volume 10, Issue 2
            April 2006
            53 pages
            ISSN:1559-1662
            EISSN:1931-1222
            DOI:10.1145/1137975
            Issue’s Table of Contents

            Copyright © 2006 Authors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 April 2006

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader