电子学报 ›› 2014, Vol. 42 ›› Issue (10): 2075-2080.DOI: 10.3969/j.issn.0372-2112.2014.10.032

• 科研通信 • 上一篇    下一篇

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

梁俊斌1, 马行坡2, 奎晓燕3   

  1. 1. 广西大学计算机与电子信息学院, 广西南宁 530004;
    2. 信阳师范学院计算机与信息技术学院, 河南信阳 464000;
    3. 中南大学信息科学与工程学院, 湖南长沙 410083
  • 收稿日期:2013-10-23 修回日期:2014-05-28 出版日期:2014-10-25
    • 通讯作者:
    • 奎晓燕
    • 作者简介:
    • 梁俊斌 男,1979年生于广西南宁,2010年获得中南大学计算机应用技术专业博士学位.目前为广西大学计算机与电子信息学院副教授,研究方向为无线传感器网络. E-mail:liangjb2002@163.com;马行坡 男,1980年生于河南郑州.2013年获得中南大学计算机应用技术专业博士学位.目前为信阳师范学院计算机与信息技术学院讲师,研究方向为无线传感器网络、智能信息系统. E-mail:maxingpo@csu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61103245); 广西自然科学基金 (No.2012GXNSFBA053163)

Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks

LIANG Jun-bin1, MA Xing-po2, KUI Xiao-yan3   

  1. 1. School of Computer and Electronic Information, Guangxi University, Nanning, Guangxi 530004, China;
    2. School of Computer and Information Technology, Xinyang Normal University, Xinyang, Henan 464000, China;
    3. School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China
  • Received:2013-10-23 Revised:2014-05-28 Online:2014-10-25 Published:2014-10-25
    • Supported by:
    • National Natural Science Foundation of China (No.61103245); Natural Science Foundation of Guangxi Zhuang Autonomous Region,  China (No.2012GXNSFBA053163)

摘要:

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

关键词: 查询驱动, 数据汇聚, Top-k, 两层无线传感器网络

Abstract:

In two-tiered wireless sensor networks, a query-driven mode means that queries are processed in a distributed way at the sensor network level of the tiered architecture.When the data generating rates of the sensor nodes are high and the query frequencies are low, using query-driven mode can deeply shrink the amount of data flow and decrease the energy consumption of the sensor nodes.Under such mode, how to support region-based Top-k queries efficiently is a challenging problem.To solve this problem, firstly, a novel data aggregation tree named DAT is constructed.Then, a novel data aggregation scheme for region-based Top-k queries is proposed based on DAT.Theory analysis and simulation results show that, compared with existing schemes, our proposed scheme performs much better in efficiency.

Key words: query driven, data aggregation, Top-k, two-tiered sensor networks

中图分类号: