Font Size: a A A

Research On Skyline Query Processing In Wireless Sensor Networks

Posted on:2018-03-05Degree:MasterType:Thesis
Country:ChinaCandidate:Q LiFull Text:PDF
GTID:2348330536957350Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
A Wireless Sensor Network(WSN)is a distributed,multi hop and self-organizing network.The energy of the sensor node in WSNs is provided by the battery.Therefore,the existing skyline query algorithms based on single server have not been well applied to WSNs.According to the characteristics of WSNs,it is of great theoretical and practical value to study the energy-efficient Skyline query method for WSNs.Aiming at the characteristics of data stream in WSNs,this paper studies snapshot skyline query and continuous skyline query processing algorithms.The main work of this paper is as follows:(1)We propose clustering architecture-based Skyline query processing algorithm.This algorithm uses the clustering structure which is better than the tree routing structure to store the data,adopts the data-centric data storage strategy,and optimizes the filtering method.The algorithm is divided into node filtering and data tuple filtering.In the node filtering phase,a large number of invalid storage nodes can be filtered according to the data storage strategy;After node filtering,we selects the maximum dominate power data tuple as global filter to filter the data that does not satisfy the skyline condition,in order to reduce the communication.(2)We propose continuous skyline query algorithm for WSNs.The algorithm is divided into two stages: pre computation phase and Skyline data maintenance phase.The pre computation phase also includes two stages: data set partition and data storage.In the stage of data set partitioning,the data generated by the sensor nodes for the first time is transmitted to the sink node and the data is layered;In the data storage phase,the data set S is divided into n sets(i.e.1,2,..,9)9)).And then the n sets are distributed to multiple network storage nodes.In skyline data maintenance phase,we effectively update skyline result according to the n sets.(3)We conduct a lot of simulation experiments,and the experimental results show that the Skyline query algorithms proposed in this paper still has very good performance on the basis of ensuring energy consumption.
Keywords/Search Tags:Wireless sensor network, Skyline query, Sliding window, Clustering architecture, Energy efficient
PDF Full Text Request
Related items