Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.12677 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909707400118272 |
|---|---|
| author | Deng, Yili Fan, Jie He, Jiguang Luo, Baojia Dong, Miaomiao Huang, Zhongyi |
| author_facet | Deng, Yili Fan, Jie He, Jiguang Luo, Baojia Dong, Miaomiao Huang, Zhongyi |
| contents | Real-time, high-precision localization in large-scale wireless networks faces two primary challenges: clock offsets caused by network asynchrony and non-line-of-sight (NLoS) conditions. To tackle these challenges, we propose a low-complexity real-time algorithm for joint synchronization and NLoS identification-based localization. For precise synchronization, we resolve clock offsets based on accumulated time-of-arrival measurements from all the past time instances, modeling it as a large-scale linear least squares (LLS) problem. To alleviate the high computational burden of solving this LLS, we introduce the blockwise recursive Moore-Penrose inverse (BRMP) technique, a generalized recursive least squares approach, and derive a simplified formulation of BRMP tailored specifically for the real-time synchronization problem. Furthermore, we formulate joint NLoS identification and localization as a robust least squares regression (RLSR) problem and address it by using an efficient iterative approach. Simulations show that the proposed algorithm achieves sub-nanosecond synchronization accuracy and centimeter-level localization precision, while maintaining low computational overhead. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_12677 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Simplified Algorithm for Joint Real-Time Synchronization, NLoS Identification, and Multi-Agent Localization Deng, Yili Fan, Jie He, Jiguang Luo, Baojia Dong, Miaomiao Huang, Zhongyi Signal Processing Real-time, high-precision localization in large-scale wireless networks faces two primary challenges: clock offsets caused by network asynchrony and non-line-of-sight (NLoS) conditions. To tackle these challenges, we propose a low-complexity real-time algorithm for joint synchronization and NLoS identification-based localization. For precise synchronization, we resolve clock offsets based on accumulated time-of-arrival measurements from all the past time instances, modeling it as a large-scale linear least squares (LLS) problem. To alleviate the high computational burden of solving this LLS, we introduce the blockwise recursive Moore-Penrose inverse (BRMP) technique, a generalized recursive least squares approach, and derive a simplified formulation of BRMP tailored specifically for the real-time synchronization problem. Furthermore, we formulate joint NLoS identification and localization as a robust least squares regression (RLSR) problem and address it by using an efficient iterative approach. Simulations show that the proposed algorithm achieves sub-nanosecond synchronization accuracy and centimeter-level localization precision, while maintaining low computational overhead. |
| title | A Simplified Algorithm for Joint Real-Time Synchronization, NLoS Identification, and Multi-Agent Localization |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2412.12677 |