Decentralized consensus in distributed networks

摘要

We consider the decentralised consensus optimization problem in this paper. A fast decentralised gradient-based algorithm is proposed for a general class of problems with convex and differentiable objective functions. The developed method guarantees that all the nodes in the network would reach consensus on the global variable eventually. Based on the proposed decentralised algorithm, a broadcast-based protocol is designed, which is capable of providing solution for real-time in situ seismic imaging. Extensive numerical experiments on both synthetic and real sensor network seismic data sets validate the superior efficiency of the proposed algorithm over the other benchmarks. It is the architecture of the seismic tomography in sensor networks.