A Study on the Effects of Sensor Position Error and the Placement of Calibration Emitter for Source Localization

Modern applications use mobile or randomly deployed sensors whose positions are not precise when locating a signal source. An estimator would require statistical knowledge of the sensor position errors to reach the optimum localization performance. Further accuracy improvement necessitates a calibration emitter whose position is known exactly to correct the sensor positions. Under Gaussian error model, this paper shows that when the covariance matrices of the sensor position errors and the measurement noise satisfy certain relation, taking the sensor position errors into account is not necessary and a simpler estimator that pretends the sensor position uncertainties are absent is sufficient to reach the optimum performance. The performance gain from a calibration emitter depends on where it is placed. We derive the optimum calibration position by improving the Fisher information matrix of the source location estimate. The optimum position is of theoretical interest and may not be practical. A suboptimum criterion for realistic calibration emitter placement is then proposed. We shall use TOA, TDOA, and AOA localizations to illustrate the derived results. Simulations support very much the theoretical developments and performance analysis.

[1]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[2]  S. Coraluppi,et al.  Multistatic Sonar Localization , 2006, IEEE Journal of Oceanic Engineering.

[3]  Divya Rao,et al.  Performance Capabilities of Long-Range UWB-IR TDOA Localization Systems , 2008, EURASIP J. Adv. Signal Process..

[4]  K. C. Ho,et al.  Alleviating Sensor Position Error in Source Localization Using Calibration Emitters at Inaccurate Locations , 2010, IEEE Transactions on Signal Processing.

[5]  Anthony J. Weiss,et al.  Array shape calibration using sources in unknown locations-a maximum likelihood approach , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[6]  H. Messer,et al.  Source localization in shallow water in the presence of sensor location uncertainty , 2000, IEEE Journal of Oceanic Engineering.

[7]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

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

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

[10]  John R. Buck,et al.  Rate Distortion Bounds on Passive Sonar Performance , 2006, IEEE Transactions on Signal Processing.

[11]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[12]  Moe Z. Win,et al.  Experimental Characterization of Diversity Navigation , 2014, IEEE Systems Journal.

[13]  T. Suzuyama,et al.  Impact of satellite position error on GPS common-view time transfer , 2004 .

[14]  Moe Z. Win,et al.  On the accuracy of localization systems using wideband antenna arrays , 2010, IEEE Transactions on Communications.

[15]  Arye Nehorai,et al.  Active array sensor localization , 1995, Signal Process..

[16]  Ding Liu,et al.  Passive Localization of Mixed Near-Field and Far-Field Sources Using Two-stage MUSIC Algorithm , 2010, IEEE Transactions on Signal Processing.

[17]  Laurence Mailaender,et al.  On the Geolocation Bounds for Round-Trip Time-of-Arrival and All Non-Line-of-Sight Channels , 2008, EURASIP J. Adv. Signal Process..

[18]  Wei Wang,et al.  Coverage for target localization in wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[19]  Peter M. Schultheiss,et al.  Array shape calibration using sources in unknown locations-Part II: Near-field sources and estimator implementation , 1987, IEEE Trans. Acoust. Speech Signal Process..

[20]  Larry J. Greenstein,et al.  Sensor-assisted localization in cellular systems , 2007, IEEE Transactions on Wireless Communications.

[21]  Brian M. Sadler,et al.  Geolocation Performance With Biased Range Measurements , 2012, IEEE Transactions on Signal Processing.

[22]  Danijela Cabric,et al.  Cramer-Rao Bounds for Joint RSS/DoA-Based Primary-User Localization in Cognitive Radio Networks , 2012, IEEE Transactions on Wireless Communications.

[23]  U. Mengali,et al.  Joint TOA and AOA Estimation for UWB Localization Applications , 2011, IEEE Transactions on Wireless Communications.

[24]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[25]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[26]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[27]  H. Vincent Poor,et al.  Sensor Selection in Distributed Multiple-Radar Architectures for Localization: A Knapsack Problem Formulation , 2012, IEEE Transactions on Signal Processing.

[28]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[29]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[30]  Zhi-Quan Luo,et al.  Distributed sensor network localization using SOCP relaxation , 2008, IEEE Transactions on Wireless Communications.

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

[32]  Geoffrey G. Messier,et al.  A Gaussian Model for Dead-Reckoning Mobile Sensor Position Error , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[33]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[34]  Lutz H.-J. Lampe,et al.  Second order cone programming for sensor network localization with anchor position uncertainty , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[35]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[36]  Arye Nehorai,et al.  Active array sensor location calibration , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[38]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

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

[40]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[41]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

[42]  K. C. Ho,et al.  On the Use of a Calibration Emitter for Source Localization in the Presence of Sensor Position Uncertainty , 2008, IEEE Transactions on Signal Processing.

[43]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[44]  Alessio Del Bue,et al.  A Bilinear Approach to the Position Self-Calibration of Multiple Sensors , 2012, IEEE Transactions on Signal Processing.

[45]  Andreas F. Molisch,et al.  Indirect Path Detection Based on Wireless Propagation Measurements , 2012, IEEE Transactions on Wireless Communications.