哈尔工业大学本科毕业优秀论文---无线传感器网络平均值查询.doc

无线传感器网络平均值查询 计算机科学与技术学院：唐耀斌 指导教师：李建中 摘 要：无线传感器网络是新型的数据源，传统的数据库技术并不适用于无线传感器网络。如何有效地实现无线传感器网络的数据管理和查询，是当前数据库研究中的一个热点问题。本文针对无线传感器网络数据查询处理中的平均值查询算法实现作了详细的讨论。使用无线传感器网络操作系统TinyOS及其模拟器TOSSIM，用三种方法实现了无线传感器网络数据平均值查询。对这三种方法的能量消耗进行了比较分析。得出了不同条件下，使用何种算法更优的结论。 关键词：无线传感器网络；查询处理；平均值；模拟 Abstract：Wireless sensor networks are new types of data sources, where traditional database techniques can not apply directly. How to efficiently implement data management and query processing in wireless sensor networks is one of the research focuses in database academic community. This paper conducts a detailed discussion on the implementation of arithmetic mean value query processing in wireless sensor networks. Using wireless sensor networks operating system TinyOS and its simulator TOSSIM, implements the arithmetic mean value query processing with three different approaches. Comparisons in energy consume are done and conclusions are drawn on which approach is better under some specific situation. Key words：wireless sensor networks; query processing; mean value; simulation 引 言 低成本的感知器节点具有处理器、内存和无线电收发装置。它们被密集地部署到无人看管的区域并形成一个无线传感器网络。该网络对环境进行监控，处理用户提出的查询，搜集数据，并对突发事件做出反应。 由于感知节点有计算能力和存储能力，并且可以从环境中获取数据，所以很自然地可以认为每个节点都是一个数据源，更进一步，可以把整个无线传感器网络看成一个数据库。如何高效地向用户提供一个数据库抽象是一个值得研究的问题。为此，首先必须针对无线传感器网络的特点，高效地实现数据库中的常见查询操作和算法。而求取平均值正是无线传感器网络中的一个常见查询，用户想通过该查询获得传感器网络感测数据的平均值。 由于无线传感器网络必须依靠有限的、不可补充的能源在复杂环境条件下长时间地工作，所以查询算法设计中考虑的首要问题是如何尽可能地节省能量。 查询算法设计 本文分别用三种方法实现了在无线传感器网络中进行平均值查询。 第一种方法直接把查询发送到各个传感器节点，各个节点把搜集到的数据传到中心节点，在中心节点计算平均值。 第二种方法是利用分层抽样的理论与方法，只获取部分节点的数据，并由此估算出全体节点的平均值。 第三种方法利用了传感器网络能量消耗的特点(即通信代价远大于本地处理代价), 在数据路由回中心节点的过程中实现聚集操作(in-network aggregation), 即边路由边计算。 要使网络能够正常进行通信，网络节点必须形成一定的通信拓扑结构。无线传感器网络中一种常见的拓扑生成和路由策略是以Sink节点为树根生成一颗网络树。Sink节点发送的命令，沿着网络树， 由父亲节点发送到子节点， 并一层层地往下传播。感测数据则由子节点发送到其父亲节点，并一层层往上路由，一直送达Sink节点。本文实现了无线传感器网络中一种常见的拓扑形成算法。该算法中，已激活节点不断广播激活信息（包含自身的标识符及网络深度），并监听节点附近的通信以寻找离Sink节点更近的父亲。未激活节点在收到激活信息后变成激活节点，并设置自己相应的父亲及网络深度。开始时只有Sink节点为已激活节点。 下面简要介绍查询算法的设计。其中第一种方法较为直观这里不再赘述。 以下介绍方法二。由于无线传感器密集散落在监测区域，这