《无线传感网技术》第10章 数据管理技术.pptVIP

第10章数据管理技术

前言传感网数据管理的目的是把传感网上数据的逻辑视图（命名、存取和操作）和网络的物理实现分离开来，使传感网用户和应用程序只需关心所要提出的查询的逻辑结构，而无需关心传感网的细节。从数据管理的角度来看，传感网数据管理系统类似于分布式数据库系统，但不同于传统的分布式数据库系统。传感网数据管理系统组织和管理传感网监测区域的感知信息，回答来自用户或应用程序的查询。10.1系统结构

目前用于传感网数据管理系统的结构主要有以下四种，即集中式结构、半分布式结构、分布式结构和层次式结构。1．集中式结构2．半分布式结构3．分布式结构4．层次式结构1．集中式结构在集中式结构中，感知数据的查询和传感网的访问是相对独立的。整个处理过程可以分为两步。将感知数据按照事先指定的方式从传感网传输到中心服务器。在中心服务器上进行查询处理。这种方法很简单，但是中心服务器会成为系统性能的瓶颈，而且容错性很差。另外，由于所有传感器的数据都要求传送到中心服务器，所以通信开销很大。2．半分布式结构传感器节点执行某些计算来聚集数据，以此减少通讯开销。比如，检测交通量的传感器可以通过原始的压力数据来计算每个时间片断内经过的车辆数。经过预处理的数据被传送到中央服务器进行进一步处理。由于传感器节点具有一定的计算和存储能力，因此可以对原始数据进行一定的处理。目前大多数研究工作都集中在半分布式结构领域。范例：Fjord(“FrameworkinJavaforOperatorsonRemoteDataStreams”)Cougar（1）Fjord系统结构Fjord是加州大学伯克利分校Telegraph项目的一部分，是一个自适应的数据流系统。Fjord主要由两部分构成，自适应的查询处理引擎（adaptivequeryProcessingengine）同时采用PUSH（感知数据流是流向查询处理引擎的）和PULL（在被查询的时候才被提取出来的）技术的查询处理引擎根据计算环境的变化动态调整查询执行计划传感器代理（senseproxy）是传感器节点和查询处理器之间的接口Fjord是基于流数据计算的查询处理模型。Fjord根据计算环境的变化动态调整查询执行计划。（1）Fjord系统结构-示例传感器节点需要将感知数据传送给传感器代理，传感器代理将数据发送到查询处理器。这样，传感器节点不需要直接将感知数据发送给发出查询的大量用户。传感器代理可以让传感器节点按照事先指定的方式进行一定的本地计算，如对感知数据执行聚集操作等。传感器代理动态监测传感器节点，估计用户的需求以及目前电源的能量状况，动态调整传感器节点的采样频率和传输率，延长传感器节点的寿命并提高处理性能。（2）Cougar系统结构

Cougar是康奈尔（cornell）大学开发的传感器数据库系统。Cougar的基本思想：尽可能地使查询处理在传感网内部进行，以减少通信开销。在查询处理过程中，只有与查询相关的数据才会被从传感网中提取出来。这种方法灵活而有效，与Fjord不同，在Cougar中，传感器节点不仅需要处理本地的数据，同时还要与邻近的节点进行通信，协作完成查询处理的某些任务，如图所示。2．半分布式结构（2）半分布式结构缺点:仍然存在大量的数据需要发送到中心服务器进行进一步处理。3．分布式结构分布式结构特征：假设每个传惑器都有很高的存储、计算和通信的能力。将计算和通信全都放到了传感器节点上工作过程：首先，各个传感器采样、感知和监测事件，然后使用一个Hash函数，按照每个事件的关键字，将其存储到离这个Hash函数值最近的传感器节点，这种方法被称为分布式Hash方法。处理查询的时候，使用同样的Hash函数。将查询发送到离Hash值最近的节点上面。分布式结构的问题假设了传感器节点有着和普通计算机相同的计算和存储能力。因此分布式结构只适用于基于事件关键字的查询，系统的通信开销较大。4．层次式结构

层次式结构包含：传感网的网络层和代理网络层两个层次；集成了网内数据处理、自适应查询处理和基于内容的查询处理等多项技术。在网络层，每个传感器节点都具有一定的计算和存储能力。每个传感器节点都能够完成三项任务：包括从代理接收命令，进行本地计算和将数据传送到代理。传感器节点收到的命令包括采样率、传送率和需要执行的操作。代理层的节点具有更高的存储、计算和通信能力。每个代理都能够完成五项任务：从用户接收查询、向传感器节点发送控制命令或其他信息、从传感器节点接收数据、处理查询、将查询结果返回给用户。代理节点收到来自传感器节点的数据后，多个代理节点分布地处理查询并将结果返回给用户。这