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...

Full description

Saved in:
Bibliographic Details
Published in:Ad hoc networks Vol. 77; pp. 1 - 10
Main Authors: Erdemir, Ecenaz, Tuncer, T. Engin
Format: Journal Article
Language:English
Published: Elsevier B.V 01.08.2018
Subjects:
ISSN:1570-8705, 1570-8713
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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: ScienceDirect Freedom Collection - Elsevier
  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/eLvHCXMwtV3PT9swGLVQ4QCHCTYQMJh82K0LSuIktrlVqGjsgDgwqbfI8Q8B2lLUFoT21-_zrzQMVMFhl6iyGjfte_782X1-H0JfVZ4qo8sy0UzIpBCiTGAdohLBmObWkVxrX2yCXl6yyYRfBf383JUToG3Lnp74_X-FGtoAbHt09h1wd51CA7wG0OEKsMP1TcBfQU5ni0O7WkRORfh72sDYTwDfG6vNhHnLSs5ttRSIcnNYx0Jr6-XgQze3hbOZdrfAJqPB0lX54vVDWA_reG4k-teq4c1Uxk6WafrMau_9gRqpW_FnqeYArnmunHhLxP7uQ8Y67VsXMGkKETUt-xE1FGbxITHrza1ewfoiavsNhLsToeBZrdyOOfvZ0Okzj-x_5q5OURjFane166S2ndRpUTt_2_WclpwN0ProYjz50a3HeZ56O93wFaIplZP_vXiW1xOXXjJyvY0-hFUEHnn0d9Cabj-irZ635CdkLA9w5AEGHuBnPMCOBzjyAHse4AAh7vPgFHsWYGABDizAgQW76Of5-PrsexKKaiSSFGyRUC5zRd0fbiQjipaZgbDOqyY3WaGIboQhSvMmNZWq8oYa2SguSwHjtipSY8geGrTTVu8jTKSA2RFGei6YTawbUhAhhC4kEykVzQHK4y9Wy-A4bwuf_KpXoHWAvnU33XvDldVvryIUdcgZfS5YA7lW3Xj4vs_5jDaX9D9Cg8XsQR-jDfm4uJ3PvgRm_QW5HZI1
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.issn=1570-8705&rft.volume=77&rft.spage=1&rft.epage=10&rft_id=info:doi/10.1016%2Fj.adhoc.2018.04.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_adhoc_2018_04_005
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