Skip to main content
SpringerLink
Log in

Hierarchical Distributed Source Coding Scheme and Optimal Transmission Scheduling for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Distributed source coding (DSC) can be used to compress multiple correlated sensor measurements. These sensors send their compressed data to a central station for joint decoding. However, the issue on designing an optimal transmission scheduling scheme of DSC packets for WSNs have not been well addressed in the literature. In this work, we proposed a novel DSC coding scheme—hierarchical coding scheme, which exploits inter-node coding dependency in sensing-driven and correlated manner. In addition, the interaction between hierarchical coding topology and transmission is considered. We optimize the transmission schedule of DSC nodes to achieve better decoding quality. Our approach can be practically applied to any WSN topologies with correlated source coding nodes. Simulation shows that our work can achieve higher decoding accuracy and compression rate than previous approaches, and the decoding accuracy would not have much degradation under the error-prone wireless environment.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Slepian D., Wolf J.K. (1973) Noiseless coding of correlated information sources. IEEE Transactions of Information Theory 19: 471–480

    Article  MathSciNet  MATH  Google Scholar 

  2. Wyner, & Ziv, J. (1976). The rate-distortion function for source coding with side information at the decoder. IEEE Transactions of Information Theory, 22, 1–10.

  3. Zixiang X., Liveris A.D., Cheng S. (2004) Distributed source coding for sensor networks. IEEE Signal Processing Magazine 21(5): 80–94

    Article  Google Scholar 

  4. Tang, Z., Glover, I. A., Evans, A. N., & He, J. (2007). Energy efficient transmission protocol for distributed source coding in sensor networks. IEEE International Conference on Communications, 24–28.

  5. Wang, R. W., Peng, D., Wang, H., Sharif, H., & Chen, H. H. (2007). Taming underlying design for energy efficient distributed source coding in multi-rate wireless sensor network. In Proceedings of IEEE VTC (pp. 124–129).

  6. Marco, D., & Neuhoff, D. (2004). Reliability versus efficiency in distributed source coding for field-gathering sensor networks. Third international symposium on information processing in sensor networks (pp. 161–168).

  7. Fischione, C., Tennina, S., Santucci, F., & Graziosi, F. (2009). Reliability and efficiency analysis of distributed source coding in wireless sensor networks. IEEE ICC proceedings (pp. 161–168).

  8. Chou, J., Petrovic, D., & Ramchandran, K. (2003). A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of IEEE INFOCOM (pp. 1054–1062).

  9. Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the first ACM international workshop on wireless sensor networks and applications.

  10. Wang W., Peng D., wang H., Sharif H., Chen H.-H. (2009) Cross-layer multirate interaction with distributed source coding in wireless sensor networks. IEEE Transactions on Wireless Communications 8(2): 787–795

    Article  Google Scholar 

  11. Chang, S.-H., Rim, M., Cosman, P. C., & Milstein, L. B. (2009). Optimal multiplexed hierarchical modulation for unequal error protection of progressive bit streams. IEEE Globecom.

  12. Borade S., Nakiboglu B., Zheng L. (2009) Unequal error protection: An information-theoretic perspective. IEEE Transactions on Information Theory 55: 5511–5539

    Article  MathSciNet  Google Scholar 

  13. Stann, F., & Heidemann, J. (2003). RMST: Reliable data transport in sensor networks. In Proceedings of the first international workshop on sensor net protocols and applications anchorage (pp. 102–112).

  14. Stann, F., & Heidemann, J. (2003). RMST: Reliable data transport in sensor networks. In Proceedings of 1st IEEE international workshop on sensor network protocols and applications (SNPA), Anchorage, Alaska.

  15. IEEE Std 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Computer Society, (2003).

  16. Zhan, Z-H., Zhang, J., Li, Y., Chung, H (2009). “Adaptive Particle Swarm Optimization,” IEEE Transactions on Systems, Man, and Cybernetics pp. 1362-1381.

  17. Ciuprina, G., Ioan, D., & Munteanu, I. (2002). Use of intelligent-particle swarm optimization in electromagnetic. IEEE Transaction on Magnetics, 1037–1040.

  18. Akyildiz, F., Vuran, M. C., & Akan, O. B. (March 2004). “On exploiting spatial and temporal correlation in wireless sensor networks,” Proceedings of WiOpt’04: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Cambridge, UK.

  19. Gasella G., Berger R.L. (2001) Statistical inference. Duxbury Press, Belmont

    Google Scholar 

  20. Tervo, V., Matsumoto, T., & Lu, P.-S. (2012). Distributed joint source-channel coding for correlated sources using non-systematic repeat-accumulate based codes. Wireless Personal Communications. Online FirstTM, 26 March 2012.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

    Sheng-Tzong Cheng, Jia-Shing Shih, Chih-Lun Chou, Gwo-Jiun Horng & Chi-Hsuan Wang

Authors
  1. Sheng-Tzong Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jia-Shing Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chih-Lun Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gwo-Jiun Horng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chi-Hsuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chih-Lun Chou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, ST., Shih, JS., Chou, CL. et al. Hierarchical Distributed Source Coding Scheme and Optimal Transmission Scheduling for Wireless Sensor Networks. Wireless Pers Commun 70, 847–868 (2013). https://doi.org/10.1007/s11277-012-0725-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0725-0

Keywords

Search

Navigation