Distance estimation from received signal strength under log-normal shadowing: Bias and variance

In source localization one estimates the location of a source using a variety of relative position information. Many algorithms use certain powers of distances to effect localization. In practice, such distances are not directly available but must be deduced from information such as received signal strength (RSS) or time difference of arrival. This paper considers bias and variance issues in estimating powers of distances from RSS affected by log-normal shadowing. We show that the underlying estimation problem is inefficient and that the maximum likelihood estimate yields a bias and error variance that both increase exponentially with the noise power. By considering the class of twice differentiable estimators, we show that there is a unique unbiased estimator in this class, but that its error variance also grows exponentially with the noise power. Finally, we propose an estimate the bias and error variance of which are both bounded in the noise power.

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

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

[3]  H. Koorapaty Barankin bounds for position estimation using received signal strength measurements , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

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

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

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

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

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

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

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

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

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

[14]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2006, IEEE Trans. Signal Process..

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

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

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

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

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

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