Cramér–Rao Lower Bounds of RSS-Based Localization With Anchor Position Uncertainty

The location awareness is useful in many wireless networking solutions, such as cellular, ad hoc, self-organizing, cognitive radio networks, and so on. The RSS-based, non-Bayesian source localization is of particular interest, due to the presence of the RSS measurements in all radio devices, as well as the instantaneous estimations without extensive training and learning phases. However, most RSS-based localization algorithms usually neglect problems arising from inherent network topology uncertainty. The positions of some measuring anchors, usually assumed to be precisely known in advance, are often a subject of previous estimation, which propagates errors in the source localization procedure and results in performance degradation. A joint localization framework, termed source position estimation for anchor position uncertainty reduction (SPEAR), has been recently proposed as a possible solution to the problem of RSS-based localization in the presence of network topology uncertainty. The framework simultaneously estimates the positions of the sources and the uncertain anchors and serves as robust tool that provides improved source localization performance and more reliable anchor position estimates. This paper focuses on the theoretical assessment of SPEAR's performance by deriving its fundamental lower bounds using the Cramér-Rao information inequality. The main contribution of this paper is the detailed information-theoretic interpretation of the obtained results. The interpretation provides valuable insight into the essence of the SPEAR localization problem because it identifies different position information components in the observed data, discovers how they are mutually related, and determines how they contribute toward the resulting position information. This paper also provides geometric interpretation of the obtained results and illustrates the principles of distribution of position information in space. The theoretical results as well as their information-theoretic and geometric interpretations can be used as a benchmark for RSS-based location-aware systems that operate in the presence of network topology uncertainty.

[1]  Ping Zhang,et al.  Anchor selection with anchor location uncertainty in wireless sensor network localization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Peter M. Schultheiss,et al.  Array shape calibration using sources in unknown locations-Part I: Far-field sources , 1987, IEEE Trans. Acoust. Speech Signal Process..

[3]  Wilaiporn Lee,et al.  Two hybrid RSS/TOA localization techniques in cognitive radio system , 2014, 2014 6th International Conference on Knowledge and Smart Technology (KST).

[4]  Alexander M. Haimovich,et al.  Localization performance of coherent MIMO radar systems subject to phase synchronization errors , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[5]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[6]  Laurent Ros,et al.  On-Line Hybrid CrameR-Rao Bound for Oversampled Dynamical Phase and Frequency Offset Estimation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[7]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[8]  H. Messer The Hybrid Cramer-Rao Lower Bound - From Practice to Theory , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

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

[10]  Zhi Ding,et al.  Cooperative Self-Navigation in a Mixed LOS and NLOS Environment , 2014, IEEE Transactions on Mobile Computing.

[11]  Christian Poellabauer,et al.  Cooperative Localization in GPS-Limited Urban Environments , 2009, ADHOCNETS.

[12]  Anja Klein,et al.  Cramér-Rao Lower Bounds for hybrid localization of mobile terminals , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[13]  Mónica F. Bugallo,et al.  Sensor self-localization with beacon position uncertainty , 2009, Signal Process..

[14]  Ian Sharp,et al.  Positional Accuracy Measurement and Error Modeling for Mobile Tracking , 2012, IEEE Transactions on Mobile Computing.

[15]  Yonina C. Eldar MSE Bounds With Affine Bias Dominating the CramÉr–Rao Bound , 2008, IEEE Transactions on Signal Processing.

[16]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[17]  Ding-Bing Lin,et al.  Hybrid SADOA/TDOA mobile positioning for cellular networks , 2007, IET Commun..

[18]  J. G. Gander,et al.  An introduction to signal detection and estimation , 1990 .

[19]  Ryan W. Thomas,et al.  Algorithms and bounds for estimating location, directionality, and environmental parameters of primary spectrum users , 2009, IEEE Transactions on Wireless Communications.

[20]  Daniel Denkovski,et al.  Practical assessment of RSS-based localization in indoor environments , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[21]  Hui Zang,et al.  Bayesian Inference for Localization in Cellular Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Valentin Rakovic,et al.  REM-Enabled Transmitter Localization for Ad Hoc Scenarios , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[23]  Alessio De Angelis,et al.  Schedule-based sequential localization in asynchronous wireless networks , 2014, EURASIP J. Adv. Signal Process..

[24]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[25]  Mounir Ghogho,et al.  Optimized Low Complexity Sensor Node Positioning in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[26]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[27]  Pawel Kulakowski,et al.  Angle-of-arrival localization based on antenna arrays for wireless sensor networks , 2010, Comput. Electr. Eng..

[28]  Luc Vandendorpe,et al.  Bayesian Localization in Sensor Networks: Distributed Algorithm and Fundamental Limits , 2010, 2010 IEEE International Conference on Communications.

[29]  Yonina C. Eldar,et al.  Rethinking biased estimation [Lecture Notes] , 2008, IEEE Signal Processing Magazine.

[30]  Mounir Ghogho,et al.  A Joint TOA/AOA Constrained Minimization Method for Locating Wireless devices in Non-Line-of-Sight Environment , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[31]  Daniel Denkovski,et al.  SPEAR: Source Position Estimation for Anchor Position Uncertainty Reduction , 2014, IEEE Communications Letters.

[32]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[33]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[34]  Daniel Denkovski,et al.  Algorithms and bounds for energy-based multi-source localization in log-normal fading , 2012, 2012 IEEE Globecom Workshops.

[35]  Lutz H.-J. Lampe,et al.  Second order cone programming for sensor network localization with anchor position uncertainty , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[36]  Hing-Cheung So,et al.  Best linear unbiased estimator algorithm for received signal strength based localization , 2011, 2011 19th European Signal Processing Conference.

[37]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[38]  Liang Mi,et al.  Localization algorithm for GSM mobiles based on RSSI and Pearson's correlation coefficient , 2014, 2014 IEEE International Conference on Consumer Electronics (ICCE).

[39]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[40]  Santiago Mazuelas,et al.  Adaptive Data Fusion for Wireless Localization in Harsh Environments , 2012, IEEE Transactions on Signal Processing.

[41]  Rogerio A. Enríquez-Caldera,et al.  Position Location Techniques and Applications , 2009 .

[42]  Qing Zhang,et al.  RSS Ranging Based Wi-Fi Localization for Unknown Path Loss Exponent , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.