An improved DV-Hop localization algorithm based on selected anchors

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.