TY - GEN
T1 - An improved DV-hop localization algorithm based on centroid multilateration
AU - Wang, Jing
AU - Hou, Anqi
AU - Tu, Yuanfei
N1 - Publisher Copyright:
© 2019 Copyright is held by the owner/author(s).
PY - 2019/5/17
Y1 - 2019/5/17
N2 - Localization has been a fundamental service for Wireless Sensor Network (WSN) based applications. Among all localization technologies, the Distance Vector-Hop (DV-Hop) algorithm is one of the most popular algorithm because it is easy to implement. It simply utilizes the hop counts as connectivity measurements, but this often brings big errors. In this paper, we propose an improved DV-Hop scheme in which a centroid multilateration method is presented to solve the inconsistent problem of multilateration in the original DV-Hop localization scheme. Our algorithm can effectively improve the accuracy while maintaining low computational complexity. Experiments are conducted on two different network topologies and the simulation results show that our scheme out-performs related algorithms in accuracy and communicational cost.
AB - Localization has been a fundamental service for Wireless Sensor Network (WSN) based applications. Among all localization technologies, the Distance Vector-Hop (DV-Hop) algorithm is one of the most popular algorithm because it is easy to implement. It simply utilizes the hop counts as connectivity measurements, but this often brings big errors. In this paper, we propose an improved DV-Hop scheme in which a centroid multilateration method is presented to solve the inconsistent problem of multilateration in the original DV-Hop localization scheme. Our algorithm can effectively improve the accuracy while maintaining low computational complexity. Experiments are conducted on two different network topologies and the simulation results show that our scheme out-performs related algorithms in accuracy and communicational cost.
KW - DV-Hop algorithm
KW - Range-free localization
KW - Wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=85072841968&partnerID=8YFLogxK
U2 - 10.1145/3321408.3326658
DO - 10.1145/3321408.3326658
M3 - 会议稿件
AN - SCOPUS:85072841968
T3 - ACM International Conference Proceeding Series
BT - Proceedings of the ACM Turing Celebration Conference - China, ACM TURC 2019
PB - Association for Computing Machinery
T2 - 2019 ACM Turing Celebration Conference - China, ACM TURC 2019
Y2 - 17 May 2019 through 19 May 2019
ER -