查询驱动模式下两层传感器网络Top-k查询汇聚算法研究

作     者：梁俊斌 马行坡 奎晓燕 LIANG Jun-bin;MA Xing-po;KUI Xiao-yan

作者机构：广西大学计算机与电子信息学院广西南宁530004 信阳师范学院计算机与信息技术学院河南信阳464000 中南大学信息科学与工程学院湖南长沙410083 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2014年第42卷第10期

页      面：2075-2080页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61103245) 广西自然科学基金(No.2012GXNSFBA053163) 

主　　题：查询驱动 数据汇聚 Top-k 两层无线传感器网络 

摘      要：在两层传感器网络中,查询驱动模式是将查询请求在下层传感器网络层进行分布式处理的一种查询处理模式.在传感器节点产生数据的频率较高而用户发出查询请求的频率较低的情况下,查询驱动模式能够大大减少数据传输量,降低节点的能量消耗.在这种模式下,如何有效支持局部区域性Top-k查询是一个很有挑战性的问题.针对这一问题,本文首先构造了一种新的数据汇聚树(DAT),接着在DAT的基础上提出了一种支持区域性Top-k查询的数据汇聚方案.理论分析和仿真实验表明,与已有算法相比,本文提出的方案更加高效.