Reflection Map Construction: Enhancing and Speeding Up Indoor Localization

Milad Johnny,Shahrokh Valaee

2024-06-04

Abstract:This paper introduces an indoor localization method using fixed reflector objects within the environment, leveraging a base station (BS) equipped with Angle of Arrival (AoA) and Time of Arrival (ToA) measurement capabilities. The localization process includes two phases. In the offline phase, we identify effective reflector points within a specific region using significantly fewer test points than typical methods. In the online phase, we solve a maximization problem to locate users based on BS measurements and offline phase information. We introduce the reflectivity parameter (\(n_r\)), which quantifies the typical number of first-order reflection paths from the transmitter to the receiver, demonstrating its impact on localization accuracy. The log-scale accuracy ratio (\(R_a\)) is defined as the logarithmic function of the localization area divided by the localization ambiguity area, serving as an accuracy indicator. We show that in scenarios where the Signal-to-Noise Ratio (SNR) approaches infinity, without a line of sight (LoS) link, \(R_a\) is upper-bounded by \(n_r \log_{2}\left(1 + \frac{\mathrm{Vol}(\mathcal{S}_A)}{\mathrm{Vol}(\mathcal{S}_{\epsilon}(\mathcal{M}_s))}\right)\). Here, \(\mathrm{Vol}(\mathcal{S}_A)\) and \(\mathrm{Vol}(\mathcal{S}_{\epsilon}(\mathcal{M}_s))\) represent the areas of the localization region and the area containing all reflector points with a probability of at least \(1 - \epsilon\), respectively.

Information Theory,Signal Processing

What problem does this paper attempt to address?

This paper proposes a new method to solve the indoor localization problem, especially in complex environments without Line-of-Sight (LoS). Traditional indoor localization techniques, such as Time of Arrival (ToA) and Angle of Arrival (AoA) based methods, usually require a large number of test points and time synchronization, and their accuracy is limited in multipath environments. The paper introduces a two-stage localization strategy:

1. Offline stage: Using salient reflector identification technology to determine the positions of effective reflectors within a specific area with fewer test points.
2. Online stage: Estimating the user's location by maximizing the problem based on the information collected by the base stations in the offline stage.

The paper introduces the reflection rate parameter (nr), which quantifies the number of first-order reflection paths from the transmitter to the receiver, and analyzes its impact on localization accuracy. The logarithmic ratio accuracy ratio (Ra) is defined as the logarithmic function ratio of the area of the localization region to the area of the localization ambiguity region, serving as an indicator of localization accuracy.

In situations with high signal-to-noise ratio but without LoS, the paper provides an upper bound for Ra and discusses challenges of existing techniques, such as resource-intensive fingerprint dataset construction and maintenance. The proposed method in the paper uses fixed reflectors to improve localization efficiency and accuracy, reducing data collection requirements and complexity.

In summary, this paper aims to solve the efficient and accurate indoor localization problem, especially in environments without direct Line-of-Sight.