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.
['Sun-Hee Yoon', 'Cyrus Shahabi']
Poster abstract: A distributed algorithm to compute spatial skyline in wireless sensor networks