DocumentCode :
3600880
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
Volume :
64
Issue :
11
fYear :
2015
Firstpage :
5198
Lastpage :
5209
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);
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2014.2375330
Filename :
6967812
Link To Document :
بازگشت