Path planning for mobile-anchor based wireless sensor network localization: Static and dynamic schemes
In wireless sensor networks, node locations are required for many applications. Usually, anchors with known positions are employed for localization. Sensor positions can be estimated more efficiently by using mobile anchors (MAs). Finding the best MA trajectory is an important problem in this contex...
Gespeichert in:
| Veröffentlicht in: | Ad hoc networks Jg. 77; S. 1 - 10 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
01.08.2018
|
| Schlagworte: | |
| ISSN: | 1570-8705, 1570-8713 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In wireless sensor networks, node locations are required for many applications. Usually, anchors with known positions are employed for localization. Sensor positions can be estimated more efficiently by using mobile anchors (MAs). Finding the best MA trajectory is an important problem in this context. Various path planning algorithms are proposed to localize as many sensors as possible by following the shortest path with minimum number of anchors. In this paper, path planning algorithms for MA assisted localization are proposed for both static and dynamic schemes. These approaches use MAs by stopping at minimum number of nodes to cover the monitoring area with shortest path length. A novel node localization algorithm based on alternating minimization is proposed. The performances of the proposed path planning algorithms are compared with previous approaches through simulations. The results show that more sensors are localized with less anchors in a shorter path and time for both schemes. |
|---|---|
| AbstractList | In wireless sensor networks, node locations are required for many applications. Usually, anchors with known positions are employed for localization. Sensor positions can be estimated more efficiently by using mobile anchors (MAs). Finding the best MA trajectory is an important problem in this context. Various path planning algorithms are proposed to localize as many sensors as possible by following the shortest path with minimum number of anchors. In this paper, path planning algorithms for MA assisted localization are proposed for both static and dynamic schemes. These approaches use MAs by stopping at minimum number of nodes to cover the monitoring area with shortest path length. A novel node localization algorithm based on alternating minimization is proposed. The performances of the proposed path planning algorithms are compared with previous approaches through simulations. The results show that more sensors are localized with less anchors in a shorter path and time for both schemes. |
| Author | Tuncer, T. Engin Erdemir, Ecenaz |
| Author_xml | – sequence: 1 givenname: Ecenaz orcidid: 0000-0002-2170-4985 surname: Erdemir fullname: Erdemir, Ecenaz email: e.erdemir17@imperial.ac.uk organization: Department of Electrical and Electronic Engineering, Imperial College London, United Kingdom – sequence: 2 givenname: T. Engin surname: Tuncer fullname: Tuncer, T. Engin email: etuncer@metu.edu.tr organization: Department of Electrical and Electronic Engineering, Middle East Technical University, Ankara, Turkey |
| BookMark | eNqFkE1LAzEQhoNUsK3-Ai_5A7smm_0UPEjxCwoK6jlkk4mbupuUZLHUX2_aigcPepp3hnkG5pmhiXUWEDqnJKWElherVKjOyTQjtE5JnhJSHKEpLSqS1BVlk59MihM0C2FFSNbE5SnST2Ls8LoX1hr7hrXzeHCt6SERVnaxa0UAhTfGQw8h4AA2xKmFceP8O-6dFL35FKNx9hI_jzFILKzCamvFEHOQHQwQTtGxFn2As-86R6-3Ny-L-2T5ePewuF4mkuX1mFSNzFRFyrKoGGWqKqhmtG7KNtM0VwxaoZmCpiW6VGXWVlq2qpGFIKwpc6I1myN2uCu9C8GD5mtvBuG3nBK-U8VXfK-K71RxkvOoKlLNL0qacf_T6IXp_2GvDizEtz4MeB6kAStBRWVy5MqZP_kvDqqKRg |
| CitedBy_id | crossref_primary_10_1088_1742_6596_1176_2_022003 crossref_primary_10_1155_2022_6292629 crossref_primary_10_1007_s12065_023_00834_2 crossref_primary_10_1007_s13369_020_05283_y crossref_primary_10_1155_2019_4043106 crossref_primary_10_1016_j_comcom_2020_02_055 crossref_primary_10_1155_2020_7217595 crossref_primary_10_1016_j_adhoc_2024_103416 crossref_primary_10_1109_JIOT_2020_3032347 crossref_primary_10_1007_s11276_022_03056_z crossref_primary_10_1007_s12652_020_02286_3 crossref_primary_10_1155_2022_8373343 crossref_primary_10_1109_ACCESS_2022_3183124 crossref_primary_10_1007_s12652_020_02238_x crossref_primary_10_1007_s11277_021_08291_9 |
| Cites_doi | 10.1109/JSEN.2014.2322958 10.1016/j.jnca.2014.03.014 10.1109/TVT.2014.2334397 10.1109/COMST.2016.2544751 10.1109/LSP.2017.2686377 10.1016/j.comnet.2006.11.018 10.1109/MSP.2010.936019 10.1002/wcm.1192 10.3724/SP.J.1004.2010.01557 |
| ContentType | Journal Article |
| Copyright | 2018 Elsevier B.V. |
| Copyright_xml | – notice: 2018 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.adhoc.2018.04.005 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1570-8713 |
| EndPage | 10 |
| ExternalDocumentID | 10_1016_j_adhoc_2018_04_005 S1570870518301318 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABFNM ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SST SSV SSZ T5K UHS ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c348t-79c2d706657313d751f31896b2f14d3ebaf3de9b0f6d62b7fcbd9c5a039640ff3 |
| ISICitedReferencesCount | 19 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000438809200001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1570-8705 |
| IngestDate | Sat Nov 29 02:26:10 EST 2025 Tue Nov 18 22:23:55 EST 2025 Fri Feb 23 02:27:36 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Mobile anchor Path planning Wireless sensor network localization Alternating minimization algorithm |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c348t-79c2d706657313d751f31896b2f14d3ebaf3de9b0f6d62b7fcbd9c5a039640ff3 |
| ORCID | 0000-0002-2170-4985 |
| OpenAccessLink | https://hdl.handle.net/11511/48868 |
| PageCount | 10 |
| ParticipantIDs | crossref_primary_10_1016_j_adhoc_2018_04_005 crossref_citationtrail_10_1016_j_adhoc_2018_04_005 elsevier_sciencedirect_doi_10_1016_j_adhoc_2018_04_005 |
| PublicationCentury | 2000 |
| PublicationDate | August 2018 2018-08-00 |
| PublicationDateYYYYMMDD | 2018-08-01 |
| PublicationDate_xml | – month: 08 year: 2018 text: August 2018 |
| PublicationDecade | 2010 |
| PublicationTitle | Ad hoc networks |
| PublicationYear | 2018 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Rezazadeh, Moradi, Ismail, Dutkiewicz (bib0005) 2014; 14 Huang, Zaruba (bib0013) 2007 Zhong, Luo, Liu, Fan, Qu (bib0006) 2010; 36 lun Yang, hua Zhang (bib0010) 2013 Han, Jiang, Zhang, Duong, Guizani, Karagiannidis (bib0004) 2016; 18 Savvides, Han, Strivastava (bib0014) 2001 Han, Yang, Liu, Guizani, Zhang (bib0009) 2017; PP Han, Xu, Jiang, Shu, Hara, Nishio (bib0008) 2013; 13 Tomic, Beko, Dinis (bib0016) 2015; 64 Koutsonikolas, Das, Hu (bib0012) 2006 Liu, Zhu, Gu, Liu (bib0015) 2011 Mao, Fidan, Anderson (bib0003) 2007; 51 Huiya, Jianbo (bib0011) 2010; 23 q. Luo, k. Ma, c. So, Ye, Zhang (bib0001) 2010; 27 Han, Chao, Zhang, Shu, Li (bib0007) 2014; 42 Erdemir, Tuncer (bib0017) 2017 Ciuonzo, Rossi, Willett (bib0002) 2017; 24 Huiya (10.1016/j.adhoc.2018.04.005_bib0011) 2010; 23 q. Luo (10.1016/j.adhoc.2018.04.005_bib0001) 2010; 27 Rezazadeh (10.1016/j.adhoc.2018.04.005_bib0005) 2014; 14 Han (10.1016/j.adhoc.2018.04.005_bib0008) 2013; 13 Mao (10.1016/j.adhoc.2018.04.005_bib0003) 2007; 51 Han (10.1016/j.adhoc.2018.04.005_bib0004) 2016; 18 Huang (10.1016/j.adhoc.2018.04.005_bib0013) 2007 Ciuonzo (10.1016/j.adhoc.2018.04.005_bib0002) 2017; 24 Han (10.1016/j.adhoc.2018.04.005_bib0007) 2014; 42 Zhong (10.1016/j.adhoc.2018.04.005_bib0006) 2010; 36 Koutsonikolas (10.1016/j.adhoc.2018.04.005_sbref0012) 2006 lun Yang (10.1016/j.adhoc.2018.04.005_bib0010) 2013 Erdemir (10.1016/j.adhoc.2018.04.005_bib0017) 2017 Han (10.1016/j.adhoc.2018.04.005_sbref0009) 2017; PP Tomic (10.1016/j.adhoc.2018.04.005_bib0016) 2015; 64 Savvides (10.1016/j.adhoc.2018.04.005_bib0014) 2001 Liu (10.1016/j.adhoc.2018.04.005_bib0015) 2011 |
| References_xml | – volume: 36 start-page: 1557 year: 2010 end-page: 1568 ident: bib0006 article-title: An adaptive localization approach for wireless sensor networks based on gauss-markov mobility model publication-title: Acta Autom. Sin. – start-page: 323 year: 2007 end-page: 330 ident: bib0013 article-title: Static path planning for mobile beacons to localize sensor networks publication-title: Pervasive Computing and Communications Workshops, 2007. PerCom Workshops ’07. Fifth Annual IEEE International Conf. on – volume: PP year: 2017 ident: bib0009 article-title: A disaster management-oriented path planning for mobile anchor node-based localization in wireless sensor networks publication-title: IEEE Trans. Emerg. Top. Comput. – start-page: 1 year: 2013 end-page: 5 ident: bib0010 article-title: Dynamic path planning of mobile beacon for localization in wireless sensor network publication-title: 2013 International Conference on Wireless Communications and Signal Processing – volume: 18 start-page: 2220 year: 2016 end-page: 2243 ident: bib0004 article-title: A survey on mobile anchor node assisted localization in wireless sensor networks publication-title: IEEE Commun. Surv. Tutorials – volume: 14 start-page: 3052 year: 2014 end-page: 3064 ident: bib0005 article-title: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks publication-title: IEEE Sens. J. – volume: 13 start-page: 1324 year: 2013 end-page: 1336 ident: bib0008 article-title: Path planning using a mobile anchor node based on trilateration in wireless sensor networks publication-title: Wirel. Commun. Mobile Comput. – volume: 23 start-page: 873 year: 2010 end-page: 877 ident: bib0011 article-title: Path planning for mobile beacon nodes in localization for wireless sensor networks publication-title: Chin. J. Sens. Actuators – volume: 24 start-page: 678 year: 2017 end-page: 682 ident: bib0002 article-title: Generalized rao test for decentralized detection of an uncooperative target publication-title: IEEE Signal Process. Lett. – volume: 27 start-page: 20 year: 2010 end-page: 34 ident: bib0001 article-title: Semidefinite relaxation of quadratic optimization problems publication-title: IEEE Signal Process. Mag. – start-page: 384 year: 2011 end-page: 389 ident: bib0015 article-title: A linear localization algorithm for wireless sensor network based on rssi publication-title: Advanced Research on Computer Education, Simulation and Modeling – year: 2006 ident: bib0012 article-title: Path planning of mobile landmarks for localization inwireless sensor networks publication-title: 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW’06) – volume: 42 start-page: 70 year: 2014 end-page: 79 ident: bib0007 article-title: The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks publication-title: J. Netw. Comput. Appl. – start-page: 166 year: 2001 end-page: 179 ident: bib0014 article-title: Dynamic fine-grained localization in ad-hoc networks of sensors publication-title: Proceedings of the 7th Annual Int. Conf. on Mobile Comput. and Networking – start-page: 131 year: 2017 end-page: 135 ident: bib0017 article-title: Path planning and localization for mobile anchor based wireless sensor networks publication-title: 2017 25th European Signal Proc. Conf. (EUSIPCO) – volume: 64 start-page: 2037 year: 2015 end-page: 2050 ident: bib0016 article-title: Rss-based localization in wireless sensor networks using convex relaxation: noncooperative and cooperative schemes publication-title: IEEE Trans. Veh. Technol. – volume: 51 start-page: 2529 year: 2007 end-page: 2553 ident: bib0003 article-title: Wireless sensor network localization techniques publication-title: Comput. Netw. – volume: 14 start-page: 3052 issue: 9 year: 2014 ident: 10.1016/j.adhoc.2018.04.005_bib0005 article-title: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks publication-title: IEEE Sens. J. doi: 10.1109/JSEN.2014.2322958 – volume: 42 start-page: 70 year: 2014 ident: 10.1016/j.adhoc.2018.04.005_bib0007 article-title: The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2014.03.014 – volume: 23 start-page: 873 year: 2010 ident: 10.1016/j.adhoc.2018.04.005_bib0011 article-title: Path planning for mobile beacon nodes in localization for wireless sensor networks publication-title: Chin. J. Sens. Actuators – volume: 64 start-page: 2037 issue: 5 year: 2015 ident: 10.1016/j.adhoc.2018.04.005_bib0016 article-title: Rss-based localization in wireless sensor networks using convex relaxation: noncooperative and cooperative schemes publication-title: IEEE Trans. Veh. Technol. doi: 10.1109/TVT.2014.2334397 – volume: 18 start-page: 2220 issue: 3 year: 2016 ident: 10.1016/j.adhoc.2018.04.005_bib0004 article-title: A survey on mobile anchor node assisted localization in wireless sensor networks publication-title: IEEE Commun. Surv. Tutorials doi: 10.1109/COMST.2016.2544751 – start-page: 323 year: 2007 ident: 10.1016/j.adhoc.2018.04.005_bib0013 article-title: Static path planning for mobile beacons to localize sensor networks – start-page: 384 year: 2011 ident: 10.1016/j.adhoc.2018.04.005_bib0015 article-title: A linear localization algorithm for wireless sensor network based on rssi – volume: 24 start-page: 678 issue: 5 year: 2017 ident: 10.1016/j.adhoc.2018.04.005_bib0002 article-title: Generalized rao test for decentralized detection of an uncooperative target publication-title: IEEE Signal Process. Lett. doi: 10.1109/LSP.2017.2686377 – volume: 51 start-page: 2529 issue: 10 year: 2007 ident: 10.1016/j.adhoc.2018.04.005_bib0003 article-title: Wireless sensor network localization techniques publication-title: Comput. Netw. doi: 10.1016/j.comnet.2006.11.018 – start-page: 1 year: 2013 ident: 10.1016/j.adhoc.2018.04.005_bib0010 article-title: Dynamic path planning of mobile beacon for localization in wireless sensor network – volume: 27 start-page: 20 issue: 3 year: 2010 ident: 10.1016/j.adhoc.2018.04.005_bib0001 article-title: Semidefinite relaxation of quadratic optimization problems publication-title: IEEE Signal Process. Mag. doi: 10.1109/MSP.2010.936019 – volume: 13 start-page: 1324 issue: 14 year: 2013 ident: 10.1016/j.adhoc.2018.04.005_bib0008 article-title: Path planning using a mobile anchor node based on trilateration in wireless sensor networks publication-title: Wirel. Commun. Mobile Comput. doi: 10.1002/wcm.1192 – volume: PP issue: 99 year: 2017 ident: 10.1016/j.adhoc.2018.04.005_sbref0009 article-title: A disaster management-oriented path planning for mobile anchor node-based localization in wireless sensor networks publication-title: IEEE Trans. Emerg. Top. Comput. – start-page: 131 year: 2017 ident: 10.1016/j.adhoc.2018.04.005_bib0017 article-title: Path planning and localization for mobile anchor based wireless sensor networks – volume: 36 start-page: 1557 issue: 11 year: 2010 ident: 10.1016/j.adhoc.2018.04.005_bib0006 article-title: An adaptive localization approach for wireless sensor networks based on gauss-markov mobility model publication-title: Acta Autom. Sin. doi: 10.3724/SP.J.1004.2010.01557 – start-page: 166 year: 2001 ident: 10.1016/j.adhoc.2018.04.005_bib0014 article-title: Dynamic fine-grained localization in ad-hoc networks of sensors – year: 2006 ident: 10.1016/j.adhoc.2018.04.005_sbref0012 article-title: Path planning of mobile landmarks for localization inwireless sensor networks |
| SSID | ssj0029201 |
| Score | 2.316696 |
| Snippet | In wireless sensor networks, node locations are required for many applications. Usually, anchors with known positions are employed for localization. Sensor... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Alternating minimization algorithm Mobile anchor Path planning Wireless sensor network localization |
| Title | Path planning for mobile-anchor based wireless sensor network localization: Static and dynamic schemes |
| URI | https://dx.doi.org/10.1016/j.adhoc.2018.04.005 |
| Volume | 77 |
| WOSCitedRecordID | wos000438809200001&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1570-8713 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0029201 issn: 1570-8705 databaseCode: AIEXJ dateStart: 20030701 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELZgywEOFaUgSgH5wG1JlcRZP3qrqiLooapEkfYWxS-VCrLV7oIqfj0zfuym2qoCJC7RylrHiefLeMae-YaQd8ihpA1jRQO-RYEMc4XmWha-UcLYrjJG2FBsQpydyelUnaeD9kUoJyD6Xt7cqOv_KmpoA2Fj6uxfiHt1U2iA3yB0uILY4fpHgj8Hmw6LQ4daRCGK8PtMw7dfgHwvMTYT1i0MOcdqKaDlFuDHQmsfw8HHYW1LuZm4W4DGaKJ0tbF4_Rj8YZfzRjJ_rR1fzky-ydpMn2PsfUyoMa7vfq2jOQBrESsHkRJxuPtQyVXsW9oS20iLiVpUlKBmy3hc7YZtMfE0q95UwSXqzmqwCMdQ1w31Hncarg46Cy-FcXky8NTmgW7xZn_GEfEhQGkhqZB8SLZqMVFyRLaOPp1MT1d-uarLSKubnjqTU4UwwI2h7jZgBkbJxVOynbwJehRRsEMeuP4ZeTLgmNwlHvFAMx4o4IHewgMNeKAZDzTigSZR0iEeDmlEAwU00IQGmtDwnHz5cHJx_LFIxTUKwxq5LIQytRXh4I1VzIpJ5WGOFNe1rxrLnO48s07p0nPLay280VaZSVcyxZvSe_aCjPpZ714SKsDn565mpuRgzXIuPSh6M7GiqUXHJN8jdZ6x1iTmeSyA8q3NIYZXbZjmFqe5LZsWpnmPvF91uo7EK_f_nWdRtMl2jDZhC9i5r-Orf-24Tx6vP4jXZLSc_3BvyCPzc_l1MX-bMPYbdOaVBw |
| linkProvider | Elsevier |
| 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=Path+planning+for+mobile-anchor+based+wireless+sensor+network+localization%3A+Static+and+dynamic+schemes&rft.jtitle=Ad+hoc+networks&rft.au=Erdemir%2C+Ecenaz&rft.au=Tuncer%2C+T.+Engin&rft.date=2018-08-01&rft.pub=Elsevier+B.V&rft.issn=1570-8705&rft.eissn=1570-8713&rft.volume=77&rft.spage=1&rft.epage=10&rft_id=info:doi/10.1016%2Fj.adhoc.2018.04.005&rft.externalDocID=S1570870518301318 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1570-8705&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1570-8705&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1570-8705&client=summon |