A Distributed and Maximum-Likelihood Sensor Network Localization Algorithm Based Upon a Nonconvex Problem Formulation

• Published in: IEEE transactions on signal and information processing over networks Vol. 1; no. 4; pp. 247 - 258
• Main Author: Erseghe, Tomaso
• Format: Journal Article
• Language: English
• Published: IEEE 01-12-2015
• Subjects: Alternating direction method of multipliers; Context; Convergence; Decentralized estimation; Distance measurement; Distributed algorithms; Information processing; Localization; Maximum likelihood; Maximum likelihood estimation; Nickel; Optimization methods; Wireless sensor networks; localization; Alternating direction method of multipliers; wireless sensor networks; distributed algorithms; decentralized estimation; maximum likelihood; optimization methods
• ISSN: 2373-776X; 2373-776X; 2373-7778
• DOI: 10.1109/TSIPN.2015.2483321

We propose a distributed algorithm for sensor network localization, which is based upon a decomposition of the nonlinear nonconvex maximum likelihood (ML) localization problem. Decomposition and coordination are obtained by applying the alternating direction method of multipliers (ADMM), to provide a distributed, synchronous, and nonsequential algorithm. When penalty coefficients are locally increased under specific conditions, the algorithm is proved to converge irrespective of the chosen starting point. It is also shown to be fast and accurate, providing a performance, which is equivalent to that of a centralized solver. In the comparison with existing literature on distributed sensor network localization, the proposed method involves a much lighter local processing effort, an improved robustness in non-Gaussian scenarios, and a better adherence to the original problem.