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

摘要：

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

关键词：无线传感器网络、Top-K查询、数据融合

所属期刊栏目：37

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

资助基金：863国家重点基金项目2007AA01Z223;国家自然科学基金60803115

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

页数：共4页

页码：99-102