Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks

Haixiang Wang, Jiping Zheng, Baoli Song and Yongge Wang

International Journal of Distributed Sensor Networks, 2014, vol. 10, issue 7, 681368

Abstract: The skyline query processing technique plays an increasingly important role for multicriteria decision making applications in wireless sensor networks. The technique of saving energy to prolong the lifetime of sensor nodes is one of the dominating challenges to resource-constrained wireless sensor networks. In this paper, we propose an energy-efficient skyline query processing algorithm, called the histogram filter based algorithm (HFA), to efficiently retrieve skyline results from a sensor network. First, we use historical data at the base station to construct histograms for further estimating the probability density distributions of the sensor data. Second, the dominance probability of each tuple is computed based on the histograms, and the optimal tuple which has the largest possibility of dominance/filtering capability is obtained using in-network aggregation approach. After that, the base station broadcasts the optimized tuple as the global filter to each sensor node. Then, the tuples which do not satisfy the skyline query semantics are discarded to avoid unnecessary data transmissions. An extensive experimental study demonstrates that the proposed HFA algorithm performs more efficiently than existing algorithms on reducing data transmissions during skyline query processing, which saves the energy and prolongs the lifetime of wireless sensor networks.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2014/681368 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:10:y:2014:i:7:p:681368

DOI: 10.1155/2014/681368

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().