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

• 作者: 唐文斌 张晓琳 王颖 魏朋佩
• 来源期刊: 计算机测量与控制
• 关键词: skyline 无线传感器网络 查询处理 k支配
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 1616-1618
• 分类号: TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	王颖	内蒙古科技大学信息工程学院	6	46	3.0	6.0
3	魏朋佩	内蒙古科技大学信息工程学院	2	5	2.0	2.0
4	唐文斌	内蒙古科技大学信息工程学院	2	5	2.0	2.0