无线传感器网络中一种能量高效的skyline查询算法

An Efficient Skyline Query Processing Algorithm in Wireless Sensor Networks

针对分布式无线传感器网络环境下的skyline查询问题,提出了KSkySenor算法,有效地从传感器网络中获取更有意义的skyline结果;KSkySenor算法对感知数据进行预处理计算每个元组的支配能力,按照支配能力与各维度值之和对其进行排序,设计了一个基于聚簇的结构用于收集所有传感器读数,提出了一个剪枝方法用于渐进的从传感器网中获取skyline结果集;实验中分别改变传感器网络规模大小、数据维度、支配属性个数k,对KSkySensor算法进行测试,实验结果表明KSkySenor算法与先前的skyline查询处理算法相比具有很高效率,减少了无线传感器网络中的数据传输量,延长了网络生命周期。

For skyline queries in distributed sensor network environment issues, an algorithm, known as K - dominate Skyline Sensor Algorithm （KSkySensor）, is presented to efficiently retrieve some userful and important skyline results from a sensor network. Firstly, making sensor readings preprocessed that compute the dominant abiblity of each tuple, and then sorted by the dominant power and the sum of the attribute value of each dimension. Secondly, a cluster - based architecture is designed in KSkySensor to collect all sensor readings. A pruning method is then proposed to progressively sift out the skyline results from the sensor network. In the experiment we changed seper- ately the sensor network size, data dismension size and the value of k to test the KSkysensor algorithm. The performance study indicates that KSkySensbr is highly efficient, and significantly outperforms previous methods in processing skyline queries. And reduces the amount of data transrnission in wiretes~ Sensor networks, prolonging the life cycle of the network.