一种高效节能的无线传感器网络Top-K查询算法

• 作者: 刘文予 张胜凯 程捷 蒋洪波
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 无线传感器网络 Top-K查询 数据融合
• 年，卷（期）: 2010,（11）
• 页码范围: 99-102
• 分类号: TP393
• 字数: 4111字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.11.024

摘要

数据查询应用是无线传感器网络的基本应用之一,而查询最大(或最小的)的K个值即Top-K查询则是查询应用中的重要内容.高效节能是无线传感器网络应用中的关键问题.提出一种高效节能的Top-K查询算法ETQA(Energy-efficient Top-K Query Approach),该方法通过数据滤波的数据融合方法预防冗余数据的上传,达到节省节点通信量的目的.系统采用数据流模型在每个时刻更新Top-K数据,以满足互联网上大量用户查询的需要.为了保证能量有效性,基站将适时调整节点的滤波器,阻止不必要的数据上传.同时,如果滤波器设置过高(或过低),将探寻必要的数据以保证Top-K值的正确性.实际采样数据的仿真实验结果表明,该方法较NAIVE,FILA和TAG算法能够大幅度节省无线传感器网络的整体能耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋洪波	华中科技大学电信系	19	69	4.0	8.0
2	刘文予	华中科技大学电信系	72	990	14.0	28.0
3	程捷	华中科技大学电信系	7	20	3.0	4.0
4	张胜凯	华中科技大学电信系	1	3	1.0	1.0