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

第37卷第11期 计算机科学 V01．37No．11 2010年儿月 Science Nov2010 Computer 一种高效节能的无线传感器网络Top—K查询算法 程捷刘文予张胜凯蒋洪波 (华中科技大学电信系 武汉430074) 摘要数据查询应用是无线传感器网络的基本应用之一，而查询最大(或最小的)的K个值即Top-K查询则是查询 应用中的重要内容。高效节能是无线传感器网络应用中的关键问题。提出一种高效节能的Top-K查询算法ETQA (Energy-efficientTop-KQueryApproach)。该方法通过数据滤波的数据融合方法预防冗余数据的上传，达到节省节点 通信量的目的。系统采用数据流模型在每个时刻更新Top-K数据，以满足互联网上大量用户查询的需要。为了保证 能量有效性，基站将适时调整节点的滤波器，阻止不必要的数据上传。同时，如果滤波器