Distributed anchor-free location algorithm for large scale wireless sensor networks

Jianquan Guo,Wei Zhao,Songling Huang

DOI: https://doi.org/10.3772/j.issn.1002-0470.2011.06.001

2011-01-01

Abstract:This paper proposes a low-cost distributed location algorithm for large-scale wireless sensor networks-the anchor-free location algorithm which only needs to elect some reference nodes and make use of wireless transceivers carried by nodes to complete the location process. The algorithm proposed in this paper first elects five reference nodes according to certain criteria from the homogenous sensors in the network, and the five nodes are chosen as "anchors" to form a coordinate system. Other unknown nodes obtain their distances from the reference nodes by the hop gradient algorithm, which is triggered by the sink node and executed by the reference nodes one by one. The process of electing the reference nodes and the process of obtaining the distances from the reference nodes are completed simultaneously. Then the coordinate of each node is calculated by itself using Newton's iteration method. The starting value of iteration is given in this paper to further reduce the computation. This paper also gives the localization effect of the algorithm and analyzes the location error caused by node density as well.