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

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.