Decimeter Level Indoor Localization Using Hybrid Measurements of a Distributed Single Receiver

Ze Li,Zengshan Tian,Mu Zhou

DOI: https://doi.org/10.1109/tim.2021.3050169

IF: 5.6

2021-01-01

IEEE Transactions on Instrumentation and Measurement

Abstract:Recently, indoor localization using a single receiver has received significant attention. Despite the improvement of this, developing an accurate and universal system is still heavily required. In this article, we design and implement BiLoc, a decimeter level indoor localization system with hybrid measurements of a distributed single receiver. Specifically, different from the existing single receiver-based localization system, in BiLoc, some antennas of the array on the single receiver are distributed at different locations. To this end, BiLoc is based on the fact that the paths recorded on the same receiver incur common phase errors that are caused by nonsynchronization between the transmitter and the receiver. In BiLoc, first, some antennas of the antenna array are moved to different locations to locate the target. Then, BiLoc uses the 2-D matrix pencil (MP) to estimate the Angle of Arrival (AoA) and Time of Flight (ToF) of the multipath signals, which reduces the computational complexity effectively. After that, BiLoc constructs a nonlinear localization model by using the ToFs of the paths received at different antennas and AoAs measured at the antenna array, and then, an iterative algorithm based on the gradient of the localization objective function is used to solve this nonlinear problem. Because of combining hybrid AoA and ToF measurements, the proposed localization method is no longer sensitive to the selection of the initial guess of the target location. Finally, we implement BiLoc on the software-defined radio (SDR) X310 devices, and the designed prototype has six antennas with a maximum signal bandwidth of 100 MHz. The extensive experiments conducted in the practical indoor environments show that BiLoc achieves a median accuracy of 5 dm, which is comparable to the existing localization systems with decimeter level accuracy, and the localization delay is less than 100 ms. We believe that BiLoc can perform better in the emerging networks, such as 5G, becau-e wider bandwidth and more antennas can be provided.

engineering, electrical & electronic,instruments & instrumentation

What problem does this paper attempt to address?

This paper aims to solve the problems of accuracy and universality in indoor positioning. Specifically, although certain progress has been made in indoor positioning using a single receiver, developing a system that is both accurate and universal remains an important requirement. This paper proposes a decimeter - level indoor positioning system named BiLoc, which uses a hybrid measurement method of distributed single receivers to improve positioning accuracy.

### Problems the paper attempts to solve

1. **Improve the accuracy of indoor positioning**:
- Although existing indoor positioning systems can achieve centimeter - level accuracy in some scenarios, they usually require multiple receivers, which is not practical in some real - application scenarios (such as homes and small enterprises). Therefore, how to use a single receiver to achieve high - accuracy indoor positioning is an urgent problem to be solved.

2. **Improve the universality and easy - deployment of the system**:
- Develop an indoor positioning system that is not only accurate but also easy to deploy and requires minimal modification to the existing network. Existing high - accuracy positioning systems often require complex equipment and a large amount of preparatory work in advance, which limits their wide application.

### Solutions

1. **Distributed antenna array**:
- BiLoc distributes some antennas of the antenna array in different positions and uses the hybrid measurement data of these antennas (including Angle of Arrival (AoA) and Time of Flight (ToF)) to improve positioning accuracy. This method effectively reduces the computational complexity and makes the positioning result no longer depend on the accurate estimation of the initial target position.

2. **Non - linear positioning model**:
- BiLoc constructs a non - linear positioning model, using the ToF of paths received by different antennas and the AoA measured by the antenna array. Then, by solving this non - linear problem through a gradient - based iterative algorithm, high - accuracy positioning is achieved.

3. **Experimental verification**:
- The author conducted extensive experiments in the actual indoor environment, and the results show that BiLoc can achieve a median accuracy of 5 decimeters and the positioning delay is less than 100 milliseconds. This indicates that BiLoc has better application potential in emerging networks (such as 5G) because these networks can provide wider bandwidth and more antennas.

### Main contributions

1. **Proposed the BiLoc system**:
- An accurate indoor positioning system that uses distributed single receivers, is easy to deploy and requires minimal modification to the existing network.

2. **2 - D Matrix Pencil (MP) method**:
- Use the 2 - D MP method to jointly estimate AoA and ToF, effectively reducing the computational complexity.

3. **Non - linear positioning model and iterative algorithm**:
- Proposed a gradient - based iterative algorithm to solve the non - linear positioning problem, making the positioning result no longer sensitive to the estimation of the initial target position.

4. **Prototype design and experimental verification**:
- Designed a receiver prototype with six antennas and a maximum signal bandwidth of 100 MHz, and verified it in the actual environment, proving the feasibility and effectiveness of the system.

In conclusion, through the innovative distributed antenna array and hybrid measurement method, this paper successfully solves the problems of accuracy and universality in indoor positioning, providing new ideas and solutions for future indoor positioning technologies.