A cooperative method for processing range-skyline queries in mobile wireless sensor networks

Abstract

A Range-Skyline Query (RSQ) is the combination of range query and skyline query. It is one of the practical query types in multi-criterion decision services, which may include the spatial and non-spatial information. Due to the multi-criterion decision, a skyline search may return some results of which the locations are far away from the query node, thus making the information useless to the user. We there-fore consider the range-skyline query, which will produce the skyline within a given range in Mobile Wireless Sensor Networks (MWSNs). By considering the mobility information of nodes in WSNs, we propose a reasonably distributed query processing approach which makes each mobile node derive partial possible candidates of the result with its neighboring information. Thus, the query node collects the partial possible candidate sets from the neighboring mobile nodes and computes the final results of a range-skyline query. Such a cooperative process combining the data collecting phase with the query processing phase can effectively prune most of the unnecessary data objects and reduce the overhead of computing on the query node. In the simulation, the proposed approach, Cooperative Range-Skyline Query (C-RSQ), can outperform the traditional centralized approach in different scenarios.