Efficient k-Dominant Skyline Processing in Wireless Sensor Networks

Abstract

Wireless sensor network amalgamates sensing, computing and communication technologies. Because of the energy limitation of sensor nodes, how to manage the data collected by the sensor nodes energy-efficiently becomes the focus of the research recently. As the main mean of multi-decision and data mining, skyline query plays a more and more important role in sensing applications. However, as the increase of data dimensionality, skyline query results extend greatly, which not only obstacles the decision, but also costs most of the energy of the nodes. In this article, k-dominant skyline query is researched deeply to deal with the above problem. An energy-efficient $k$-dominant skyline query algorithm (EKS) is proposed to calculate the $k$-dominant skyline of the wireless sensor network. The experimental results show that EKS could reduce the communication cost of the sensor network,while it calculates the k-dominant skyline, therefore, prolong the life-span of it.