Skip to main content
Springer Nature Link
Log in

A Decentralized Reconstruction Algorithm for Distributed Compressed Sensing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper considers the distributed compressed sensing (DCS), where each node has a common component and an innovation component. Most existing reconstruction methods for this DCS model are actually centralized, where the measurements of each signal are utilized together at a certain node. In this paper, we propose a decentralized reconstruction algorithm that works in an iterative manner, where each node implements the reconstruction in each iteration only with its own measurements and some estimations in the previous iteration from other nodes. Simulation results show that the proposed algorithm has better performance than separate recovery.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

References

  1. Baraniuk, R. G. (2007). Compressive sensing. IEEE Signal Processing Magazine, 24(4), 118–121.

    Article  Google Scholar 

  2. Tropp, J., & Gilbert, A. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53(12), 4655–4666.

    Article  MathSciNet  MATH  Google Scholar 

  3. Liu, H., Song, B., Qin, H., et al. (2013). An adaptive-ADMM algorithm with support and signal value detection for compressed sensing. IEEE Signal Processing Letters, 20(4), 315–318.

    Article  Google Scholar 

  4. Mota, J. F. C., Xavier, J. M. F., et al. (2013). D-ADMM: A communication-efficient distributed algorithm for separable optimization. IEEE Transactions on Signal Processing, 61(10), 2718–2723.

    Article  MathSciNet  Google Scholar 

  5. Bajwa, W., Haupt, J., & Raz, G., et al. (2008). Compressed channel sensing. In 42nd Annual Conference on Information Sciences and Systems (pp. 5–10).

  6. Xiong, W., Liu, C., & Hu, S., et al. (2015). High resolution TOA estimation based on compressed sensing. Wireless Personal Communications. doi:10.1007/s11277-015-2762-y.

  7. Zhang, Y., Fu, X., Zhang, Q., et al. (2015). Novel compressed sensing algorithm based on modulation classification and symbol rate recognition. Wireless Personal Communications, 80, 1717–1732.

    Article  Google Scholar 

  8. Baron, D., Wakin, M. B., & Duarte, M. F., et al. (2006). Distributed compressed sensing. Tech. Rep. TREE-0612, Rice University Department of Electrical and Computer Engineering, Houston, TX.

  9. Yin, H., Li, J., Chai, Y., & Yang, S. X. (2014). A survey on distributed compressed sensing: Theory and applications. Frontiers of Computer Science, 8(6), 893–904.

    Article  MathSciNet  Google Scholar 

  10. Xu, W., Lin, J., Niu, K., & He, Z. (2012). A joint recovery algorithm for distributed compressed sensing. Transactions on Emerging Telecommunications Technologies, 23, 550–559.

    Article  Google Scholar 

  11. Sundman, D., Chatterjee, S., & Skoglund, M. (2012). A greedy pursuit algorithm for distributed compressed sensing. In 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 2729–2732).

  12. Sundman, D., Chatterjee, S., & Skoglund, M. (2013). Parallel pursuit for distributed compressed sensing. In Global Conference on Signal and Information Processing (GlobalSIP) (pp. 783–786).

  13. Boyd, S., Parikh, N., Chu, E., et al. (2011). Distributed optimization and statistical learning via the alternating method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1–122.

    Article  MATH  Google Scholar 

  14. Hale, E. T., Yin, W., & Zhang, Y. (2007). A fixed-point continuation method for \(l_1\)-regularized minimization with applications to compressed sensing. CAAM Technical Report TR07-07.

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (61302084), and the Specialized Research Fund for the Doctoral Program of Higher Education (20120005120009).

Author information

Authors and Affiliations

  1. The Key Lab of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, China

    Wenbo Xu, Yupeng Cui, Zhilin Li & Jiaru Lin

Authors
  1. Wenbo Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yupeng Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhilin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiaru Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenbo Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, W., Cui, Y., Li, Z. et al. A Decentralized Reconstruction Algorithm for Distributed Compressed Sensing. Wireless Pers Commun 96, 6175–6182 (2017). https://doi.org/10.1007/s11277-017-4471-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4471-1

Keywords

Search

Navigation