Sensor Allocation for Source Localization With Decoupled Range and Bearing Estimation

The source localization accuracy is known to be affected by the placement of sensors. This paper addresses the problem of optimum sensor allocation for decoupled range and bearing estimation, as well as position estimation of an emitting source, under the constraint that all sensors must be confined within a certain area. The source is assumed to be distant and has a curved wavefront when arriving at the sensors. The optimization criterion is the minimum estimation variance defined by the Cramer-Rao lower bound that is derived under Gaussian noise model. A geometric approach is employed to arrive at the optimum geometries and no complicated optimization technique is required. The optimum sensor allocations for time difference of arrival (TDOA), angle of arrival (AOA), and time of arrival (TOA) positionings are derived and their estimation accuracies are contrasted. The optimum geometries belong to the generic structure of a ring array plus some sensors at the center. TDOA and TOA are found to have identical optimum geometries for bearing estimation and yield the same accuracy, although the position localization accuracy of TDOA is known to be worse than that of TOA. Simulations are included to confirm the theoretical development and illustrate the improvement of using an optimum array compared to a random sensor placement array.

[1]  Josep Sala-Alvarez,et al.  Average performance analysis of circular and hyperbolic geolocation , 2006, IEEE Transactions on Vehicular Technology.

[2]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[3]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[4]  Kah-Chye Tan,et al.  A detailed derivation of arrays free of higher rank ambiguities , 1996, IEEE Trans. Signal Process..

[5]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[6]  G. Carter Variance bounds for passively locating an acoustic source with a symmetric line array , 1977 .

[7]  T. Ha,et al.  Geostationary Satellite Navigation Systems , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[9]  Steven A. Tretter,et al.  Optimum processing for delay-vector estimation in passive signal arrays , 1973, IEEE Trans. Inf. Theory.

[10]  Anthony J. Weiss,et al.  Array geometry for ambiguity resolution in direction finding , 1996 .

[11]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[12]  Bin Yang,et al.  Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[13]  J. S. Abel Optimal sensor placement for passive source localization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[14]  A. C. Kot,et al.  Optimization of array geometry for identifiable high resolution parameter estimation in sensor array signal processing , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[15]  Bin Yang,et al.  Different Sensor Placement Strategies for TDOA Based Localization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[16]  W. R. Hahn Optimum signal processing for passive sonar range and bearing estimation , 1975 .

[17]  Bin Yang,et al.  A Theoretical Analysis of 2D Sensor Arrays for TDOA Based Localization , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[18]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[19]  Zhong Liu,et al.  Optimum Geometry Selection in Mobile Sensor Networks , 2006, 2006 International Conference on Communication Technology.

[20]  Yih-Fang Huang,et al.  Source Localization and Tracking Using Distributed Asynchronous Sensors , 2006, IEEE Transactions on Signal Processing.