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...

Full description

Bibliographic Details
Main Authors: Chengwen He, Yunbin Yuan, Bingfeng Tan
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