Skip to main content

A Distributed Sparse Signal Reconstruction Algorithm in Wireless Sensor Network

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10602))

Included in the following conference series:

  • 1794 Accesses

Abstract

We propose a distributed sparse signal reconstruction algorithm in the full Bayesian framework by using Variational Bayesian(VB) with embedded consensus filter. Specifically, each node execute one-step average-consensus with its neighbors per VB step and thus reach a consensus on estimate of sparse signal finally. The proposed approach is ease of implementation and scalability to large networks. In addition, due to the observability of nodes can be enhanced by average-consensus, the number of measurements for each node can be further reduced and not necessary to satisfy lower bound required by CS. Simulation results demonstrate that the proposed distributed approach have good recovery performance and converge to their centralized counterpart.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theor. 52(4), 1289–1306 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  2. Baraniuk, R.G., Candes, E., Nowak, R., Vetterli, M., et al.: Compressive sampling. IEEE Sig. Process. Mag. 25(2), 12–13 (2008)

    Article  Google Scholar 

  3. Brunelli, D., Caione, C.: Sparse recovery optimization in wireless sensor networks with a sub-nyquist sampling rate. Sensors 15(7), 16654–16673 (2015)

    Article  Google Scholar 

  4. Shen, J., Tan, H.W., Wang, J.W., et al.: A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16(1), 171–178 (2015)

    Google Scholar 

  5. Xie, S.D., Wang, Y.X.: Construction of tree nework with limited delivery latency in homogeneous wireless sensor networks. Wirel. Pers. Commun. 78(1), 231–246 (2014)

    Article  Google Scholar 

  6. Weng, Y., Xiao, W.D., Xie, L.H.: Diffusion-based EM algorithm for distributed estimation of gaussian mixtures in wireless sensor networks. Senosrs 11(6), 6297–6316 (2011)

    Article  Google Scholar 

  7. Patterson, S., Eldar, Y., Keidar, I.: Distributed compressed sensing for static and time-varying networks. IEEE Trans. Sig. Process. 62(19), 4931–4946 (2013)

    Article  MathSciNet  Google Scholar 

  8. Mota, J.F.C., Xavier, J.M.F., Aguiar, P.M.Q., et al.: Distributed basis pursuit. IEEE Trans. Sig. Process. 60(4), 1942–1956 (2012)

    Article  MathSciNet  Google Scholar 

  9. Mateosm, G., Bazerquem, J.A., Giannakism, G.B.: Distributed sparse linear regression. IEEE Trans. Sig. Process. 58(10), 5262–5276 (2010)

    Article  MathSciNet  Google Scholar 

  10. Tipping, M.E.: Sparse bayesian learning and the relevance vecotor machine. J. Mach. Learn. Res. 1(3), 211–244 (2001)

    MATH  MathSciNet  Google Scholar 

  11. Ji, S., Xue, Y., Carin, L.: Bayesian compressive sensing. IEEE Trans. Sig. Process. 56(6), 2346–2356 (2008)

    Article  MathSciNet  Google Scholar 

  12. Bishop, C.M., Tipping, M.E.: Variantional relevance vector machines. In: Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, vol. 28, no. 3, pp. 46–53 (2000)

    Google Scholar 

  13. Sayed, A.H.: Adaptive networks. In: Proceedings of the IEEE, vol. 102, pp. 460–497 (2014)

    Google Scholar 

  14. Zhu, H., Leung, H., He, Z.: State estimation in unknown non-gaussian measurement noise using variational bayesian technique. IEEE Trans. Aerosp. Electron. Syst. 49(4), 2601–2614 (2013)

    Article  Google Scholar 

  15. Kingston, D., Beard, R.W.: Discrete-time average-consensus under switching network topologies. In: American Control Conference, p. 6 (2006)

    Google Scholar 

  16. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1986)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to WeiYu Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, Z., Pin, P., Yu, W. (2017). A Distributed Sparse Signal Reconstruction Algorithm in Wireless Sensor Network. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10602. Springer, Cham. https://doi.org/10.1007/978-3-319-68505-2_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68505-2_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68504-5

  • Online ISBN: 978-3-319-68505-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics