A Statistical Characterization of Localization Performance in Wireless Networks

Abstract

Localization performance in wireless networks has been traditionally benchmarked using the Cramér-Rao lower bound (CRLB), given a fixed geometry of anchor nodes and a target. However, by endowing the target and anchor locations with distributions, this paper recasts this traditional, scalar benchmark as a random variable. The goal of this work is to derive an analytical expression for the distribution of this now random CRLB, in the context of Time-of-Arrival-based positioning.To derive this distribution, this work first analyzes how the CRLB is affected by the order statistics of the angles between consecutive participating anchors (i.e., internodal angles). This analysis reveals an intimate connection between the second largest internodal angle and the CRLB, which leads to an accurate approximation of the CRLB. Using this approximation, a closed-form expression for the distribution of the CRLB, conditioned on the number of participating anchors, is obtained.Next, this conditioning is eliminated to derive an analytical expression for the marginal CRLB distribution. Since this marginal distribution accounts for all target and anchor positions, across all numbers of participating anchors, it therefore statistically characterizes localization error throughout an entire wireless network. This paper concludes with a comprehensive analysis of this new network-wide-CRLB paradigm. Index TermsCramér-Rao lower bound, localization, order statistics, Poisson point process, stochastic geometry, Time of Arrival (TOA), mutual information, wireless networks.The authors are with Wireless@VT, Bradley

New Trends in Stochastic Geometry for Wireless Networks: A Tutorial and Survey

“…Also, SG is increasingly adopted in studying the joint localization and communication of users in a given propagation environment. In particular, the authors of [419], [420] use tools from SG and its inherent PP theory to evaluate the statistics of the number of BSs/anchors (i.e., nodes with known positions) that can participate in the localization procedure of users/agents (i.e., nodes with unknown positions) as a function of systemlevel parameters and channel impairments. Typically, there is a tradeoff, known as the hearability problem, that needs to be considered between communication requirements that ask for a strong signal from the desired BS and a poor one from interferers, versus localization that requires a good signal from most BSs.…”

Factor-Graph-Aided Three-Dimensional Faster Cooperative Positioning Algorithm

“…In a cooperative location network [30], the prior position ambiguity of neighboring nodes affects the positioning accuracy. The settings are the same as those used to produce Figure 6.…”

The wireless control plane: An overview and directions for future research

“…Potential approach: To perform a comprehensive comparative study between I-WCP and D-WCP, incorporating the WCPP into the WDP placement problem could be examined. The WDP placement problem, such as the placement problem of mmWave SBSs in UDNs to improve coverage performance, is exhaustively researched by using stochastic geometry, stochastic optimization, and game theory analytical tools O'Lone et al (2017); Chatterjee et al (2018a); Han et al (2012). In this regard, a joint placement optimization framework could be devised to address the challenges of the WCPP and the WDP placement.…”