Next Article in Journal
Human Detection Based on the Generation of a Background Image and Fuzzy System by Using a Thermal Camera
Next Article in Special Issue
Dynamic RACH Partition for Massive Access of Differentiated M2M Services
Previous Article in Journal
Tracking Mobile Sinks via Analysis of Movement Angle Changes in WSNs
Previous Article in Special Issue
A Sensitive Secondary Users Selection Algorithm for Cognitive Radio Ad Hoc Networks
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(4), 454;

Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks

School of Information, Liaoning University, Shenyang 110036, China
School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Author to whom correspondence should be addressed.
Academic Editors: Yunchuan Sun, Antonio Jara and Shengling Wang
Received: 22 January 2016 / Revised: 14 March 2016 / Accepted: 21 March 2016 / Published: 29 March 2016
(This article belongs to the Special Issue Identification, Information & Knowledge in the Internet of Things)
Full-Text   |   PDF [856 KB, uploaded 29 March 2016]   |  


Algorithms for skyline querying based on wireless sensor networks (WSNs) have been widely used in the field of environmental monitoring. Because of the multi-dimensional nature of the problem of monitoring spatial position, traditional skyline query strategies cause enormous computational costs and energy consumption. To ensure the efficient use of sensor energy, a geometry-based distributed spatial query strategy (GDSSky) is proposed in this paper. Firstly, the paper presents a geometry-based region partition strategy. It uses the skyline area reduction method based on the convex hull vertices, to quickly query the spatial skyline data related to a specific query area, and proposes a regional partition strategy based on the triangulation method, to implement distributed queries in each sub-region and reduce the comparison times between nodes. Secondly, a sub-region clustering strategy is designed to group the data inside into clusters for parallel queries that can save time. Finally, the paper presents a distributed query strategy based on the data node tree to traverse all adjacent sensors’ monitoring locations. It conducts spatial skyline queries for spatial skyline data that have been obtained and not found respectively, so as to realize the parallel queries. A large number of simulation results shows that GDSSky can quickly return the places which are nearer to query locations and have larger pollution capacity, and significantly reduce the WSN energy consumption. View Full-Text
Keywords: wireless sensor network; environmental monitoring; distributed spatial skyline query; convex hull; cutting node wireless sensor network; environmental monitoring; distributed spatial skyline query; convex hull; cutting node

Figure 1

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).

Share & Cite This Article

MDPI and ACS Style

Wang, Y.; Song, B.; Wang, J.; Zhang, L.; Wang, L. Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks. Sensors 2016, 16, 454.

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



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