Open Access
ARTICLE
An Improved DV-Hop Localization Algorithm Based on Selected Anchors
Jing Wang1, *, Anqi Hou1, Yuanfei Tu1, Hong Yu2
1 Department of Computer Science and Technology, Nanjing Tech University, Nanjing, 211800, China.
2 Department of Engineering Technology, Fitchburg State University, Fitchburg, MA 01420, USA.
* Corresponding Author: Jing Wang. Email: .
Computers, Materials & Continua 2020, 65(1), 977-991. https://doi.org/10.32604/cmc.2020.011003
Received 14 April 2020; Accepted 29 April 2020; Issue published 23 July 2020
Abstract
Wireless Sensor Network (WSN) based applications has been extraordinarily
helpful in monitoring interested area. Only information of surrounding environment with
meaningful geometric information is useful. How to design the localization algorithm that
can effectively extract unknown node position has been a challenge in WSN. Among all
localization technologies, the Distance Vector-Hop (DV-Hop) algorithm has been most
popular because it simply utilizes the hop counts as connectivity measurements. This paper
proposes an improved DV-Hop based algorithm, a centroid DV-hop localization with
selected anchors and inverse distance weighting schemes (SIC-DV-Hop). We adopt an
inverse distance weighting method for average distance amelioration to improve accuracy.
Also in this paper, we propose an inclusive checking rule to select proper anchors to avoid
the inconsistency existing in centroid localization schemes. Finally, an improved
multilateration centroid method is presented for the localization. Simulations are conducted
on two different network topologies and experiments results show that compared with
existing DV-Hop based algorithms, our algorithm can significantly improve the
performance meanwhile cost less network resource.
Keywords
Cite This Article
J. Wang, A. Hou, Y. Tu and H. Yu, "An improved dv-hop localization algorithm based on selected anchors,"
Computers, Materials & Continua, vol. 65, no.1, pp. 977–991, 2020. https://doi.org/10.32604/cmc.2020.011003
Citations