Optimum sensor placement for localization under log-normal shadowing

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. This paper considers optimal sensor placement in two dimensions so that a source can be localized optimally from the RSS at various non-collinear sensors. We assume that the source to be localized is uniformly distributed in a circle. The goal is to optimally place sensors outside a larger concentric circle, by maximizing the smallest eigenvalue or the determinant of the expectation of an underlying Fisher Information matrix, or minimizing the trace of its inverse. We show that optimality is achieved if and only if the the expected value of the FIM is a scaled identity, and provide methods for achieving this condition.

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

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

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

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

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

[6]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

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

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

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

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

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

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

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

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

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

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

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

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