传感器网络中过滤机制下高效top-k查询处理技术

摘要：

如何能量高效的进行top-k查询处理是无线传感器网络领域中的一个重要课题.节点设置过滤窗口可以避免与top-k查询无关的数据上传到汇聚节点或者基站,因而大大减少传感器网络的通信量,节省传感器节点能量.然而,已有算法如FILA、DAFM,基站到传感器节点的过滤窗口更新中仍然存在很大开销.提出一种基于预测信息更新窗口的top-k查询算法FAPU,该算法根据历史数据采用ARIMA时间序列预测模型对接下来s个时刻的传感器数据进行预测,根据预测信息进行多步窗口更新的代价评估,避免不必要的窗口更新,从而减小窗口更新的能量消耗.实验结果表明在确保top-k查询准确性的同时,本文所提出的FAPU算法与已有算法相比更加能量有效.

关键词：无线传感器网络、top-k、Filter-based Monitoring Approach(FILA)、时间序列、AutoRegressive Integrated Moving Average (ARIMA)

所属期刊栏目：35

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

资助基金：教育部高等学校博士学科点专项科研基金项目20103218110017;江苏高校优势学科建设工程项目资助;南京航空航天大学青年科技创新基金项目NS2013089,NN2012102

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

页数：共6页

页码：44-49