A New Incremental Optimization Algorithm for ML-Based Source Localization in Sensor Networks

Abstract

A new incremental optimization algorithm called normalized incremental subgradient (NIS) algorithm is proposed in this letter, which can be used for distributed maximum likelihood estimation (MLE). Its convergence with a diminishing stepsize has been proved and analyzed theoretically. We then apply the NIS algorithm to the energy-based sensor network source localization problem where the decay factor of the energy decay model is unknown. Simulation results show it can achieve very high estimation performance, which is only somewhat lower than that of the centralized localization method based on global optimization techniques, but with hundreds of times lower computational complexity than the centralized method.