DiVA: Distributed Voronoi-based acoustic source localization with wireless sensor networks

This paper presents DiVA, a novel hybrid range-free and range-based acoustic source localization scheme that uses an ad-hoc network of microphone sensor nodes to produce an accurate estimate of the source's location in the presence of various real-world challenges. DiVA uses range-free pairwise comparisons of sound detection timestamps between local Voronoi neighbors to identify the node closest to the acoustic source, which then estimates the source's location using a constrained range-based method. Through simulation and experimental evaluations, DiVA is shown to be accurate and highly robust, making it practical for real-world applications.

[1]  Deborah Estrin,et al.  VoxNet: An Interactive, Rapidly-Deployable Acoustic Monitoring Platform , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[2]  Wen Hu,et al.  Real-time classification via sparse representation in acoustic sensor networks , 2013, SenSys '13.

[3]  T. Ajdler,et al.  Acoustic source localization in distributed sensor networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

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

[5]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[6]  Rong Zheng,et al.  Geometric algorithms for target localization and tracking under location uncertainties in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[8]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[9]  Peter Desnoyers,et al.  Exact distributed Voronoi cell computation in sensor networks , 2007, IPSN.

[10]  Ákos Lédeczi,et al.  Acoustic shooter localization with a minimal number of single-channel wireless sensor nodes , 2011, SenSys.

[11]  Upamanyu Madhow,et al.  Localizing Multiple Events Using Times of Arrival: a Parallelized, Hierarchical Approach to the Association Problem , 2012, IEEE Transactions on Signal Processing.

[12]  Q. Pan,et al.  Distributed, Robust Acoustic Source Localization in a Wireless Sensor Network , 2012, IEEE Transactions on Signal Processing.

[13]  Anthony J. Weiss,et al.  Outlier identification for TOA-based source localization in the presence of noise , 2014, Signal Process..

[14]  Hojung Cha,et al.  Locating Acoustic Events Based on Large-Scale Sensor Networks , 2009, Sensors.

[15]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[16]  Hui Liu,et al.  Acoustic positioning using multiple microphone arrays. , 2005, The Journal of the Acoustical Society of America.

[17]  Gyula Simon,et al.  Countersniper system for urban warfare , 2005, TOSN.

[18]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

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

[20]  F. E. Grubbs.  Sample Criteria for Testing Outlying Observations , 1950 .

[21]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[22]  P.N. Pathirana,et al.  Bearing-Only Localization using Geometrically Constrained Optimization , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[24]  Hojung Cha,et al.  Acoustic Sensor Network-Based Parking Lot Surveillance System , 2009, EWSN.

[25]  Rong Zheng,et al.  Lightning: A Hard Real-Time, Fast, and Lightweight Low-End Wireless Sensor Election Protocol for Acoustic Event Localization , 2008, IEEE Transactions on Mobile Computing.

[26]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

[27]  Hojung Cha,et al.  A sensor network-based multiple acoustic source localization algorithm , 2012, SAC '12.

[28]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..