An optimality analysis of sensor-target geometries for signal strength based localization

In this paper we characterize the bounds on localization accuracy in signal strength based localization. In particular, we provide a novel and rigorous analysis of the relative receiver-transmitter geometry and the effect of this geometry on the potential localization performance. We show that uniformly spacing sensors around the target is not optimal if the sensortarget ranges are not identical and is not necessary in any case. Indeed, we show that in general the optimal sensor-target geometry for signal strength based localization is not unique.

[1]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[2]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[3]  David Brady,et al.  Bounds on range-resolution degradation using RSSI measurements , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[4]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[5]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .

[7]  Brian D. O. Anderson,et al.  Exploiting geometry for improved hybrid AOA/TDOA-based localization , 2008, Signal Process..

[8]  B.D.O. Anderson,et al.  Optimal Range-Difference-Based Localization Considering Geometrical Constraints , 2008, IEEE Journal of Oceanic Engineering.

[9]  Konstantinos N. Plataniotis,et al.  Data fusion of power and time measurements for mobile terminal location , 2005, IEEE Transactions on Mobile Computing.

[10]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[11]  Andrey V. Savkin,et al.  Node localization using mobile robots in delay-tolerant sensor networks , 2005, IEEE Transactions on Mobile Computing.

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

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

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

[15]  Pubudu N. Pathirana,et al.  Optimal Trajectories for Homing Navigation with Bearing Measurements , 2008 .

[16]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[17]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[18]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[19]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[20]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[21]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 1 - Bearing-Only Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

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