Cluster Computing

, Volume 22, Supplement 4, pp 9755–9766 | Cite as

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

  • R. LakshminarayananEmail author
  • P. Rajendran


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.


Compressed sensing Shortest path tree Adaptive amoeba algorithm Block diagonal matrix 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Kim, H.Y.: An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks. Cluster Comput. 19(1), 279–283 (2016)CrossRefGoogle Scholar
  3. 3.
    Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag 25(2), 21–30 (2008)CrossRefGoogle Scholar
  5. 5.
    Haupt, J., Bajwa, W.U., Rabbat, M., Nowak, R.: Compressed sensing for networked data. IEEE Signal Process. Mag 25(2), 92–101 (2008)CrossRefGoogle Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Nguyen, M.T., Teague, K.A.: Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Netw. 54, 99–110 (2017)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Liang, J., Mao, C.: Distributed compressive sensing in heterogeneous sensor network. Signal Process. 126, 96–102 (2016)CrossRefGoogle Scholar
  21. 21.
    Ebrahimi, D., Assi, C.: Compressive data gathering using random projection for energy efficient wireless sensor networks. Ad Hoc Netw. 16, 105–119 (2014)CrossRefGoogle Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Milyeykovski, V., Segal, M., Katz, V.: Using central nodes for efficient data collection in wireless sensor networks. Comput. Netw 91, 425–437 (2015)CrossRefGoogle Scholar
  27. 27.
    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)Google Scholar
  28. 28.
    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)CrossRefGoogle Scholar
  29. 29.
    Rappaport, T.S.: Wireless communications–principles and practice, (the book end). Microwave J. 45(12), 128–129 (2002)Google Scholar
  30. 30.
    Berinde, R., Indyk, P.: Sparse recovery using sparse random matrices. Preprint (2008)Google Scholar
  31. 31.
    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)MathSciNetCrossRefGoogle Scholar
  32. 32.
    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)Google Scholar
  33. 33.
    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)Google Scholar
  34. 34.
    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)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Anna University, S R S College of Engineering & TechnologySalemIndia
  2. 2.Knowledge Institute of TechnologySalemIndia

Personalised recommendations