Geometric Interpretation of Theoretical Bounds for RSS-based Source Localization with Uncertain Anchor Positions

Daniel Denkovski,Marko Angjelichinoski,Vladimir Atanasovski,Liljana Gavrilovska
DOI: https://doi.org/10.48550/arXiv.1608.06417
2016-12-28
Abstract:The Received Signal Strength based source localization can encounter severe problems originating from uncertain information about the anchor positions in practice. The anchor positions, although commonly assumed to be precisely known prior to the source localization, are usually obtained using previous estimation algorithm such as GPS. This previous estimation procedure produces anchor positions with limited accuracy that result in degradations of the source localization algorithm and topology uncertainty. We have recently addressed the problem with a joint estimation framework that jointly estimates the unknown source and uncertain anchors positions and derived the theoretical limits of the framework. This paper extends the authors previous work on the theoretical performance bounds of the joint localization framework with appropriate geometric interpretation of the overall problem exploiting the properties of semi-definiteness and symmetry of the Fisher Information Matrix and the Cram{è}r-Rao Lower Bound and using Information and Error Ellipses, respectively. The numerical results aim to illustrate and discuss the usefulness of the geometric interpretation. They provide in-depth insight into the geometrical properties of the joint localization problem underlining the various possibilities for practical design of efficient localization algorithms.
Information Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the source localization problem based on Received Signal Strength (RSS) under the condition of the uncertainty of anchor point positions. Specifically, the paper focuses on how to improve the performance of the source localization algorithm in practical applications when the positions of anchor points are obtained by previous estimation methods (such as GPS) and there are certain errors in these positions. The solution of these problems is crucial for improving the positioning accuracy in wireless communication networks. ### Background and Challenges 1. **Uncertainty of Anchor Point Positions**: Generally, in order to achieve accurate source localization, the exact positions of each anchor point need to be known. However, in practical applications, these positions are often pre - estimated by other positioning technologies (such as GPS), which leads to the uncertainty of anchor point positions. This uncertainty will seriously affect the performance of the source localization algorithm and lead to an increase in positioning errors. 2. **Joint Estimation Framework**: In order to solve the above problems, the author proposes a joint estimation framework, which can simultaneously estimate the position of the unknown source and the position of the uncertain anchor point. This framework uses non - Bayesian estimation form and regards the unknown source position and the uncertain anchor point position as deterministic parameters for estimation. ### Research Contributions 1. **Theoretical Performance Boundary**: The paper derives the theoretical performance boundary of the joint estimation framework and uses Fisher Information Matrix (FIM) and Cramér - Rao Lower Bound (CRLB) to evaluate the performance limit of the algorithm. 2. **Geometric Explanation**: The paper further provides geometric explanations of FIM and CRLB, using Information Ellipse (IE) and Error Ellipse (EE) to intuitively show the information distribution and the propagation of estimation errors. This geometric explanation is helpful for in - depth understanding of the positioning problem and provides guidance for designing efficient positioning algorithms. 3. **Numerical Results**: Through numerical simulation, the paper shows the effectiveness of the geometric explanation and discusses the influence of different network parameters (such as the number and spatial distribution of anchor points, propagation model, etc.) on the positioning performance. ### Conclusion By introducing the joint estimation framework and geometric explanation, the paper provides a new perspective for solving the source localization problem with the uncertainty of anchor point positions. These research results not only theoretically prove the effectiveness of the joint estimation framework, but also provide a powerful tool for network topology calibration in practical applications.