传感器网络数据管理讲义.pptVIP

传感器网络数据管理 提纲 传感器网络数据管理介绍 系统结构 数据模型和查询语言 数据存储与索引技术 查询处理技术 总结 提纲 传感器网络数据管理介绍 系统结构 数据模型和查询语言 数据存储与索引技术 查询处理技术 总结 传感器网络数据管理介绍 传感器网络数据管理的目的 把传感器网络上数据的逻辑视图(命名、存取和操作)和网络的物理实现分离开来，使得传感器网络的用户和应用程序只需要关心所要提出的查询的逻辑结构，而无需关心传感器的细节。 传感器网络数据管理面临的挑战 传感器网络的组成及特征 传感器网络数据管理的要求 传感器网络数据管理要求 节能 由于通讯消耗的能量比计算要大；因此，为了减少能量消耗应该尽可能减少通讯量。 分散计算 集中计算和存储会存在性能瓶颈和单个节点故障，因此，分散计算要求同时提高系统性能和容错能力。 传感器网络数据管理要求 (续) 有效的查询处理 传统数据库 持久的关系 Ad-Hoc查询 随机的访问 “无限”的磁盘空间 当前状态有效 被动的存储 相对较低的更新率 很少“实时服务” 假定数据精确无误 提纲 传感器网络数据管理介绍 系统结构 数据模型和查询语言 数据存储与索引技术 查询处理技术 总结 系统结构 四种主要的系统结构 集中式结构 半分布式结构 分布式结构 层次结构 集中式 数据处理过程 数据按照事先指定的方式从传感器网络传输到中心服务器 中心服务器处理用户查询请求 缺点 存在性能瓶颈和单个节点失败 通讯开销大 半分布式结构 数据处理过程 传感器节点执行某些计算来聚集数据，以此减少通讯开销。 比如，检测交通量的传感器可以通过原始的压力数据来计算每个时间片断内经过的车辆数。 经过预处理的数据被传送到中央服务器进行进一步处理。 范例： Fjords (“Framework in Java for Operators on Remote Data Streams”) Cougar Fjord Fjord是UC Berkeley的Telegraph项目的一部分 包括两个组件 查询处理引擎 同时采用PUSH和PULL技术的查询处理引擎 根据计算环境的变化动态调整查询执行计划 传感器代理(Sensor proxy) 是传感器节点和查询处理器之间的接口。 主要功能： 避免传感器节点直接发送数据给大量感兴趣的用户。 指示传感器以预定义的方式来进行本地计算。 按照用户要求来控制传感器的采样率和传送率，以此来减少能量消耗。 Cougar Cornell 大学的传感器项目 基本思想： 尽可能多地把计算下推到传感器节点，以此来减少传感器和服务器之间地通讯。 传感器节点执行任务： 本地计算 和邻居传感器节点进行通讯来完成聚集—网内聚集(in-network aggregation) 半分布式结构 (续) 缺点: 仍然存在大量的数据需要发送到中心服务器进行进一步处理。 分布式结构 分布式结构的特性 前提假设，每个传感器节点具有较高的存储、计算和通讯能力。 把所有的计算和通讯都下推到传感器网络中，没有中心服务器。 使用Hash 技术(比如，DHT,分布式Hash表)来进行存储和检索传感器检测到的事件。 层次结构 主要包括两个组成部分 传感器网络层，每个传感器节点具有一定的计算和存储能力。其作用是：①从代理接受命令②进行本地计算③将数据传送到代理。 代理网络层。每个代理节点完成五项任务：①从用户接收查询②向传感器节点发送控制命令或者其它信息③从传感器节点接收数据④处理查询⑤将查询结果返回给用户。 层次结构 (续) 特点 克服了单点失败和性能瓶颈 增强系统可扩展性 减少了通讯开销 更好地使用适应性查询处理技术 充分利用查询空间局部性和用户兴趣局部性特征 提纲 传感器网络数据管理介绍 系统结构 数据模型和查询语言 数据存储与索引技术 查询处理技术 总结 数据模型 数据模型 现有的研究主要是对传统的关系模型、对象关系模型或时间序列模型的有限扩展。 将感知数据视为分布在多个节点上的关系，将传感器网络看成是一个分布式数据库 采用时间序列和概率模型表示感知数据的时间特性和不确定性 数据模型 研究实例(一) TinyDB系统的数据模型是对传统的关系模型的简单扩展。它把传感器网络数据定义为一个单一的、无限长的虚拟关系。 该表具有两类属性： 感知数据属性：温度值、电压值 描述感知数据的属性：感知数据的获得时间、传感器节点ID 每个传感器节点产生的每一组读数都对应关系表中的一行（无限虚拟关系表） 数据模型 (续) 研究实例(二) Cougar系统把传感器网络看成是一个大型分布式数据库系统，每个传感器对应于分布式数据库的一个节点，存储部分数据。 Cougar系统的数据模型支持传统的关系数据以及传感器生成的感知数据(用时间序列来表示)。 Cougar系统实现了时