Connectivity-Based Centroid Localization Using Distributed Dense Reference Nodes

The accuracy of centroid localization based on the connectivity information between a target node and multiple randomly scattered reference nodes is investigated. First, the accuracy of the centroid localization is analyzed in a general fading environment, and it is shown that the ambiguity area of this localization technique is inversely proportional to the density of the reference nodes. Additionally, this area is at the same order and in the best case half of the ambiguity area provided by estimating the location of a target node as the location of its nearest reference node. Furthermore, increasing the transmission power of a target node will increase the accuracy of the localization, but only up to a certain limit. Then, the findings on centroid localization are verified by computer simulations.