Skip to main content

Advertisement

SpringerLink
Log in

A Novel Protein Sequence Alignment-Based Patch Similarity Estimation for Two-Level Data Aggregation in WMSNs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

A Correction to this article was published on 11 March 2021

This article has been updated

Abstract

In the digital era, massive growth in Wireless Multimedia Sensor Networks (WMSNs) can be used in various applications such as environmental and industrial monitoring, disaster management. WMSN comprises many low-power camera sensor nodes that may have overlapping field of view for enhancing the accuracy of the monitored environment. Hence, huge volume of redundant data which make it inefficient in terms of network lifetime and energy. It needs to establish a tremendous suitable approach to communicate images over WMSN that handle critical factors such as maximize QoS and minimize energy consumption efficiently. There is a need for energy efficient image processing and transmission over WMSN. So aggregating multi-view images using cluster based distributed routing approaches with QoS constraints have received significant research interest. The Distributed Two-Layer Cluster framework is used in this paper for transmitting aggregated data by local cluster head (LCH) and master cluster head from various clusters to base station in multi-hop basis. This aggregated data are generated from multi-view images captured by correlated camera sensor nodes of local cluster (LC) and master cluster (MC) using first level data aggregation (FLDA) and second level data aggregation (SLDA) algorithms respectively. In FLDA, less complex novel protein sequence alignment based patch matching algorithm is used to reduce inter-view redundancy of multi-view images. Then, this first level aggregated data transmission of LC is reduced using Varying Bit Encoding based on Arithmetic Operations algorithm by combining multi-view images together and achieves its compression ratio of about 2.54. In SLDA, Higher-Order SVD is used to aggregate FLDA data from LCH for reducing MC transmission rate and achieves its compression ratio of about 9.1. The comparison of network performance results with existing cluster based routing algorithms exhibit the improvement of the proposed system in terms of performance metrices such as energy consumption, packet delivery ratio, end-to-end delay and network lifetime. This results show that PSA based TLDA performs better and average energy consumption of processing and transmitting multi-view images per round is considerably minimized to 0.320 J. Thus the proposed system prolongs the network lifetime by 35%, 6% when compared with DFRP and GRAD-CORR based TLDA in terms of number of rounds.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Code Availability

Custom code in Matlab (software application or custom code).

Availability of Data and Material

The authors have no financial or proprietary interests in any material discussed in this article.

Change history

