Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements

Detalhes bibliográficos
Autor(a) principal: Tomic, Slavisa
Data de Publicação: 2016
Outros Autores: Beko, Marko, Dinis, Rui, Carvalho, Paulo Montemuza
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/11144/3648
Resumo: This paper addresses target localization problem in a cooperative 3-D wireless sensor network (WSN). We employ a hybrid system that fuses distance and angle measurements, extracted from the received signal strength (RSS) and angle-of-arrival (AoA) information, respectively. Based on range measurement model and simple geometry, we derive a novel non-convex estimator based on the least squares (LS) criterion. The derived non-convex estimator tightly approximates the maximum likelihood (ML) one for small noise levels. We show that the developed non-convex estimator is suitable for distributed implementation, and that it can be transformed into a convex one by applying a second-order cone programming (SOCP) relaxation technique. We also show that the developed non-convex estimator can be transformed into a generalized trust region sub-problem (GTRS) framework, by following the squared range (SR) approach. The proposed SOCP algorithm for known transmit powers is then generalized to the case where the transmit powers are different and not known. Furthermore, we provide a detailed analysis of the computational complexity of the proposed algorithms. Our simulation results show that the new estimators have excellent performance in terms of the estimation accuracy and convergence, and they confirm the effectiveness of combining two radio measurements.
id RCAP_d96e62e371abff54befd650efc27481b
oai_identifier_str oai:repositorio.ual.pt:11144/3648
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA MeasurementsWireless LocalizationWireless Sensor network (WSN)Received Signal Strength (RSS)Angle-of-arrival (AoA)Second-Order Cone Programming (SOCP)Generalized Trust Region Sub-Problem (GTRS)This paper addresses target localization problem in a cooperative 3-D wireless sensor network (WSN). We employ a hybrid system that fuses distance and angle measurements, extracted from the received signal strength (RSS) and angle-of-arrival (AoA) information, respectively. Based on range measurement model and simple geometry, we derive a novel non-convex estimator based on the least squares (LS) criterion. The derived non-convex estimator tightly approximates the maximum likelihood (ML) one for small noise levels. We show that the developed non-convex estimator is suitable for distributed implementation, and that it can be transformed into a convex one by applying a second-order cone programming (SOCP) relaxation technique. We also show that the developed non-convex estimator can be transformed into a generalized trust region sub-problem (GTRS) framework, by following the squared range (SR) approach. The proposed SOCP algorithm for known transmit powers is then generalized to the case where the transmit powers are different and not known. Furthermore, we provide a detailed analysis of the computational complexity of the proposed algorithms. Our simulation results show that the new estimators have excellent performance in terms of the estimation accuracy and convergence, and they confirm the effectiveness of combining two radio measurements.Elsevier2018-04-12T12:06:29Z2016-01-01T00:00:00Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/11144/3648eng1574-119210.1016/j.pmcj.2016.09.013Tomic, SlavisaBeko, MarkoDinis, RuiCarvalho, Paulo Montemuzainfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-08-01T02:07:30Zoai:repositorio.ual.pt:11144/3648Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T18:43:32.750181Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
title Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
spellingShingle Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
Tomic, Slavisa
Wireless Localization
Wireless Sensor network (WSN)
Received Signal Strength (RSS)
Angle-of-arrival (AoA)
Second-Order Cone Programming (SOCP)
Generalized Trust Region Sub-Problem (GTRS)
title_short Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
title_full Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
title_fullStr Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
title_full_unstemmed Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
title_sort Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements
author Tomic, Slavisa
author_facet Tomic, Slavisa
Beko, Marko
Dinis, Rui
Carvalho, Paulo Montemuza
author_role author
author2 Beko, Marko
Dinis, Rui
Carvalho, Paulo Montemuza
author2_role author
author
author
dc.contributor.author.fl_str_mv Tomic, Slavisa
Beko, Marko
Dinis, Rui
Carvalho, Paulo Montemuza
dc.subject.por.fl_str_mv Wireless Localization
Wireless Sensor network (WSN)
Received Signal Strength (RSS)
Angle-of-arrival (AoA)
Second-Order Cone Programming (SOCP)
Generalized Trust Region Sub-Problem (GTRS)
topic Wireless Localization
Wireless Sensor network (WSN)
Received Signal Strength (RSS)
Angle-of-arrival (AoA)
Second-Order Cone Programming (SOCP)
Generalized Trust Region Sub-Problem (GTRS)
description This paper addresses target localization problem in a cooperative 3-D wireless sensor network (WSN). We employ a hybrid system that fuses distance and angle measurements, extracted from the received signal strength (RSS) and angle-of-arrival (AoA) information, respectively. Based on range measurement model and simple geometry, we derive a novel non-convex estimator based on the least squares (LS) criterion. The derived non-convex estimator tightly approximates the maximum likelihood (ML) one for small noise levels. We show that the developed non-convex estimator is suitable for distributed implementation, and that it can be transformed into a convex one by applying a second-order cone programming (SOCP) relaxation technique. We also show that the developed non-convex estimator can be transformed into a generalized trust region sub-problem (GTRS) framework, by following the squared range (SR) approach. The proposed SOCP algorithm for known transmit powers is then generalized to the case where the transmit powers are different and not known. Furthermore, we provide a detailed analysis of the computational complexity of the proposed algorithms. Our simulation results show that the new estimators have excellent performance in terms of the estimation accuracy and convergence, and they confirm the effectiveness of combining two radio measurements.
publishDate 2016
dc.date.none.fl_str_mv 2016-01-01T00:00:00Z
2016
2018-04-12T12:06:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11144/3648
url http://hdl.handle.net/11144/3648
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1574-1192
10.1016/j.pmcj.2016.09.013
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833597621235613696