Sampling-based approximate skyline query in sensor equipped IoT networks
Department
Information Technology
Document Type
Article
Publication Date
4-1-2021
Abstract
The ever increasing requirements of data sensing applications result in the usage of IoT networks. These networks are often used for efficient data transfer. Wireless sensors are incorporated in the IoT networks to reduce the deployment and maintenance costs. Designing an energy efficient data aggregation method for sensor equipped IoT to process skyline query, is one of the most critical problems. In this paper, we propose two approximation algorithms to process the skyline query in wireless sensor networks. These two algorithms are uniform sampling based approximate skyline query and Bernoulli sampling-based approximate skyline query. Solid theoretical proofs are provided to confirm that the proposed algorithms can yield the required query results. Experiments conducted on actual datasets show that the two proposed algorithms have high performance in terms of energy consumption compared to the simple distributed algorithm.
Journal Title
Tsinghua Science and Technology
Journal ISSN
10070214
Volume
26
Issue
2
First Page
219
Last Page
229
Digital Object Identifier (DOI)
10.26599/TST.2019.9010060