-
Characterizing the Impact of SNR Heterogeneity on Time-of-Arrival based Localization Outage Probability
Authors:
Sundar Aditya,
Harpreet S. Dhillon,
Andreas F. Molisch,
R. Michael Buehrer,
Hatim Behairy
Abstract:
In localization, an outage occurs if the positioning error exceeds a pre-defined threshold, $ε_{\rm th}$. For time-of-arrival based localization, a key factor affecting the positioning error is the relative positions of the anchors, with respect to the target location. Specifically, the positioning error is a function of (a) the distance-dependent signal-to-noise ratios (SNRs) of the anchor-target…
▽ More
In localization, an outage occurs if the positioning error exceeds a pre-defined threshold, $ε_{\rm th}$. For time-of-arrival based localization, a key factor affecting the positioning error is the relative positions of the anchors, with respect to the target location. Specifically, the positioning error is a function of (a) the distance-dependent signal-to-noise ratios (SNRs) of the anchor-target links, and (b) the pairwise angles subtended by the anchors at the target location. From a design perspective, characterizing the distribution of the positioning error over an ensemble of target and anchor locations is essential for providing probabilistic performance guarantees against outage. To solve this difficult problem, previous works have assumed all links to have the same SNR (i.e., SNR homogeneity), which neglects the impact of distance variation among the anchors on the positioning error. In this paper, we model SNR heterogeneity among anchors using a distance-dependent pathloss model and derive an accurate approximation for the error complementary cumulative distribution function (ccdf). By highlighting the accuracy of our results, relative to previous ones that ignore SNR heterogeneity, we concretely demonstrate that SNR heterogeneity has a considerable impact on the error distribution.
△ Less
Submitted 22 April, 2018;
originally announced April 2018.
-
A Tractable Analysis of the Blind-spot Probability in Localization Networks under Correlated Blocking
Authors:
Sundar Aditya,
Harpreet S. Dhillon,
Andreas F. Molisch,
Hatim Behairy
Abstract:
In localization applications, the line-of-sight between anchors and targets may be blocked by obstacles in the environment. A target that is invisible (i.e., without line-of-sight) to a sufficient number of anchors cannot be unambiguously localized and is, therefore, said to be in a blind spot. In this paper, we analyze the blind spot probability of a typical target by using stochastic geometry to…
▽ More
In localization applications, the line-of-sight between anchors and targets may be blocked by obstacles in the environment. A target that is invisible (i.e., without line-of-sight) to a sufficient number of anchors cannot be unambiguously localized and is, therefore, said to be in a blind spot. In this paper, we analyze the blind spot probability of a typical target by using stochastic geometry to model the randomness in the obstacle and anchor locations. In doing so, we handle correlated anchor blocking induced by the obstacles, unlike previous works that assume independent anchor blocking. We first characterize the regime over which the independent blocking assumption underestimates the blind spot probability of the typical target, which in turn, is characterized as a function of the distribution of the visible area, surrounding the target location. Since this distribution is difficult to characterize exactly, we formulate the nearest two-obstacle approximation, which is equivalent to considering correlated blocking for only the nearest two obstacles from the target and assuming independent blocking for the remaining obstacles. Based on this, we derive an approximate expression for the blind spot probability, which helps determine the anchor deployment intensity needed for the blind spot probability of a typical target to be at most a threshold, $μ$.
△ Less
Submitted 8 July, 2018; v1 submitted 25 January, 2018;
originally announced January 2018.
-
Localization of Multiple Targets with Identical Radar Signatures in Multipath Environments with Correlated Blocking
Authors:
Sundar Aditya,
Andreas F. Molisch,
Naif Rabeah,
Hatim Behairy
Abstract:
This paper addresses the problem of localizing an unknown number of targets, all having the same radar signature, by a distributed MIMO radar consisting of single antenna transmitters and receivers that cannot determine directions of departure and arrival. Furthermore, we consider the presence of multipath propagation, and the possible (correlated) blocking of the direct paths (going from the tran…
▽ More
This paper addresses the problem of localizing an unknown number of targets, all having the same radar signature, by a distributed MIMO radar consisting of single antenna transmitters and receivers that cannot determine directions of departure and arrival. Furthermore, we consider the presence of multipath propagation, and the possible (correlated) blocking of the direct paths (going from the transmitter and reflecting off a target to the receiver). In its most general form, this problem can be cast as a Bayesian estimation problem where every multipath component is accounted for. However, when the environment map is unknown, this problem is ill-posed and hence, a tractable approximation is derived where only direct paths are accounted for. In particular, we take into account the correlated blocking by scatterers in the environment which appears as a prior term in the Bayesian estimation framework. A sub-optimal polynomial-time algorithm to solve the Bayesian multi-target localization problem with correlated blocking is proposed and its performance is evaluated using simulations. We found that when correlated blocking is severe, assuming the blocking events to be independent and having constant probability (as was done in previous papers) resulted in poor detection performance, with false alarms more likely to occur than detections.
△ Less
Submitted 3 November, 2017;
originally announced November 2017.
-
Asymptotic Blind-spot Analysis of Localization Networks under Correlated Blocking using a Poisson Line Process
Authors:
Sundar Aditya,
Harpreet S. Dhillon,
Andreas F. Molisch,
Hatim Behairy
Abstract:
In a localization network, the line-of-sight between anchors (transceivers) and targets may be blocked due to the presence of obstacles in the environment. Due to the non-zero size of the obstacles, the blocking is typically correlated across both anchor and target locations, with the extent of correlation increasing with obstacle size. If a target does not have line-of-sight to a minimum number o…
▽ More
In a localization network, the line-of-sight between anchors (transceivers) and targets may be blocked due to the presence of obstacles in the environment. Due to the non-zero size of the obstacles, the blocking is typically correlated across both anchor and target locations, with the extent of correlation increasing with obstacle size. If a target does not have line-of-sight to a minimum number of anchors, then its position cannot be estimated unambiguously and is, therefore, said to be in a blind-spot. However, the analysis of the blind-spot probability of a given target is challenging due to the inherent randomness in the obstacle locations and sizes. In this letter, we develop a new framework to analyze the worst-case impact of correlated blocking on the blind-spot probability of a typical target; in particular, we model the obstacles by a Poisson line process and the anchor locations by a Poisson point process. For this setup, we define the notion of the asymptotic blind-spot probability of the typical target and derive a closed-form expression for it as a function of the area distribution of a typical Poisson-Voronoi cell. As an upper bound for the more realistic case when obstacles have finite dimensions, the asymptotic blind-spot probability is useful as a design tool to ensure that the blind-spot probability of a typical target does not exceed a desired threshold, $ε$.
△ Less
Submitted 12 July, 2017;
originally announced July 2017.