Skip to main content
Erschienen in: Wireless Personal Communications 2/2021

03.01.2021

Wavelet-Based Least Common Ancestor Algorithm for Aggregate Query Processing in Energy Aware Wireless Sensor Network

verfasst von: Reeta Bhardwaj, Dinesh Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

Wireless sensor network (WSN) is developed as a network of sensors, which engage in sensing and transmitting the data to the sink node. The constraints, such as energy, memory, and bandwidth insist the researchers to develop an efficient method for data transmission in WSN. Accordingly, this paper introduces a data aggregation mechanism based on query processing, Wavelet-based Least Common Ancestor-Sliding window (WLCA-SW). The energy-loss and memory-crisis is well addressed using the proposed WLCA-SW through the successive steps of query processing, duplicate detection, data compression using the wavelet transformation, and data aggregation. The proposed WLCA-SWA is developed with the integration of the weighed sliding window and Least Common Ancestor (LCA), which enables the energy-aware aggregate query processing and de-duplication such that the duplicate records are detected potentially prior to the communication of the sensed data to the sink node. It is prominent that the weighed sliding window is the extension of the existing time-based sliding windows. The effectiveness of the proposed aggregate processing approach is evaluated based on the metrics, such as number of alive nodes, data reduction rate, data-loss percentage, and residual energy, which is found to be 33, 85%, 8.222%, and 0.0610 J at the end of 1000 rounds using 150 nodes for analysis. Moreover, the proposed method has the minimum aggregation error of 0.03, when the analysis is performed using 50 nodes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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 Min, J.-K., Ng, R. T., & Shim, K. (2015). Aggregate query processing in the presence of duplicates in wireless sensor networks. Information Sciences, 297, 1–20.MathSciNetCrossRef Min, J.-K., Ng, R. T., & Shim, K. (2015). Aggregate query processing in the presence of duplicates in wireless sensor networks. Information Sciences, 297, 1–20.MathSciNetCrossRef
2.
Zurück zum Zitat Ghosal, A., Halder, S., & DasBit, S. (2012). A dynamic TDMA based scheme for securing query processing in WSN. Wireless Networks, 18(2), 165–184.CrossRef Ghosal, A., Halder, S., & DasBit, S. (2012). A dynamic TDMA based scheme for securing query processing in WSN. Wireless Networks, 18(2), 165–184.CrossRef
3.
Zurück zum Zitat Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., & Menezes, R. (2008). An adaptive in-network aggregation operator for query processing in wireless sensor networks. The Journal of Systems and Software, 81(3), 328–342.CrossRef Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., & Menezes, R. (2008). An adaptive in-network aggregation operator for query processing in wireless sensor networks. The Journal of Systems and Software, 81(3), 328–342.CrossRef
4.
Zurück zum Zitat da Silva, R. I., Macedo, D. F., & Nogueira, J. M. S. (2014). Spatial query processing in wireless sensor networks—A survey. Information Fusion, 15, 32–43.CrossRef da Silva, R. I., Macedo, D. F., & Nogueira, J. M. S. (2014). Spatial query processing in wireless sensor networks—A survey. Information Fusion, 15, 32–43.CrossRef
5.
Zurück zum Zitat Kalpakis, K., & Tang, S. (2010). Maximum lifetime continuous query processing in wireless sensor networks. Ad Hoc Networks, 8(7), 723–741.CrossRef Kalpakis, K., & Tang, S. (2010). Maximum lifetime continuous query processing in wireless sensor networks. Ad Hoc Networks, 8(7), 723–741.CrossRef
6.
Zurück zum Zitat Li, G., Guo, L., Gao, X., & Liao, M. (2014). Bloom filter based processing algorithms for the multi-dimensional event query in wireless sensor networks. Journal of Network and Computer Applications, 37, 323–333.CrossRef Li, G., Guo, L., Gao, X., & Liao, M. (2014). Bloom filter based processing algorithms for the multi-dimensional event query in wireless sensor networks. Journal of Network and Computer Applications, 37, 323–333.CrossRef
7.
Zurück zum Zitat Vinolin, V., & Vinusha, S. (2018). Edge-based image steganography using edge least significant bit (ELSB) technique. Multimedia Research, 1(1), 9–16. Vinolin, V., & Vinusha, S. (2018). Edge-based image steganography using edge least significant bit (ELSB) technique. Multimedia Research, 1(1), 9–16.
8.
Zurück zum Zitat Hejun, W., & Luo, Q. (2010). Adaptive holistic scheduling for query processing in sensor networks. Journal of Parallel and Distributed Computing, 70(6), 657–670.CrossRef Hejun, W., & Luo, Q. (2010). Adaptive holistic scheduling for query processing in sensor networks. Journal of Parallel and Distributed Computing, 70(6), 657–670.CrossRef
9.
Zurück zum Zitat Liu, L., Qin, X.-L., & Zheng, G.-N. (2012). Reliable spatial window aggregation query processing algorithm in wireless sensor networks. Journal of Network and Computer Applications, 35(5), 1537–1547.CrossRef Liu, L., Qin, X.-L., & Zheng, G.-N. (2012). Reliable spatial window aggregation query processing algorithm in wireless sensor networks. Journal of Network and Computer Applications, 35(5), 1537–1547.CrossRef
10.
Zurück zum Zitat Lee, K.-S., Lee, S.-R., Kim, Y., & Lee, C.-G. (2017). Deep learning–based real-time query processing for wireless sensor network. International Journal of Distributed Sensor Networks, 13(5), 1–10.CrossRef Lee, K.-S., Lee, S.-R., Kim, Y., & Lee, C.-G. (2017). Deep learning–based real-time query processing for wireless sensor network. International Journal of Distributed Sensor Networks, 13(5), 1–10.CrossRef
11.
Zurück zum Zitat Boukerche, A., Mostefaoui, A., & Melkemi, M. (2016). Efficient and robust serial query processing approach for large-scale wireless sensor network applications. Ad Hoc Networks, 47, 82–98.CrossRef Boukerche, A., Mostefaoui, A., & Melkemi, M. (2016). Efficient and robust serial query processing approach for large-scale wireless sensor network applications. Ad Hoc Networks, 47, 82–98.CrossRef
12.
Zurück zum Zitat Rani, R. (2018). Distributed query processing optimization in wireless sensor network using artificial immune system. In B. Mishra, S. Dehuri, B. Panigrahi, A. Nayak, B. Mishra, & H. Das (Eds.), Computational intelligence in sensor networks. Studies in Computational Intelligence (Vol. 776). Berlin: Springer. Rani, R. (2018). Distributed query processing optimization in wireless sensor network using artificial immune system. In B. Mishra, S. Dehuri, B. Panigrahi, A. Nayak, B. Mishra, & H. Das (Eds.), Computational intelligence in sensor networks. Studies in Computational Intelligence (Vol. 776). Berlin: Springer.
13.
Zurück zum Zitat Wang, L., Zhenhai, H., & Liu, L. (2019). Privacy-preserving and dynamic spatial range aggregation query processing in wireless sensor networks. In G. Li, J. Yang, J. Gama, J. Natwichai, & Y. Tong (Eds.), Database systems for advanced applications. DASFAA 2019. Lecture notes in computer science (Vol. 11448). Cham: Springer. Wang, L., Zhenhai, H., & Liu, L. (2019). Privacy-preserving and dynamic spatial range aggregation query processing in wireless sensor networks. In G. Li, J. Yang, J. Gama, J. Natwichai, & Y. Tong (Eds.), Database systems for advanced applications. DASFAA 2019. Lecture notes in computer science (Vol. 11448). Cham: Springer.
14.
Zurück zum Zitat Zhu, C., Yang, T., Shu, L., & Nishio, S. (2015). Insights of top-k query in duty-cycled wireless sensor networks. IEEE Transactions on Industrial Electronics, 62(2), 1317–1328.CrossRef Zhu, C., Yang, T., Shu, L., & Nishio, S. (2015). Insights of top-k query in duty-cycled wireless sensor networks. IEEE Transactions on Industrial Electronics, 62(2), 1317–1328.CrossRef
15.
Zurück zum Zitat da Silva, R. I., Macedo, D. F., & Nogueir, J. M. S. (2015). Duty cycle aware spatial query processing in wireless sensor networks. Computer Communications, 41, 240–255. da Silva, R. I., Macedo, D. F., & Nogueir, J. M. S. (2015). Duty cycle aware spatial query processing in wireless sensor networks. Computer Communications, 41, 240–255.
16.
Zurück zum Zitat Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., & Menezes, R. (2007). Toward adaptive query processing in wireless sensor networks. Signal Processing, 87(12), 2911–2933.CrossRef Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., & Menezes, R. (2007). Toward adaptive query processing in wireless sensor networks. Signal Processing, 87(12), 2911–2933.CrossRef
17.
Zurück zum Zitat Deshpande, A., Guestrin, C., Wei, H., & Madden, S. (2005). Exploiting correlated attributes in acquisitional query processing. In Proceedings of the 21st international conference on data engineering and computer society (pp. 143–154). Deshpande, A., Guestrin, C., Wei, H., & Madden, S. (2005). Exploiting correlated attributes in acquisitional query processing. In Proceedings of the 21st international conference on data engineering and computer society (pp. 143–154).
18.
Zurück zum Zitat Xu, Y., Lee, W.-C., Xu, J., & Mitchell, G. (2006). Processing window queries in wireless sensor networks. In Proceedings of IEEE 22nd international conference on data engineering and computer society (pp. 70–80). Xu, Y., Lee, W.-C., Xu, J., & Mitchell, G. (2006). Processing window queries in wireless sensor networks. In Proceedings of IEEE 22nd international conference on data engineering and computer society (pp. 70–80).
19.
Zurück zum Zitat Ye, M., Lee, W.-C., Lee, D., & Liu, X. (2013). Distributed processing of probabilistic top-k queries in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 25(1), 76–91.CrossRef Ye, M., Lee, W.-C., Lee, D., & Liu, X. (2013). Distributed processing of probabilistic top-k queries in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 25(1), 76–91.CrossRef
20.
Zurück zum Zitat Miticia, M., Onderwater, M., & de Graafa, M. (2015). Optimal query assignment for wireless sensor networks. International Journal of Electronics and Communications, 69(8), 1102–1112.CrossRef Miticia, M., Onderwater, M., & de Graafa, M. (2015). Optimal query assignment for wireless sensor networks. International Journal of Electronics and Communications, 69(8), 1102–1112.CrossRef
21.
Zurück zum Zitat Mohanasundaram, R., & Periasamy, P. S. (2015). Clustering based optimal data storage strategy using hybrid swarm intelligence in WSN. Wireless Personal Communications, 85(3), 1381–1397.CrossRef Mohanasundaram, R., & Periasamy, P. S. (2015). Clustering based optimal data storage strategy using hybrid swarm intelligence in WSN. Wireless Personal Communications, 85(3), 1381–1397.CrossRef
22.
Zurück zum Zitat Ghosal, A., & DasBit, S. (2015). A lightweight security scheme for query processing in clustered wireless sensor networks. Computers & Electrical Engineering, 41, 240–255.CrossRef Ghosal, A., & DasBit, S. (2015). A lightweight security scheme for query processing in clustered wireless sensor networks. Computers & Electrical Engineering, 41, 240–255.CrossRef
23.
Zurück zum Zitat Brayner, A., Coelho, A. L. V., Marinho, K., Holanda, R., & Castro, W. (2014). On query processing in wireless sensor networks using classes of quality of queries. Information Fusion, 15, 44–55.CrossRef Brayner, A., Coelho, A. L. V., Marinho, K., Holanda, R., & Castro, W. (2014). On query processing in wireless sensor networks using classes of quality of queries. Information Fusion, 15, 44–55.CrossRef
24.
Zurück zum Zitat Belfkih, A., Duvallet, C., Amanton, L., & Sadeg, B. (2015). A new query processing model for maintaining data temporal consistency in wireless sensor networks. In Proceedings of IEEE international conference on intelligent sensors, sensor networks and information processing (pp. 1–6). Belfkih, A., Duvallet, C., Amanton, L., & Sadeg, B. (2015). A new query processing model for maintaining data temporal consistency in wireless sensor networks. In Proceedings of IEEE international conference on intelligent sensors, sensor networks and information processing (pp. 1–6).
25.
Zurück zum Zitat Ganjewara, P., Barani, S., & Wagh, S. J. (2019). A hierarchical fractional LMS prediction method for data reduction in a wireless sensor network. Ad Hoc Networks, 87, 113–127.CrossRef Ganjewara, P., Barani, S., & Wagh, S. J. (2019). A hierarchical fractional LMS prediction method for data reduction in a wireless sensor network. Ad Hoc Networks, 87, 113–127.CrossRef
26.
Zurück zum Zitat Lee, C.-H., Chung, C.-W., & Chun, S.-J. (2010). Effective processing of continuous group-by aggregate queries in sensor networks. The Journal of Systems and Software, 83(12), 2627–2641.CrossRef Lee, C.-H., Chung, C.-W., & Chun, S.-J. (2010). Effective processing of continuous group-by aggregate queries in sensor networks. The Journal of Systems and Software, 83(12), 2627–2641.CrossRef
Metadaten
Titel
Wavelet-Based Least Common Ancestor Algorithm for Aggregate Query Processing in Energy Aware Wireless Sensor Network
verfasst von
Reeta Bhardwaj
Dinesh Kumar
Publikationsdatum
03.01.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07938-3

Weitere Artikel der Ausgabe 2/2021

Wireless Personal Communications 2/2021 Zur Ausgabe

Neuer Inhalt