Efficient skyline query processing in wireless sensor networks

被引：27

作者：

Su, I-Fang ^{[1
]}

Chung, Yu-Chi ^{[2
]}

Lee, Chiang ^{[1
]}

Lin, Yi-Ying ^{[1
]}

机构：

[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan

[2] Chang Jung Christian Univ, Dept Comp Sci & Informat Engn, Tainan, Taiwan

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2010年 / 70卷 / 06期

关键词：

Sensor networks; Skyline query; Query processing; Clustering architecture;

D O I：

10.1016/j.jpdc.2010.01.001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：680 / 698

页数：19

共 50 条

[21] Efficient reverse skyline processing over sliding windows in wireless sensor networks
Min, Jun-Ki
International Journal of Distributed Sensor Networks, 2015, 11 (04)
[22] Power Efficient Data Query Processing Protocol for Wireless Sensor Networks
Cui Yanrong
Cao Jiaheng
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2372 - 2375
[23] Energy Efficient Processing of Location Based Query in Wireless Sensor Networks
Singh, Jyoti
Agrawal, Renuka
PROCEEDINGS OF THE 2008 16TH INTERNATIONAL CONFERENCE ON NETWORKS, 2008, : 489 - 492
[24] Energy-efficient skycube query processing in wireless sensor networks
Sino-Dutch Biomedical and Information Engineering School, Northeastern University, Shenyang, 110819, China
Telkomnika Indonesian J. Elect. Eng., 2013, 10 (6240-6249):
[25] An energy-efficient query processing algorithm for wireless sensor networks
Sun, Jun-Zhao
UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2008, 5061 : 373 - 385
[26] Efficient skyline query processing on peer-to-peer networks
Wang, Shiyuan
Ooi, Beng Chin
Tung, Anthony K. H.
Xu, Lizhen
2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 1101 - +
[27] Change-aware Skyline Query and Update in Wireless Sensor Networks
Wang, Cheng
Wang, Yongli
Wu, Yuncheng
Sun, Shujie
PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 689 - 702
[28] Connected Key Node Set-Based Skyline Query Processing over Wireless Sensor Networks
Xie Zhijun
Ye Hongwu
CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (04) : 717 - 724
[29] Efficient and progressive skyline queries in wireless sensor networks
Yin, B. (yinbo@hnu.edu.cn), 1600, Binary Information Press (10):
[30] Connected Key Node Set-Based Skyline Query Processing over Wireless Sensor Networks
XIE Zhijun
YE Hongwu
ChineseJournalofElectronics, 2015, 24 (04) : 717 - 724

← 1 2 3 4 5 →