第八章-无线传感器网络数据管理技术教材课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第八章-无线传感器网络数据管理技术教材课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第八 无线 传感器 网络 数据管理 技术 教材 课件
- 资源描述:
-
1、课程目录课程目录8.18.18.28.2无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术现有传感器网络数据管理系统介绍现有传感器网络数据管理系统介绍8.38.38.48.4无线传感器网络数据管理系统无线传感器网络数据管理系统DiswareDMDiswareDM8.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理技术的
2、研究热点无线传感器网络数据管理技术的研究热点8.1.18.1.28.1.3 1 1、无线传感器网络应用中,节点大多随机撒播到监、无线传感器网络应用中,节点大多随机撒播到监测区域,其位置存在不确定性,易产生片面性的感知信息,测区域,其位置存在不确定性,易产生片面性的感知信息,单个传感器数据的意义并不大。单个传感器数据的意义并不大。2 2、最终观察者感兴趣的是传感器网络产生的数据,、最终观察者感兴趣的是传感器网络产生的数据,即某一区域内的多个传感器数据的融合结果,并非传感器即某一区域内的多个传感器数据的融合结果,并非传感器本身的位置信息(医学和健康监测例外)。本身的位置信息(医学和健康监测例外)。
3、因此,应把传感器节点视为感知数据流或感知数据源,因此,应把传感器节点视为感知数据流或感知数据源,传感器网络视为感知数据空间或感知数据库,传感器网络视为感知数据空间或感知数据库,以数据作为以数据作为线索线索进行查询和计算处理。进行查询和计算处理。1 18.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库8.1.18.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念8.1.1以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库无线传感器网络无线传感器网络的数据库抽象的
4、数据库抽象 将网络数据抽象为将网络数据抽象为数据库数据库,并提供用并提供用户执行类户执行类SQL的数的数据库查询的数据处据库查询的数据处理方法的理方法的优点优点:可以利用如数据融合、数据调度、数据存储等可以利用如数据融合、数据调度、数据存储等处理技术来简化传感器网络数据管理系统的设计。处理技术来简化传感器网络数据管理系统的设计。采用类采用类SQLSQL的通用数据库查询语言,便于用户的通用数据库查询语言,便于用户快速学习和掌握传感器网络应用系统的使用。快速学习和掌握传感器网络应用系统的使用。使用使用“网络即数据库网络即数据库”抽象概念可以对用户隐抽象概念可以对用户隐藏复杂的网络数据处理的过程,降
5、低了对用户的理藏复杂的网络数据处理的过程,降低了对用户的理论基础要求。论基础要求。8.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念8.1.1以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库8.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念8.1.1以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库对无线传感网络的要求对无线传感网络的要求用户能获取网络整体情况,并发布查询甚至控制命令。用户能获取网络整体情况,并发布查询甚至控制命令。命令能被解析和优化,并发布到数据源区域。命令能被解析和优化,并发布到数据源
6、区域。命令能快速、准确传达到指定区域,并被执行。命令能快速、准确传达到指定区域,并被执行。感知数据信息能够以最有效的方式传送回控制中心。感知数据信息能够以最有效的方式传送回控制中心。数据信息应该以用户感兴趣的方式显示出来。数据信息应该以用户感兴趣的方式显示出来。8.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理技术的研究热点无线传感器网络数据管理技术的研究热点8.1.18.1.28.1.38.
7、18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念8.1.2无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络处理的是无限、连续、实时、流式的数据。节点上的存储、计算和能量资源非常有限。数据传输路径上的中间传感器节点有对本身采集的数据和其 他节点转发来的数据进行融合、缓存、转发的能力,可以减 少冗余数据在传输中耗费的网络资源。邻居节点采集的数据通常具有相似性,是从不同监测点得到 的同一事件的相关数据,所以数据存在冗余性。网络中的数据源是大规模分布的传感器节点,节点采用与IP 地址类似的全局编址或局部标识,标识与节点物理位
8、置无关。无线传感器网络与分布式数据库相比具有的特殊性无线传感器网络与分布式数据库相比具有的特殊性 8.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念8.1.2无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理系统的特殊性及设计目标两者需要提供的服务方式存在差异两者需要提供的服务方式存在差异 两者管理的数据具有不同的特征两者管理的数据具有不同的特征 两者管理的数据具有不同的误差特点两者管理的数据具有不同的误差特点两者数据管理的目标不同两者数据管理的目标不同两者数据管理处理查询方式存在差异两者数据管理处理查询方式存在差异两者采用的查询处理技术不同两者采用的
9、查询处理技术不同 两者采用的存储技术不同两者采用的存储技术不同无线传感器网络的无线传感器网络的数据管理系统与分布数据管理系统与分布式数据库系统存在的式数据库系统存在的明显差异明显差异 以数据为中心的无线传感器网络数据库以数据为中心的无线传感器网络数据库无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理系统的特殊性及设计目标无线传感器网络数据管理技术的研究热点无线传感器网络数据管理技术的研究热点8.1.18.1.28.1.38.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念8.18.1无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念无线传
10、感器网络数据管理技术的研究热点无线传感器网络数据管理技术的研究热点8.1.3TEXTTEXTTEXTTEXT数据存储策略、存取方法和索引技术 数据获取技术数据获取技术 数据存储技术数据存储技术 数据查询技术数据查询技术 分析挖掘技术分析挖掘技术 数据管理系统数据管理系统 传感器网络和感知数据模型技术元数据管理技术、传感器数据处理策略、面向应用的感知数据管理技术 面向无线传感器网络的查询语言、数据融合方法、分布式查询优化处理技术 OLAP分析处理技术、统计分析技术、传统类型知识挖掘、与感知数据相关的新知识模型及挖掘技术、数据分布式挖掘技术 数据管理系统的体系结构和实现技术 课程目录课程目录8.1
11、8.18.28.2无线传感器网络数据管理的基本概念无线传感器网络数据管理的基本概念无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术现有传感器网络数据管理系统介绍现有传感器网络数据管理系统介绍8.38.38.48.4无线传感器网络数据管理系统无线传感器网络数据管理系统DiswareDMDiswareDM8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1 数据查询处理技术数据查询处理技术8.2.2 数据融合技术数据融合技术8.2.4 数据压缩技术数据压缩技术8.2.38.28.2无线传感器网络
12、数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1一、网外集中式存储方案 二、网内分层存储方案 三、网内本地存储方案 四、以数据为中心的网内存储方案 8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1感知数据从数据普通节点通过无线多跳传送到网关节点,再通过网关传送到网外的基站节点,由基站保存到感知数据库 8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1
13、网络性能分析:网络性能分析:假设直接通信距离为单位1,WSN的网络半径为R,在没有网络拥塞和丢包情况下,每节点每传输1bit的数据至网关的过程中传输通信量平均至少为R bit。如果平均一次查询所需的感知数据为M bit,则集中式查询处理的平均网络通信量至少为(MR)bit。当M值较小时,整个网络的通信量相对较小,网络中无线通信较为流畅,很少有拥塞现象,此时通信量接近于极值(MR)bit;当M值较大时,不仅极值(MR)bit发生线性增长,网络通信量更是急剧增加,网络拥塞现象更加严重,造成通信成本大大膨胀。此外,还易于造成靠近网关节点的节点能量过早耗尽,影响网络的连通性。8.28.2无线传感器网络
14、数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1一、网外集中式存储方案 二、网内分层存储方案 三、网内本地存储方案 四、以数据为中心的网内存储方案 8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1两类传感器节点:两类传感器节点:一类是大量的普通节点,一类是大量的普通节点,另一类是少量的有充足另一类是少量的有充足资源的簇头节点。资源的簇头节点。8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存
15、储结构无线传感器网络数据存储结构8.2.1一、网外集中式存储方案 二、网内分层存储方案 三、网内本地存储方案 四、以数据为中心的网内存储方案 8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1 采用网内本地存储方案时,数据源节采用网内本地存储方案时,数据源节点将其获取的感知数据就地存储。基站发点将其获取的感知数据就地存储。基站发出查询后向网内广播查询请求,所有节点出查询后向网内广播查询请求,所有节点均接收到请求,满足查询条件的普通节点均接收到请求,满足查询条件的普通节点沿融合路由树将数据送回到根节点,即与
16、沿融合路由树将数据送回到根节点,即与基站相连的网关节点。基站相连的网关节点。8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1一、网外集中式存储方案 二、网内分层存储方案 三、网内本地存储方案 四、以数据为中心的网内存储方案 8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1 以数据为中心的网内以数据为中心的网内存储方案采用以数据中心存储方案采用以数据中心的思想,将网络中的数据的思想,将网络中的数据按内容命名,并路由
17、到与按内容命名,并路由到与名称相关的位置。采用方名称相关的位置。采用方案时需要和以数据为中心案时需要和以数据为中心的路由协议相配合。存储的路由协议相配合。存储数据的节点除负担数据存数据的节点除负担数据存储任务外,还要完成数据储任务外,还要完成数据压缩和融合处理操作。压缩和融合处理操作。8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1大量冗余信息传大量冗余信息传输可能造成大量输可能造成大量的能耗损失,而的能耗损失,而且容易引起通信且容易引起通信瓶颈,造成传输瓶颈,造成传输延迟。延迟。网外集中式网外集中式
18、优点优点缺点缺点网内处理简单,适网内处理简单,适合于查询内容稳定合于查询内容稳定不变且需要原始感不变且需要原始感知数据的应用系统知数据的应用系统,对于查询数据量,对于查询数据量不大的实时查询,不大的实时查询,查询时效性较好。查询时效性较好。靠近簇头处存在通靠近簇头处存在通信集中现象,只能信集中现象,只能用于层簇式网络,用于层簇式网络,有一定的应用局限有一定的应用局限性。性。网内分层式网内分层式查询时效性好,查询时效性好,数据存储的可靠数据存储的可靠性好性好 需要将查询请求需要将查询请求洪泛到整个网内洪泛到整个网内的各个角落,网的各个角落,网内融合处理复杂内融合处理复杂度较高,增加了度较高,增加
19、了时延。时延。网内本地式网内本地式数据存储充分利用数据存储充分利用网内节点分布式存网内节点分布式存储资源;用数据融储资源;用数据融合和压缩技术减少合和压缩技术减少数据通信量;数据数据通信量;数据没有集中化存储,没有集中化存储,使网内不会出现严使网内不会出现严重通信集中现象。重通信集中现象。数据存储耗费一定的数据存储耗费一定的通信成本;可能造成通信成本;可能造成某些存储节点的存储某些存储节点的存储空间不足,需要采用空间不足,需要采用复杂的邻近存储方法复杂的邻近存储方法,或哈希算法,增加,或哈希算法,增加存储和查询复杂度。存储和查询复杂度。数据为中心的网内式数据为中心的网内式数据存储有规律性,数据
20、存储有规律性,便于查找,加快了查便于查找,加快了查询速度,便于在网内询速度,便于在网内进行同类型数据融合进行同类型数据融合,减轻了通信量。,减轻了通信量。8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 无线传感器网络数据存储结构无线传感器网络数据存储结构8.2.1 数据查询处理技术数据查询处理技术8.2.2 数据融合技术数据融合技术8.2.4 数据压缩技术数据压缩技术8.2.38.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 数据查询处理技术数据查询处理技术8.2.2二、查询系统结构 三、查询处理方案 一、查询类型四、查询处理优化技术8
21、.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 数据查询处理技术数据查询处理技术8.2.2 历史查询历史查询:对从传感器网络获得的历史数据的查询。:对从传感器网络获得的历史数据的查询。快照查询快照查询:对传感器网络在某一给定时间点的查询。:对传感器网络在某一给定时间点的查询。连续查询连续查询:关注在某一段时间间隔内传感器网络数据的变化情:关注在某一段时间间隔内传感器网络数据的变化情况。况。查询类型查询类型8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 数据查询处理技术数据查询处理技术8.2.2一、查询类型 三、查询处理方案 二、查询系统
22、结构四、查询处理优化技术8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 数据查询处理技术数据查询处理技术8.2.2 由于采用了分布式处理技术,传感器网络查询处理系统一般由全局查询由于采用了分布式处理技术,传感器网络查询处理系统一般由全局查询处理器和在每个传感器节点上的局部查询处理器协作构成。处理器和在每个传感器节点上的局部查询处理器协作构成。当用户提交一个连续查询以后,全局查询处理器需要把查询分解成一系当用户提交一个连续查询以后,全局查询处理器需要把查询分解成一系列的子查询提交到相关传感器节点上由局部查询处理器执行。这些子查询也列的子查询提交到相关传感器节点上由局
23、部查询处理器执行。这些子查询也是连续查询,需要扫描、过滤(即选择)和综合相关无限实时数据流,产生是连续查询,需要扫描、过滤(即选择)和综合相关无限实时数据流,产生连续的部分查询结果流,返回给全局查询处理器,经过进一步全局综合处理,连续的部分查询结果流,返回给全局查询处理器,经过进一步全局综合处理,最终返回给用户。最终返回给用户。传感器节点上的局部查询处理器是连续查询处理的关键。与全局连续查传感器节点上的局部查询处理器是连续查询处理的关键。与全局连续查询一样,传感器节点上各个连续子查询也需要执行很长时间。在连续子查询询一样,传感器节点上各个连续子查询也需要执行很长时间。在连续子查询的长期执行过程
24、中,传感器节点及其产生数据的特性、传感器节点的工作负的长期执行过程中,传感器节点及其产生数据的特性、传感器节点的工作负载等情况都在不断地发生改变。因此,局部查询处理器必须具有适应环境变载等情况都在不断地发生改变。因此,局部查询处理器必须具有适应环境变化的自适应性。化的自适应性。8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 数据查询处理技术数据查询处理技术8.2.2一、查询类型 二、查询系统结构 三、查询处理方案四、查询处理优化技术8.28.2无线传感器网络数据管理的关键技术无线传感器网络数据管理的关键技术 数据查询处理技术数据查询处理技术8.2.2无线传感器网络
25、查询处理一般可分为两个步骤:无线传感器网络查询处理一般可分为两个步骤:(1)将全局查询处理器分解出的所有子查询发布到查询所指定的目将全局查询处理器分解出的所有子查询发布到查询所指定的目标区域中。标区域中。(2)收到查询任务的数据普通节点执行查询返回查询结果数据。收到查询任务的数据普通节点执行查询返回查询结果数据。目前已提出的主要查询处理方案可分为以下目前已提出的主要查询处理方案可分为以下3种类型:种类型:(1)采用广播发布查询的方法;采用广播发布查询的方法;(2)采用特定路由方式采用特定路由方式;(3)采用定向扩散技术。采用定向扩散技术。8.28.2无线传感器网络数据管理的关键技术无线传感器网
展开阅读全文