References

  1. Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60, 91–110.

    Article  Google Scholar 

  2. Simakov, D., Caspi, Y., Shechtman, E., & Irani, M. (2008). Summarizing visual data using bidirectional similarity. In IEEE conference on computer vision and pattern recognition. CVPR (pp. 1–8).

  3. Yen, H. (2011). Energy-aware image aggregation in wireless visual sensor networks. In Proceedings of 2011 IEEE pacific rim conference on communications, computers and signal processing, Victoria, BC (pp. 572–577).

  4. Fasolo, E., Rossi, M., Zorzi, W. J., & M, . (2007). In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communications, 14(2), 70–87.

    Article  Google Scholar 

  5. Nava Barathy, M., & Dejey, . (2020). Two-level data aggregation for WMSNs employing a novel VBEAO and HOSVD. Computer Communications, 149, 194–213.

    Article  Google Scholar 

  6. Muriati, M., & Zuriyati, A. K. A. (2014). Protein Sequence Alignment Using Dynamic Programming. Australian Journal of Basic and Applied Sciences, 8(4), 47–51.

    Google Scholar 

  7. Sanchez, F., Salami, E., Ramirez, A., & Valero, M. (2005). Parallel processing in biological sequence comparison using general purpose processors. In Proceedings of the IEEE international workload characterization symposium (pp.99–108).

  8. Sun, Y. (2015). A method of finding image similar patches based on gradient-covariance similarity. International Journal of Applied Mathematics and Machine Learning, 3, 69–78.

    Article  Google Scholar 

  9. Kopf, J., Fu, C. W., Cohen-Or, D., Deussen, O., Lischinski, D., & Wong, T. T. (2007). Solid texture synthesis from 2d exemplars. In: ACM SIGGRAPH 2007, Cambridge: ACM.

  10. Wei, L. Y., Han, J., Zhou, K., Bao, H., Guo, B., & Shum, H. Y. (2008). Inverse texture synthesis. ACM Transactions on Graphics, 27, 1–9.

    Google Scholar 

  11. Wang, Z., Bovik, A., Sheikh, H., & Simoncelli, E. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612.

    Article  Google Scholar 

  12. Narwaria, M., & Lin, W. (2012). SVD-based quality metric for image and video using machine learning. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 42(2), 347–364.

    Article  Google Scholar 

  13. Comaniciu, D., & Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(5), 603–619.

    Article  Google Scholar 

  14. Felzenszwalb, P., & Huttenlocher, D. (2004). Efficient graph-based image segmentation. International Journal of Computer Vision, 59(2), 167–181.

    Article  Google Scholar 

  15. Moore, A., Prince, S., Warrell, J., Mohammed, U., & Jones, G. (2008). Superpixel lattices. In Proceedings of IEEE CVPR (pp. 1–8).

  16. X. Ren and J. Malik. Learning a classification model for segmentation, CVPR, 2003.

  17. Veksler, O., Boykov, Y., & Mehrani, P. (2010). Superpixels and supervoxels in an energy optimization framework. In Proceedings of ECCV (pp. 211–224).

  18. Levinshtein, A., Stere, A., Kutulakos, K., Fleet, D., Dickinson, S., & Siddiqi, K. (2009). Turbopixels: Fast superpixels using geometric flows. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12), 2290–2297.

    Article  Google Scholar 

  19. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., & Susstrunk, S. (2012). Slicsuperpixels compared to state-of-the-art superpixel methods . IEEE Transaction on Pattern Analysis and Machine Intelligence, 34(11), 2274–2282.

    Article  Google Scholar 

  20. Criminisi, A., Perez, P., & Toyama, K. (2004). Region filling and object removal by examplar-based image inpainting. IEEE Transactions on Image Processing, 13(9), 1200–1212.

    Article  Google Scholar 

  21. Efros, A., & Leung, T. (1999). Texture synthesis by non-parametric sampling. In Proceedings of international conference on computer vision (pp. 1033–1038), Kerkyra, Greece.

  22. Xu, Z., & Sun, J. (2010). Image inpainting by patch propagation using patch sparsity. IEEE Transactions on Image Processing, 19(5), 1153–1165.

    Article  MathSciNet  Google Scholar 

  23. Le Meur, O., Gautier, J., & Guillemot, C. (2011). Examplar-based inpainting based on local geometry. In Proceedings of 18th IEEE ICIP (pp. 3462–3465).

  24. Bugeau, A., Bertalmio, M., Caselles, V., & Sapiro, G. (2001). Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics, 2(3), 127–150.

    Google Scholar 

  25. Liu, Y. H., Wang, F., & Liu, X. D. (2006). A feature matrix similarity measure method and its application to image retrieval. Journal of Pattern Recognition and Artificial Intelligence, 19(4), 497–502.

    Google Scholar 

  26. Huang, H. S., & Yang, A. Q. (2015). Face recognition based on PCA algorithm. Electronic Science and Technology, 28(8), 98–101.

    Google Scholar 

  27. de la Torre, L., & Seguel, J. (2015). A parallel Needleman–Wunsch and Hirschberg Bio-sequence alignment algorithm. Cambridge: MIT Press.

    Google Scholar 

  28. Deepa, B. C., & Nagaveni, V. (2015). Parallel Smith–Waterman algorithm for gene sequencing. International Journal on Recent and Innovation Trends in Computing and Communication, 3(5), 3237–3240.

    Google Scholar 

  29. Wagner, R., Nowak, R., & Baraniuk, R. (2003). Distributed image compression for sensor networks using correspondence analysis and super resolution. Proceedings of IEEE International Conference on Image Processing, 1, 597–600.

    Google Scholar 

  30. He, F., Huang, H., Wang, R., & Jiang, L. (2019). Data fusion-oriented cluster routing protocol for multimedia sensor networks based on the degree of image difference. CCF Transactions on Networking, 1, 65–77.

    Article  Google Scholar 

  31. Felzenszwalb, F., & Huttenlocher, D. P. (2004). Efficient graph-based image segmentation. IJCV, 59, 167–181.

    Article  Google Scholar 

  32. Grundmann, M., Kwatra, V., Han, M., & Essa, I. (2010). Efficient hierarchical graph based video segmentation. In CVPR.

  33. Yong, Z., & Pei, Q. A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks. In International workshop on information and electronics engineering (IWIEE) (pp. 1882–1888).

  34. Al-Najjar, Y. A., & Chen Soong, D. (2012). Comparison of Image Quality Assessment: PSNR, HVS, SSIM, UIQI. International Journal of Scientific & Engineering Research, 3(8), 1–5.

    Google Scholar 

  35. Hore, A., & Ziou, D (2010). Image quality metrics: PSNR vs. SSIM. In 20th international conference on pattern recognition, Istanbul (pp. 2366–2369).

  36. Said, A., & Pearlman, W. A. (1996). A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6(3), 243–250.

    Article  Google Scholar 

  37. Bouridane, A., Khelifi, F., Amira, A., Kurugollu, F., & Boussakta, S. (2004). A very low bitrate embedded color image coding with SPIHT. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 3, 689–692.

    Google Scholar 

  38. Islam, A., & Pearlman, W. A. (1999). Set partitioned sub-block coding (SPECK), ISO/IEC/JTC1/SC29, WG1 N1188.

  39. Pearlman, W. A., Islam, A., Nagaraj, N., & Said, A. (2004). Efficient, low-complexity image coding with a set-partitioning embedded block coder. IEEE Transactions on Circuits and Systems for Video Technology, 14(11), 1219–1235.

    Article  Google Scholar 

  40. Kidwai, N. R., Khan, E., & Reisslein, M. (2016). ZM-SPECK: A fast and memoryless image coder for multimedia sensor. IEEE Sensors Journal, 16(8), 2575–2587.

    Article  Google Scholar 

  41. Heinzelman, W. R., & Chandrakasan, A. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of international conference on system sciences (pp. 1–10).

  42. So-In, C., Udompongsuk, K., Phaudphut, C., Rujirakul, K., & Khunboa, C. (2013). Performance evaluation of LEACH on cluster head selection techniques in wireless sensor networks. In Proceedings of the ninth international Conference on Computing and Information Technology, (vol. 209, pp. 51–61).

  43. Zuo, Z., Lu, Q., & Luo, W. (2012). A two-hop clustered image transmission scheme for maximizing network lifetime in wireless multimedia sensor networks. Computer Communications, 35(1), 100–108.

    Article  Google Scholar 

  44. Heng, S., So-In, C., & Nguyen, T. G. (2017). Distributed image compression architecture over wireless multimedia sensor networks. Wireless Communications and Mobile Computing, 21.

  45. Lin, K., & Chen, M. (2011). Research on energy efficient fusion-driven routing in wireless multimedia sensor networks. Journal of Wireless Communications Network, 2011, 142.

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Anna University Regional Campus - Tirunelveli, Tirunelveli, 627007, India

    M. Nava Barathy & D. Dejey

Authors
  1. M. Nava Barathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Dejey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Nava Barathy.

Ethics declarations

Conflict of interest

All authors have participated in (a) conception and design, or analysis and interpretation of the data; (b) drafting the article or revising it critically for important intellectual content; and (c) approval of the final version. This manuscript has not been submitted to, nor is under review at, another journal or other publishing venue. The authors have no affiliation with any organization with a direct or indirect financial interest in the subject matter discussed in the manuscript.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

M., N.B., D., D. A Novel Protein Sequence Alignment-Based Patch Similarity Estimation for Two-Level Data Aggregation in WMSNs. Wireless Pers Commun 117, 2595–2633 (2021). https://doi.org/10.1007/s11277-021-08099-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08099-7

Keywords

Search

Navigation