Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Skyline Monitoring in Wireless Sensor Networks Bo YIN Yaping LIN Jianping YU Peng LIU Publication IEICE TRANSACTIONS on Communications Vol.E96-B No.3 pp.778-789 Publication Date: 2013/03/01 Online ISSN: 1745-1345 DOI: 10.1587/transcom.E96.B.778 Print ISSN: 0916-8516 Type of Manuscript: PAPER Category: Network Keyword: wireless sensor networks, skyline query processing, energy efficiency, linear prediction, Full Text: PDF(2.3MB)>>
Summary: In many wireless sensor applications, skyline monitoring queries that continuously retrieve the skyline objects as well as the complete set of nodes that reported them play an important role. This paper presents SKYMON, a novel energy-efficient monitoring approach. The basic idea is to prune nodes that cannot yield a skyline result at the sink, as indicated by their (error bounded) prediction values, to suppress unnecessary sensor updates. Every node is associated with a prediction model, which is maintained at both the node and the sink. Sensors check sensed data against model-predicted values and transmit prediction errors to the sink. A data representation scheme is then developed to calculate an approximate view of each node's reading based on prediction errors and prediction values, which facilitates safe node pruning at the sink. We also develop a piecewise linear prediction model to maximize the benefit of making the predictions. Our proposed approach returns the exact results, while deceasing the number of queried nodes and transferred data. Extensive simulation results show that SKYMON substantially outperforms the existing TAG-based approach and MINMAX approach in terms of energy consumption. | |||||
|
|