第一章
考点:
无线传感器网络组成部分,概念、特点(了解)
分布式特点(了解)
实时性、时效性(了解)
常见拓扑结构(了解)
WSN几个分层、分层的功能(了解)
自组织网络多跳传输特点(了解)
1、1无线传感器网络介绍
无线传感器概念:无线传感器网络是一种特殊的无线通信网络,它是由许多个传感器节点通过无线自组织的方式构成的,应用在一些人们力不能及的领域。能够实时地监测、感知和采集节点部署区的环境或观察者感兴趣的感知对象的各种信息,并对这些信息进行处理后以无线的方式发送出去。
无线传感器组成:多个无线传感器节点和少数几个汇聚节点、外部网络构成
无线自组网:自组织:在节点位置确定之后,节点需要自己寻找其邻居节点,实现相邻节点之间的通信,通过多跳传输的方式搭建整个网络,使网络能够稳定正常的运行。
WSN和无线自组织网络(Ad hoc)共有的特点:
①、自组织:在节点位置确定之后,节点能够自己寻找其邻居节点,实现相邻节点之间的通信,通过多跳传输的方式搭建整个网络,并且能够根据节点的加入和退出来重新组织网络,使网络能够稳定正常地运行。
②、分布式:网络的感知能力由若干冗余节点共同完成,每一个节点具有相等的硬件资源和通信距离,没有哪一个节点严格地控制网络的运行,节点消亡之后网络能够重组,任意一个节点的加入或退出,都不会影响网络的运行,抗击毁能力强。
③、节点平等:除了SINK节点以外,无线传感器节点的分布都是随机的,在网络中以自己为中心,只负责自己通信范围内的数据交换;每个节点都是平等的,没有先后优先级之间的差别,每个节点既可以发送数据也可以接收数据,具有相同的数据处理能力和通信范围。
④、安全性差:对于自组织网络来说,每一个节点的通信范围是非常有限的,因此它只能跟自己通信范围内的节点进行通信,采用的无线信道,非相邻节点之间的通信需要通过多跳路由的形式来进行,因此数据的可靠性没有点对点高。
WSN独有的特征:(最基本的特点:节点的可感知、微型化、自组织能力)
①、计算能力不高:无线传感器节点分布非常密集,大量节点决定了每个节点的成本不高,在限定的成本下采用的处理器处理速度就比较低,只能处理相对简单的数据,并且节点的队列缓存存储长度也非常有限,不适用于特别复杂的计算和存储,在传感器网络就要考虑节点的拥塞控制。
②、能量供应不可替代:无线传感器节点电池不可替代,每一个节点有自己的生命周期,因此,在能量节省与信息处理之间找到平衡点能够最大限度地节省能量
③、节点变化性强:网络的自组织和分布式等特点决定了网络必须能够快速重新构造网络,能够动态适应网络变化。
④、大规模:为了保证数据的可靠、高效传输,无线传感器网络通过采用大量的具有相同硬件设施的节点来采集数据,有许多节点设置采集的数据都是一样的,因此这样就能够实现数据的冗余,保证数据最终能传输到目的节点。
⑤、节点资源有限:如节点的电源能量、通信能力、计算存储能力有限。而且难以维护,对节点运行的程序包括使用的存储空间、算法时间开销有较高的要求。
⑥、时效性:无线传感器网络采集的信息需要在一定时间内及时送达观察者或是数据处理中心,对可能发生的事故和危险情况进行及时预告和提醒。
无线传感器网络的系统结构———节点结构
无线传感器网络的系统结构———网络拓扑结构
①、平面网络结构:无线传感器网络中最简单的一种拓扑结构,所有节点为对等结构,具有完全一致的功能特性
分及网络结构:分级网络结构分为上层和下层两个部分:上层为中心骨干节点;下层为一般传感器节点。这种网络拓扑结构扩展性好,便于集中管理,可以降低系统建设成本,提高网络覆盖率和可靠性
Mesh网络结构:Mesh网络结构是一种新型的无线传感器网络结构,该结构是规则分布的网络结构,该结构中通常只允许节点和节点最近的邻居通信
无线传感器网络的系统结构———协议结构
①、物理层:负责载波频率产生、信号的调制解调等工作,提供简单但健壮的信号调制和无线收发技术。
②、数据链路层:差错控制:媒体访问控制;主要负责网络结构的建立和为传感器节点有效合理的分配资源。差错控制;保证源节点发出的信息可以完整、无误地到达目标节点。
③、网络层:负责路由发现和维护,是无线传感器网络地重要因素。无线传感器网络中,大多数节点无法直接与网关通信,需要通过中间件进行多跳路由。(以数据为中心)
④、传输层:负责将传感器网络的数据提供给外部网络,也就是负责网络中节点间和节点与外部网络之间的通信。
⑤、应用层:主要由一系列应用软件构成,主要负责监测任务。这一层主要解决三个问题:传感器管理协议、任务分配和数据广播管理协议,以及传感器查询和数据传播管理协议。
无线传感器网络各平台管理功能:
能量管理平台:管理传感器节点如何使用资源,在各个协议层都需要考虑节省能量
移动管理平台:检测传感器节点的移动,维护到汇聚节点的路由,是的传感器节点能够动态跟踪其邻居的位置。
任务管理平台:在一个给定的区域内平衡和调度检测任务。
第二章、无线传感器网络物理层设计
考点:
物理层的功能、协议、介质、特点(了解)
无线电波使用频段限制以及原因(了解)
传输调制、特点(了解)
2、1无线传感器网络物理层概述
物理层:位于最底层,向下直接与物理传输介质相连接,主要负责数据的调制、发送与接收,是决定WSN的节点体积、成本以及能耗的关键环节。
主要功能:为数据终端设备提供传送数据的通路;传输数据;其他管理工作,如信道状态评估、能量检测等。
传输介质:主要包括无线电波、红外线和光波。
物理层特点:物理层研究集中在传输介质、频率选择、调制机制三个方面;在设计中需要考虑成本和功耗、通信速率、通信频段、编码调制方式的选择、物理帧结构的问题
2、2频谱分配:
频率选择:
频率的选择影响无线传感器网络性能、体积、成本(当前频段的选择大都集中在433-464MHz、902-928MHz以及2.4-2.5GHz ISM频段)
①、从节点功耗的角度考虑自身能耗、传输损耗与工作频率的关系。在传输同样的有效距离时,载波频率越高则消耗能量越多,因为载波频率越高对频率合成器的要求也就越高。射频前端收发机中频率合成器可以说是其主要的工号模块,波长越短传播损耗越大。
②、从节点的物理层集成化程度、成本的角度来考虑,虽然当前的CMOS工艺已经成为主流,但是对大电感的集成化还是一个非常大的挑战,由于无线传感器网络是一种面向应用的网络,FCC组织给出2.4GHz的一个全球ISM频段。
2、3 WSN物理层调制解调技术:
传统的无线通信系统需要解决的问题:频谱效率、误码率、环境适应性,以及难以实现的难度和成本。
WSN需要解决:节能和成本
常用调制方式:
模拟调制、数字调制、扩频通信、UWB通信技术
B-ary数字调制(二进制数字调制):
应用于启动时间较短、能量消耗大的的系统
M-ary数字调制(多进制数字调制)
应用于WSN,启动能量消耗低的系统
B-ary和M-ary的比较:M-ary传输的信息量是B-ary的log2M倍,节省了传输时间,但是实现复杂且抗干扰能力不如B-ary,M越大误码率越大,M-ary电路更加复杂,能耗大。
第三章 无线传感器网络数据链路层设计
考点:
区分WSN的MAC协议(了解)
WSN数据链路层协议模型(二维、跨层)(掌握)
基于竞争的MAC协议题、图(掌握)
3、1 无线传感网络数据链路层概述
数据链路层:就是利用物理层提供的数据传输功能,将物理层的物理连接链路转换成逻辑连接链路,从而形成一条没有差错的链路,保证链路的可靠性。数据链路层也向它的上层——网路层提供透明的数据传输服务,主要负责数据流多路复用、数据帧监测、媒体介入和差错控制,保证无线传感器网络内点到点以及多点到多点的连接。无线传感网络的数据链路层研究的主要内容就是MAC差错控制。怎样实现无线传感器网络中无线信道的共享,即介质控制协议(MAC)的实现是WSN中数据链路层研究的一个重点,MAC协议的好坏直接影响到网络的性能优劣。
3、2 WSN数据链路层关键问题
①、网络性能的优化:在MAC协议中,WSN的关键性能指标不是独立存在的,而是互相影响的,在提高一种性能的同时可能会降低其他性能。现在所提出的MAC协议往往只考虑一种或两种性能指标,没有综合各种指标使之达到更好的性能;
②、跨层优化:WSN区别于传统无线网络最重要的是WSN各层之间能够实现合作与信息共享。在WSN中采用了跨层设计,各层之间能够通过共享一些信息来共同调节网络的性能。
③、能效问题:WSN节点中,能量消耗主要用于无线信号的收发;无线通信模块一般有四个状态:发送、接收、空闲、休眠,四个状态能量消耗逐级递减,协议必须合理选择节点侦听和休眠的时间比例;还需考虑休眠期间节点的接收问题和缓刑期间节点收发的最大利用率问题,以最大限度地节省能量。
MAC的多余能量开耗主要体现在以下几个方面:
碰撞:无线信道上两个节点同时发送数据,这将发射失败,造成大量的能量浪费。
持续监听:在无线传感器网络中的接受节点无法预测数据何时到达,另外每个节点还需要侦听各节点的拥塞状况,因此节点必须始终保持监听状态,以防特殊情况的发生,这会浪费很多能量。
控制开销:为了保证WSN的可靠性,MAC层协议需要使用一些控制分组来调节节点状态,但这些控制分组中不存在有用的数据,因此也会消耗一部分能量。
④、公平性:每个节点都有相同的权利来访问信道,每个节点能量消耗保持大概的平衡,延长网络寿命。
⑤、可扩展性:WSN与其他无线网络相比,具有规模大、分布密集等特点。网络的节点分布结构会动态性地变化,因此必须要有可扩展性。
⑥、信道共享问题:多跳共享、信道复用方式。
两个问题:数据冲突(碰撞);串扰(在共享信道中每个节点都能接收到数据,但不都是有用的,这会造成浪费)
3、3 WSN MAC协议分类:
按节点接入方式分类:
侦听MAC协议:采用间断侦听的方式
唤醒MAC协议:采用基于低功耗的唤醒接收机来实现,当然也有集合侦听和唤醒两种方式的MAC协议,如低功耗前导载波侦听MAC协议。
调度MAC协议:使用于广播中,广播的数据信息包含了接收节点何时接入信道与何时控制接收节点开启接收模块。
按信道占用数划分:单信道(主要)、双信道、多信道
按分配信道方式划分:竞争MAC协议随机接入
3、4 WSN的MAC协议:竞争型、分配型、混合型、跨层MAC协议
基于竞争MAC协议:根据WSN负载量小、针对节点间的公平性以及通信延时要求不高等特点来设计的,其主要的设计目标是提供大规模分布式网络所需的可扩展性。并同时降低能耗。
①、S-MAC协议:
把时间分为多个时隙,每个时隙中又划分为侦听、睡眠两个状态
周期性侦听和睡眠
冲突避免
自适应侦听
分片传递消息,每个子段都会返回ACK应答
②、T-MAC协议:
相对于S-MAC协议来说,保持了S-MAC的周期,根据网络负载的流量自适应地调整激活的时间。
T-MAC协议规定,当邻居节点还没有结束通信时,节点不能进入到睡眠状态,因为该节点很有可能就是下一个数据的目的节点。假设节点检测到串扰以后能够触发一个空闲间隔TA,TA必须要足够大,以保证节点能够监测到串扰的CTS
未来请求发送:采用提前通知需要接收数据的节点的方法来实现早睡的避免:
如上页中的a所示,当节点C接收到CTS后,除了触发自己保持监听状态之外,还发送一个FRTS分组给节点D,FRTS分组中含有节点D需要等待的时间,在此空闲状态中,节点D必须要保持侦听状态。
在节点C发送FRTS时看哪个节点会干扰节点A发送的数据,因此节点A需要延迟原数据的发送响应的时间,但是又必须保持对信道的占用,因此节点A在这段时间内发送一个与FRTS一样长度的分组,该分组不包含任何有用的数据,然后才接着发送有用数据信息。从而数据传到节点C之后节点D还是处于唤醒状态,保证数据的实时传输。
由于采用了未来请求发送机制,协议需要增加一个FRTS分组传输的时间,该方法提高了系统吞吐量和实时性,但是多了一些控制消息,相应地要消耗能量。
满缓冲区优先:当节点的缓冲区快满时,节点对收到的RTS分组不回复CTS,而是立即向缓冲区内数据的接收节点发送RTS,建立连接之后发送数据,以减轻缓冲区负载。如前页中的b所示,节点B向节点C发送RTS,而节点C因为缓冲区满不回复一个CTS分组,而是向节点D发送RTS以求数据传输。
③、Sift协议
对CSMA/CA机制进行修改,竞争窗口的大小是原本就设定好的,采用非均匀概率来决定是否发送数据,它具有以下几个特点:
WSN基于空间的竞争
基于事件的报告方式
感知事件的节点密度的自适应调整
基于分配的MAC协议
①、SMACS:
关键技术:节点在上电后先进行邻居发现,每发现一个邻居,这一对节点就形成一个双向信道,即一个通信链路。在两个节点的超帧中为该链路分配一对时隙用于双向通信。随着邻居的增加,超帧慢慢地被填满。每对时隙都会选择一个随机的频点,减少邻近链路冲突的可能。这样全网很快就能在初始化建立链路,这种不同步的时隙分配称为异步分配通信
移动性管理-EAR算法
<