An improvement of DV-Hop Algorithm Based on Collinearity

Abstract

In order to fully consider the topology relationship among the anchor nodes and the topology relationship between the anchor nodes and unknown nodes, an Improvement of DV-Hop Algorithm Based on Collinearity is proposed. The main principle of the proposed scheme is to introduce the concept of normalized colinearity (NC) into the selection phase of beacon nodes. Based on DV-Hop, best available anchor terns are elected to accomplish more accurate localization by using NC. The experimental results show that the location accuracy of the proposed algorithm outweighs significantly the DV-Hop algorithm, especially in the cases where the connectivity is lower than 10.