Skip to main content
Erschienen in: Telecommunication Systems 3/2017

28.02.2017

Deterministic binary matrix based compressive data aggregation in big data WSNs

verfasst von: Cuiye Liu, Songtao Guo, Yawei Shi, Yuanyuan Yang

Erschienen in: Telecommunication Systems | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

In big data wireless sensor networks, the volume of data sharply increases at an unprecedented rate and the dense deployment of sensor nodes will lead to high spatial-temporal correlation and redundancy of sensors’ readings. Compressive data aggregation may be an indispensable way to eliminate the redundancy. However, the existing compressive data aggregation requires a large number of sensor nodes to take part in each measurement, which may cause heavy load in data transmission. To solve this problem, in this paper, we propose a new compressive data aggregation scheme based on compressive sensing. We apply the deterministic binary matrix based on low density parity check codes as measurement matrix. Each row of the measurement matrix represents a projection process. Owing to the sparsity characteristics of the matrix, only the nodes whose corresponding elements in the matrix are non-zero take part in each projection. Each projection can form an aggregation tree with minimum energy consumption. After all the measurements are collected, the sink node can recover original readings precisely. Simulation results show that our algorithm can efficiently reduce the number of the transmitted packets and the energy consumption of the whole network while reconstructing the original readings accurately.

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 Amini, A., & Marvasti, F. (2011). Deterministic construction of binary, bipolar, and ternary compressed sensing matrices. IEEE Transactions on Information Theory, 57(4), 2360–2370.CrossRef Amini, A., & Marvasti, F. (2011). Deterministic construction of binary, bipolar, and ternary compressed sensing matrices. IEEE Transactions on Information Theory, 57(4), 2360–2370.CrossRef
2.
Zurück zum Zitat Applebaum, L., Howard, S. D., Searle, S., et al. (2009). Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery. Applied and Computational Harmonic Analysis, 26(2), 283–290.CrossRef Applebaum, L., Howard, S. D., Searle, S., et al. (2009). Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery. Applied and Computational Harmonic Analysis, 26(2), 283–290.CrossRef
3.
Zurück zum Zitat Candè, E. J., & Wakin, M. B. (2008). An introduction to compressive sampling. IEEE on Signal Processing Magazine, 25(2), 21–30.CrossRef Candè, E. J., & Wakin, M. B. (2008). An introduction to compressive sampling. IEEE on Signal Processing Magazine, 25(2), 21–30.CrossRef
4.
Zurück zum Zitat Candes, E. J., Romberg, J. K., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.CrossRef Candes, E. J., Romberg, J. K., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.CrossRef
5.
Zurück zum Zitat Chen, C. W., & Wang, Y. (2008). Chain-type wireless sensor network for monitoring long range infrastructures: Architecture and protocols. International Journal of Distributed Sensor Networks, 4(4), 287–314.CrossRef Chen, C. W., & Wang, Y. (2008). Chain-type wireless sensor network for monitoring long range infrastructures: Architecture and protocols. International Journal of Distributed Sensor Networks, 4(4), 287–314.CrossRef
6.
Zurück zum Zitat Cios, K. J., Pedrycz, W., & Swiniarski, R. W. (1998). Data mining and knowledge discovery. In Data mining methods for knowledge discovery (pp. 1–26). Springer. Cios, K. J., Pedrycz, W., & Swiniarski, R. W. (1998). Data mining and knowledge discovery. In Data mining methods for knowledge discovery (pp. 1–26). Springer.
7.
Zurück zum Zitat Dimakis, A. G., Smarandache, R., & Vontobel, P. O. (2012). LDPC codes for compressed sensing. IEEE Transactions on Information Theory, 58(5), 3093–3114.CrossRef Dimakis, A. G., Smarandache, R., & Vontobel, P. O. (2012). LDPC codes for compressed sensing. IEEE Transactions on Information Theory, 58(5), 3093–3114.CrossRef
8.
Zurück zum Zitat Dai, W., & Milenkovic, O. (2009). Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory, 55(5), 2230–2249.CrossRef Dai, W., & Milenkovic, O. (2009). Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory, 55(5), 2230–2249.CrossRef
9.
Zurück zum Zitat Giridhar, A., & Kumar, P. R. (2005). Computing and communicating functions over sensor networks. IEEE Journal on Selected Areas in Communications, 23(4), 755–764.CrossRef Giridhar, A., & Kumar, P. R. (2005). Computing and communicating functions over sensor networks. IEEE Journal on Selected Areas in Communications, 23(4), 755–764.CrossRef
10.
Zurück zum Zitat Howard, S. D., Calderbank, A. R., & Searle, S. J. (2008). A fast reconstruction algorithm for deterministic compressive sensing using second order Reed–Muller codes. In IEEE 42nd annual conference on information sciences and systems, 2008. CISS 2008 (pp. 11–15). Howard, S. D., Calderbank, A. R., & Searle, S. J. (2008). A fast reconstruction algorithm for deterministic compressive sensing using second order Reed–Muller codes. In IEEE 42nd annual conference on information sciences and systems, 2008. CISS 2008 (pp. 11–15).
11.
Zurück zum Zitat Hu, X. Y., Eleftheriou, E., & Arnold, D. M. (2001). Progressive edge-growth Tanner graphs. In IEEE global telecommunications conference, GLOBECOM’01, 2001 (Vol. 2, pp. 995–1001). Hu, X. Y., Eleftheriou, E., & Arnold, D. M. (2001). Progressive edge-growth Tanner graphs. In IEEE global telecommunications conference, GLOBECOM’01, 2001 (Vol. 2, pp. 995–1001).
12.
Zurück zum Zitat Hu, X. Y., Eleftheriou, E., & Arnold, D. M. (2005). Regular and irregular progressive edge-growth tanner graphs. IEEE Transactions on Information Theory, 51(1), 386–398.CrossRef Hu, X. Y., Eleftheriou, E., & Arnold, D. M. (2005). Regular and irregular progressive edge-growth tanner graphs. IEEE Transactions on Information Theory, 51(1), 386–398.CrossRef
13.
Zurück zum Zitat Iwen, M. A. (2009). Simple deterministically constructible RIP matrices with sublinear fourier sampling requirements. In CISS (pp. 870–875). Iwen, M. A. (2009). Simple deterministically constructible RIP matrices with sublinear fourier sampling requirements. In CISS (pp. 870–875).
14.
Zurück zum Zitat Kou, Y., Lin, S., & Fossorier, M. P. C. (2000). Low density parity check codes: Construction based on finite geometries. In IEEE global telecommunications conference, GLOBECOM’00 (Vol. 2, pp. 825–829). Kou, Y., Lin, S., & Fossorier, M. P. C. (2000). Low density parity check codes: Construction based on finite geometries. In IEEE global telecommunications conference, GLOBECOM’00 (Vol. 2, pp. 825–829).
15.
Zurück zum Zitat Labrinidis, A., & Jagadish, H. V. (2012). Challenges and opportunities with big data. Proceedings of the VLDB Endowment, 5(12), 2032–2033.CrossRef Labrinidis, A., & Jagadish, H. V. (2012). Challenges and opportunities with big data. Proceedings of the VLDB Endowment, 5(12), 2032–2033.CrossRef
16.
Zurück zum Zitat Lee, S., Pattem, S., Sathiamoorthy, M., et al. (2009). Compressed sensing and routing in multi-hop networks. University of Southern California CENG technical report. Lee, S., Pattem, S., Sathiamoorthy, M., et al. (2009). Compressed sensing and routing in multi-hop networks. University of Southern California CENG technical report.
17.
Zurück zum Zitat Li, S., Gao, F., Ge, G., & Zhang, S. (2012). Deterministic construction of compressed sensing matrices via algebraic curves. IEEE Transactions on Information Theory, 58(8), 5035–5041.CrossRef Li, S., Gao, F., Ge, G., & Zhang, S. (2012). Deterministic construction of compressed sensing matrices via algebraic curves. IEEE Transactions on Information Theory, 58(8), 5035–5041.CrossRef
18.
Zurück zum Zitat Li, Z., Kumar, B. V. K. V. (2004). A class of good quasi-cyclic low-density parity check codes based on progressive edge growth graph. In IEEE Conference record of the thirty-eighth Asilomar conference on signals, systems and computers, 2004 (Vol. 2, pp. 1990–1994). Li, Z., Kumar, B. V. K. V. (2004). A class of good quasi-cyclic low-density parity check codes based on progressive edge growth graph. In IEEE Conference record of the thirty-eighth Asilomar conference on signals, systems and computers, 2004 (Vol. 2, pp. 1990–1994).
19.
Zurück zum Zitat Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef
20.
Zurück zum Zitat Lu, W., Kpalma, K., Ronsin, J. (2012). Sparse binary matrices of LDPC codes for compressed sensing. In Data compression conference (DCC) (10 p.). Lu, W., Kpalma, K., Ronsin, J. (2012). Sparse binary matrices of LDPC codes for compressed sensing. In Data compression conference (DCC) (10 p.).
21.
Zurück zum Zitat Luo, J., Xiang, L., Rosenberg, C. (2010). Does compressed sensing improve the throughput of wireless sensor networks? In IEEE international conference on communications (ICC), 2010 (pp. 1–6). Luo, J., Xiang, L., Rosenberg, C. (2010). Does compressed sensing improve the throughput of wireless sensor networks? In IEEE international conference on communications (ICC), 2010 (pp. 1–6).
22.
Zurück zum Zitat Needell, D., & Tropp, J. A. (2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 26(3), 301–321. Needell, D., & Tropp, J. A. (2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 26(3), 301–321.
23.
Zurück zum Zitat Pati, Y. C., Rezaiifar, R., Krishnaprasad, P. S. (1993). Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings 27th annual Asilomar conference on signals, systems and computers, 1993 (pp. 40–44). Pati, Y. C., Rezaiifar, R., Krishnaprasad, P. S. (1993). Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings 27th annual Asilomar conference on signals, systems and computers, 1993 (pp. 40–44).
24.
Zurück zum Zitat Rooshenas, A., Rabiee, H. R., Movaghar, A., et al. (2010). Reducing the data transmission in wireless sensor networks using the principal component analysis. In IEEE sixth international conference on intelligent sensors, sensor networks and information processing (ISSNIP), 2010 (pp. 133–138). Rooshenas, A., Rabiee, H. R., Movaghar, A., et al. (2010). Reducing the data transmission in wireless sensor networks using the principal component analysis. In IEEE sixth international conference on intelligent sensors, sensor networks and information processing (ISSNIP), 2010 (pp. 133–138).
25.
Zurück zum Zitat Tang, H., Xu, J., Lin, S., et al. (2005). Codes on finite geometries. IEEE Transactions on Information Theory, 51(2), 572–596.CrossRef Tang, H., Xu, J., Lin, S., et al. (2005). Codes on finite geometries. IEEE Transactions on Information Theory, 51(2), 572–596.CrossRef
26.
Zurück zum Zitat Tsai, T. Y., Lan, W. C., Liu, C., et al. (2013). Distributed compressive data aggregation in large-scale wireless sensor networks. Journal of Advanced Computer Networks, 1(4), 295–300. Tsai, T. Y., Lan, W. C., Liu, C., et al. (2013). Distributed compressive data aggregation in large-scale wireless sensor networks. Journal of Advanced Computer Networks, 1(4), 295–300.
27.
Zurück zum Zitat Wang, C., Zhang, X., & Li, O. (2015). Sparse random projection algorithm based on minimum energy tree in wireless sensor network. Journal of Communications, 10(9), 740–746. Wang, C., Zhang, X., & Li, O. (2015). Sparse random projection algorithm based on minimum energy tree in wireless sensor network. Journal of Communications, 10(9), 740–746.
28.
Zurück zum Zitat Wang, W., Garofalakis, M., & Ramchandran, K. (2007). Distributed sparse random projections for refinable approximation. In Proceedings of the 6th international conference on information processing in sensor networks. ACM (pp. 331–339). Wang, W., Garofalakis, M., & Ramchandran, K. (2007). Distributed sparse random projections for refinable approximation. In Proceedings of the 6th international conference on information processing in sensor networks. ACM (pp. 331–339).
29.
Zurück zum Zitat Wang, Y., Zhu, Y., Jiang, R., et al. (2014). Distributed compressive data gathering in low duty cycled wireless sensor networks. In 2014 IEEE 33rd international performance computing and communications conference (IPCCC) (pp. 1–8). Wang, Y., Zhu, Y., Jiang, R., et al. (2014). Distributed compressive data gathering in low duty cycled wireless sensor networks. In 2014 IEEE 33rd international performance computing and communications conference (IPCCC) (pp. 1–8).
30.
Zurück zum Zitat Xu, J., Guo, S., Xiao, B., et al. (2015). Energy-efficient big data storage and retrieval for wireless sensor networks with nonuniform node distribution. Concurrency and Computation: Practice and Experience, 27(18), 5765–5779. Xu, J., Guo, S., Xiao, B., et al. (2015). Energy-efficient big data storage and retrieval for wireless sensor networks with nonuniform node distribution. Concurrency and Computation: Practice and Experience, 27(18), 5765–5779.
31.
Zurück zum Zitat Xu, X., Ansari, R., Khokhar, A., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 45.CrossRef Xu, X., Ansari, R., Khokhar, A., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 45.CrossRef
Metadaten
Titel
Deterministic binary matrix based compressive data aggregation in big data WSNs
verfasst von
Cuiye Liu
Songtao Guo
Yawei Shi
Yuanyuan Yang
Publikationsdatum
28.02.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0294-3

Weitere Artikel der Ausgabe 3/2017

Telecommunication Systems 3/2017 Zur Ausgabe

Neuer Inhalt