Skip to main content
Erschienen in: Wireless Networks 1/2019

20.08.2017

A hierarchical adaptive spatio-temporal data compression scheme for wireless sensor networks

verfasst von: Siguang Chen, Jincheng Liu, Kun Wang, Meng Wu

Erschienen in: Wireless Networks | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

How to reduce the number of transmissions or prolong the lifetime of wireless sensor networks significantly has become a great challenge. Based on the spatio-temporal correlations of sensory data, in this paper, we propose a hierarchical adaptive spatio-temporal data compression (HASDC) scheme to address this issue. The proposed compression scheme explores the temporal correlation of original sensory data by employing the discrete cosine transform and adaptive threshold compression algorithm (ATCA). And then, the cluster head node explores the spatial correlation among the compressed temporal readings by utilizing discrete wavelet transform (DWT) and ATCA. The HASDC scheme obtains better recovery quality and compression ratio by combining data sorting, ATCA and spatio-temporal compression concept. At the same time, according to the correlation of sensory data and the adaptive threshold value, the HASDC scheme can adjust the compression ratio adaptively, thus it’s applicable to different physical scenarios. Finally, the simulation results confirm that the transformed coefficients are more concentrated than the ones without introducing DWT, and the proposed scheme outperforms other spatio-temporal schemes in terms of compression and recovery performances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yang, X., Tao, X., Dutkiewicz, E., et al. (2013). Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding. IEEE Transactions on Wireless Communications, 12(10), 5087–5099.CrossRef Yang, X., Tao, X., Dutkiewicz, E., et al. (2013). Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding. IEEE Transactions on Wireless Communications, 12(10), 5087–5099.CrossRef
2.
Zurück zum Zitat Xie, R., & Jia, X. (2014). Transmission-efficient clustering method for wireless sensor networks using compressive sensing. IEEE Transactions on Parallel and Distributed Systems, 25(3), 806–815.CrossRef Xie, R., & Jia, X. (2014). Transmission-efficient clustering method for wireless sensor networks using compressive sensing. IEEE Transactions on Parallel and Distributed Systems, 25(3), 806–815.CrossRef
3.
Zurück zum Zitat Douak, F., Benzid, R., & Benoudijit, N. (2011). Color image compression algorithm based in the DCT transform combined to an adaptive block scanning. AEU-International Journal of Electronics and Communications, 65(1), 16–26.CrossRef Douak, F., Benzid, R., & Benoudijit, N. (2011). Color image compression algorithm based in the DCT transform combined to an adaptive block scanning. AEU-International Journal of Electronics and Communications, 65(1), 16–26.CrossRef
4.
Zurück zum Zitat Dang, T., Bulusu, N. & Feng, W. C. (2007). RIDA: A robust information driven data compression architecture for irregular wireless sensor networks. In Proceedings of 4th European conference on wireless sensor networks (EWSN) (pp. 133–149). Dang, T., Bulusu, N. & Feng, W. C. (2007). RIDA: A robust information driven data compression architecture for irregular wireless sensor networks. In Proceedings of 4th European conference on wireless sensor networks (EWSN) (pp. 133–149).
5.
Zurück zum Zitat Nguyen, M. T., & Teague, K. A. (2015). Distributed DCT-based data compression in clustered wireless sensor networks. In Proceedings of 11th international conference on the design of reliable communication networks (DRCN) (pp. 255–258). Nguyen, M. T., & Teague, K. A. (2015). Distributed DCT-based data compression in clustered wireless sensor networks. In Proceedings of 11th international conference on the design of reliable communication networks (DRCN) (pp. 255–258).
6.
Zurück zum Zitat Chen, S., Liu, J., & Wu, M., et al. (2016). DCT-based adaptive data compression in wireless sensor networks. In Proceedings of 25th international conference on computer communication and networks (ICCCN) (pp. 1–5). Chen, S., Liu, J., & Wu, M., et al. (2016). DCT-based adaptive data compression in wireless sensor networks. In Proceedings of 25th international conference on computer communication and networks (ICCCN) (pp. 1–5).
7.
Zurück zum Zitat Chen, S., Liu, J., Wang, K., et al. (2016). Data sorting-based adaptive spatial compression in wireless sensor networks. KSII Transactions on Internet and Information Systems, 10(8), 3641–3655. Chen, S., Liu, J., Wang, K., et al. (2016). Data sorting-based adaptive spatial compression in wireless sensor networks. KSII Transactions on Internet and Information Systems, 10(8), 3641–3655.
8.
Zurück zum Zitat Nabaee, M., & Labeau, F. (2014). Quantized network coding for correlated sources. EURASIP Journal on Wireless Communications and Networking, 2014, 1–17.CrossRef Nabaee, M., & Labeau, F. (2014). Quantized network coding for correlated sources. EURASIP Journal on Wireless Communications and Networking, 2014, 1–17.CrossRef
9.
Zurück zum Zitat Wang, Y. C., Hsieh, Y. Y., & Tseng, Y. C. (2008). Compression and storage schemes in a sensor network with spatial and temporal coding techniques. In Proceedings of IEEE 67th vehicular technology conference (VTC) (pp. 148–152). Wang, Y. C., Hsieh, Y. Y., & Tseng, Y. C. (2008). Compression and storage schemes in a sensor network with spatial and temporal coding techniques. In Proceedings of IEEE 67th vehicular technology conference (VTC) (pp. 148–152).
10.
Zurück zum Zitat Kong, L., Xia, M., Liu, X., et al. (2014). Data loss and reconstruction in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(11), 2818–2828.CrossRef Kong, L., Xia, M., Liu, X., et al. (2014). Data loss and reconstruction in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(11), 2818–2828.CrossRef
11.
Zurück zum Zitat Lee, D., & Choi, J. (2015). Learning compressive sensing models for big spatio-temporal data. In Proceedings of SIAM international conference on data mining (pp. 667–675). Lee, D., & Choi, J. (2015). Learning compressive sensing models for big spatio-temporal data. In Proceedings of SIAM international conference on data mining (pp. 667–675).
12.
Zurück zum Zitat Gong, B., Cheng, P., Liu, N., et al. (2015). Spatiotemporal compressive network coding for energy-efficient distributed data storage in wireless sensor networks. IEEE Communications Letters, 19(5), 803–806.CrossRef Gong, B., Cheng, P., Liu, N., et al. (2015). Spatiotemporal compressive network coding for energy-efficient distributed data storage in wireless sensor networks. IEEE Communications Letters, 19(5), 803–806.CrossRef
13.
Zurück zum Zitat Quan, L., Xiao, S., Xue, X., et al. (2016). Neighbor-aided spatio-temporal compressive data gathering in wireless sensor networks. IEEE Communications Letters, 20(3), 578–581.CrossRef Quan, L., Xiao, S., Xue, X., et al. (2016). Neighbor-aided spatio-temporal compressive data gathering in wireless sensor networks. IEEE Communications Letters, 20(3), 578–581.CrossRef
14.
Zurück zum Zitat Chen, S., Wu, M., Wang, K., et al. (2014). Compressive network coding for error control in wireless sensor networks. Wireless Networks, 20(8), 2605–2615.CrossRef Chen, S., Wu, M., Wang, K., et al. (2014). Compressive network coding for error control in wireless sensor networks. Wireless Networks, 20(8), 2605–2615.CrossRef
15.
Zurück zum Zitat Chen, S., Zhao, C., & Wu, M., et al. (2015). Cluster spatio-temporal compression design for wireless sensor networks. In Proceedings of international conference on computer communication and networks (ICCCN) (pp. 1–6). Chen, S., Zhao, C., & Wu, M., et al. (2015). Cluster spatio-temporal compression design for wireless sensor networks. In Proceedings of international conference on computer communication and networks (ICCCN) (pp. 1–6).
16.
Zurück zum Zitat Xu, X., Ansan, R., Khokhar, A., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks, 11(3), 1–5.CrossRef Xu, X., Ansan, R., Khokhar, A., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks, 11(3), 1–5.CrossRef
17.
Zurück zum Zitat Gao, Z., Dai, L., Dai, W., et al. (2016). Structured compressive sensing-based spatial-temporal joint channel estimation for FDD massive MIMO. IEEE Transaction on Communications, 64(2), 601–617.CrossRef Gao, Z., Dai, L., Dai, W., et al. (2016). Structured compressive sensing-based spatial-temporal joint channel estimation for FDD massive MIMO. IEEE Transaction on Communications, 64(2), 601–617.CrossRef
18.
Zurück zum Zitat Chen, S., Zhao, C., Wu, M., et al. (2016). Compressive network coding for wireless sensor networks: Spatio-temporal coding and optimization design. Computer Networks, 108, 345–356.CrossRef Chen, S., Zhao, C., Wu, M., et al. (2016). Compressive network coding for wireless sensor networks: Spatio-temporal coding and optimization design. Computer Networks, 108, 345–356.CrossRef
19.
Zurück zum Zitat Gonzalez, R., & Woods, R. (2008). Digital image processing (3rd ed.). Upper Saddle River, NJ: Prentice Hall Press. Gonzalez, R., & Woods, R. (2008). Digital image processing (3rd ed.). Upper Saddle River, NJ: Prentice Hall Press.
20.
Zurück zum Zitat Tedmori, R. S., & Al-Najdawi, N. (2014). Image cryptographic algorithm based on the Haar wavelet transform. Information Sciences, 269(11), 21–34.MathSciNetCrossRefMATH Tedmori, R. S., & Al-Najdawi, N. (2014). Image cryptographic algorithm based on the Haar wavelet transform. Information Sciences, 269(11), 21–34.MathSciNetCrossRefMATH
21.
Zurück zum Zitat Krishnan, A. M., & Kumar, P. G. (2016). An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Personal Communications, 90(2), 423–434.CrossRef Krishnan, A. M., & Kumar, P. G. (2016). An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Personal Communications, 90(2), 423–434.CrossRef
22.
Zurück zum Zitat Izadi, D., Abawajy, J., & Ghanavati, S. (2015). An alternative clustering scheme in WSN. IEEE Sensors Journal, 15(7), 4148–4155.CrossRef Izadi, D., Abawajy, J., & Ghanavati, S. (2015). An alternative clustering scheme in WSN. IEEE Sensors Journal, 15(7), 4148–4155.CrossRef
23.
Zurück zum Zitat Astranchan, O. (2003). Bubble sort: an archaeological algorithmic analysis. ACM SIGCSE Bulletin, 35(1), 1–5.CrossRef Astranchan, O. (2003). Bubble sort: an archaeological algorithmic analysis. ACM SIGCSE Bulletin, 35(1), 1–5.CrossRef
25.
Zurück zum Zitat Masoum, A., Meratnia, N., & Havinga, P. J. M. (2013). A distributed compressive sensing technique for data gathering in wireless sensor networks. Procedia Computer Science, 21, 207–216.CrossRef Masoum, A., Meratnia, N., & Havinga, P. J. M. (2013). A distributed compressive sensing technique for data gathering in wireless sensor networks. Procedia Computer Science, 21, 207–216.CrossRef
26.
Zurück zum Zitat Wang, S., Ruby, R., Leung, V. C., et al. (2016). A low-complexity power allocation strategy to minimize sum-source-power for multi-user single-AF-relay networks. IEEE Transactions on Communications, 64(8), 3275–3283.CrossRef Wang, S., Ruby, R., Leung, V. C., et al. (2016). A low-complexity power allocation strategy to minimize sum-source-power for multi-user single-AF-relay networks. IEEE Transactions on Communications, 64(8), 3275–3283.CrossRef
27.
Zurück zum Zitat Wang, S., Ruby, R., Leung, V. C., et al. (2016). Energy-efficient power allocation for multi-user single-AF-relay underlay cognitive radio networks. Computer Networks, 103, 115–128.CrossRef Wang, S., Ruby, R., Leung, V. C., et al. (2016). Energy-efficient power allocation for multi-user single-AF-relay underlay cognitive radio networks. Computer Networks, 103, 115–128.CrossRef
28.
Zurück zum Zitat Wang, K., Gao, H., Xu, X., et al. (2016). An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks. IEEE Sensors Journal, 16(11), 4051–4062.CrossRef Wang, K., Gao, H., Xu, X., et al. (2016). An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks. IEEE Sensors Journal, 16(11), 4051–4062.CrossRef
29.
Zurück zum Zitat Chen, S., Wang, K., Zhao, C., et al. (2017). Accelerated distributed optimization design for reconstruction of big sensory data. IEEE Internet of Things Journal,. doi:10.1109/JIOT.2017.2709810. Chen, S., Wang, K., Zhao, C., et al. (2017). Accelerated distributed optimization design for reconstruction of big sensory data. IEEE Internet of Things Journal,. doi:10.​1109/​JIOT.​2017.​2709810.
30.
Zurück zum Zitat Zhang, G., Li, X., Cui, M., et al. (2016). Signal and artificial noise beamforming for secure simultaneous wireless information and power transfer multiple-input multiple-output relaying systems. IET Communications, 10(7), 796–804.CrossRef Zhang, G., Li, X., Cui, M., et al. (2016). Signal and artificial noise beamforming for secure simultaneous wireless information and power transfer multiple-input multiple-output relaying systems. IET Communications, 10(7), 796–804.CrossRef
31.
Zurück zum Zitat Zhang, G., Li, Q., Zhang, Q., et al. (2015). Signal-to-interference-plus-noise ratio-based multi-relay beamforming for multi-user multiple-input multiple-output cognitive relay networks with interference from primary network. IET Communications, 9(2), 227–238.CrossRef Zhang, G., Li, Q., Zhang, Q., et al. (2015). Signal-to-interference-plus-noise ratio-based multi-relay beamforming for multi-user multiple-input multiple-output cognitive relay networks with interference from primary network. IET Communications, 9(2), 227–238.CrossRef
32.
Zurück zum Zitat Wang, K., Shao, Y., Shu, L., et al. (2015). LDPA: A local data processing architecture in ambient assisted living communications. IEEE Communications Magazine, 53(1), 56–63.CrossRef Wang, K., Shao, Y., Shu, L., et al. (2015). LDPA: A local data processing architecture in ambient assisted living communications. IEEE Communications Magazine, 53(1), 56–63.CrossRef
33.
Zurück zum Zitat Wang, K., Shao, Y., Shu, L., et al. (2016). Mobile big data fault-tolerant processing for eHealth networks. IEEE Network, 30(1), 1–7.CrossRef Wang, K., Shao, Y., Shu, L., et al. (2016). Mobile big data fault-tolerant processing for eHealth networks. IEEE Network, 30(1), 1–7.CrossRef
34.
Zurück zum Zitat Wang, K., Mi, J., & Xu, C., et al. (2016). Real-time load reduction in multimedia big data for mobile internet. ACM Transactions on Multimedia Computing, Communications and Applications, 12(5s), 1–20.CrossRef Wang, K., Mi, J., & Xu, C., et al. (2016). Real-time load reduction in multimedia big data for mobile internet. ACM Transactions on Multimedia Computing, Communications and Applications, 12(5s), 1–20.CrossRef
Metadaten
Titel
A hierarchical adaptive spatio-temporal data compression scheme for wireless sensor networks
verfasst von
Siguang Chen
Jincheng Liu
Kun Wang
Meng Wu
Publikationsdatum
20.08.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1570-6

Weitere Artikel der Ausgabe 1/2019

Wireless Networks 1/2019 Zur Ausgabe

Neuer Inhalt