An improved centroid DV hop based algorithm

Abstract

To reduce the positioning error in localization algorithms, an improved DV Hop based localization algorithm is proposed which takes the influence of closest anchor. Firstly, the smallest number of hops is computed for all nodes from every anchor. Then, distance of every unknown node from each anchor node is determined. Then highly accurate 2D Hyperbolic Algorithm is applied to determine coordinates of all unknown nodes. In last step, every unknown node applies centroid method which uses impact of nearest anchor to get final coordinates. The proposed algorithm is implemented and simulated in Matlab and it is observed that it outperforms original algorithm in terms of localization error when varying anchor nodes, communication range, unknown nodes.