Energy-Based Acoustic Source Localization Methods: A Survey

Energy-based source localization is an important problem in wireless sensor networks (WSNs), which has been studied actively in the literature. Numerous localization algorithms, e.g., maximum likelihood estimation (MLE) and nonlinear-least-squares (NLS) methods, have been reported. In the literature, there are relevant review papers for localization in WSNs, e.g., for distance-based localization. However, not much work related to energy-based source localization is covered in the existing review papers. Energy-based methods are proposed and specially designed for a WSN due to its limited sensor capabilities. This paper aims to give a comprehensive review of these different algorithms for energy-based single and multiple source localization problems, their merits and demerits and to point out possible future research directions.

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

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

[3]  Lihua Xie,et al.  Distributed algorithm for hybrid TOA/DOA-based source localization , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[4]  Mahmood R. Azimi-Sadjadi,et al.  A Robust Source Localization Algorithm Applied to Acoustic Sensor Network , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Richard K. Martin,et al.  Bandwidth Efficient Cooperative TDOA Computation for Multicarrier Signals of Opportunity , 2009, IEEE Transactions on Signal Processing.

[6]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

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

[9]  Ying Yu,et al.  Performance of real-time source-location estimators for a large-aperture microphone array , 2005, IEEE Transactions on Speech and Audio Processing.

[10]  Frank L. Lewis,et al.  Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks , 2009, IEEE Transactions on Instrumentation and Measurement.

[11]  James A. Bucklew,et al.  Robust decentralized source localization via averaging , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Jiming Chen,et al.  Sensor network localization using kernel spectral regression , 2010, Wirel. Commun. Mob. Comput..

[13]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[14]  Zhi Ding,et al.  A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

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

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[17]  Maximo Cobos,et al.  Cumulative-Sum-Based Localization of Sound Events in Low-Cost Wireless Acoustic Sensor Networks , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[18]  Wei Meng,et al.  Diffusion based projection method for distributed source localization in wireless sensor networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[19]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[20]  H BauschkeHeinz,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996 .

[21]  Marko Beko.  Energy-based localization in wireless sensor networks using semidefinite relaxation , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[22]  Chen He,et al.  A New Incremental Optimization Algorithm for ML-Based Source Localization in Sensor Networks , 2008, IEEE Signal Processing Letters.

[23]  B. B. Bauer,et al.  Fundamentals of acoustics , 1963 .

[24]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[25]  Lihua Xie,et al.  A Projection Based Fully Distributed Approach for Source Localization in Wireless Sensor Networks , 2013, Ad Hoc Sens. Wirel. Networks.

[26]  Dario Petri,et al.  Energy-Efficient Signal Classification in Ad hoc Wireless Sensor Networks , 2008, IEEE Transactions on Instrumentation and Measurement.

[27]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[28]  Yang Weng,et al.  Total Least Squares Method for Robust Source Localization in Sensor Networks Using TDOA Measurements , 2011, Int. J. Distributed Sens. Networks.

[29]  Joseph H. DiBiase.  A High-Accuracy, Low-Latency Technique for Talker Localization in Reverberant Environments Using Microphone Arrays , 2000 .

[30]  Jérôme Antoni,et al.  Estimation of multiple sound sources with data and model uncertainties using the EM and evidential EM algorithms , 2016 .

[31]  Andreas M. Ali,et al.  An Empirical Study of Collaborative Acoustic Source Localization , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[32]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[33]  E. Dranka,et al.  Robust Maximum Likelihood Acoustic Energy Based Source Localization in Correlated Noisy Sensing Environments , 2015, IEEE Journal of Selected Topics in Signal Processing.

[34]  Jiming Chen,et al.  Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks , 2011, Comput. Networks.

[35]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[36]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[37]  Antonio Ortega,et al.  Quantizer Design for Energy-Based Source Localization in Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[38]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[39]  Marko Beko.  On energy-based localization in wireless sensor networks , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[40]  Augusto Sarti,et al.  Acoustic Source Localization With Distributed Asynchronous Microphone Networks , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[41]  Lihua Xie,et al.  An Efficient EM Algorithm for Energy-Based Multisource Localization in Wireless Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[42]  Maximo Cobos,et al.  A Modified SRP-PHAT Functional for Robust Real-Time Sound Source Localization With Scalable Spatial Sampling , 2011, IEEE Signal Processing Letters.

[43]  Yu Hen Hu,et al.  Least square solutions of energy based acoustic source localization problems , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[44]  Lihua Xie,et al.  Distributed Projection-Based Algorithms for Source Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[45]  Marko Beko.  Energy-Based Localization in Wireless Sensor Networks Using Second-Order Cone Programming Relaxation , 2014, Wirel. Pers. Commun..

[46]  Shigeki Sagayama,et al.  R-means localization: A simple iterative algorithm for range-difference-based source localization , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[47]  Shahrokh Valaee,et al.  Compressive Sensing Based Positioning Using RSS of WLAN Access Points , 2010, 2010 Proceedings IEEE INFOCOM.

[48]  Yang Weng,et al.  Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks , 2011, Sensors.

[49]  Efstratios Skafidas,et al.  Distributed Source Localization Based on TOA Measurements in Wireless Sensor Networks , 2009, J. Electr. Comput. Eng..

[50]  Marc Teboulle,et al.  Iterative Minimization Schemes for Solving the Single Source Localization Problem , 2008, SIAM J. Optim..

[51]  Zhi Ding,et al.  Wireless source localization based on time of arrival measurement , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[52]  Kung Yao,et al.  Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field , 2002, IEEE Trans. Signal Process..

[53]  Pramod K. Varshney,et al.  Target localization in Wireless Sensor Networks with quantized data in the presence of Byzantine attacks , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[54]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[55]  Alfred O. Hero,et al.  LOCALIZATION VIA PROJECTION ONTO CONVEX SETS ( POCS ) , 2009 .

[56]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[57]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[58]  K. C. Ho,et al.  An Accurate Algebraic Closed-Form Solution for Energy-Based Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

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

[60]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.