【作者】 庄丽君；

【导师】 王立松；

【作者基本信息】 南京航空航天大学 ， 计算机应用技术， 2009， 硕士

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

【Abstract】 Wireless Sensor network is a data-centric network. It considers the sensor nodes as a source of data, regards the sensor network as a database and treats the data processing as an aim of the web application. This paper mainly studies how wireless sensor networks make efficient use of the nodes’ limited energy to do data querying, and the main method is that improving and optimizing the query algorithm. The main work includes:(1) For the purpose of the query optimization, we study the cluster-based network topology. We design a data model used for query optimizing and the architecture for query processing.(2) We do research on the range query of sensor network and the querying process. We analyze some existing sensor algorithms, then, point out the deficiency of relative algorithms and present some improvements.(3) For the range query in large-scale sensor networks, this paper presents the query plan and the optimizing model. And we design and implement a range query optimizing algorithm (SFOA) based on cluster-interval-filter. The algorithm can, reduce the number of nodes involved in the query greatly and save the energy of the nodes.(4) We establish the simulation environment and write a large number of the simulation programs to simulate the improving algorithm. The experiment results show that that the larger the number of queries is and the larger network is, the better the effect of the improving algorithm is.更多还原