A bisection-based approach for exact target localization in NLOS environments

dc.contributor.authorTomic, Slavisa
dc.contributor.authorBeko, Marko
dc.contributor.institutionCICANT - Centre for Research in Applied Communication, Culture, and New Technologies
dc.date.issued2018-02
dc.descriptionPublisher Copyright: © 2017 Elsevier B.V.
dc.description.abstractThis work addresses the range-based target localization problem in adverse non-line-of-sight (NLOS) environments. We start by deriving the maximum likelihood (ML) estimator from the measurement model, since it is asymptotically efficient. However, this estimator is highly non-convex and difficult to solve directly. Hence, we convert the localization problem into a generalized trust region sub-problem (GTRS) framework. Although still non-convex in general, the derived estimator is strictly decreasing over a readily obtained interval, and thus, can be solved exactly by a bisection procedure. In huge contrast to existing algorithms, which either require the knowledge about the magnitude of the NLOS bias or to a priori distinguish between line-of-sight (LOS) and NLOS links, the new one does not require such prerequisites. Also, the computational complexity of the proposed algorithm is linear in the number of reference nodes, unlike the majority of existing ones. Our simulation results show that the new algorithm possesses a steady NLOS bias mitigation capacity and that it represents an excellent alternative in the sense of the trade off between accuracy and complexity. To be more specific, it not only matches the performance of existing methods (majority of which significantly more computationally complex) but outperforms them in general. Moreover, the performance of the proposed algorithm is validated through real-indoor experimental data.en
dc.description.sponsorshipThis work was partially supported by Fundação para a Ciência e a Tecnologia under Project PEst-OE/EEI/UI00 6 6/2014 (UNINOVA), Project UID/EEA/ 50 0 09/2013, and Program Investigador FCT under Grant IF/00325/2015
dc.identifier.citationTomic, S & Beko, M 2018, 'A bisection-based approach for exact target localization in NLOS environments', Signal Processing, vol. 143, pp. 328-335. https://doi.org/10.1016/j.sigpro.2017.09.019
dc.identifier.doihttps://doi.org/10.1016/j.sigpro.2017.09.019
dc.identifier.issn0165-1684
dc.identifier.urlhttps://www.scopus.com/pages/publications/85029803772
dc.language.isoeng
dc.peerreviewedyes
dc.publisherElsevier B.V.
dc.relation.ispartofSignal Processing
dc.rightsclosedAccess
dc.subjectENGENHARIA ELETROTÉCNICA
dc.subjectREDES DE SENSORES SEM FIO
dc.subjectTARGET LOCALIZATION
dc.subjectNON-LINE-OF-SIGHT
dc.subjectTARGET LOCALIZATION
dc.subjectNON-LINE-OF-SIGHT
dc.subjectELECTROTECHNICAL ENGINEERING
dc.subjectWIRELESS SENSOR NETWORK
dc.titleA bisection-based approach for exact target localization in NLOS environmentsen
dc.typearticle

Ficheiros

Licença
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição: