Efficient Continuous Skyline Query Processing in Wireless Sensor Networks

Owing to the rapid advent of wireless technology and proliferation of smart sensors, wireless sensor networks (WSNs) have been widely used to monitor and query the physical world in many applications based on the Internet of Things (IoT), such as environmental monitoring and event surveillance. A WSN can be treated as a distributed database to respond to user queries. Skyline query, as one of the popular queries for multi-criteria decision making, has received considerable attention due to its numerous applications. In this paper, we study how to process a continuous skyline query over a sensor data stream in WSNs. We present an energy-efficient continuous skyline query method called EECS. EECS can avoid the transmission of invalid sensor data and prolong the lifetime of WSNs. Extensive experiments are conducted, and the experimental results demonstrate the effectiveness of the proposed method.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[3]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[4]  Roger Zimmermann,et al.  Efficient Updates for Continuous Skyline Computations , 2008, DEXA.

[5]  Ömer Egecioglu,et al.  DeltaSky: Optimal Maintenance of Skyline Deletions without Exclusive Dominance Region Generation , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[6]  Shuigeng Zhou,et al.  Towards Energy-Efficient Skyline Monitoring in Wireless Sensor Networks , 2007, EWSN.

[7]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[8]  Yufei Tao,et al.  Maintaining sliding window skylines on data streams , 2006, IEEE Transactions on Knowledge and Data Engineering.

[9]  Yue Dong,et al.  A kind of effective data aggregating method based on compressive sensing for wireless sensor network , 2018, EURASIP Journal on Wireless Communications and Networking.

[10]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[11]  Si Liu,et al.  Novel PEECR-based clustering routing approach , 2017, Soft Comput..

[12]  Yan Wang,et al.  Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks , 2016, Sensors.

[13]  Tianyu Li,et al.  G-skyline query over data stream in wireless sensor network , 2018, Wirel. Networks.

[14]  Zhenhua Wang,et al.  Continuously Maintaining Sliding Window Skylines in a Sensor Network , 2007, DASFAA.

[15]  Myoung-Ho Kim,et al.  Energy-efficient two-dimensional skyline query processing in wireless sensor networks , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[16]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[17]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[18]  De-gan Zhang,et al.  A Low Duty Cycle Efficient MAC Protocol Based on Self-Adaption and Predictive Strategy , 2018, Mob. Networks Appl..

[19]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[20]  Wei Liu,et al.  An Energy-Efficient Skyline Query for Massively Multidimensional Sensing Data , 2016, Sensors.

[21]  Ilaria Bartolini,et al.  Efficient sort-based skyline evaluation , 2008, TODS.

[22]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[23]  Jarek Gryz,et al.  Maximal Vector Computation in Large Data Sets , 2005, VLDB.