Wireless Networks

, Volume 25, Issue 8, pp 5113–5135 | Cite as

Low-overhead video compression combining partial discrete cosine transform and compressed sensing in WMSNs

  • Rajib BanerjeeEmail author
  • Sipra Das Bit


Wireless multimedia sensor network (WMSN) is a special wireless sensor network (WSN) made up of several multimedia sensor nodes, specially designed to retrieve multimedia content such as video and audio streams, still images, and scalar sensor data from the environment. Due to strict inherent limitations in terms of processing power, storage and bandwidth, data processing is a challenge in such network. Further, energy is one of the scarcest resources in WSN, especially in WMSN and therefore, saving energy is of utmost importance. Data compression is one of the solutions of such a problem. This paper proposes an energy saving video compression technique for WMSN by judicious combination of partial discrete cosine transform and compressed sensing. This amalgamation exploits the benefits of both the techniques towards fulfilling the objective of saving energy along with achieving desired peak signal to noise ratio (PSNR). When the transform technique ensures low-overhead compression, compressed sensing guarantees the reconstruction of the same video with lesser amount of measurements. Performance of the scheme is measured both qualitatively and quantitatively. In qualitative analysis, overhead of the scheme is measured in terms of storage, computation, and communication overheads and the results are compared with a number of existing schemes including the base scheme. The results show considerable reduction of all such overheads thereby justifying the appropriateness of the proposed scheme for resource-constrained networks like WMSNs. In quantitative analysis, for both ideal and packet loss environment, the scheme is simulated in Cooja, the Contiki network simulator to make it readily implementable in real life mote e.g. MICAz. When compared with the existing state-of-the-art schemes, it performs better not only in terms of 34.31% energy saving but also in getting an acceptable PSNR of 35–37 dB and SSIM of 0.85–0.88 in ideal environment. In packet loss environment, these values are 32.9–35.5 dB and 0.81–0.85 respectively implying acceptable reconstruction even in packet loss environment. Further, it requires the least storage of 51.2 KB. The observation on simulation results is also justified by statistical analysis.


Wireless multimedia sensor network Multimedia data compression Binary and Gaussian compressed sensing Encoding Data aggregation Contiki OS 



  1. 1.
    Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51, 921–960.CrossRefGoogle Scholar
  2. 2.
    Banerjee, R., Chatterjee, S., & Das Bit, S. (2015). An energy saving audio compression scheme for WMSN using spatio-temporal partial DWT. Computer and Electrical Engineering, 48, 389–404.CrossRefGoogle Scholar
  3. 3.
    Banerjee, R., & Das Bit, S. (2015). Low-overhead image compression in WMSN for post disaster situation analysis. In ANTS (pp. 1–6). IEEE.Google Scholar
  4. 4.
    Zain, E. H., Elhosseini, A. M., & Ali, H. (2015). Image compression algorithms in wireless multimedia sensor networks: A survey. Ain Shams Engineering Journal, 6, 481–490.CrossRefGoogle Scholar
  5. 5.
    Lu, Q., Luo, W., Wang, J., & Chen, B. (2008). Low-complexity and energy efficient image compression scheme for wireless sensor networks. Computer Networks, 52(13), 2594–2603.CrossRefGoogle Scholar
  6. 6.
    Wu, M., Tan, L., & Xiong, N. (2016). Data prediction, compression, and recovery inclustered wireless sensor networks for environmental monitoring applications. Information Sciences, 329, 800–818.CrossRefGoogle Scholar
  7. 7.
    Seema, A., & Reisslein, M. (2011). Towards efficient wireless video sensor networks: A survey of existing node architectures and proposal for a flexi-WVSNP design. IEEE Communications Surveys & Tutorials, 13(3), 462–483.CrossRefGoogle Scholar
  8. 8.
    Tavli, B., Bicakci, K., Zilan, R., Jose, M., & Ordinas, B. (2011). A survey of visual sensor network platforms. Multimedia Tools Appl, 60(3), 689–726.CrossRefGoogle Scholar
  9. 9.
    Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2008). Wireless multimedia sensor networks: Applications and test beds. Proceedings of the IEEE, 96(10), 1588–1605.CrossRefGoogle Scholar
  10. 10.
    Lu, Q., Luo, W., & Ye, X. (2009). Collaborative in-network processing of LT based image compression algorithm in WMSNs. In ETCS (Vol. 2, pp. 839–843). IEEE.Google Scholar
  11. 11.
    Jessintha, D., Reghu, C., & Vimal Raj, A. (2010). Energy efficient, architectural reconfiguring DCT implementation of JPEG images using vector scaling. In ICSIP (pp. 59–62). IEEE.Google Scholar
  12. 12.
    Liu, X., Guan, X., Liu, Q., & Wang, H. (2012). Multiple-layer scalable video coding technology based on MB-level data partition for wireless sensor networking. Computer Communications, 35, 1846–1854.CrossRefGoogle Scholar
  13. 13.
    Khalil, H., Atiya, A. F., & Shaheen, S. (1999). Three-dimensional video compression using subband/wavelet transform with lower buffering requirements. IEEE Transactions on Image Processing, 8(6), 762–773.CrossRefGoogle Scholar
  14. 14.
    Banerjee, R., Roy, P., Layek, K., & Das Bit, S. (2016). An energy efficient video compression using differential inter frame partial discrete wavelet transform for WMSN. In IEEE Indicon (pp. 1–6).Google Scholar
  15. 15.
    Genta, A., & Lobiyal, D. K. (2018). Performance evaluation of wavelet based image compression for wireless multimedia sensor network. In ICACDS (pp. 402–412). Springer.Google Scholar
  16. 16.
    Sheltami, T., Musaddiq, M., & Shakshuki, E. (2016). Data compression techniques in wireless sensor networks. Future Generation Computer Systems, 64, 151–162.CrossRefGoogle Scholar
  17. 17.
    Irgan, K., Ünsalan, C., & Baydere, S. (2013). Low-cost prioritization of image blocks in wireless sensor networks for border surveillance. Journal of Network and Computer Applications, 38, 54–64.CrossRefGoogle Scholar
  18. 18.
    Colonnese, S., Cuomo, F., & Melodia, T. (2013). An empirical model of multiview video coding efficiency for wireless multimedia sensor networks. IEEE Transactions on Multimedia, 15(8), 1800–1814.CrossRefGoogle Scholar
  19. 19.
    Salvadori, C., Petracca, M., Madeo, S., Bocchino, S., & Pagano, P. (2013). Video streaming applications in wireless camera networks: A change detection based approach targeted to 6LoWPAN. Journal of Systems Architecture, 59, 859–869.CrossRefGoogle Scholar
  20. 20.
    Alaoui-Fdili, O., Coudoux, F.-X., Fakhri, Y., Corlay, P., & Aboutajdine, D. (2018). Energy-efficient joint video encoding and transmission framework for WVSN. Multimedia Tools and Applications, 77(4), 4509–4541.CrossRefGoogle Scholar
  21. 21.
    Hassan, H., Khan, M. N., Gilani, S. O., Jamil, M., Maqbool, H., Malik, A. W., et al. (2018). H.264 encoder parameter optimization for encoded wireless multimedia transmissions. IEEE Access, 6, 22046–22053.CrossRefGoogle Scholar
  22. 22.
    Nguyen, M. T., Teague, K. A., & Rahnavard, N. (2016). CCS: Energy-efficient data collection in clustered wireless sensor networks utilizing block-wise compressive sensing. Computer Networks, 106, 171–185.CrossRefGoogle Scholar
  23. 23.
    Sukumaran, A. N., Sankararajan, R., & Rajendiran, K. (2015). Video compressed sensing framework for wireless multimedia sensor networks using a combination of multiple matrices. Computers & Electrical Engineering, 44, 51–66.CrossRefGoogle Scholar
  24. 24.
    Banerjee, R., & Das Bit, S. (2017). An energy efficient image compression scheme for wireless multimedia sensor network using curve fitting technique. Wireless Networks, 23(1), 167–183.CrossRefGoogle Scholar
  25. 25.
    Bai, F., & Jamalipour, A. (2008). 3D-DCT data aggregation technique for regularly deployed wireless sensor networks. In IEEE communication society ICC proceedings, (pp. 2102–2106).Google Scholar
  26. 26.
    Srisooksai, T., Keamarungsi, K., Lamsrichan, P., & Araki, K. (2012). Practical data compression in wireless sensor networks: A survey. Journal of Network and Computer Applications, 35, 37–59.CrossRefGoogle Scholar
  27. 27.
    Candes, E., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 51(12), 4203–4215.MathSciNetCrossRefGoogle Scholar
  28. 28.
    Midha, S., Vijay, R., & Kumari, S. (2014). Analysis of RGB and YCbCr color spaces using wavelet transform. In IEEE IACC (pp. 1004–1007).Google Scholar
  29. 29.
    Bul, D. R. (2014). Digital picture format and representations. In Communicating pictures (Chap. 4, pp. 99–132). Elsevier: Academic PressGoogle Scholar
  30. 30.
    Sasmal, P., Rama Naidu, R., Sastry, C. S., & Jampana, P. (2016). Composition of binary compressed sensing matrices. Signal Processing Letters IEEE, 23(8), 1096–1100.CrossRefGoogle Scholar
  31. 31.
    Proakis, G. J. (2001). Digital communication (4th ed.)., Electrical engineering series New York: McGraw-Hill.Google Scholar
  32. 32.
  33. 33.
    MSP430x2xx Family user’s guide.
  34. 34.
    ARM architecture reference model.
  35. 35.
    Hadizadeh, H., & Baji, I. V. (2014). Saliency-aware video compression. IEEE Transactions on Image Processing, 23(1), 19–33.MathSciNetCrossRefGoogle Scholar
  36. 36.
    Misra, S., Reisslein, M., & Xue, G. (2008). A survey of multimedia streaming in wireless sensor networks. IEEE Communications Surveys & Tutorials, 10(4), 18–39.CrossRefGoogle Scholar
  37. 37.
    Labrodor, M. A., & Wightman, P. M. (2009). Topology control in wireless sensor networks. Berlin: Springer.Google Scholar
  38. 38.
    Sheng, B., Tan, C. C., Tan, L. Q., & Mao, W. (2007). An approximation algorithm for data storage placement in sensor networks. In International conference on wireless algorithms, systems and applications. Proceedings IEEE (pp. 71–78).Google Scholar
  39. 39.
    Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., & Voigt, T. (2006). Cross-level sensor network simulation with Cooja. In Proceedings of the first IEEE, (SenseApp 2006), Tampa, FL, USA.Google Scholar
  40. 40.
    Huber, R., Sommer, P., & Wattenhofer, R. (2011). Demo abstract: Debugging wireless sensor network simulations with YETI and Cooja. In IPSN’11, 12–14 April 2011.Google Scholar
  41. 41.
    Arif, A. S., Mansor, S., Karim, A., & Logeswaran, R. (2012). Lossless compression of fluoroscopy medical images using correlation and the combination of run-length and Huffman coding. In Proceedings of IEEE, IECEBS (pp. 759–762).Google Scholar
  42. 42.
    Hemalatha, R., Radha, S., & Sudharsan, S. (2015). Energy-efficient image transmission in wireless multimedia sensor networks using block-based compressive sensing. Computers and Electrical Engineering, 44, 67–79.CrossRefGoogle Scholar
  43. 43.
    Thomos, N., Boulgouris, N. V., & Strintzis, M. G. (2006). Optimized transmission of JPEG2000 streams over wireless channels. IEEE Transactions on Image Processing, 15(1), 54–67.CrossRefGoogle Scholar
  44. 44.
    Zhai, F., Eisenberg, Y., Pappas, T., Berry, R., & Katsaggelos, A. (2006). Rate-distortion optimized hybrid error control for real-time packetized video transmission. IEEE Transactions on Image Processing, 15(1), 40–53.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringDr. B.C. Roy Engineering CollegeDurgapurIndia
  2. 2.Department of Computer Science and TechnologyIndian Institute of Engineering Science and Technology, ShibpurHowrahIndia

Personalised recommendations