Title :
Curve Query Processing in Wireless Sensor Networks
Author :
Siyao Cheng ; Zhipeng Cai ; Jianzhong Li
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Harbin, China
Abstract :
Most existing query processing algorithms for wireless sensor networks (WSNs) can only deal with discrete values. However, since the monitored environment always changes continuously with time, discrete values cannot describe the environment accurately and, hence, may not satisfy a variety of query requirements, such as the queries of the maximal, minimal, and inflection points. It is, therefore, of great interest to introduce new queries capable of processing time-continuous data. This paper investigates curve query processing for WSNs as curve is an effective way to represent continuous sensed data. Specifically, a sensed curve derivation algorithm to support curve query processing in WSNs is first proposed. Then, the aggregation operation is employed as an example to illustrate curve query processing. The corresponding accurate and approximate aggregation algorithms are devised accordingly. We demonstrate that the energy cost of the approximate aggregation algorithm is optimal, provided that the required precision is satisfied. The theoretical analysis and experimental results indicate that the proposed algorithms can achieve high performance in terms of accuracy and energy efficiency.
Keywords :
energy conservation; query processing; wireless sensor networks; WSN; approximate aggregation algorithm; curve derivation algorithm; curve query processing; energy efficiency; time-continuous data processing; wireless sensor network; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Monitoring; Polynomials; Query processing; Wireless sensor networks; Curve Query Processing; Curve query processing; Sensed Curve; Wireless Sensor Networks; sensed curve; wireless sensor networks (WSNs);
Journal_Title :
Vehicular Technology, IEEE Transactions on
DOI :
10.1109/TVT.2014.2375330