Acoustical ranging techniques in embedded wireless sensor networked devices

Location sensing provides endless opportunities for a wide range of applications in GPS-obstructed environments, where, typically, there is a need for a higher degree of accuracy. In this article, we focus on robust range estimation, an important prerequisite for fine-grained localization. Motivated by the promise of acoustic in delivering high ranging accuracy, we present the design, implementation, and evaluation of acoustic (both ultrasound and audible) ranging systems. We distill the limitations of acoustic ranging and present efficient signal designs and detection algorithms to overcome the challenges of coverage, range, accuracy/resolution, tolerance to Doppler's effect, and audible intensity. We evaluate our proposed techniques experimentally on TWEET, a low-power platform purpose-built for acoustic ranging applications. Our experiments demonstrate an operational range of 20m (outdoor) and an average accuracy ≈2cm in the ultrasound domain. Finally, we present the design of an audible-range acoustic tracking service that encompasses the benefits of a near-inaudible acoustic broadband chirp and approximately two times increase in Doppler tolerance to achieve better performance.

[1]  E. Owens Introduction to the Psychology of Hearing , 1977 .

[2]  Zheng Yang,et al.  Whistle: Synchronization-Free TDOA for Localization , 2010, 2011 31st International Conference on Distributed Computing Systems.

[3]  Tapan K. Sarkar,et al.  Doppler‐invariant property of hyperbolic frequency modulated waveforms , 2006 .

[4]  OstryDiethelm,et al.  Acoustical ranging techniques in embedded wireless sensor networked devices , 2013 .

[5]  Sanjay Jha,et al.  Detection and Tracking Using Particle-Filter-Based Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[6]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.

[7]  Prasant Misra,et al.  Improving the coverage range of ultrasound-based localization systems , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[8]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[9]  B. Moore An Introduction to the Psychology of Hearing , 1977 .

[10]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[11]  I. Jameson,et al.  Time Delay Estimation , 2006 .

[12]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[13]  J. Hassab,et al.  Analysis of discrete implementation of generalized cross correlator , 1981 .

[14]  Deborah Estrin,et al.  The design and implementation of a self-calibrating distributed acoustic sensing platform , 2006, SenSys '06.

[15]  B. Truax Handbook for Acoustic Ecology , 1980 .

[16]  E. J. Kelly,et al.  Matched-Filter Theory for High-Velocity, Accelerating Targets , 1965, IEEE Transactions on Military Electronics.

[17]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[18]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[19]  A. Weiss,et al.  Fundamental limitations in passive time delay estimation--Part I: Narrow-band systems , 1983 .

[20]  Richard P. Martin,et al.  Detecting driver phone use leveraging car speakers , 2011, MobiCom.

[21]  Rudy Moddemeijer On the determination of the position of extrema of sampled correlators , 1991, IEEE Trans. Signal Process..

[22]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[23]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[24]  R. Moses,et al.  Acoustic time delay estimation and sensor network self-localization: Experimental results , 2005 .

[25]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[26]  Sang Hyuk Son,et al.  Thunder: towards practical, zero cost acoustic localization for outdoor wireless sensor networks , 2007, MOCO.

[27]  Malcolm J. Crocker,et al.  Handbook of Acoustics , 1998 .

[28]  Wendong Xiao,et al.  A Framework for Context-Aware Acoustic Source Localization , 2006, 2006 6th International Conference on ITS Telecommunications.

[29]  Gul Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, ICDCS.

[30]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[31]  Navinda Kottege,et al.  Underwater Acoustic Localisation in the context of Autonomous Submersibles , 2010 .

[32]  Jacob Benesty,et al.  Time Delay Estimation in Room Acoustic Environments: An Overview , 2006, EURASIP J. Adv. Signal Process..

[33]  Gaetano Borriello,et al.  WALRUS: wireless acoustic location with room-level resolution using ultrasound , 2005, MobiSys '05.

[34]  Charles E. Cook,et al.  Radar Signals: An Introduction to Theory and Application , 1967 .

[35]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[36]  John Minkoff,et al.  Signal Processing Fundamentals and Applications for Communications and Sensing Systems , 2002 .

[37]  Navinda Kottege,et al.  Underwater acoustic localization for small submersibles , 2011, J. Field Robotics.

[38]  Prasant Misra,et al.  TWEET: an envelope detection based broadband ultrasonic ranging system , 2011, MSWiM '11.

[39]  Prasant Misra,et al.  An Envelope Detection based Broadband Ultrasonic Ranging System for Improved Indoor/Outdoor Positioning , 2011 .

[40]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[41]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[42]  Gaetano Scarano,et al.  Discrete time techniques for time delay estimation , 1993, IEEE Trans. Signal Process..

[43]  J. Klauder,et al.  The theory and design of chirp radars , 1960 .

[44]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.