BeepBeep: A high-accuracy acoustic-based system for ranging and localization using COTS devices

We present the design and implementation of BeepBeep, a high-accuracy acoustic-based system for ranging and localization. It is a pure software-based solution and uses the most basic set of commodity hardware -- a speaker, a microphone, and some form of interdevice communication. The ranging scheme works without any infrastructure and is applicable to sensor platforms and commercial-off-the-shelf mobile devices. It achieves high accuracy through three techniques: two-way sensing, self-recording, and sample counting. We further devise a scalable and fast localization scheme. Our experiments show that up to one-centimeter ranging accuracy and three-centimeter localization accuracy can be achieved.

[1]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

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

[3]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[4]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[5]  Songwu Lu,et al.  Point&Connect: intention-based device pairing for mobile phone users , 2009, MobiSys '09.

[6]  Tian He,et al.  StarDust: a flexible architecture for passive localization in wireless sensor networks , 2006, SenSys '06.

[7]  Guobin Shen,et al.  MobiUS: enable together-viewing video experience across two mobile devices , 2007, MobiSys '07.

[8]  G. Shen,et al.  Dita : Enabling Gesture-based Human-Device Interaction using Mobile Phone , 2008 .

[9]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[11]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[12]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[13]  K.D. Frampton.  Acoustic self-localization in a distributed sensor network , 2006, IEEE Sensors Journal.

[14]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[15]  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).

[16]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

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

[18]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[19]  Jeffrey C. Bamber,et al.  Speed of Sound , 2005 .

[20]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[21]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[23]  Miklós Maróti,et al.  Acoustic Ranging in Resource-Constrained Sensor Networks , 2004, International Conference on Wireless Networks.

[24]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[25]  Parham Aarabi,et al.  EURASIP Journal on Applied Signal Processing 2003:4, 338–347 c ○ 2003 Hindawi Publishing Corporation The Fusion of Distributed Microphone Arrays for Sound Localization , 2002 .

[26]  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..

[27]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[28]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

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