Poster abstract: A distributed algorithm to compute spatial skyline in wireless sensor networks

Authors:
SunHee Yoon;Cyrus Shahabi
Affiliations:
Department of Computer Science, University of Southern California, USA;Department of Computer Science, University of Southern California, USA
Venue:
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Year:
2009

Citing 3
Cited 0

TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
The spatial skyline queries

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Approximate voronoi cell computation on spatial data streams

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spatial skyline queries can be used in wireless sensor networks for collaborative positioning of multiple objects. However, designing a distributed spatial skyline algorithm in resource constrained wireless environments introduces several research challenges: how to combine multi-dimensional data, (e.g. distances to multiple events) to compute the skylines efficiently, accurately, quickly, progressively, and concurrently while dealing with the network and event dynamics. We address this challenge by designing Distributed Spatial Skyline (DSS) algorithm. DSS is the first distributed algorithm to compute spatial skylines. In a network of 554 nodes, DSS reduces the communication overhead by up to 91% over a centralized algorithm with 100% accuracy.