无线传感器网络中一种近似Skyline查询处理算法

• 作者: 李建中 潘立强 骆吉洲
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 传感器网络 算法 Skyline 查询处理 近似查询
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 1020-1030
• 分类号: TP311
• 字数: 7565字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03703

摘要

由于无线传感器网络的能源有限,且在许多应用中Skyline查询的部分结果即可满足用户需求,提出了一种近似Skyline查询处理算法,在满足用户查询需求的前提下最大化地节省能量.该算法仅需无线传感器网络中的部分传感器节点回传其感知数据即可计算出Skyline查询的一个近似结果集.由于该算法在处理查询时,每个传感器节点只需考察自身数据信息即可决定是否回传其感知数据,而无须与其他传感器节点的感知数据进行比较,因此可以避免大量的网内通信开销,从而节省网络能源.模拟环境下的大量实验结果表明,该算法可以根据用户的应用需求,节能地处理传感器网络中的近似skyline查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	骆吉洲	哈尔滨工业大学计算机科学与技术学院	24	310	8.0	17.0
3	潘立强	哈尔滨工业大学计算机科学与技术学院	5	152	5.0	5.0