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

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

Energy-efficient Top-K Query Approach in Wireless Sensor Networks

Data query is a basic application field in wireless sensor networks, and the greatest (or least) K value query i. e. Top-K query is one of the most important scenario in query applications. As energy-efficiency is the key problem in wireless sensor networks applications, this paper presented an energy-efficient Top-K Query approach EI}QA in Top-K query. This method prevents data messages forwarding tied to message packets saving based on data aggregation with data filtering. Proposed system employs data stream model to support nearly real-time Top-K query. To save energy consumption the sink node modified filter of every node in good time. To ensure the query correctness the sink probes data from nodes when filter is set up too higher (or too lower). The performance of the proposed ETQA approach was evaluated using real data traces. The result shows that ETQA substantially outperforms the existing NAIVE, FILA and TAG in integral energy consumption.