An effective filtering method for skyline queries in MANETs

Abstract

In this paper, we propose an effective filtering method for skyline queries in mobile ad hoc networks (MANETs). Skyline query processing is important since skyline objects show interesting points from a large data set according to multiple criteria. Most skyline researches about wireless ad hoc network focus on optimizing the energy consumption due to the limited resource. But, most existing researches assume that data is uniformly distributed and do not consider data whose distribution is skewed in a specific region. In order to reduce the energy consumption, we propose a new filtering method considering the data distribution. We verify the performance of the proposed method through a comparative experiment with an existing method. The results of the experiment confirm that the proposed method reduces the communication overhead and execution time compared to the existing method.