郑州航空工业管理学院 程文静

传感器网络中的多查询优化技术研究

郑州航空工业管理学院 程文静

对查询技术的研究是传感器网络中的一个重要方面，而查询优化又是提高查询效率的重要途径之一。当前对查询优化的研究主要集中在单个查询应用上，对多查询优化的研究并不太多。本文介绍并对比了三种不同的多查询优化技术CACQ、TTMQO，它们各有特点，并适用于不同的应用情境。

传感器网络；多查询；优化

1.研究背景

对传感器网络中的数据处理技术来说，TinyDB和Cougar是最有代表性的两个系统。然而，它们都只能对单个查询提供优化处理，而针对多个查询同时发出请求的状况时，它们的处理方法是先在基站对每个查询进行优化处理，然后在查询进入网络的同时对相同的传感器集进行一些批处理。此方法的弊端在于，这两个系统无法通过共享不同的查询产生的结果来分摊数据获取、计算和通信的耗能。另外，运行多查询会导致带宽负荷，严重的话可能出现通信冲突的话而导致数据丢失。因此，对能量受限的传感器网络来说，在查询处理中引入多查询优化技术是很必要的。然而，当前这方面的研究还比较少。在本文中，将讨论并比较三种典型的多查询优化算法。

2.两种多查询优化方法

2.1 持续的自适应连续查询（C A C Q）

CACQ[1]是一个用于本地查询处理器的方案，适用于环境监测的传感器网络中。它改进了传统的连续查询设计，在为查询工作量的变化提供自适应特性时执行流处理方式。……