Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks
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 n...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/681368 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850176952964481024 |
|---|---|
| author | Haixiang Wang Jiping Zheng Baoli Song Yongge Wang |
| author_facet | Haixiang Wang Jiping Zheng Baoli Song Yongge Wang |
| author_sort | Haixiang Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b8de14e6a75f491b81cdf4ba294f82fd |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-b8de14e6a75f491b81cdf4ba294f82fd2025-08-20T02:19:07ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-07-011010.1155/2014/681368681368Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor NetworksHaixiang Wang0Jiping Zheng1Baoli Song2Yongge Wang3 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, ChinaThe 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.https://doi.org/10.1155/2014/681368 |
| spellingShingle | Haixiang Wang Jiping Zheng Baoli Song Yongge Wang Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks |
| title_full | Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks |
| title_fullStr | Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks |
| title_full_unstemmed | Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks |
| title_short | Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks |
| title_sort | histogram estimation for optimal filter skyline query processing in wireless sensor networks |
| url | https://doi.org/10.1155/2014/681368 |
| work_keys_str_mv | AT haixiangwang histogramestimationforoptimalfilterskylinequeryprocessinginwirelesssensornetworks AT jipingzheng histogramestimationforoptimalfilterskylinequeryprocessinginwirelesssensornetworks AT baolisong histogramestimationforoptimalfilterskylinequeryprocessinginwirelesssensornetworks AT yonggewang histogramestimationforoptimalfilterskylinequeryprocessinginwirelesssensornetworks |