Memetic Chains for Improving the Local Wireless Sensor Networks Localization in Urban Scenarios release_qeqjwq5x3fg47f6rivqg2l2c4y

by Paula Verde, Javier Díez-González, Rubén Ferrero-Guillén, Hilde Perez, Hilde Perez

Published in Sensors by MDPI AG.

2021   Volume 21, Issue 7, p2458

Abstract

Local Positioning Systems (LPS) have become an active field of research in the last few years. Their application in harsh environments for high-demanded accuracy applications is allowing the development of technological activities such as autonomous navigation, indoor localization, or low-level flights in restricted environments. LPS consists of ad-hoc deployments of sensors which meets the design requirements of each activity. Among LPS, those based on temporal measurements are attracting higher interest due to their trade-off among accuracy, robustness, availability, and costs. The Time Difference of Arrival (TDOA) is extended in the literature for LPS applications and consequently we perform, in this paper, an analysis of the optimal sensor deployment of this architecture for achieving practical results. This is known as the Node Location Problem (NLP) and has been categorized as NP-Hard. Therefore, heuristic solutions such as Genetic Algorithms (GA) or Memetic Algorithms (MA) have been applied in the literature for the NLP. In this paper, we introduce an adaptation of the so-called MA-Solis Wets-Chains (MA-SW-Chains) for its application in the large-scale discrete discontinuous optimization of the NLP in urban scenarios. Our proposed algorithm MA-Variable Neighborhood Descent-Chains (MA-VND-Chains) outperforms the GA and the MA of previous proposals for the NLP, improving the accuracy achieved by 17% and by 10% respectively for the TDOA architecture in the urban scenario introduced.
In application/xml+jats format

Archived Files and Locations

application/pdf  2.8 MB
file_mh32ykhyabcmpaqj5eykcyhzaq
res.mdpi.com (publisher)
web.archive.org (webarchive)
application/pdf  2.8 MB
file_gbxppwua3ffp7fux3uduh3kiuu
res.mdpi.com (web)
web.archive.org (webarchive)

Web Captures

https://www.mdpi.com/1424-8220/21/7/2458/htm
2022-01-29 03:24:00 | 54 resources
webcapture_6xbf57h77fahhlqk576crpuujq
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2021-04-02
Language   en ?
DOI  10.3390/s21072458
PubMed  33918199
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  1424-8220
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: fe81240a-19f5-417f-8d17-cb811a7be775
API URL: JSON