An Alternating Direction Method of Multipliers based distributed sound localization algorithm

SHI Ai-chun,LI Jia,HU Bo
DOI: https://doi.org/10.3969/j.issn.1672-2892.2011.03.025
2011-01-01
Abstract:It is a hotspot to study high-efficient distributed sound localization algorithm in Wireless Sensor Networks.An energy based distributed sound localization algorithm is proposed,which applies the Alternating Direction Method of Multipliers(ADMM) to decompose the Maximum Likelihood(ML) problem into each sensor node and uses bridged sensor nodes to implement information fusion.Due to sound energy attenuation model,the optimization target function of ADMM is non-convex,and the algorithm is prone to trapping in local optima.Multi-Resolution Search(MRS) method is proposed to solve the problem.As the simulation result shows,compared to existing distributed sound localization algorithms,the proposed algorithm can be implemented in parallel,can be applied to arbitrary network topologies,and also can avoid local optima effectively.
What problem does this paper attempt to address?