Optimum sensor placement for source monitoring under log-normal shadowing in three dimensions

In source localization one estimates the location of a source using a variety of relative position information. Such relative position information is often provided by the received signal strength (RSS) which is in turn affected by log normal shadowing. A related issue is to place sensors around a localized source in a manner in which they can optimally monitor it. This paper considers optimal sensor placement in three dimensions so that a source can be monitored optimally from the RSS at various non-coplanar sensors. The mathematical problem becomes one of maximizing the smallest eigenvalue or the determinant of an underlying Fisher Information matrix, or minimizing the trace of the inverse of the FIM, subject to the constraint that no sensor be closer than a specified distance from the source. We show that optimality is achieved if and only if the underlying Fisher Information Matrix is a scaled diagonal, and provide methods for achieving this condition.

[1]  Anders Høst-Madsen On the existence of efficient estimators , 2000, IEEE Trans. Signal Process..

[2]  Soura Dasgupta,et al.  Optimum sensor placement for source monitoring under log-normal shadowing in three dimensions , 2009, ICC 2009.

[3]  Brian D. O. Anderson,et al.  Conditions for Guaranteed Convergence in Sensor and Source Localization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[5]  E. Ström,et al.  Robust Sensor Network Positioning Based on Projections onto Circular and Hyperbolic Convex Sets (POCS) , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

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

[7]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

[8]  Mark Weiser,et al.  Some Computer Science Problems in Ubiquitous Computing , 1993 .

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[11]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[14]  PROCEssIng magazInE IEEE Signal Processing Magazine , 2004 .

[15]  Brian D. O. Anderson,et al.  Guaranteeing Practical Convergence in Algorithms for Sensor and Source Localization , 2008, IEEE Transactions on Signal Processing.

[16]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[17]  Krzysztof Tchon Repeatable, extended Jacobian inverse kinematics algorithm for mobile manipulators , 2006, Syst. Control. Lett..

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

[19]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[20]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[21]  Robert D. Nowak,et al.  Decentralized source localization and tracking [wireless sensor networks] , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  S. Dasgupta,et al.  Adaptive Source Localization by Mobile Agents , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[23]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[24]  Brian D. O. Anderson,et al.  Sensor network localization with imprecise distances , 2006, Syst. Control. Lett..

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