c41032f676d5be33.tex
1: \begin{abstract}
2:   Real-world network applications must cope with failing nodes,
3:   malicious attacks, or nodes facing corrupted data --- data
4:   classified as outliers. Our work addresses these concerns in the
5:   scope of the sensor network localization problem where, despite the abundance of
6:   technical literature, prior research seldom considered outlier
7:   data. We propose robust, fast, and distributed network localization
8:   algorithms, resilient to high-power noise, but also precise under
9:   regular Gaussian noise. We use a Huber M-estimator, thus obtaining a
10:   robust (but nonconvex) optimization problem. We convexify and change
11:   the problem representation, to allow for distributed robust
12:   localization algorithms: a synchronous distributed method that has
13:   optimal convergence rate and an asynchronous one with proven
14:   convergence guarantees. A major highlight of our contribution lies
15:   on the fact that we pay no price for provable distributed
16:   computation neither in accuracy, nor in communication cost or
17:   convergence speed. Simulations showcase the superior performance of
18:   our algorithms, both in the presence of outliers and under regular
19:   Gaussian noise: our method exceeds the accuracy of alternative
20:   approaches, distributed and centralized, even under heavy additive
21:   and multiplicative outlier noise.
22: \end{abstract}
23: