A New Parametric Three Stage Weighted Least Squares Algorithm for TDoA-Based Localization

The time-difference-of-arrival method is popular for indoor tracking systems due to its simple usage, efficiency, performance, and power economy. To solve the non-linear optimization problem of tag coordinates calculation from number of measurements on synchronized anchors, often a low complexity li...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access 2024, Vol.12, p.119829-119839
Hauptverfasser: Kravets, Igor, Kapshii, Oleg, Shuparskyy, Ostap, Luchechko, Andriy
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 119839
container_issue
container_start_page 119829
container_title IEEE access
container_volume 12
creator Kravets, Igor
Kapshii, Oleg
Shuparskyy, Ostap
Luchechko, Andriy
description The time-difference-of-arrival method is popular for indoor tracking systems due to its simple usage, efficiency, performance, and power economy. To solve the non-linear optimization problem of tag coordinates calculation from number of measurements on synchronized anchors, often a low complexity linear least square technique or one of its more advanced variants are used: e.g. two-step weighted least squares or constrained weighted least squares methods. However, these techniques suffer from an ill-conditioned problem for a specific anchors and tags locations, so a new Parametric Three-stage Weighted Least Squares algorithm is proposed. New algorithm identifies a family of solutions and works even in rank deficient conditions, ensuring accurate and reliable estimates for core areas of the anchor nodes mesh cells. To achieve the best performance outside the core area, the hybrid algorithms are also introduced utilizing the eigenvalue ratio and independent parameter correlation criteria to switch between algorithms. The performance of the proposed algorithms was analyzed for Gaussian noise, reference and non-reference anchors desynchronization errors, and multipath shadowing environment for square, hexagon, and triangular anchor node mesh patterns.
doi_str_mv 10.1109/ACCESS.2024.3449444
format Article
fullrecord <record><control><sourceid>doaj_ieee_</sourceid><recordid>TN_cdi_ieee_primary_10648592</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10648592</ieee_id><doaj_id>oai_doaj_org_article_9444d76f57794aaaaa12c51b48fafc0f</doaj_id><sourcerecordid>oai_doaj_org_article_9444d76f57794aaaaa12c51b48fafc0f</sourcerecordid><originalsourceid>FETCH-LOGICAL-c216t-b08ef173ce01dba9570e0ecfcde5c26fb77d28a5164899bf1aa483818380ad0f3</originalsourceid><addsrcrecordid>eNpNkN1Kw0AQhYMoWGqfQC_2BVJ3k83fZYxVC0WFVMSrZbKZTbekru5GRJ_epCnSgWGGYc7h8HneJaNzxmh2nRfFoiznAQ34POQ845yfeJOAxZkfRmF8erSfezPntrSvtD9FycR7y8kjfpNnsLDDzmpJ1huLSMoOGiSvqJtNhzVZIbiOlJ9fYNGRvG2M1d1mR5SxZH1rcv8G3PBmJLT6Fzpt3i-8MwWtw9lhTr2Xu8W6ePBXT_fLIl_5so_V-RVNUbEklEhZXUEfiiJFqWSNkQxiVSVJHaQQsZinWVYpBsDTMGV9U6ipCqfecvStDWzFh9U7sD_CgBb7g7GNANtp2aIY0NRJrKIkyTgMxQIZsYqnCpTce4Wjl7TGOYvq349RMcAWI2wxwBYH2L3qalRpRDxS9ImjLAj_AAZle3E</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A New Parametric Three Stage Weighted Least Squares Algorithm for TDoA-Based Localization</title><source>Directory of Open Access Journals(OpenAccess)</source><source>IEEE Xplore Open Access Journals</source><source>EZB Electronic Journals Library</source><creator>Kravets, Igor ; Kapshii, Oleg ; Shuparskyy, Ostap ; Luchechko, Andriy</creator><creatorcontrib>Kravets, Igor ; Kapshii, Oleg ; Shuparskyy, Ostap ; Luchechko, Andriy</creatorcontrib><description>The time-difference-of-arrival method is popular for indoor tracking systems due to its simple usage, efficiency, performance, and power economy. To solve the non-linear optimization problem of tag coordinates calculation from number of measurements on synchronized anchors, often a low complexity linear least square technique or one of its more advanced variants are used: e.g. two-step weighted least squares or constrained weighted least squares methods. However, these techniques suffer from an ill-conditioned problem for a specific anchors and tags locations, so a new Parametric Three-stage Weighted Least Squares algorithm is proposed. New algorithm identifies a family of solutions and works even in rank deficient conditions, ensuring accurate and reliable estimates for core areas of the anchor nodes mesh cells. To achieve the best performance outside the core area, the hybrid algorithms are also introduced utilizing the eigenvalue ratio and independent parameter correlation criteria to switch between algorithms. The performance of the proposed algorithms was analyzed for Gaussian noise, reference and non-reference anchors desynchronization errors, and multipath shadowing environment for square, hexagon, and triangular anchor node mesh patterns.</description><identifier>ISSN: 2169-3536</identifier><identifier>EISSN: 2169-3536</identifier><identifier>DOI: 10.1109/ACCESS.2024.3449444</identifier><identifier>CODEN: IAECCG</identifier><language>eng</language><publisher>IEEE</publisher><subject>2WLS ; Accuracy ; ill-conditioned problem ; Indoor communication ; linear least square ; Location awareness ; Mathematical models ; P3WLS ; Receivers ; Synchronization ; TDoA localization ; Time difference of arrival</subject><ispartof>IEEE access, 2024, Vol.12, p.119829-119839</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c216t-b08ef173ce01dba9570e0ecfcde5c26fb77d28a5164899bf1aa483818380ad0f3</cites><orcidid>0000-0002-3816-505X ; 0000-0003-2110-4661 ; 0009-0006-2024-2789 ; 0009-0006-4693-6578</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10648592$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,864,2102,4024,27633,27923,27924,27925,54933</link.rule.ids></links><search><creatorcontrib>Kravets, Igor</creatorcontrib><creatorcontrib>Kapshii, Oleg</creatorcontrib><creatorcontrib>Shuparskyy, Ostap</creatorcontrib><creatorcontrib>Luchechko, Andriy</creatorcontrib><title>A New Parametric Three Stage Weighted Least Squares Algorithm for TDoA-Based Localization</title><title>IEEE access</title><addtitle>Access</addtitle><description>The time-difference-of-arrival method is popular for indoor tracking systems due to its simple usage, efficiency, performance, and power economy. To solve the non-linear optimization problem of tag coordinates calculation from number of measurements on synchronized anchors, often a low complexity linear least square technique or one of its more advanced variants are used: e.g. two-step weighted least squares or constrained weighted least squares methods. However, these techniques suffer from an ill-conditioned problem for a specific anchors and tags locations, so a new Parametric Three-stage Weighted Least Squares algorithm is proposed. New algorithm identifies a family of solutions and works even in rank deficient conditions, ensuring accurate and reliable estimates for core areas of the anchor nodes mesh cells. To achieve the best performance outside the core area, the hybrid algorithms are also introduced utilizing the eigenvalue ratio and independent parameter correlation criteria to switch between algorithms. The performance of the proposed algorithms was analyzed for Gaussian noise, reference and non-reference anchors desynchronization errors, and multipath shadowing environment for square, hexagon, and triangular anchor node mesh patterns.</description><subject>2WLS</subject><subject>Accuracy</subject><subject>ill-conditioned problem</subject><subject>Indoor communication</subject><subject>linear least square</subject><subject>Location awareness</subject><subject>Mathematical models</subject><subject>P3WLS</subject><subject>Receivers</subject><subject>Synchronization</subject><subject>TDoA localization</subject><subject>Time difference of arrival</subject><issn>2169-3536</issn><issn>2169-3536</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNkN1Kw0AQhYMoWGqfQC_2BVJ3k83fZYxVC0WFVMSrZbKZTbekru5GRJ_epCnSgWGGYc7h8HneJaNzxmh2nRfFoiznAQ34POQ845yfeJOAxZkfRmF8erSfezPntrSvtD9FycR7y8kjfpNnsLDDzmpJ1huLSMoOGiSvqJtNhzVZIbiOlJ9fYNGRvG2M1d1mR5SxZH1rcv8G3PBmJLT6Fzpt3i-8MwWtw9lhTr2Xu8W6ePBXT_fLIl_5so_V-RVNUbEklEhZXUEfiiJFqWSNkQxiVSVJHaQQsZinWVYpBsDTMGV9U6ipCqfecvStDWzFh9U7sD_CgBb7g7GNANtp2aIY0NRJrKIkyTgMxQIZsYqnCpTce4Wjl7TGOYvq349RMcAWI2wxwBYH2L3qalRpRDxS9ImjLAj_AAZle3E</recordid><startdate>2024</startdate><enddate>2024</enddate><creator>Kravets, Igor</creator><creator>Kapshii, Oleg</creator><creator>Shuparskyy, Ostap</creator><creator>Luchechko, Andriy</creator><general>IEEE</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-3816-505X</orcidid><orcidid>https://orcid.org/0000-0003-2110-4661</orcidid><orcidid>https://orcid.org/0009-0006-2024-2789</orcidid><orcidid>https://orcid.org/0009-0006-4693-6578</orcidid></search><sort><creationdate>2024</creationdate><title>A New Parametric Three Stage Weighted Least Squares Algorithm for TDoA-Based Localization</title><author>Kravets, Igor ; Kapshii, Oleg ; Shuparskyy, Ostap ; Luchechko, Andriy</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c216t-b08ef173ce01dba9570e0ecfcde5c26fb77d28a5164899bf1aa483818380ad0f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>2WLS</topic><topic>Accuracy</topic><topic>ill-conditioned problem</topic><topic>Indoor communication</topic><topic>linear least square</topic><topic>Location awareness</topic><topic>Mathematical models</topic><topic>P3WLS</topic><topic>Receivers</topic><topic>Synchronization</topic><topic>TDoA localization</topic><topic>Time difference of arrival</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kravets, Igor</creatorcontrib><creatorcontrib>Kapshii, Oleg</creatorcontrib><creatorcontrib>Shuparskyy, Ostap</creatorcontrib><creatorcontrib>Luchechko, Andriy</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Xplore Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE Electronic Library Online</collection><collection>CrossRef</collection><collection>Directory of Open Access Journals(OpenAccess)</collection><jtitle>IEEE access</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kravets, Igor</au><au>Kapshii, Oleg</au><au>Shuparskyy, Ostap</au><au>Luchechko, Andriy</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A New Parametric Three Stage Weighted Least Squares Algorithm for TDoA-Based Localization</atitle><jtitle>IEEE access</jtitle><stitle>Access</stitle><date>2024</date><risdate>2024</risdate><volume>12</volume><spage>119829</spage><epage>119839</epage><pages>119829-119839</pages><issn>2169-3536</issn><eissn>2169-3536</eissn><coden>IAECCG</coden><abstract>The time-difference-of-arrival method is popular for indoor tracking systems due to its simple usage, efficiency, performance, and power economy. To solve the non-linear optimization problem of tag coordinates calculation from number of measurements on synchronized anchors, often a low complexity linear least square technique or one of its more advanced variants are used: e.g. two-step weighted least squares or constrained weighted least squares methods. However, these techniques suffer from an ill-conditioned problem for a specific anchors and tags locations, so a new Parametric Three-stage Weighted Least Squares algorithm is proposed. New algorithm identifies a family of solutions and works even in rank deficient conditions, ensuring accurate and reliable estimates for core areas of the anchor nodes mesh cells. To achieve the best performance outside the core area, the hybrid algorithms are also introduced utilizing the eigenvalue ratio and independent parameter correlation criteria to switch between algorithms. The performance of the proposed algorithms was analyzed for Gaussian noise, reference and non-reference anchors desynchronization errors, and multipath shadowing environment for square, hexagon, and triangular anchor node mesh patterns.</abstract><pub>IEEE</pub><doi>10.1109/ACCESS.2024.3449444</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0002-3816-505X</orcidid><orcidid>https://orcid.org/0000-0003-2110-4661</orcidid><orcidid>https://orcid.org/0009-0006-2024-2789</orcidid><orcidid>https://orcid.org/0009-0006-4693-6578</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2169-3536
ispartof IEEE access, 2024, Vol.12, p.119829-119839
issn 2169-3536
2169-3536
language eng
recordid cdi_ieee_primary_10648592
source Directory of Open Access Journals(OpenAccess); IEEE Xplore Open Access Journals; EZB Electronic Journals Library
subjects 2WLS
Accuracy
ill-conditioned problem
Indoor communication
linear least square
Location awareness
Mathematical models
P3WLS
Receivers
Synchronization
TDoA localization
Time difference of arrival
title A New Parametric Three Stage Weighted Least Squares Algorithm for TDoA-Based Localization
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T09%3A15%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-doaj_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20New%20Parametric%20Three%20Stage%20Weighted%20Least%20Squares%20Algorithm%20for%20TDoA-Based%20Localization&rft.jtitle=IEEE%20access&rft.au=Kravets,%20Igor&rft.date=2024&rft.volume=12&rft.spage=119829&rft.epage=119839&rft.pages=119829-119839&rft.issn=2169-3536&rft.eissn=2169-3536&rft.coden=IAECCG&rft_id=info:doi/10.1109/ACCESS.2024.3449444&rft_dat=%3Cdoaj_ieee_%3Eoai_doaj_org_article_9444d76f57794aaaaa12c51b48fafc0f%3C/doaj_ieee_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=10648592&rft_doaj_id=oai_doaj_org_article_9444d76f57794aaaaa12c51b48fafc0f&rfr_iscdi=true