Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks.

Area of Science:

• Environmental Science
• Computer Science
• Sensor Networks

Background:

• Skyline querying in wireless sensor networks (WSNs) is crucial for environmental monitoring.
• Traditional methods incur high computational costs and energy drain due to spatial data's multi-dimensional nature.

Purpose of the Study:

• To propose a geometry-based distributed spatial query strategy (GDSSky) for efficient WSN energy usage.
• To enhance the speed and accuracy of spatial skyline queries in environmental monitoring.

Main Methods:

• Developed a geometry-based region partition strategy using convex hull vertices and triangulation for distributed queries.
• Implemented a sub-region clustering strategy for parallel data processing and time savings.
• Utilized a data node tree for traversing sensor locations and performing parallel skyline queries.

Main Results:

• GDSSky effectively identifies locations nearer to query points with higher pollution capacity.
• Demonstrated significant reductions in wireless sensor network energy consumption.
• Achieved faster query responses compared to traditional methods.

Conclusions:

• GDSSky offers an efficient and energy-saving solution for spatial skyline queries in WSNs.
• The proposed strategy optimizes environmental monitoring by balancing query performance and resource conservation.