Next Article in Journal
Silica Bottle Resonator Sensor for Refractive Index and Temperature Measurements
Previous Article in Journal
A New Node Deployment and Location Dispatch Algorithm for Underwater Sensor Networks
Previous Article in Special Issue
TF4SM: A Framework for Developing Traceability Solutions in Small Manufacturing Companies
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(1), 83; doi:10.3390/s16010083

An Energy-Efficient Skyline Query for Massively Multidimensional Sensing Data

1
School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2
School of Information, Liaoning University, Shenyang 110036, China
3
School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China
4
Department of Electrical and Computer Engineering, West Virginia University, Montgomery, WV 25136, USA
*
Author to whom correspondence should be addressed.
Academic Editor: Albert M. K. Cheng
Received: 29 September 2015 / Revised: 7 December 2015 / Accepted: 6 January 2016 / Published: 9 January 2016
(This article belongs to the Special Issue Cyber-Physical Systems)
View Full-Text   |   Download PDF [1926 KB, uploaded 9 January 2016]   |  

Abstract

Cyber physical systems (CPS) sense the environment based on wireless sensor networks. The sensing data of such systems present the characteristics of massiveness and multi-dimensionality. As one of the major monitoring methods used in in safe production monitoring and disaster early-warning applications, skyline query algorithms are extensively adopted for multiple-objective decision analysis of these sensing data. With the expansion of network sizes, the amount of sensing data increases sharply. Then, how to improve the query efficiency of skyline query algorithms and reduce the transmission energy consumption become pressing and difficult to accomplish issues. Therefore, this paper proposes a new energy-efficient skyline query method for massively multidimensional sensing data. First, the method uses a node cut strategy to dynamically generate filtering tuples with little computational overhead when collecting query results instead of issuing queries with filters. It can judge the domination relationship among different nodes, remove the detected data sets of dominated nodes that are irrelevant to the query, modify the query path dynamically, and reduce the data comparison and computational overhead. The efficient dynamic filter generated by this strategy uses little non-skyline data transmission in the network, and the transmission distance is very short. Second, our method also employs the tuple-cutting strategy inside the node and generates the local cutting tuples by the sub-tree with the node itself as the root node, which will be used to cut the detected data within the nodes of the sub-tree. Therefore, it can further control the non-skyline data uploading. A large number of experimental results show that our method can quickly return an overview of the monitored area and reduce the communication overhead. Additionally, it can shorten the response time and improve the efficiency of the query. View Full-Text
Keywords: CPS; WSN; skyline query; energy-efficient; node cut CPS; WSN; skyline query; energy-efficient; node cut
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Wang, Y.; Wei, W.; Deng, Q.; Liu, W.; Song, H. An Energy-Efficient Skyline Query for Massively Multidimensional Sensing Data. Sensors 2016, 16, 83.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top