Open Access

ARTICLE

An Improved DV-Hop Localization Algorithm Based on Selected Anchors

Jing Wang^{1, *}, Anqi Hou¹, Yuanfei Tu¹, Hong Yu²

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

---

Citations