A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks
This paper studies the problem of determining the sensor locations in a large sensor network using only relative distance (range) measurements. Based on a generalized barycentric coordinate representation, our work generalizes the DILOC algorithm to the localization problem under arbitrary deploymen...
Uloženo v:
| Vydáno v: | IEEE transactions on signal processing Ročník 62; číslo 18; s. 4760 - 4771 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
15.09.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 1053-587X, 1941-0476 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | This paper studies the problem of determining the sensor locations in a large sensor network using only relative distance (range) measurements. Based on a generalized barycentric coordinate representation, our work generalizes the DILOC algorithm to the localization problem under arbitrary deployments of sensor nodes and anchor nodes. First, a criterion and algorithm are developed to determine a generalized barycentric coordinate of a node with respect to its neighboring nodes, which do not require the node to be inside the convex hull of its neighbors. Next, for the localization problem based on the generalized barycentric coordinate representation, a necessary and sufficient condition for the localizability of a sensor network with a generic configuration is obtained. Finally, a new linear iterative algorithm is proposed to ensure distributed implementation as well as global convergence to the true coordinates. |
|---|---|
| AbstractList | This paper studies the problem of determining the sensor locations in a large sensor network using only relative distance (range) measurements. Based on a generalized barycentric coordinate representation, our work generalizes the DILOC algorithm to the localization problem under arbitrary deployments of sensor nodes and anchor nodes. First, a criterion and algorithm are developed to determine a generalized barycentric coordinate of a node with respect to its neighboring nodes, which do not require the node to be inside the convex hull of its neighbors. Next, for the localization problem based on the generalized barycentric coordinate representation, a necessary and sufficient condition for the localizability of a sensor network with a generic configuration is obtained. Finally, a new linear iterative algorithm is proposed to ensure distributed implementation as well as global convergence to the true coordinates. |
| Author | Zhiyun Lin Yingfei Diao Minyue Fu |
| Author_xml | – sequence: 1 givenname: Yingfei surname: Diao fullname: Diao, Yingfei – sequence: 2 givenname: Zhiyun surname: Lin fullname: Lin, Zhiyun – sequence: 3 givenname: Minyue surname: Fu fullname: Fu, Minyue |
| BookMark | eNp9kMtLAzEQh4NUsFbvgpcFL1625v041vqEokJb8Lak2aymbjeapIj-9aZWPHjwNEPm-2WGbx_0Ot9ZAI4QHCIE1dls-jDEENEhJkQJJXZAHymKSkgF7-UeMlIyKR73wH6MS5hJqngfzEfFuQ4fxnYpOFOMvQ-163Sy-TnaurhwMQ8W65T7iTe6dZ86Od8Vo_bJB5eeV0XjQzG1XczlzqZ3H17iAdhtdBvt4U8dgPnV5Wx8U07ur2_Ho0lpCKapJEYuSE0xZw0WDcYCakmNgoItuNHYmrrREjNVE1lrzLWhAmkrMGwahTSTZABOt_--Bv-2tjFVKxeNbVvdWb-OFWJcQMUwIhk9-YMu_Tp0-boNxRiRXNJMwS1lgo8x2KZ6DW6VBVUIVhvPVfZcbTxXP55zhP-JGJe-HaWgXftf8HgbdNba3z1cMkEJIV97sYx_ |
| CODEN | ITPRED |
| CitedBy_id | crossref_primary_10_1016_j_jai_2023_06_002 crossref_primary_10_1109_TIE_2021_3121719 crossref_primary_10_1109_TIE_2023_3342272 crossref_primary_10_1109_TAC_2023_3339437 crossref_primary_10_1109_ACCESS_2019_2903219 crossref_primary_10_1109_TMC_2020_3015480 crossref_primary_10_1016_j_ifacol_2025_07_039 crossref_primary_10_1109_TSP_2016_2607144 crossref_primary_10_1016_j_automatica_2016_11_005 crossref_primary_10_1016_j_automatica_2022_110414 crossref_primary_10_1109_TSP_2020_3029399 crossref_primary_10_1109_TAC_2020_3012630 crossref_primary_10_1109_TSP_2022_3167512 crossref_primary_10_1016_j_automatica_2024_111903 crossref_primary_10_1016_j_automatica_2016_03_010 crossref_primary_10_1007_s11424_024_3433_4 crossref_primary_10_1109_TPEL_2017_2697847 crossref_primary_10_1155_2022_7309800 crossref_primary_10_1109_ACCESS_2015_2464812 crossref_primary_10_1016_j_automatica_2024_112033 crossref_primary_10_1109_TII_2022_3180386 crossref_primary_10_1016_j_ins_2023_01_079 crossref_primary_10_1109_TCNS_2022_3233305 crossref_primary_10_1109_JIOT_2021_3102694 crossref_primary_10_1109_TNET_2021_3059743 crossref_primary_10_1109_TAC_2021_3131549 crossref_primary_10_1145_3547143 crossref_primary_10_1109_JPROC_2018_2823638 crossref_primary_10_1109_TCST_2020_3027627 crossref_primary_10_1016_j_sysconle_2016_05_011 crossref_primary_10_1109_TAC_2018_2800790 crossref_primary_10_1016_j_neucom_2023_126503 crossref_primary_10_1016_j_automatica_2022_110605 crossref_primary_10_1109_TPEL_2016_2589941 crossref_primary_10_1109_TSIPN_2022_3199611 crossref_primary_10_1109_TSP_2015_2432739 crossref_primary_10_1016_j_automatica_2021_109834 crossref_primary_10_1109_TII_2024_3369713 crossref_primary_10_1109_TAC_2023_3330801 crossref_primary_10_1109_TIE_2021_3111571 crossref_primary_10_1109_COMST_2018_2798591 crossref_primary_10_1109_TRO_2022_3193301 crossref_primary_10_1109_TSP_2019_2897968 crossref_primary_10_1016_j_comnet_2016_10_006 crossref_primary_10_1177_1756829317695564 crossref_primary_10_1109_TAC_2015_2454711 crossref_primary_10_1109_TAC_2015_2504265 crossref_primary_10_1109_TCNS_2015_2426772 crossref_primary_10_1016_j_automatica_2023_110915 crossref_primary_10_1002_acs_3222 crossref_primary_10_1109_TCNS_2019_2926775 crossref_primary_10_1109_TIE_2017_2750608 crossref_primary_10_1631_FITEE_1500118 crossref_primary_10_1109_TSP_2018_2872878 crossref_primary_10_1109_TAC_2015_2457112 crossref_primary_10_1016_j_sysconle_2016_02_010 crossref_primary_10_1109_TNET_2022_3216204 crossref_primary_10_1016_j_jfranklin_2019_11_061 crossref_primary_10_1109_TIM_2023_3296814 crossref_primary_10_1109_TSIPN_2025_3587404 crossref_primary_10_1016_j_net_2025_103474 crossref_primary_10_3390_s23052399 crossref_primary_10_1080_00207179_2019_1641626 crossref_primary_10_1109_TWC_2017_2691699 crossref_primary_10_1186_s42492_020_00052_y crossref_primary_10_1155_2018_9053284 crossref_primary_10_1016_j_nahs_2015_10_005 crossref_primary_10_1109_TAC_2023_3307391 crossref_primary_10_1360_SSI_2024_0392 |
| Cites_doi | 10.1145/1031495.1031502 10.1109/TRO.2004.833793 10.1353/ajm.0.0132 10.1109/TNET.2010.2049578 10.1098/rsta.1911.0009 10.1109/CDC.2009.5400723 10.1016/j.automatica.2009.11.012 10.1109/ASCC.2013.6606117 10.1109/INFCOM.2004.1354686 10.1007/s00454-004-1124-4 10.1023/A:1023403323460 10.1007/s10107-006-0040-1 10.1109/CDC.2013.6760744 10.1016/j.automatica.2011.09.019 10.1109/ROBOT.2010.5509788 10.1145/1149283.1149286 10.1073/pnas.83.8.2283 10.1073/pnas.0709842104 10.1109/CDC.2005.1582484 10.1109/INFCOM.2001.916662 10.1137/1.9780898718003 10.1145/984622.984626 10.1109/ALLERTON.2008.4797580 10.1109/ACC.2003.1239709 10.1145/1653760.1653768 10.1109/TSP.2009.2014812 10.1016/j.sysconle.2006.05.004 10.1007/s11276-007-0034-9 10.1016/j.sysconle.2012.04.008 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2014 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2014 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TSP.2014.2339797 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEL url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1941-0476 |
| EndPage | 4771 |
| ExternalDocumentID | 3443600441 10_1109_TSP_2014_2339797 6857433 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China; National Natural Science Foundation of China Key Program 61134001 and General Program 61273113 funderid: 10.13039/501100001809 – fundername: Zhejiang Provincial Natural Science Foundation of China LR13F030002 |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AGQYO AGSQL AHBIQ AJQPL AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD F5P HZ~ IFIPE IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RNS TAE TN5 3EH 53G 5VS AAYXX ABFSI ACKIV AETIX AI. AIBXA AKJIK ALLEH CITATION E.L H~9 ICLAB IFJZH VH1 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3 |
| ID | FETCH-LOGICAL-c324t-3c8b3d4265f27f2270a84c9075b6ca2ecdfa8259d38da26ac471ae720ff91a583 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 95 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000340847000010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1053-587X |
| IngestDate | Wed Oct 01 14:03:43 EDT 2025 Mon Jun 30 10:24:39 EDT 2025 Tue Nov 18 22:12:33 EST 2025 Sat Nov 29 04:10:32 EST 2025 Tue Aug 26 16:50:03 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 18 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c324t-3c8b3d4265f27f2270a84c9075b6ca2ecdfa8259d38da26ac471ae720ff91a583 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 1565538684 |
| PQPubID | 85478 |
| PageCount | 12 |
| ParticipantIDs | proquest_miscellaneous_1567095213 proquest_journals_1565538684 crossref_citationtrail_10_1109_TSP_2014_2339797 ieee_primary_6857433 crossref_primary_10_1109_TSP_2014_2339797 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-09-15 |
| PublicationDateYYYYMMDD | 2014-09-15 |
| PublicationDate_xml | – month: 09 year: 2014 text: 2014-09-15 day: 15 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on signal processing |
| PublicationTitleAbbrev | TSP |
| PublicationYear | 2014 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 goldenberg (ref25) 2006 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ji (ref5) 2004 priyantha (ref1) 2005 ref2 ref17 ref16 ref18 ref24 ref23 coxeter (ref19) 1969 ref26 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 |
| References_xml | – ident: ref8 doi: 10.1145/1031495.1031502 – ident: ref21 doi: 10.1109/TRO.2004.833793 – ident: ref23 doi: 10.1353/ajm.0.0132 – ident: ref33 doi: 10.1109/TNET.2010.2049578 – ident: ref26 doi: 10.1098/rsta.1911.0009 – ident: ref30 doi: 10.1109/CDC.2009.5400723 – ident: ref29 doi: 10.1016/j.automatica.2009.11.012 – start-page: 110 year: 2006 ident: ref25 article-title: Localization in sparse networks using sweeps publication-title: Proc 12th Ann Int Conf Mobile Comput Netw – ident: ref18 doi: 10.1109/ASCC.2013.6606117 – ident: ref3 doi: 10.1109/INFCOM.2004.1354686 – ident: ref22 doi: 10.1007/s00454-004-1124-4 – ident: ref9 doi: 10.1023/A:1023403323460 – ident: ref6 doi: 10.1007/s10107-006-0040-1 – ident: ref32 doi: 10.1109/CDC.2013.6760744 – ident: ref31 doi: 10.1016/j.automatica.2011.09.019 – ident: ref15 doi: 10.1109/ROBOT.2010.5509788 – ident: ref7 doi: 10.1145/1149283.1149286 – ident: ref20 doi: 10.1073/pnas.83.8.2283 – ident: ref17 doi: 10.1073/pnas.0709842104 – ident: ref24 doi: 10.1109/CDC.2005.1582484 – ident: ref4 doi: 10.1109/INFCOM.2001.916662 – year: 2005 ident: ref1 publication-title: The Cricket Indoor Location System – ident: ref28 doi: 10.1137/1.9780898718003 – ident: ref10 doi: 10.1145/984622.984626 – ident: ref14 doi: 10.1109/ALLERTON.2008.4797580 – ident: ref27 doi: 10.1109/ACC.2003.1239709 – ident: ref11 doi: 10.1145/1653760.1653768 – ident: ref13 doi: 10.1109/TSP.2009.2014812 – ident: ref12 doi: 10.1016/j.sysconle.2006.05.004 – year: 1969 ident: ref19 publication-title: Introduction to Geometry – ident: ref2 doi: 10.1007/s11276-007-0034-9 – ident: ref16 doi: 10.1016/j.sysconle.2012.04.008 – start-page: 2652 year: 2004 ident: ref5 article-title: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling publication-title: Proc 23rd Ann Joint Conf IEEE Comput Commun Soc |
| SSID | ssj0014496 |
| Score | 2.480793 |
| Snippet | This paper studies the problem of determining the sensor locations in a large sensor network using only relative distance (range) measurements. Based on a... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 4760 |
| SubjectTerms | Algorithms Convergence Coordinate measuring machines Distance measurement Distributed algorithm Educational institutions Hulls (structures) Iterative methods Linear systems Localization Networks Position (location) Representations sensor network Sensors Signal processing algorithms |
| Title | A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks |
| URI | https://ieeexplore.ieee.org/document/6857433 https://www.proquest.com/docview/1565538684 https://www.proquest.com/docview/1567095213 |
| Volume | 62 |
| WOSCitedRecordID | wos000340847000010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEL customDbUrl: eissn: 1941-0476 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014496 issn: 1053-587X databaseCode: RIE dateStart: 19910101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1ba9swFD60oQ_dQ29ZWba0eNCXQp0okq3LY9at9GGEQlvIm5Hl4zWQ2SWX_v4eKY5p2RjsycKWL-hY-s6ncwO4UGVpLCtVbHKOcSIKExudYKyMltLmiiCxDMUm1GSip1NztwNXbSwMIgbnMxz4ZrDlF7Vb-62yodQpAZ7YhV2l5CZWq7UYJEmoxUXqgohTraZbkyQzw4f7O-_DlQy48FYs9Q6CQk2VPxbigC43h__3XUdw0GiR0Xgj9mPYweoEPrzJLdiFx3H0zW_P-N3bmYuua2KZs4o0Szq9xCL67jPm-mJX1P7pAa0JyIzG81_1YrZ6-h2RPhvdE82lw2TjLb78CI83Px6ub-OmhkLsSFVaxcLpXBQEw2nJVcm5YlYnjhhxmktnObqitEQSTSF0Ybm0jsDKouKMZDiyqRan0KnqCj9BhBLTkhnl0LAkZzZ3I-vpmRSFYihFD4bbYc1ck2Dc17mYZ4FoMJORIDIviKwRRA8u2zueN8k1_tG36we-7deMeQ_6W8llzexbZsRJU1rIpU568LW9TPPGG0NshfU69FGkXvKR-Pz3J3-Bff9-7xsySvvQWS3WeAZ77mU1Wy7Ow8_3Cv5215U |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3da9RAEB9qFdQHv1rxtGoEXwTT29vvfTyrpeJ5FHqFewubzaQ9qInch3-_s3u5oCiCT1mSTVh2svub38zsDMBbU9fOs9rkruSYS1G53FmJuXFWa18agsQ6FZsw06mdz935Hrzvz8IgYgo-w-PYTL78qg2baCobaqsI8MQtuK2k5Gx7Wqv3GUiZqnGRwiByZc1855Rkbji7OI9RXPKYi-jHMr-BUKqq8sdWnPDl9OH_jewRPOj0yGy8Ffxj2MPmCdz_JbvgAVyOsw_RQBPtt4uQnbTEMxcN6ZZ0e4VV9jHmzI3lrqg9iZDWHcnMxjdX7XKxvv6WkUabXRDRpct0Gy--OoTL00-zk7O8q6KQB1KW1rkIthQVAbGquak5N8xbGYgTq1IHzzFUtSea6CphK8-1DwRXHg1nJMWRV1Y8hf2mbfAZZKhR1cyZgI7JkvkyjHwkaFpUhqEWAxjuprUIXYrxWOnipkhUg7mCBFFEQRSdIAbwrn_j-za9xj_6HsSJ7_t1cz6Ao53kim79rQpipYq2cm3lAN70j2nlRHeIb7DdpD6GFEw-Es___uXXcPds9nVSTD5Pv7yAe3EsMVJkpI5gf73c4Eu4E36sF6vlq_Qj_gRbb9rc |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Barycentric+Coordinate+Based+Distributed+Localization+Algorithm+for+Sensor+Networks&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=Diao%2C+Yingfei&rft.au=Lin%2C+Zhiyun&rft.au=Fu%2C+Minyue&rft.date=2014-09-15&rft.issn=1053-587X&rft.eissn=1941-0476&rft.volume=62&rft.issue=18&rft.spage=4760&rft.epage=4771&rft_id=info:doi/10.1109%2FTSP.2014.2339797&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSP_2014_2339797 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon |