Skip to main content
Erschienen in: Cluster Computing 4/2019

09.12.2017

Efficient data collection in wireless sensor networks with block-wise compressive path constrained sensing in mobile sinks

verfasst von: R. Lakshminarayanan, P. Rajendran

Erschienen in: Cluster Computing | Sonderheft 4/2019

Einloggen

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

search-config
loading …

Abstract

Recently, the energy efficiency is improved in the clustered wireless sensor networks (WSNs) using sink mobility in restricted path. However, due to path restriction, a constant speed is assigned with mobile sink and this has limited the time for communication to collect the sensor data in randomly deployed sensor networks. Further, the collection of sensor data increases the consumption of power in such network. Hence to improve this cluster based block wise compressed path constrained sensing is introduced in clustered sensor networks. Here, two techniques are deployed to reduce the consumption of power in sensor network. To limit the communication time in collecting the sensor data, the shortest path tree computation is used. Also, to reduce the inherent data sparsity block wise compression over spatially correlated data is used. The collection of data is done by the cluster heads and forwarded to the base stations (BSs) using shortest path tree computation. This is formulated as a mixed linear integer programming problem, which is solved using adaptive amoeba algorithm. The block wise compression method uses compressed sensing (CS) in clustered WSN and the measurement is done through block diagonal matrix. The forwarding of CS measurements is done through shortest path algorithm and this relays the measurements to the BSs. The validation is carried out in terms of total consumed power due to the effect of sparsity and transferring the CS measurements to BS. The performance is evaluated based on optimal clustering for attaining reduced power consumption. The experimental results show that the proposed method has higher throughput with increased energy efficiency than the other conventional methods.

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 Mitici, M., Goseling, J., de Graaf, M., Boucherie, R.J.: Energy-efficient data collection in wireless sensor networks with time constraints. Perform. Eval 102, 34–52 (2016)CrossRef Mitici, M., Goseling, J., de Graaf, M., Boucherie, R.J.: Energy-efficient data collection in wireless sensor networks with time constraints. Perform. Eval 102, 34–52 (2016)CrossRef
2.
Zurück zum Zitat Kim, H.Y.: An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks. Cluster Comput. 19(1), 279–283 (2016)CrossRef Kim, H.Y.: An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks. Cluster Comput. 19(1), 279–283 (2016)CrossRef
4.
Zurück zum Zitat Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag 25(2), 21–30 (2008)CrossRef Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag 25(2), 21–30 (2008)CrossRef
5.
Zurück zum Zitat Haupt, J., Bajwa, W.U., Rabbat, M., Nowak, R.: Compressed sensing for networked data. IEEE Signal Process. Mag 25(2), 92–101 (2008)CrossRef Haupt, J., Bajwa, W.U., Rabbat, M., Nowak, R.: Compressed sensing for networked data. IEEE Signal Process. Mag 25(2), 92–101 (2008)CrossRef
6.
Zurück zum Zitat Davenport, M.A., Laska, J.N., Treichler, J.R., Baraniuk, R.G.: The pros and cons of compressive sensing for wideband signal acquisition: noise folding versus dynamic range. IEEE Trans. Signal. Process 60(9), 4628–4642 (2012)MathSciNetCrossRef Davenport, M.A., Laska, J.N., Treichler, J.R., Baraniuk, R.G.: The pros and cons of compressive sensing for wideband signal acquisition: noise folding versus dynamic range. IEEE Trans. Signal. Process 60(9), 4628–4642 (2012)MathSciNetCrossRef
7.
Zurück zum Zitat Rabbat, M., Haupt, J., Singh, A., Nowak, R.: Decentralized compression and predistribution via randomized gossiping. In: Proceedings of the 5th International Conference on Information processing in sensor networks, pp. 51–59. ACM (2006) Rabbat, M., Haupt, J., Singh, A., Nowak, R.: Decentralized compression and predistribution via randomized gossiping. In: Proceedings of the 5th International Conference on Information processing in sensor networks, pp. 51–59. ACM (2006)
8.
Zurück zum Zitat Wang, J., Tang, S., Yin, B., Li, X.Y.: Data gathering in wireless sensor networks through intelligent compressive sensing. In: INFOCOM, 2012 Proceedings IEEE, pp. 603-611. IEEE (2012) Wang, J., Tang, S., Yin, B., Li, X.Y.: Data gathering in wireless sensor networks through intelligent compressive sensing. In: INFOCOM, 2012 Proceedings IEEE, pp. 603-611. IEEE (2012)
9.
Zurück zum Zitat Nguyen, M. T., Rahnavard, N.: Cluster-based energy-efficient data collection in wireless sensor networks utilizing compressive sensing. In: Military Communications Conference, MILCOM 2013–2013 IEEE, pp. 1708-1713. IEEE (2013) Nguyen, M. T., Rahnavard, N.: Cluster-based energy-efficient data collection in wireless sensor networks utilizing compressive sensing. In: Military Communications Conference, MILCOM 2013–2013 IEEE, pp. 1708-1713. IEEE (2013)
10.
Zurück zum Zitat Luo, C., Wu, F., Sun, J., Chen, C.W.: Efficient measurement generation and pervasive sparsity for compressive data gathering. IEEE Trans. Wirel. Commun. 9(12), 3728–3738 (2010)CrossRef Luo, C., Wu, F., Sun, J., Chen, C.W.: Efficient measurement generation and pervasive sparsity for compressive data gathering. IEEE Trans. Wirel. Commun. 9(12), 3728–3738 (2010)CrossRef
11.
Zurück zum Zitat Nguyen, M.T.: Minimizing energy consumption in random walk routing for wireless sensor networks utilizing compressed sensing. In: System of Systems Engineering (SoSE), 2013 8th International Conference on IEEE. pp. 297-301 (2013) Nguyen, M.T.: Minimizing energy consumption in random walk routing for wireless sensor networks utilizing compressed sensing. In: System of Systems Engineering (SoSE), 2013 8th International Conference on IEEE. pp. 297-301 (2013)
12.
Zurück zum Zitat Nguyen, M.T., Teague, K.A.: Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Netw. 54, 99–110 (2017)CrossRef Nguyen, M.T., Teague, K.A.: Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Netw. 54, 99–110 (2017)CrossRef
13.
Zurück zum Zitat Yin, J., Yang, Y., Wang, L., Yan, X.: A reliable data transmission scheme based on compressed sensing and network coding for multi-hop-relay wireless sensor networks. Comput. Electr. Eng. 56, 366–384 (2016)CrossRef Yin, J., Yang, Y., Wang, L., Yan, X.: A reliable data transmission scheme based on compressed sensing and network coding for multi-hop-relay wireless sensor networks. Comput. Electr. Eng. 56, 366–384 (2016)CrossRef
14.
Zurück zum Zitat Hao, J., Zhang, B., Jiao, Z., Mao, S.: Adaptive compressive sensing based sample scheduling mechanism for wireless sensor networks. Pervasive Mob. Comput. 22, 113–125 (2015)CrossRef Hao, J., Zhang, B., Jiao, Z., Mao, S.: Adaptive compressive sensing based sample scheduling mechanism for wireless sensor networks. Pervasive Mob. Comput. 22, 113–125 (2015)CrossRef
15.
Zurück zum Zitat Sun, B., Guo, Y., Li, N., Peng, L., Fang, D.: TDL: two-dimensional localization for mobile targets using compressive sensing in wireless sensor networks. Comput. Commun. 78, 45–55 (2016)CrossRef Sun, B., Guo, Y., Li, N., Peng, L., Fang, D.: TDL: two-dimensional localization for mobile targets using compressive sensing in wireless sensor networks. Comput. Commun. 78, 45–55 (2016)CrossRef
16.
Zurück zum Zitat Mangia, M., Bortolotti, D., Pareschi, F., Bartolini, A., Benini, L., Rovatti, R., Setti, G.: Zeroing for HW-efficient compressed sensing architectures targeting data compression in wireless sensor networks. Microprocess. Microsyst. 48, 69–79 (2017)CrossRef Mangia, M., Bortolotti, D., Pareschi, F., Bartolini, A., Benini, L., Rovatti, R., Setti, G.: Zeroing for HW-efficient compressed sensing architectures targeting data compression in wireless sensor networks. Microprocess. Microsyst. 48, 69–79 (2017)CrossRef
17.
Zurück zum Zitat Xiao, F., Ge, G., Sun, L., Wang, R.: An energy-efficient data gathering method based on compressive sensing for pervasive sensor networks. Pervasive Mob. Comput. (2017) Xiao, F., Ge, G., Sun, L., Wang, R.: An energy-efficient data gathering method based on compressive sensing for pervasive sensor networks. Pervasive Mob. Comput. (2017)
18.
Zurück zum Zitat He, J., Sun, G., Li, Z., Zhang, Y.: Compressive data gathering with low-rank constraints for wireless sensor networks. Signal Process. 131, 73–76 (2017)CrossRef He, J., Sun, G., Li, Z., Zhang, Y.: Compressive data gathering with low-rank constraints for wireless sensor networks. Signal Process. 131, 73–76 (2017)CrossRef
19.
Zurück zum Zitat Masoum, A., Meratnia, N., Havinga, P.J.: A distributed compressive sensing technique for data gathering in wireless sensor networks. Proced. Comput. Sci. 21, 207–216 (2013)CrossRef Masoum, A., Meratnia, N., Havinga, P.J.: A distributed compressive sensing technique for data gathering in wireless sensor networks. Proced. Comput. Sci. 21, 207–216 (2013)CrossRef
20.
Zurück zum Zitat Liang, J., Mao, C.: Distributed compressive sensing in heterogeneous sensor network. Signal Process. 126, 96–102 (2016)CrossRef Liang, J., Mao, C.: Distributed compressive sensing in heterogeneous sensor network. Signal Process. 126, 96–102 (2016)CrossRef
21.
Zurück zum Zitat Ebrahimi, D., Assi, C.: Compressive data gathering using random projection for energy efficient wireless sensor networks. Ad Hoc Netw. 16, 105–119 (2014)CrossRef Ebrahimi, D., Assi, C.: Compressive data gathering using random projection for energy efficient wireless sensor networks. Ad Hoc Netw. 16, 105–119 (2014)CrossRef
22.
Zurück zum Zitat Lv, C., Wang, Q., Yan, W., Shen, Y.: Energy-balanced compressive data gathering in wireless sensor networks. J. Netw. Comput. Appl. 61, 102–114 (2016)CrossRef Lv, C., Wang, Q., Yan, W., Shen, Y.: Energy-balanced compressive data gathering in wireless sensor networks. J. Netw. Comput. Appl. 61, 102–114 (2016)CrossRef
23.
Zurück zum Zitat Valley, G.C., Sefler, G.A., Shaw,T.J.: Photonic technologies for undersampling and compressive sensing of high-speed RF signals. In: Optical Fiber Communications Conference and Exhibition (OFC), IEEE. (2016) Valley, G.C., Sefler, G.A., Shaw,T.J.: Photonic technologies for undersampling and compressive sensing of high-speed RF signals. In: Optical Fiber Communications Conference and Exhibition (OFC), IEEE. (2016)
24.
Zurück zum Zitat Gottardi, G., Turrina, L., Anselmi, N., Oliveri, G., Rocca, P.: Sparse conformal array design for multiple patterns generation through Multi-Task Bayesian Compressive Sensing. In: Antennas and Propagation and USNC/URSI National Radio Science Meeting, 2017 IEEE International Symposium on, pp. 429–430. IEEE (2017) Gottardi, G., Turrina, L., Anselmi, N., Oliveri, G., Rocca, P.: Sparse conformal array design for multiple patterns generation through Multi-Task Bayesian Compressive Sensing. In: Antennas and Propagation and USNC/URSI National Radio Science Meeting, 2017 IEEE International Symposium on, pp. 429–430. IEEE (2017)
25.
Zurück zum Zitat Shahrasbi, B., Rahnavard, N.: Model-based nonuniform compressive sampling and recovery of natural images utilizing a wavelet-domain universal hidden Markov model. IEEE Trans. Signal Process. 65(1), 95–104 (2017)MathSciNetCrossRef Shahrasbi, B., Rahnavard, N.: Model-based nonuniform compressive sampling and recovery of natural images utilizing a wavelet-domain universal hidden Markov model. IEEE Trans. Signal Process. 65(1), 95–104 (2017)MathSciNetCrossRef
26.
Zurück zum Zitat Milyeykovski, V., Segal, M., Katz, V.: Using central nodes for efficient data collection in wireless sensor networks. Comput. Netw 91, 425–437 (2015)CrossRef Milyeykovski, V., Segal, M., Katz, V.: Using central nodes for efficient data collection in wireless sensor networks. Comput. Netw 91, 425–437 (2015)CrossRef
27.
Zurück zum Zitat Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: Mobile and Wireless Communications Network, 2002. 4th International Workshop on, pp. 368-372. IEEE (2002) Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: Mobile and Wireless Communications Network, 2002. 4th International Workshop on, pp. 368-372. IEEE (2002)
28.
Zurück zum Zitat Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-efficient broadcast and multicast trees in wireless networks. Mob. Netw. Appl. 7(6), 481–492 (2002)CrossRef Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-efficient broadcast and multicast trees in wireless networks. Mob. Netw. Appl. 7(6), 481–492 (2002)CrossRef
29.
Zurück zum Zitat Rappaport, T.S.: Wireless communications–principles and practice, (the book end). Microwave J. 45(12), 128–129 (2002) Rappaport, T.S.: Wireless communications–principles and practice, (the book end). Microwave J. 45(12), 128–129 (2002)
30.
Zurück zum Zitat Berinde, R., Indyk, P.: Sparse recovery using sparse random matrices. Preprint (2008) Berinde, R., Indyk, P.: Sparse recovery using sparse random matrices. Preprint (2008)
31.
Zurück zum Zitat Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)MathSciNetCrossRef Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)MathSciNetCrossRef
32.
Zurück zum Zitat MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, No. 14, pp. 281-297. (1967) MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, No. 14, pp. 281-297. (1967)
33.
Zurück zum Zitat Zhang, S., Wang, H., Huang W.: Two-stage plant species recognition by local mean clustering and weighted sparse representation classification. Cluster Comput. pp. 1-9 (2017) Zhang, S., Wang, H., Huang W.: Two-stage plant species recognition by local mean clustering and weighted sparse representation classification. Cluster Comput. pp. 1-9 (2017)
34.
Zurück zum Zitat Qin, S., Yin, J.: A Robust Sparsity Estimation Method in Compressed Sensing. In: China Conference on Wireless Sensor Networks, pp. 481-488. Springer, Berlin, Heidelberg (2014) Qin, S., Yin, J.: A Robust Sparsity Estimation Method in Compressed Sensing. In: China Conference on Wireless Sensor Networks, pp. 481-488. Springer, Berlin, Heidelberg (2014)
Metadaten
Titel
Efficient data collection in wireless sensor networks with block-wise compressive path constrained sensing in mobile sinks
verfasst von
R. Lakshminarayanan
P. Rajendran
Publikationsdatum
09.12.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1482-3

Weitere Artikel der Sonderheft 4/2019

Cluster Computing 4/2019 Zur Ausgabe