ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2020, Vol. 57 ›› Issue (6): 1284-1291.doi: 10.7544/issn1000-1239.2020.20190587

Previous Articles     Next Articles

A Distributed Data Reconstruction Algorithm Based on Jacobi ADMM for Compressed Sensing in Sensor Networks

Li Guorui1, Meng Jie1, Peng Sancheng2, Wang Cong1   

  1. 1(School of Computer Science and Engineering, Northeastern University, Shenyang 110819);2(Laboratory of Language Engineering and Computing, Guangdong University of Foreign Studies, Guangzhou 510006)
  • Online:2020-06-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61876205), the Fundamental Research Funds for the Central Universities (N172304022), the Science and Technology Plan Project of Guangzhou (201804010433), and the Bidding Project of Laboratory of Language Engineering and Computing (LEC2017ZBKT001).

Abstract: Considering the application scenario of decentralized data collection in wireless sensor networks (WSNs), a distributed data reconstruction algorithm based on Jacobi ADMM (alternating direction method of multipliers) for compressed sensing is proposed by adopting the JSM-1 (joint sparse model-1) model in the distributed compressed sensing (DCS) theory. Through exchanging the common information among cluster heads to determine the common components in the correlated sensed data and update the innovation components in each cluster head, the compressed sensed data in WSNs are reconstructed in a distributed way. The data collection operation in wireless sensor networks is firstly abstracted as a distributed optimization problem. In order to avoid non-convergence in the distributed data reconstruction process, a proximal component is then introduced into the aforementioned optimization problem with the goal of converting the sub-problem of the optimization objective function into its strictly convex form. After that, the ADMM method is utilized to solve the data reconstruction problem. Both the synthetic dataset and the real world datasets are used in the experiments to verify the performance of the proposed algorithm. Experimental results show that the proposed data reconstruction algorithm can provide higher data reconstruction accuracy than the state of the art data reconstruction algorithms.

Key words: wireless sensor networks (WSNs), distributed algorithm, compressed sensing, data reconstruction, optimization

CLC Number: