Accelerated Distributed Optimization Design for Reconstruction of Big Sensory Data

作者：Chen, Siguang^*; Wang, Kun; Zhao, Chuanxin; Zhang, Haijun; Sun, Yanfei

来源：IEEE Internet of Things Journal, 2017, 4(5): 1716-1725.

DOI：10.1109/JIOT.2017.2709810

• Compressed sensing (CS)
• distributed algorithm
• optimization acceleration
• recovery error
• wireless big sensory data networks

According to the practical requirements of high recovery precision and low latency in wireless big sensory data networks, this paper proposes an accelerated distributed rate control method for minimizing the recovery error of big sensory data. This method can guarantee the error minimization of reconstructed data and converge to the optimal value fast with a lower latency. In order to achieve these effects, an accelerated distributed solving algorithm is constructed by designing accelerated subgradient method for dual decomposition. This solving algorithm achieves convergence rate O(1/t(2)) in practical implementation, which significantly improves the convergence rate of regular solving algorithms. Meanwhile, the convergence analysis testifies the convergence property of the proposed distributed solving algorithm, and this algorithm is applicable to other convex optimization problems. Finally, the performance evaluation shows that the proposed accelerated method can converge to the unique optimal value successfully and the convergence speed is faster than the regular optimization method, and this proposed method can be extended to networks of different sizes without sacrificing the accelerated effect.

• 出版日期2017-10
• 单位安徽师范大学; 南京邮电大学