基于簇区间的无线传感器网络区间查询优化的研究与实现

摘要

传感器网络是一种以数据为中心的网络，把传感器节点视为数据源，把传感器网络视为数据库，把数据处理作为网络应用的目标。本文主要研究无线传感器网络中如何高效利用传感器节点的有限能量进行数据查询的问题，改进和设计了传感器网络中的区间查询算法。主要的工作包括：
　　 (1）以查询优化为目的，研究了基于分簇的网络拓扑结构，设计了可用于查询优化的数据模型以及查询处理的体系结构。
　　 (2）研究了传感器网络中的区间查询及其查询的处理过程。对现有的一些传感器查询优化算法进行分析，指出相关算法的不足之处，并提出改进意见。
　　 (3）针对大规模传感器网络中的区间查询，提出相应的查询计划和优化模型。设计实现了一种基于簇区间过滤器的区间查询优化算法（SFOA）。该算法可大大减少参与查询的节点数，从而节省其能量。
　　 (4）搭建了仿真环境并编写了大量的仿真程序，对改进的算法进行仿真实现。实验结果的分析比较表明，查询的次数越多，网络规模越大改进的算法优化的效果越好。