Distributed sensor network localization using SOCP relaxation
The goal of the sensor network localization problem is to determine positions of all sensor nodes in a network given certain pairwise noisy distance measurements and some anchor node positions. This paper describes a distributed localization algorithm based on second-order cone programming relaxatio...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on wireless communications Jg. 7; H. 12; S. 4886 - 4895 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
IEEE
01.12.2008
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 1536-1276, 1558-2248 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The goal of the sensor network localization problem is to determine positions of all sensor nodes in a network given certain pairwise noisy distance measurements and some anchor node positions. This paper describes a distributed localization algorithm based on second-order cone programming relaxation. We show that the sensor nodes can estimate their positions based on local information. Unlike previous approaches, we also consider the effect of inaccurate anchor positions. In the presence of anchor position errors, the localization is performed in three steps. First, the sensor nodes estimate their positions using information from their neighbors. In the second step, the anchors refine their positions using relative distance information exchanged with their neighbors and finally, the sensors refine their position estimates. We demonstrate the convergence of the algorithm numerically. Simulation study, for both uniform and irregular network topologies, illustrates the robustness of the algorithm to anchor position and distance estimation errors, and the performance gains achievable in terms of localization accuracy, problem size reduction and computational efficiency. |
|---|---|
| AbstractList | [...] the sensor nodes estimate their positions using information from their neighbors. The goal of the sensor network localization problem is to determine positions of all sensor nodes in a network given certain pairwise noisy distance measurements and some anchor node positions. This paper describes a distributed localization algorithm based on second-order cone programming relaxation. We show that the sensor nodes can estimate their positions based on local information. Unlike previous approaches, we also consider the effect of inaccurate anchor positions. In the presence of anchor position errors, the localization is performed in three steps. First, the sensor nodes estimate their positions using information from their neighbors. In the second step, the anchors refine their positions using relative distance information exchanged with their neighbors and finally, the sensors refine their position estimates. We demonstrate the convergence of the algorithm numerically. Simulation study, for both uniform and irregular network topologies, illustrates the robustness of the algorithm to anchor position and distance estimation errors, and the performance gains achievable in terms of localization accuracy, problem size reduction and computational efficiency. |
| Author | Srirangarajan, S. Tewfik, A. Zhi-Quan Luo |
| Author_xml | – sequence: 1 givenname: S. surname: Srirangarajan fullname: Srirangarajan, S. organization: Intell. Syst. Center, Nanyang Technol. Univ., Singapore – sequence: 2 givenname: A. surname: Tewfik fullname: Tewfik, A. organization: Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN – sequence: 3 surname: Zhi-Quan Luo fullname: Zhi-Quan Luo organization: Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20966889$$DView record in Pascal Francis |
| BookMark | eNp9kctrHDEMxk1JoHn0XuhlKPRxma01fox96KFM26QQSKFbcjQar12cTuzUnqGPv77ebMghh0UHCfH7JKTvmBzEFB0hz4GuAKh-t26vhlVHqVrRnnYcnpAjEEK1XcfVwbZmsoWul0_JcSnXlEIvhTgi7z-GMucwLrPbNMXFknIT3fw75Z_NlCxO4R_OIcVmKSH-aL5dDl-b7Cb8c9c9JYcep-Ke3ecT8v3zp_Vw3l5cnn0ZPly0loOcWz6OoAQXiA6lHTeA3kvVeatRWFRuQ5VglGlA6kc_jowhA19D90pqv2En5M1u7m1OvxZXZnMTinXThNGlpRhNmQRRd1Xy9V6ScQ4g1RZ8uxcE2UMnOZesoi8foddpybEebOog3mvGVIVe3UNY6tt8xmhDMbc53GD-azqqpVRKV47uOJtTKdn5BwSo2Tpp1uZqMFsnzc7JKpGPJDbMd_-fM4Zpn_DFThiccw97eD2spz37DwjYrB0 |
| CODEN | ITWCAX |
| CitedBy_id | crossref_primary_10_1109_TIE_2022_3231272 crossref_primary_10_1109_TIM_2021_3104385 crossref_primary_10_1109_TSP_2015_2454853 crossref_primary_10_1177_15501477211064758 crossref_primary_10_1109_JPROC_2018_2829439 crossref_primary_10_1109_TSP_2014_2302746 crossref_primary_10_1155_2013_865983 crossref_primary_10_1016_j_sigpro_2024_109471 crossref_primary_10_1109_WCL_2012_042512_120172 crossref_primary_10_1109_TWC_2014_2322053 crossref_primary_10_1109_TWC_2015_2402672 crossref_primary_10_1109_TWC_2014_2341609 crossref_primary_10_1109_JSEN_2018_2866686 crossref_primary_10_1109_JSAC_2015_2430191 crossref_primary_10_1186_1687_1499_2011_161 crossref_primary_10_1155_2015_523285 crossref_primary_10_1016_j_comcom_2009_11_022 crossref_primary_10_1049_iet_com_2014_0039 crossref_primary_10_1109_TWC_2011_110811_101739 crossref_primary_10_1049_sil2_5008754 crossref_primary_10_1109_JOE_2017_2736951 crossref_primary_10_1109_ACCESS_2019_2915512 crossref_primary_10_1109_TSP_2012_2194705 crossref_primary_10_1016_j_sigpro_2012_11_020 crossref_primary_10_1016_j_physa_2016_11_111 crossref_primary_10_1177_1550147716669624 crossref_primary_10_1016_j_comnet_2015_05_002 crossref_primary_10_1016_j_dsp_2019_05_005 crossref_primary_10_1109_TMC_2010_260 crossref_primary_10_1109_TSP_2010_2045416 crossref_primary_10_1109_TSP_2015_2411211 crossref_primary_10_1049_iet_com_2014_0025 crossref_primary_10_1016_j_measurement_2022_111193 crossref_primary_10_1016_j_dsp_2015_10_013 crossref_primary_10_1016_j_sigpro_2014_12_001 crossref_primary_10_1109_JIOT_2020_3004709 crossref_primary_10_1016_j_ic_2022_104962 crossref_primary_10_1109_TCYB_2025_3534781 crossref_primary_10_1109_TCNS_2019_2926775 crossref_primary_10_1109_ACCESS_2021_3100085 crossref_primary_10_1137_16M1068207 crossref_primary_10_1109_TWC_2013_120613_130170 crossref_primary_10_1016_j_camwa_2012_01_002 crossref_primary_10_1109_TVT_2019_2953687 crossref_primary_10_1109_TSP_2013_2279770 crossref_primary_10_1109_TWC_2016_2586844 crossref_primary_10_1155_2012_972101 crossref_primary_10_3390_rs14091976 crossref_primary_10_1016_S1005_8885_14_60285_5 crossref_primary_10_1109_TWC_2020_2969669 crossref_primary_10_3390_s21072324 crossref_primary_10_1016_j_adhoc_2019_102030 crossref_primary_10_1109_TWC_2011_051311_100698 crossref_primary_10_1109_TIM_2023_3296814 crossref_primary_10_1109_LWC_2017_2750685 crossref_primary_10_1016_j_dsp_2025_105165 crossref_primary_10_1109_TAC_2014_2314223 crossref_primary_10_1016_j_procs_2015_12_051 crossref_primary_10_1109_TWC_2013_110813_120379 crossref_primary_10_1109_TIT_2023_3305199 crossref_primary_10_1016_j_neucom_2017_08_010 crossref_primary_10_1109_TSP_2023_3310890 crossref_primary_10_1109_TWC_2017_2691699 crossref_primary_10_3390_s19051173 crossref_primary_10_1016_j_ast_2020_106068 crossref_primary_10_1016_j_automatica_2018_06_048 crossref_primary_10_1007_s12065_022_00782_3 crossref_primary_10_1109_JSEN_2023_3315300 crossref_primary_10_1145_2632150 crossref_primary_10_3390_s21030727 |
| Cites_doi | 10.1137/040621600 10.1007/0-387-29550-X_2 10.1109/2.940014 10.1145/1132905.1132933 10.1109/INFCOM.2005.1497886 10.1109/35.667411 10.1145/1138127.1138129 10.1137/050640308 10.1109/ICASSP.2007.366587 10.1109/TASE.2006.877401 10.1017/CBO9780511804441 10.1109/98.878533 10.1109/INFCOM.2001.916662 10.1145/1149283.1149286 10.1145/990680.990704 10.1145/984622.984630 10.1109/TPDS.2004.67 |
| ContentType | Journal Article |
| Copyright | 2009 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
| Copyright_xml | – notice: 2009 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/T-WC.2008.070241 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis 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 Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences Physics |
| EISSN | 1558-2248 |
| EndPage | 4895 |
| ExternalDocumentID | 2329770941 20966889 10_1109_T_WC_2008_070241 4712707 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c416t-4bb18545aaea6cbd1aff682fc9a5ca8ed08530391a0fbfbb33a31f1f197869fd3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 105 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000261924000020&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1536-1276 |
| IngestDate | Sun Sep 28 10:30:08 EDT 2025 Thu Oct 02 09:34:31 EDT 2025 Mon Sep 29 04:10:45 EDT 2025 Mon Jun 30 10:22:07 EDT 2025 Mon Jul 21 09:13:32 EDT 2025 Sat Nov 29 02:54:56 EST 2025 Tue Nov 18 20:49:22 EST 2025 Wed Aug 27 02:52:39 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | Performance evaluation Second order Parameter estimation Error estimation Network architecture Convex programming Topological structure Relaxation Accuracy positioning Position sensor Relaxation method Robustness Localization Distributed algorithms relaxation methods Signal detection second-order cone programming Estimation error Distributed system Simulation synchronous and asynchronous algorithms Distributed algorithm Position measurement convex optimization Distance measurement Miniaturization Sensor array |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c416t-4bb18545aaea6cbd1aff682fc9a5ca8ed08530391a0fbfbb33a31f1f197869fd3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 863479338 |
| PQPubID | 23500 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_1671264463 proquest_miscellaneous_903615416 proquest_miscellaneous_34411686 pascalfrancis_primary_20966889 ieee_primary_4712707 proquest_journals_863479338 crossref_primary_10_1109_T_WC_2008_070241 crossref_citationtrail_10_1109_T_WC_2008_070241 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-12-01 |
| PublicationDateYYYYMMDD | 2008-12-01 |
| PublicationDate_xml | – month: 12 year: 2008 text: 2008-12-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on wireless communications |
| PublicationTitleAbbrev | TWC |
| PublicationYear | 2008 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref14 ref11 ref10 ref1 ref17 (ref19) 2001 hightower (ref2) 2001; 34 ref16 ref8 ref7 ref9 ref4 bertsekas (ref18) 1989 ref3 ref6 ref5 |
| References_xml | – ident: ref12 doi: 10.1137/040621600 – ident: ref11 doi: 10.1007/0-387-29550-X_2 – volume: 34 start-page: 57 year: 2001 ident: ref2 publication-title: Computer doi: 10.1109/2.940014 – ident: ref15 doi: 10.1145/1132905.1132933 – year: 1989 ident: ref18 publication-title: Parallel and Distributed Computation Numerical Methods – year: 2001 ident: ref19 publication-title: Using SeDuMi 1 02 a MATLAB toolbox for optimization over symmetric cones (updated for Version 1 05) – ident: ref16 doi: 10.1109/INFCOM.2005.1497886 – ident: ref3 doi: 10.1109/35.667411 – ident: ref8 doi: 10.1145/1138127.1138129 – ident: ref14 doi: 10.1137/050640308 – ident: ref4 doi: 10.1109/ICASSP.2007.366587 – ident: ref10 doi: 10.1109/TASE.2006.877401 – ident: ref17 doi: 10.1017/CBO9780511804441 – ident: ref5 doi: 10.1109/98.878533 – ident: ref6 doi: 10.1109/INFCOM.2001.916662 – ident: ref13 doi: 10.1145/1149283.1149286 – ident: ref1 doi: 10.1145/990680.990704 – ident: ref9 doi: 10.1145/984622.984630 – ident: ref7 doi: 10.1109/TPDS.2004.67 |
| SSID | ssj0017655 |
| Score | 2.3235338 |
| Snippet | The goal of the sensor network localization problem is to determine positions of all sensor nodes in a network given certain pairwise noisy distance... [...] the sensor nodes estimate their positions using information from their neighbors. |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 4886 |
| SubjectTerms | Algorithms Anchors Applied sciences Computational modeling Computerized monitoring Convergence of numerical methods convex optimization Detection, estimation, filtering, equalization, prediction Distance measurement Distributed algorithms Estimates Estimation error Exact sciences and technology General equipment and techniques Global Positioning System Information, signal and communications theory Instruments, apparatus, components and techniques common to several branches of physics and astronomy Intelligent sensors Localization Network topology Networks Numerical simulation Organization and planning of networks (techniques and equipments) Physics Position (location) positioning relaxation methods Robustness second-order cone programming Sensors Sensors (chemical, optical, electrical, movement, gas, etc.); remote sensing Signal and communications theory Signal, noise Studies synchronous and asynchronous algorithms Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Wireless communication |
| Title | Distributed sensor network localization using SOCP relaxation |
| URI | https://ieeexplore.ieee.org/document/4712707 https://www.proquest.com/docview/863479338 https://www.proquest.com/docview/1671264463 https://www.proquest.com/docview/34411686 https://www.proquest.com/docview/903615416 |
| Volume | 7 |
| WOSCitedRecordID | wos000261924000020&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: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017655 issn: 1536-1276 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB5R1AM9AOWhBig1EpdKhI1jx48Dh2op6gEBUpfHLXIcG1WqstVmt-rPZ-yEqKiAVOVixRPFGj9mxvP4AA5lQT3X3qQu4zbl3ojU5J6nDps2R4mSx_Sxm3N5caHu7vTVEhwNuTDOuRh85o5DM_ry66ldhKuyER6kuQyp42-kFF2u1uAxkCIinOIGDrgycnBJZno0SW_HfdSkRJFEn4igiKkSIiJNi0zxHZrFPwdzlDZna_83znVY7bVK8qVbBu9hyTUb8O6vWoObcHIaSuQGdCtXkxaN1-mMNF0MOIkCrU_IJCES_p58vxxfkZDo8ie-3YLrs6-T8be0x05ILapY85RXFUpiXhjjjLBVTY33QuXealNYo1yNqhYL1eFN5itfVYwZRj0-aFUK7Wu2DcvNtHEfgOBRKgtulaaV4GhLG1oxbgrJNfXK-yyB0SM7S9sXFg_4Fj_LaGBkupyUt-Me7zJOQAKfhy9-dUU1XqHdDAwe6HreJrD_ZMaG_hxtMqGUTmD3cQrLflu2pRIxcZapBA6GXtxPwUliGjddtCUV-ANUEgVL4NMLNAx1SCqUSIC8QKFRMUDllIqd54e_Cysx8CTGxezB8ny2cB_hrf09_9HO9uPKfgCMs_bA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS90wFD-IDpwPuumG9TODvQjrbtOkafKwB7lOHLu7E3Y3fStpmgxBeuX2XvHP30laizIdjL6E5pSGk49zTs7HD-B9nlHHldOxTbiJudMi1qnjscWmSVGipCF97NcoH4_l5aU6X4IPfS6MtTYEn9mPvhl8-dXULPxV2QAP0jT3qeMrGedp0mZr9T6DXASMU9zCHlkm752SiRpM4othFzeZo1Cij4RQQFXxMZG6Qba4Fs_ir6M5yJvTjf8b6StY7_RKctwuhNewZOtNWHtQbXALPp34Irke38pWpEHzdTojdRsFToJI61IyiY-F_01-fB-eE5_qchfevoGfp58nw7O4Q0-IDSpZ85iXJcpinmlttTBlRbVzQqbOKJ0ZLW2Fyhbz9eF14kpXloxpRh0-aFcK5Sr2FpbraW23geBhmmfcSEVLwdGa1rRkXGc5V9RJ55IIBvfsLExXWtwjXFwXwcRIVDEpLoYd4mWYgAiO-i9u2rIa_6Dd8gzu6TreRnDwaMb6_hStMiGlimD3fgqLbmM2hRQhdZbJCN71vbijvJtE13a6aAoq8AeoJgoWweEzNAy1SCqkiIA8Q6FQNUD1lIqdp4d_CKtnk2-jYvRl_HUXXoYwlBAlswfL89nC7sMLczu_amYHYZX_AYIm-gc |
| 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=Distributed+sensor+network+localization+using+SOCP+relaxation&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Srirangarajan%2C+S&rft.au=Tewfik%2C+A&rft.au=Luo%2C+Zhi-Quan&rft.date=2008-12-01&rft.issn=1536-1276&rft.volume=7&rft.issue=12&rft.spage=4886&rft.epage=4895&rft_id=info:doi/10.1109%2FT-WC.2008.070241&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon |