Optimal Sensor Placement for 2-D Range-Only Target Localization in Constrained Sensor Geometry

Localization of an emitting or reflecting target is one of the most important issues in a wide range of applications including radar, sonar, wireless communication and sensor networks. Due to significant effect on the positioning accuracy, designing the optimal sensor-target geometry has been considered as an important problem in the localization literature. The existing sensor placement methods mainly solve the problem in the cases without any constraints on the sensors locations. In the realistic scenarios, however, the sensors cannot be placed simply in arbitrary locations due to such constraints as the geographical limitations, communication problems between the sensor pairs and the security issues. In this paper, the optimal sensor-target geometries under sensor location constraints for range-based positioning are determined based on the A-optimality, E-optimality and D-optimality criteria. First, the special case of two-sensor in a circular area is considered as the permissible sensors placement region, and then, the results are extended to more number of sensors in a connected arbitrarily-shaped sensor region. The proposed sensor placement method can be applied to any application that the target is located outside the sensor region.

[1]  Erik Blasch,et al.  Performance Measures of Covariance and Information Matrices in Resource Management for Target State Estimation , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Kutluyil Dogançay,et al.  Optimal sensor deployment for 3D AOA target localization , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Pratap Tokekar,et al.  Algorithms for Cooperative Active Localization of Static Targets With Mobile Bearing Sensors Under Communication Constraints , 2015, IEEE Transactions on Robotics.

[4]  Xiaoli Ma,et al.  Uncooperative Emitter Localization Using Signal Strength in Uncalibrated Mobile Networks , 2017, IEEE Transactions on Wireless Communications.

[5]  Baoqi Huang,et al.  TDOA-Based Source Localization With Distance-Dependent Noises , 2015, IEEE Transactions on Wireless Communications.

[6]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[7]  Tong Heng Lee,et al.  Optimal sensor placement for target localisation and tracking in 2D and 3D , 2012, Int. J. Control.

[8]  Yuan Shen,et al.  On the Outage Probability of Localization in Randomly Deployed Wireless Networks , 2017, IEEE Communications Letters.

[9]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

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

[11]  Xiao-Ping Zhang,et al.  A Novel Location-Penalized Maximum Likelihood Estimator for Bearing-Only Target Localization , 2012, IEEE Transactions on Signal Processing.

[12]  António Manuel Santos Pascoal,et al.  Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios , 2013, Sensors.

[13]  Qinye Yin,et al.  Distributed Angle Estimation for Localization in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[14]  J. S. Meditch,et al.  Estimation Theory , 1977, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

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

[16]  Ngoc Hung Nguyen,et al.  Optimal Geometry Analysis for Multistatic TOA Localization , 2016, IEEE Transactions on Signal Processing.

[17]  Hatem Hmam,et al.  Optimal Sensor Velocity Configuration for TDOA-FDOA Geolocation , 2017, IEEE Transactions on Signal Processing.

[18]  R. Michael Buehrer,et al.  A Statistical Characterization of Localization Performance in Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[19]  Jin-Woo Han,et al.  Analysis of sensor-emitter geometry for emitter localisation using TDOA and FDOA measurements , 2017 .

[20]  K.C. Ho,et al.  Optimum sensor placement for fully and partially controllable sensor networks: A unified approach , 2014, Signal Process..

[21]  R. Michael Buehrer,et al.  Characterizing the Impact of SNR Heterogeneity on Time-of-Arrival-Based Localization Outage Probability , 2019, IEEE Transactions on Wireless Communications.

[22]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

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

[24]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[25]  Lihua Xie,et al.  Optimality Analysis of Sensor-Source Geometries in Heterogeneous Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[26]  Shilian Wang,et al.  Optimal analysis for sensor-target geometries of linear sensor arrays in UWSN , 2017, 2017 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[27]  Ralph. Deutsch,et al.  Estimation Theory , 1966 .

[28]  Fereidoon Behnia,et al.  Recursive sensor placement in two dimensional TDOA based localization , 2016, 2016 24th Iranian Conference on Electrical Engineering (ICEE).

[29]  Ngoc Hung Nguyen,et al.  Optimal sensor placement for Doppler shift target localization , 2015, 2015 IEEE Radar Conference (RadarCon).

[30]  Kutluyil Dogançay,et al.  Optimal angular sensor separation for AOA localization , 2008, Signal Process..

[31]  Mohammad Sadeghi,et al.  Positioning of Geostationary Satellite by Radio Interferometry , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Anthony J. Weiss,et al.  Path Design for Best Emitter Location Using Two Mobile Sensors , 2017, IEEE Transactions on Signal Processing.

[33]  Andreas F. Molisch,et al.  Localization of Multiple Targets With Identical Radar Signatures in Multipath Environments With Correlated Blocking , 2017, IEEE Transactions on Wireless Communications.

[34]  Pubudu N. Pathirana,et al.  Optimal Sensor Arrangements in Angle of Arrival (AoA) and Range Based Localization with Linear Sensor Arrays , 2013, Sensors.

[35]  António Manuel Santos Pascoal,et al.  Sensor Networks for Optimal Target Localization with Bearings-Only Measurements in Constrained Three-Dimensional Scenarios , 2013, Sensors.

[36]  Kutluyil Dogançay,et al.  UAV Path Planning for Passive Emitter Localization , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Hing-Cheung So,et al.  A study of two-dimensional sensor placement using time-difference-of-arrival measurements , 2009, Digit. Signal Process..

[38]  Yingmin Jia,et al.  Constrained Optimal Placements of Heterogeneous Range/Bearing/RSS Sensor Networks for Source Localization with Distance-Dependent Noise , 2016, IEEE Geoscience and Remote Sensing Letters.

[39]  Fereidoon Behnia,et al.  A Disambiguation Technique for Passive Localization Using Trajectory Analysis , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[40]  Wenxian Yu,et al.  Multidimensional Scaling-Based TDOA Localization Scheme Using an Auxiliary Line , 2016, IEEE Signal Processing Letters.

[41]  K. C. Ho,et al.  Sensor Allocation for Source Localization With Decoupled Range and Bearing Estimation , 2008, IEEE Transactions on Signal Processing.

[42]  Sheng Xu,et al.  Optimal Sensor Placement for 3-D Angle-of-Arrival Target Localization , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[43]  Fereidoon Behnia,et al.  Exact Solution for Elliptic Localization in Distributed MIMO Radar Systems , 2017, IEEE Transactions on Vehicular Technology.

[44]  Henry Leung,et al.  Joint Placement of Transmitters and Receivers for Distributed MIMO Radars , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[45]  Krzysztof S. Kulpa,et al.  Two Methods for Target Localization in Multistatic Passive Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.