Vol.65, No.1, 2020, pp.977-991, doi:10.32604/cmc.2020.011003
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: wj_cec@126.com.
Received 14 April 2020; Accepted 29 April 2020; Issue published 23 July 2020
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.
DV-Hop, selective mechanism, centroid estimation.
Cite This Article
Wang, J., Hou, A., Tu, Y., Yu, H. (2020). An Improved DV-Hop Localization Algorithm Based on Selected Anchors. CMC-Computers, Materials & Continua, 65(1), 977–991.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.