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

梁俊斌; 马行坡; 奎晓燕

doi:10.3969/j.issn.0372-2112.2014.10.032

您当前的位置：

首页 >

文章列表页 >

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

科研通信 | 更新时间：2025-07-16

- 查询驱动模式下两层传感器网络Top-k查询汇聚算法研究
- Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks
- 电子学报 2014年42卷第10期页码：2075-2080
- 作者机构：
  
  1. 广西大学计算机与电子信息学院,广西,南宁,530004
  2. 信阳师范学院计算机与信息技术学院,河南,信阳,464000
  3. 中南大学信息科学与工程学院,湖南,长沙,410083
  4. 广西大学计算机与电子信息学院,广西,南宁,530004
  5. 信阳师范学院计算机与信息技术学院,河南,信阳,464000
  6. 中南大学信息科学与工程学院,湖南,长沙,410083
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61103245);广西自然科学基金 (No.2012GXNSFBA053163)
- DOI：10.3969/j.issn.0372-2112.2014.10.032
  中图分类号： TP301
- 纸质出版：2014
- 稿件说明：
移动端阅览
梁俊斌, 马行坡, 奎晓燕. 查询驱动模式下两层传感器网络Top-k查询汇聚算法研究[J]. 电子学报, 2014,42(10):2075-2080.

LIANG Jun-bin, MA Xing-po, KUI Xiao-yan. Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(10): 2075-2080.
梁俊斌, 马行坡, 奎晓燕. 查询驱动模式下两层传感器网络Top-k查询汇聚算法研究[J]. 电子学报, 2014,42(10):2075-2080. DOI： 10.3969/j.issn.0372-2112.2014.10.032.

LIANG Jun-bin, MA Xing-po, KUI Xiao-yan. Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(10): 2075-2080. DOI： 10.3969/j.issn.0372-2112.2014.10.032.

摘要

在两层传感器网络中

查询驱动模式是将查询请求在下层传感器网络层进行分布式处理的一种查询处理模式.在传感器节点产生数据的频率较高而用户发出查询请求的频率较低的情况下

查询驱动模式能够大大减少数据传输量

降低节点的能量消耗.在这种模式下

如何有效支持局部区域性Top-k查询是一个很有挑战性的问题.针对这一问题

本文首先构造了一种新的数据汇聚树(DAT)

接着在DAT的基础上提出了一种支持区域性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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

RDF图的Top-k最短路径查询

传感器网络中自适应滑动窗口的高效Top-k查询技术

基于扩展图规划的Top-K服务组合方法研究