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

摘要：

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

关键词：skyline、无线传感器网络、查询处理、k支配

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61163015;教育部“春晖计划”基金Z2009-1-01024;内蒙古自然科学基金重点项目20080404Zd21

在线出版日期：2012-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1616-1618