On Energy-Based Acoustic Source Localization for Sensor Networks

In this paper, energy-based localization methods for source localization in sensor networks are examined. The focus is on least-squares-based approaches due to a good tradeoff between performance and complexity. A suite of methods are developed and compared. First, two previously proposed methods (quadratic elimination and one step) are shown to yield the same location estimate for a source. Next, it is shown that, as the errors which perturb the least-squares equations are nonidentically distributed, it is more appropriate to consider weighted least-squares methods, which are observed to yield significant performance gains over the unweighted methods. Finally, a new weighted direct least-squares formulation is presented and shown to outperform the previous methods with much less computational complexity. Unlike the quadratic elimination method, the weighted direct least-squares method is amenable to a correction technique which incorporates the dependence of unknown parameters leading to further performance gains. For a sufficiently large number of samples, simulations show that the weighted direct solution with correction (WDC) can be more accurate with significantly less computational complexity than the maximum-likelihood estimator and approaches Cramer-Rao bound (CRB). Furthermore, it is shown that WDC attains CRB for the case of a white source.

[1]  Neil Salkind Encyclopedia of Measurement and Statistics , 2006 .

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

[3]  S. Narayanan,et al.  Distributed Range Difference Based Target Localization in Sensor Network , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

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

[5]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[6]  Yu Hen Hu,et al.  Least square solutions of energy based acoustic source localization problems , 2004 .

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

[8]  Stephen L. Morgan,et al.  Sequential Simplex Optimization: A Technique for Improving Quality and Productivity in Research, Development, and Manufacturing , 1991 .

[9]  Wing-Kin Ma,et al.  Received signal strength based mobile positioning via constrained weighted least squares , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[10]  P. Morettin,et al.  A note on a central limit theorem for dependent random variables , 1973 .

[11]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[12]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[13]  Deborah Estrin,et al.  Coherent acoustic array processing and localization on wireless sensor networks , 2003, Proc. IEEE.

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

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

[16]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[17]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[18]  I. Ibragimov A Note on the Central Limit Theorems for Dependent Random Variables , 1975 .

[19]  A. Dogandzic,et al.  Signal-strength based localization in wireless fading channels , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[20]  Jacob Benesty,et al.  Passive acoustic source localization for video camera steering , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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