Font Size: a A A

Research On Similarity-based Skyline Query Processing In Wireless Sensor Networks

Posted on:2016-12-12Degree:MasterType:Thesis
Country:ChinaCandidate:Y B SunFull Text:PDF
GTID:2308330461488454Subject:Computer technology
Abstract/Summary:PDF Full Text Request
In recent years, low-cost and multi-function sensors have gained a rapid development with the advances in wireless communication technology, embedded computing and microelectronics. The sensor network is a kind of data-centric self-organizing network which is made up of numerous miniature sensors. The main function of the sensor network is providing data collection, processing, and query services, and it is widely used in commercial, industrial and military fields. The data query is an important issue in the sensor network.The Skyline query has got a lot of attention due to its capability for multi-objective decision. The key of the Skyline query is the query algorithm, and many Skyline query algorithms have been proposed by reserchers. However, these algorithms are aiming to obtain the exact results, and thus a large amount of network energy is consumed. In many applications, approximate queried results can already reflect the general information of the monitored area, thus it is important to save maximum network energy under the premise of meeting the users’ requirement.In this paper, a Similarity-based Skyline Query processing algorithm is proposed on the basis of approximation algorithm for data recovery. Based on the idea of filtration, the datasets that can not be parts of the global results queried by Skyline are filtered in the proposed algorithm for the purpose of reducing communication costs and data computation.By using the proposed algorithm, the users’ requirements of the similarity can be met, and the Skyline queried results can be optimized according to the users’ requirements. By applying BNL algorithm, quick sort algorithm and arena’s principle algorithm to filter the local non-Skyline results, we find that the computational efficiency of arena’s principle algorithm is better than the other two algorithms. The proposed algorithm is demonstrated by applications to real datasets. The experimental results indicate that the proposed algorithm can be used to obtain the correct queried results, and the network energy can be saved effectively.
Keywords/Search Tags:Wireless sensor networks, Skyline query, Approximate query, Data recovery
PDF Full Text Request
Related items