Cargando…
Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect
In the scenario of device-free localization under multiple effects, the accuracy of localization based on compressed sensing theory is severely affected. Most existing localization techniques directly ignore multiple path effects. However, it is not practical to ignore the multiple path effect due t...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10377885/ https://www.ncbi.nlm.nih.gov/pubmed/37509972 http://dx.doi.org/10.3390/e25071025 |
_version_ | 1785079628623249408 |
---|---|
author | Li, Huajing Li, Ning Guo, Yan Yuan, Hao Lei, Binghan |
author_facet | Li, Huajing Li, Ning Guo, Yan Yuan, Hao Lei, Binghan |
author_sort | Li, Huajing |
collection | PubMed |
description | In the scenario of device-free localization under multiple effects, the accuracy of localization based on compressed sensing theory is severely affected. Most existing localization techniques directly ignore multiple path effects. However, it is not practical to ignore the multiple path effect due to its high signal strength, which can provide localization information. In this paper, we formulate the sensing matrix optimization problem in compressed sensing for device-free localization scenarios based on multiple reflections. To solve this problem, we model it as a constrained combinatorial optimization problem and propose a hybrid meta-heuristic algorithm. First, smart reflection surfaces and virtual node models are used to construct the desired communication links. Second, we iteratively improve the properties of the measurement matrix by using K-means clustering to obtain reasonable thresholds, and use a meta-heuristic algorithm to optimize the sensing matrix. Finally, the simulation results show that the proposed method efficiently optimizes the sensing matrix and achieves fast and high-precision localization while conserving communication resources. |
format | Online Article Text |
id | pubmed-10377885 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-103778852023-07-29 Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect Li, Huajing Li, Ning Guo, Yan Yuan, Hao Lei, Binghan Entropy (Basel) Article In the scenario of device-free localization under multiple effects, the accuracy of localization based on compressed sensing theory is severely affected. Most existing localization techniques directly ignore multiple path effects. However, it is not practical to ignore the multiple path effect due to its high signal strength, which can provide localization information. In this paper, we formulate the sensing matrix optimization problem in compressed sensing for device-free localization scenarios based on multiple reflections. To solve this problem, we model it as a constrained combinatorial optimization problem and propose a hybrid meta-heuristic algorithm. First, smart reflection surfaces and virtual node models are used to construct the desired communication links. Second, we iteratively improve the properties of the measurement matrix by using K-means clustering to obtain reasonable thresholds, and use a meta-heuristic algorithm to optimize the sensing matrix. Finally, the simulation results show that the proposed method efficiently optimizes the sensing matrix and achieves fast and high-precision localization while conserving communication resources. MDPI 2023-07-05 /pmc/articles/PMC10377885/ /pubmed/37509972 http://dx.doi.org/10.3390/e25071025 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Li, Huajing Li, Ning Guo, Yan Yuan, Hao Lei, Binghan Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect |
title | Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect |
title_full | Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect |
title_fullStr | Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect |
title_full_unstemmed | Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect |
title_short | Meta-Heuristic Device-Free Localization Algorithm under Multiple Path Effect |
title_sort | meta-heuristic device-free localization algorithm under multiple path effect |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10377885/ https://www.ncbi.nlm.nih.gov/pubmed/37509972 http://dx.doi.org/10.3390/e25071025 |
work_keys_str_mv | AT lihuajing metaheuristicdevicefreelocalizationalgorithmundermultiplepatheffect AT lining metaheuristicdevicefreelocalizationalgorithmundermultiplepatheffect AT guoyan metaheuristicdevicefreelocalizationalgorithmundermultiplepatheffect AT yuanhao metaheuristicdevicefreelocalizationalgorithmundermultiplepatheffect AT leibinghan metaheuristicdevicefreelocalizationalgorithmundermultiplepatheffect |