TY - JOUR
T1 - Efficient skyline query processing in wireless sensor networks
AU - Su, I. Fang
AU - Chung, Yu Chi
AU - Lee, Chiang
AU - Lin, Yi Ying
N1 - Funding Information:
This work is supported by National Science Council of Taiwan (ROC) under Grants NSC98-2221-E-006-148 and NSC98-2221-E-006-150.
Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2010/6
Y1 - 2010/6
N2 - How to process a skyline query efficiently has received considerable attention in recent years. A skyline query identifies a set of non-dominated data records in a multidimensional dataset. Whereas most previous studies have resolved this problem in a centralized environment, this work considers it in a distributed sensor network environment. An algorithm, known as Skyline Sensor Algorithm (SkySensor), is presented to efficiently retrieve skyline results from a sensor network. A cluster-based architecture is designed in SkySensor to collect all sensor readings. A pruning method is then proposed to progressively sift out the skyline results from the sensor network. SkySensor avoids the need of collecting data from all sensors in the network, which is an extremely expensive action, when searching for the skyline results. The performance study indicates that SkySensor is highly efficient, and significantly outperforms previous methods in processing skyline queries.
AB - How to process a skyline query efficiently has received considerable attention in recent years. A skyline query identifies a set of non-dominated data records in a multidimensional dataset. Whereas most previous studies have resolved this problem in a centralized environment, this work considers it in a distributed sensor network environment. An algorithm, known as Skyline Sensor Algorithm (SkySensor), is presented to efficiently retrieve skyline results from a sensor network. A cluster-based architecture is designed in SkySensor to collect all sensor readings. A pruning method is then proposed to progressively sift out the skyline results from the sensor network. SkySensor avoids the need of collecting data from all sensors in the network, which is an extremely expensive action, when searching for the skyline results. The performance study indicates that SkySensor is highly efficient, and significantly outperforms previous methods in processing skyline queries.
UR - http://www.scopus.com/inward/record.url?scp=77951207928&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951207928&partnerID=8YFLogxK
U2 - 10.1016/j.jpdc.2010.01.001
DO - 10.1016/j.jpdc.2010.01.001
M3 - Article
AN - SCOPUS:77951207928
SN - 0743-7315
VL - 70
SP - 680
EP - 698
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
IS - 6
ER -