Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments
For positioning system based on wireless sensor networks, NLOS errors are one of the main factors to degrade localization performance of an algorithm, about which lots of research results and analysis have been published in previous literatures to enhance localization performance. However, those lit...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9350568/ |
_version_ | 1798001931074928640 |
---|---|
author | Chengwen He Yunbin Yuan Bingfeng Tan |
author_facet | Chengwen He Yunbin Yuan Bingfeng Tan |
author_sort | Chengwen He |
collection | DOAJ |
description | For positioning system based on wireless sensor networks, NLOS errors are one of the main factors to degrade localization performance of an algorithm, about which lots of research results and analysis have been published in previous literatures to enhance localization performance. However, those literatures have neglected computational time, another important index to performance. To decrease computational time and improve localization accuracy simultaneously, we firstly consider NLOS errors as outliers and transform the TOA-based localization problem into a sparse optimization one in LOS-dominating environment. Then, we introduce sparse technology into line-of-sight/none-line-of-sight (LOS/NLOS) scenarios formulating a L1-norm minimization problem, and solve it by alternating direction method of multipliers (ADMM) with a strategy of iterative adaptive. Monte Carlo simulation results show that our method has advantages of high computation speed and positioning accuracy under mixed sparse LOS/NLOS scenarios. |
first_indexed | 2024-04-11T11:44:04Z |
format | Article |
id | doaj.art-1bd363f3064b4644ba316e1b282c84f6 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-11T11:44:04Z |
publishDate | 2021-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-1bd363f3064b4644ba316e1b282c84f62022-12-22T04:25:40ZengIEEEIEEE Access2169-35362021-01-019284072841210.1109/ACCESS.2021.30583049350568Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS EnvironmentsChengwen He0https://orcid.org/0000-0003-3310-0529Yunbin Yuan1Bingfeng Tan2State Key Laboratory of Geodesy and Earth’s Dynamics, Innovation Academy for Precision Measurement Science and Technology, Chinese Academy of Sciences, Wuhan, ChinaState Key Laboratory of Geodesy and Earth’s Dynamics, Innovation Academy for Precision Measurement Science and Technology, Chinese Academy of Sciences, Wuhan, ChinaState Key Laboratory of Geodesy and Earth’s Dynamics, Innovation Academy for Precision Measurement Science and Technology, Chinese Academy of Sciences, Wuhan, ChinaFor positioning system based on wireless sensor networks, NLOS errors are one of the main factors to degrade localization performance of an algorithm, about which lots of research results and analysis have been published in previous literatures to enhance localization performance. However, those literatures have neglected computational time, another important index to performance. To decrease computational time and improve localization accuracy simultaneously, we firstly consider NLOS errors as outliers and transform the TOA-based localization problem into a sparse optimization one in LOS-dominating environment. Then, we introduce sparse technology into line-of-sight/none-line-of-sight (LOS/NLOS) scenarios formulating a L1-norm minimization problem, and solve it by alternating direction method of multipliers (ADMM) with a strategy of iterative adaptive. Monte Carlo simulation results show that our method has advantages of high computation speed and positioning accuracy under mixed sparse LOS/NLOS scenarios.https://ieeexplore.ieee.org/document/9350568/Alternating direction method of multipliers (ADMM)line-of-sight/none-line-of-sight (LOS/NLOS)time-of-arrival (TOA) |
spellingShingle | Chengwen He Yunbin Yuan Bingfeng Tan Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments IEEE Access Alternating direction method of multipliers (ADMM) line-of-sight/none-line-of-sight (LOS/NLOS) time-of-arrival (TOA) |
title | Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments |
title_full | Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments |
title_fullStr | Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments |
title_full_unstemmed | Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments |
title_short | Alternating Direction Method of Multipliers for TOA-Based Positioning Under Mixed Sparse LOS/NLOS Environments |
title_sort | alternating direction method of multipliers for toa based positioning under mixed sparse los nlos environments |
topic | Alternating direction method of multipliers (ADMM) line-of-sight/none-line-of-sight (LOS/NLOS) time-of-arrival (TOA) |
url | https://ieeexplore.ieee.org/document/9350568/ |
work_keys_str_mv | AT chengwenhe alternatingdirectionmethodofmultipliersfortoabasedpositioningundermixedsparselosnlosenvironments AT yunbinyuan alternatingdirectionmethodofmultipliersfortoabasedpositioningundermixedsparselosnlosenvironments AT bingfengtan alternatingdirectionmethodofmultipliersfortoabasedpositioningundermixedsparselosnlosenvironments |