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

郑吉平; 宋保利; 王海翔; 王永阁

doi:10.3969/j.issn.0372-2112.2015.10.034

您当前的位置：

首页 >

文章列表页 >

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

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

- 传感器网络中自适应滑动窗口的高效Top-k查询技术
- Energy-Efficient Top-k Query Techniques Based on Adaptive Filters in Wireless Sensor Networks
- 电子学报 2015年43卷第10期页码：2117-2123
- 作者机构：
  
  1. 南京航空航天大学计算机科学与技术学院,江苏,南京,210016
  2. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  3. 南京航空航天大学计算机科学与技术学院,江苏,南京,210016
  4. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
  
  江苏省自然科学基金 (No.BK2014086);中央高校基本科研业务费专项资金 (No.NS2015095);南京航空航天大学研究生创新基地 (实验室)开放基金 (No.KFJJ201461)
- DOI：10.3969/j.issn.0372-2112.2015.10.034
  中图分类号： TP392
- 纸质出版：2015
- 稿件说明：
移动端阅览
郑吉平, 宋保利, 王海翔, 等. 传感器网络中自适应滑动窗口的高效Top-k查询技术[J]. 电子学报, 2015,43(10):2117-2123.

ZHENG Ji-ping, SONG Bao-li, WANG Hai-xiang, et al. Energy-Efficient Top-k Query Techniques Based on Adaptive Filters in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2015, 43(10): 2117-2123.
郑吉平, 宋保利, 王海翔, 等. 传感器网络中自适应滑动窗口的高效Top-k查询技术[J]. 电子学报, 2015,43(10):2117-2123. DOI： 10.3969/j.issn.0372-2112.2015.10.034.

ZHENG Ji-ping, SONG Bao-li, WANG Hai-xiang, et al. Energy-Efficient Top-k Query Techniques Based on Adaptive Filters in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2015, 43(10): 2117-2123. DOI： 10.3969/j.issn.0372-2112.2015.10.034.

摘要

在传感器节点上安装动态窗口的过滤机制是无线传感器网络Top-

查询处理研究的一个重要方向.然而

已有过滤窗口算法会产生很大的窗口更新代价.本文针对过滤窗口更新频繁产生巨大能量消耗的问题

提出基于高斯过程回归预测的自适应滑动窗口Top-

查询处理算法FUGPR.当过滤窗口发生变化时

对传感器网络节点读数进行预测

评估窗口更新前后的代价来决定过滤窗口是否更新

从而减少了频繁更新窗口带来的巨大能量消耗.实验表明

本文提出的FUGPR算法无论在真实传感器网络环境的数据集上还是模拟的传感器网络环境数据集上都可以有效地减少由于过滤窗口更新带来的能量消耗.

Abstract

Adopting the filtering mechanism of dynamic filtering windows installed on sensor nodes to process top-

queries is an important research direction in wireless sensor networks.Existing algorithms based on filters consume a vast amount of energy on filter updating.As updating filters consume a large amount of energy

a top-

query processing algorithm adopting adaptive filters named FUGPR based on Gaussian process regression is provided.When the filters change

the sensor readings are predicted to calculate the updating costs of filters

then FUGPR decides whether the filters need to be updated or not.Thus

the energy consumption for updating filters is decreased.Experimental

results show that our approach can reduce energy consumption efficiently for updating filters on real and simulated datasets.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

面向公平性数据采集和能量补充的无人机路径规划算法研究

基于三角剖分的WSNs元胞感知覆盖算法

基于无线传感器网络的跨层拥塞控制协议

基于室内无线传感器网络射频信号的老年人跌倒检测研究

一种无线传感器网络性能评估及优化方法