Node Degree Based Improved Hop Count Weighted Centroid Localization Algorithm
Source: Schloss Dagstuhl
Hop-count based weighted centroid localization is a simple and straightforward localization algorithm, which uses anchors with known positions and the hop count to these anchors to estimate the real position of nodes. Especially in sensor networks, where energy restrictions prevent more complex algorithms, this fast and simple algorithm can be used. Unfortunately the localization error of the algorithm can hinder the practical usage. In this paper, the authors will improve the weighted centroid algorithm for hop count based localization by adding the node degree on the paths to the referenced anchors into the weights.