Source Localization and Tracking of a Wideband Source Using a Randomly Distributed Beamforming Sensor Array

We consider the array signal processing aspect of a power efficient self-organized and synchronized wireless sensor network for source detection, signal enhancement, localization, and identification. The beamforming and source localization are the most computationally intensive operations in the network. In this paper, we introduce a class of computationally efficient source localization algorithms. The novel source localization estimators also include the speed of propagation estimation since it is often unknown. For a more robust solution, a parametric source tracking algorithm is developed based on a linear track assumption. We also derive the Cramér-Rao bound for source localization and speed of propagation estimations using a randomly distributed sensor array. A blind beamforming approach, which enhances the strongest signal while attenuating other interferences, using only the measured data is presented. The maximum power collection criterion is used to obtain array weights from the dominant eigenvector of the sample correlation matrix. In many practical scenarios, the locations of some of the sensors may be unknown or non-stationary. From three or more source locations and source distances, we formulate a least-squares estimator for the unknown sensor location. Systematic evaluations via simulations show the proposed algorithms are effective and efficient with respect to the Cramér-Rao bound. The proposed algorithms are also shown to be effective in the examples using measured data.

[1]  Kung Yao,et al.  Blind beamforming on a randomly distributed sensor array system , 1998, IEEE J. Sel. Areas Commun..

[2]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[3]  Sofiène Affes,et al.  Wideband multi-source beamforming with adaptive array location calibration and direction finding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[4]  K. Radio,et al.  An Algebraic Solution of the GPS Equations , 1985 .

[5]  C. Burrus,et al.  Array Signal Processing , 1989 .

[6]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Jonathan R. Agre,et al.  An Integrated Architecture for Cooperative Sensing Networks , 2000, Computer.

[8]  G. Carter Coherence and time delay estimation , 1987, Proceedings of the IEEE.

[9]  J. Chaffee,et al.  On the exact solutions of pseudorange equations , 1994 .

[10]  Y. Dodge on Statistical data analysis based on the L1-norm and related methods , 1987 .

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

[12]  Boon-Kiat Poh,et al.  Parametric sensor array calibration using measured steering vectors of uncertain locations , 1999, IEEE Trans. Signal Process..

[13]  Ralph E. Hudson,et al.  Source localization and time delay estimation using constrained least-squares and best-path smoothing , 1999, Optics & Photonics.

[14]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

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

[16]  G. W. Stewart,et al.  The QLP Approximation to the Singular Value Decomposition , 1999, SIAM J. Sci. Comput..

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

[18]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..