《[信息与通信]第8章_无线传感器网络new》由会员分享，可在线阅读，更多相关《[信息与通信]第8章_无线传感器网络new（50页珍藏版）》请在金锄头文库上搜索。
1、第8章 无线传感器网络 1. 什么是无线传感器网络(WSN)? WSN有哪些 特点？ 2. WSN组成结构如何？ 3. WSN的协议体系是怎样的？ 无线传感器网络MAC协议 无线传感器网络的路由协议 无线传感器网络的拓扑控制 无线传感器网络的定位技术 无线传感器网络的时间同步机制 无线传感器网络的安全技术 4.无线传感器网络数据管理 5.无线传感器网络数据融合 6.无线传感器网络常用操作系统 主要内容： 1. 什么是无线传感器网络 无线传感器网络(wireless sensor network，WSN) 是由部署在监测区域内大量 的廉价微型传感器节点组成，通过无线通信 方式形成的一个多跳的自组
2、织的网络系统， 其目的是协作地感知、采集和处理网络覆盖 区域中感知对象的信息，并发送给观察者。 2. 无线传感器网络的组成结构 (1) 网络结构 v无线传感器网络系统通常包括传感器节点、汇聚节 点和管理节点。 v大量传感器节点随机部署在监测区域内部或附近， 能够通过自组织方式构成网络。 v传感器节点监测的数据沿着其他传感器节点逐跳地 进行传输，在传输过程中监测数据可能被多个节点 处理，经过多跳后路由到汇聚节点，最后通过互联 网或卫星到达管理节点。 v用户通过管理节点对传感器网络进行配置和管理， 发布监测任务以及收集监测数据。 v传感器节点：微型嵌入式系统，处理能力、 存储能力、通信能力相对较弱
3、，通过电池供 电。除了进行本地信息收集和数据处理外， 还要对其他节点转发来的数据进行存储、管 理和融合处理。 v汇聚节点：处理能力、存储能力、通信能力 相对较强，连接传感器网络与外部网络，实 现两种协议栈之间的协议转换。发布管理节 点的检测任务，将收集数据转发到外部网络 。 传感器网络组成结构 传感器节点结构 v传感器节点结构： v传感器模块负责监测区域内信息的采集和数据转换 ； v处理器模块负责控制整个传感器节点的操作，存储 和处理本身采集的数据以及其他节点发来的数据； v无线通信模块负责与其他传感器节点进行无线通信 ，交换控制消息和收发采集数据； v能量供应模块为传感器节点提供运行所需的能
4、量， 通常采用微型电池。 3.无线传感器网络的协议体系 v图a是早期协议栈模型，与互联网五层协议栈 对应 v图b是细化后的协议栈模型 时间同步和定位子层既要依赖于数据传输通道进 行协作定位和时间同步协商，又要为其他各层提 供信息支持，如基于时分复用的MAC协议，基于 地理位置的路由协议等。 b右边诸多机制一部分融入到协议中，另一部分 独立于协议外，通过各种收集和配置接口对相应 机制进行配置和监控。 I.无线传感器网络的MAC协议 vMAC协议处于网络协议的底层部分，对无线 传感器网络的性能有较大影响，是保证无线 传感器网络高效通信的关键网络协议之一。 v无线传感器网络单个节点功能较弱，其强大
5、功能是由众多节点协作实现的。 v多点通信在局部范围需要MAC协议协调其间 的无线信道分配，在整个网络范围内需要路 由协议选择通信路径。 设计无线传感器网络MAC协议需要着重考虑的 问题： (1)节省能量，首要问题。传统网络MAC重 点考虑带宽使用的公平性，带宽利用率， 网络的实时性等，与传感器网络相反，因 此必须有新的MAC协议适应传感器网络。 (2)可扩展性 (3)网络效率 可能造成网络能量浪费的主要原因 (1)如果MAC协议采用竞争方式使用共享无线信道，可能会引 起多个节点之间发送的数据产生碰撞，导致重传消耗节点更 多的能量。 (2)节点接收并处理不必要的数据。 (3)节点在不需要发送数据
6、时一直保持对无线信道的空闲侦听， 以便接收可能传输给自己的数据。过度的空闲侦听或者没必 要的空闲侦听同样会造成节点能量的浪费。 (4)在控制节点之间的信道分配时，如果控制消息过多，也会消 耗较多的网络能量。 MAC协议分类标准: v缺乏统一的分类标准，采用以下几种： 采用分布式控制还是集中控制 使用单一共享信道还是多个信道 采用固定分配信道方式还是随机访问信道方式 采用第三种标准的MAC协议分类: (1) 采用无线信道的时分复用方式，给每个传感器节点分配固 定的无线信道使用时段，从而避免节点之间的相互干扰。 包括基于分簇网络的MAC协议、DEANA协议、基于周期性 调度的协议、TRAMA协议、
7、DMAC协议等。 (2)采用无线信道的随机竞争方式，节点在需要发送数据时随 机使用无线信道，重点考虑尽量减少节点间的干扰。包括 IEEE802.11MAC、S-MAC、T-MAC、SIFT协议等。 (3)其他MAC协议，如通过采用频分复用或者码分复用等方式 ，实现节点间无冲突的无线信道的分配。 II 无线传感器网络的路由协议 无线传感器网络的路由协议的特点： 能量优先 ：传统路由协议考虑的是通信延迟小 的路径，提高网络的利用率，避免拥塞，均衡网 络流量等。传感网以能量消耗为主要考虑问题。 基于局部拓扑信息：传感节点只能存储有限资 源 以数据为中心：传统路由协议以地址为路由依 据，而传感网是多个
8、传感器节点到汇聚节点的数 据流，以数据为中心 应用相关 ：由于应用环境区别很大，传感网路 由机制由应用确定 设计无线传感器网络路由机制的要求 (1) 能量高效 (2) 可扩展性 (3) 鲁棒性：路由机制有一定的容错能力 。 (4) 快速收敛性 ：路由表更新，并将分组 发送到新的接口所用的时间。 路由协议分类 根据不同应用对传感器网络各种特性的敏感度不同，可以将 路由协议分为四种类型： (1)能量感知路由协议。早期传感网络路由协议仅考虑能量 因素，如能量路由算法和能量多路径路由算法。 (2)基于查询的路由协议。实时监测应用中，以数据查询为 主，通信流量主要是查询节点和传感器节点之间的命令 和数据
9、传输，同时传感器节点通常进行数据融合。 (3)地理位置路由协议。目标跟踪应用中，需要知道节点的 地理位置，以此作为路由依据。 (4)可靠的路由协议。对通信质量有较高要求的应用，一般 传感网络通信质量低，稳定性难以保证，需要设计相应 可靠路由协议，如基于不相交路径的多路径路由协议、 ReInForM协议。 III 无线传感器网络的拓扑控制 良好的拓扑结构能提高路由协议、mac协议效率，为数 据融合、时间同步、目标定位提供基础，延长网络生 存时间。 WSN拓扑控制主要研究的问题： 在满足网络覆盖度和连通度的前提下，通过功率控 制和骨干网节点选择，剔除节点间不必要的通信链路 ，形成一个数据转发的优化
10、网络结构。 WSN拓扑控制的分类： 节点功率控制：调节网络中每个节点的发射功率，均衡节 点的单跳可达邻居数目。 层次型拓扑控制：利用分簇机制，让一些节点作为簇头 节点，由簇头节点形成一个处理并转发数据的骨干网，其 他非骨干网节点可以暂时关闭通信模块，进入休眠状态以 节省能量。 启发式的节点唤醒和休眠机制：使节点在没有事件发生时 设置通信模块为睡眠状态，而在有事件发生时及时自动醒 来并唤醒邻居节点，形成数据转发的拓扑结构。（需要于 其他拓扑控制算法结合使用） 拓扑控制的算法举例: 统一功率分配算法，如COMPOW 基于节点度数的算法，如LINT/LILT,LMN/LMA 基于邻近图的近似算法，如
11、CBTC,LMST,RNG等 成簇算法，如TopDisc 成簇算法，改进的GAF虚 拟地理网格分簇算法，LEACH和HEED等自组织成 簇算法，等 IV. 无线传感器网络的定位技术 v检测到事件发生，事件发生在哪里？ v 确定事件发生的位置或获取消息的节点位置 是传感器网络最基本的功能之一，对无线传感 器网络应用的有效性起着关键的作用。 v定位信息还具有下列用途： 报告事件发生地点 目标跟踪 协助路由：利用节点位置的地理路由协议 构建网络拓扑图 例如 ： 传感器节点分为：信标节点和位置未知节点。 信标节点的位置时已知的，位置未知节点需要 根据少数信标节点，按照某种定位机制确定自 身的位置。 定
12、位算法应具备的特性： v自组织性：传感器网络的节点随机分布，不能依靠 全局的基础设施协助定位。 v健壮性：传感器节点的硬件配置低、能量少、可靠 性差，测量距离时会产生误差，算法必须具有较好 的容错性。 v能量高效：尽可能地减少算法中计算的复杂性，减 少节点间的通信开销，以尽量延长网络的生存周期 。通信开销是传感器网络的主要能量开销。 v分布式计算：每个节点计算自身位置，不能将所有 信息传送到某个节点进行集中计算。 定位算法分类： v基于距离的定位机制：如，基于TOA的定位、基 于TDOA的定位、基于AOA的定位、基于RSSI的 定位等。 v距离无关的定位机制：如，质心算法、DV Hop 算法、
13、Amorphous算法、APIT算法等。 V. 无线传感器网络的时间同步机制 v时间同步是需要协同工作的无线传感器网络系统的 一个关键机制。 vNTP协议是Internet上广泛使用的网络时间协议，但 只适用于结构相对稳定、链路很少失败的有线网络 系统 vGPS系统能够以纳秒级精度与世界标准时间UTC保 持同步，但需要配置固定的高成本接收机，同时在 室内、森林或水下等有掩体的环境中无法使用GPS 系统。 vNTP、GPS都不适合应用在无线传感器网络中。 三个基本的同步机制： vRBS机制：是基于接收者-接收者的时钟同步。一个节点广 播时钟参考分组，广播域内的两个节点分别采用本地时钟记 录参考分
14、组的到达时间，通过交换记录时间来实现它们之间 的时钟同步。 vTINY/MINI-SYNC：是简单的轻量级的同步机制。假设节点 的时钟漂移遵循线性变化，那么两个节点之间的时间偏移也 是线性的，可通过交换时标分组来估计两个节点间的最优匹 配偏移量。 vTPSN：采用层次结构实现整个网络节点的时间同步。所有 节点按照层次结构进行逻辑分级，通过基于发送者-接收者 的节点对方式，每个节点能够与上一级的某个节点进行同步 ，从而实现所有节点都与根节点的时间同步。 VI. 无线传感器网络的安全技术 无线传感器网络安全问题涉及的研究内容： v任务执行的机密性 v数据产生的可靠性 v数据融合的高效性 v数据传输
15、的安全性 无线传感器网络基本的安全机制： 机密性 点对点的消息认证 完整性鉴别 新鲜性 认证广播 安全管理 另外，为确保数据融合后数据源信息的保留，水印技术 也成为无线传感器网络安全的研究内容。 无线传感器网络在安全研究方面的特点： v算法计算强度和安全强度之间的权衡：如何通过更简单 的算法实现尽量坚固的安全外壳是无线传感器网络安全 的主要挑战。 v减少系统代码的数量：有限的计算资源和能量资源往往 需要系统的各种技术综合考虑，以减少系统代码的数量 ，如安全路由技术等。 v减小耦合性：WSN任务的协作特性和路由的局部特性导 致节点之间存在安全耦合，单个节点的安全泄露必然威 胁网络的安全，在考虑安
16、全算法时要 尽量减小耦合性。 研究现状： vSPINS安全框架：无线传感器网络SPINS安 全框架在机密性、点到点的消息认证、完整 性鉴别、新鲜性、认证广播方面定义了完整 有效的机制和算法。 v密钥预分布模型：安全管理方面以密钥预分 布模型作为安全初始化和维护的主要机制， 其中随机密钥对模型、基于多项式的密钥对 模型等是目前最有代表性的算法。 4. 无线传感器网络的数据管理 数据管理的特点： 从数据存储的角度来看，无线传感器网络可被视为一种 分布式数据库。 无线传感器网络的数据管理与传统的分布式数据库有很 大的差别。 无线传感器网络的数据管理系统的结构主要有集中式、 半分布式、分布式以及层次式结构，目前
