【24h】

Multi-query Optimization for Sensor Networks

机译:传感器网络的多查询优化

获取原文
获取原文并翻译 | 示例

摘要

The widespread dissemination of small-scale sensor nodes has sparked interest in a powerful new database abstraction for sensor networks: Clients "program" the sensors through queries in a high-level declarative language permitting the system to perform the low-level optimizations necessary for energy-efficient query processing. In this paper we consider multi-query optimization for aggregate queries on sensor networks. We develop a set of distributed algorithms for processing multiple queries that incur minimum communication while observing the computational limitations of the sensor nodes. Our algorithms support incremental changes to the set of active queries and allow for local repairs to routes in response to node failures. A thorough experimental analysis shows that our approach results in significant energy savings, compared to previous work.
机译:小型传感器节点的广泛传播激发了人们对传感器网络强大的新数据库抽象的兴趣:客户端通过使用高级声明性语言的查询对传感器进行“编程”,从而允许系统执行能源所需的低级优化高效的查询处理。在本文中,我们考虑针对传感器网络上的聚合查询的多查询优化。我们开发了一套分布式算法,用于处理多个查询,这些查询导致最少的通信,同时遵守传感器节点的计算限制。我们的算法支持对活动查询集进行增量更改,并允许对节点进行本地修复以响应节点故障。全面的实验分析表明,与以前的工作相比,我们的方法可节省大量能源。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号