1: \begin{abstract}

2: Important applications in robotic and sensor networks

3: require distributed algorithms to solve the so-called

4: relative localization problem: a node-indexed vector has to

5: be reconstructed from measurements of differences between

6: neighbor nodes. In a recent note, we have studied the estimation

7: error of a popular gradient descent algorithm showing that the mean

8: square error has a minimum at a finite time, after which

9: the performance worsens.

10: This paper proposes a suitable modification of this algorithm incorporating more realistic {\it a priori} information on the position. The new algorithm presents a performance monotonically decreasing to the optimal one. Furthermore, we

11: show that the optimal performance is approximated, up to a $1+\eps$ factor, within a time which is independent of the graph

12: and of the number of nodes. This convergence time is very much related to the minimum exhibited by the previous algorithm and both lead to the following conclusion: in the presence of noisy data, cooperation is only useful till a certain limit.

13: \end{abstract}

14: