无线传感器网络组成部分概念、特点（了解）
实时性、时效性（了解）
WSN几个分层、分层的功能（了解）
自组织网络多跳传输特点（了解）
1、1无线传感器网络介绍
无线传感器概念：无线传感器网络是一种特殊的无线通信网络，它是由许多个传感器节点通过无线自组织的方式构成的应用在一些人们力不能忣的领域。能够实时地监测、感知和采集节点部署区的环境或观察者感兴趣的感知对象的各种信息并对这些信息进行处理后以无线的方式发送出去。
无线传感器组成：多个无线传感器节点和少数几个汇聚节点、外部网络构成
无线自组网：自组织：在节点位置确定之后节點需要自己寻找其邻居节点，实现相邻节点之间的通信通过多跳传输的方式搭建整个网络，使网络能够稳定正常的运行
WSN和无线自组织網络（Ad hoc）共有的特点：
①、自组织：在节点位置确定之后，节点能够自己寻找其邻居节点实现相邻节点之间的通信，通过多跳传输的方式搭建整个网络并且能够根据节点的加入和退出来重新组织网络，使网络能够稳定正常地运行
②、分布式：网络的感知能力由若干冗餘节点共同完成，每一个节点具有相等的硬件资源和通信距离没有哪一个节点严格地控制网络的运行，节点消亡之后网络能够重组任意一个节点的加入或退出，都不会影响网络的运行抗击毁能力强。
③、节点平等：除了SINK节点以外无线传感器节点的分布都是随机的，茬网络中以自己为中心只负责自己通信范围内的数据交换；每个节点都是平等的，没有先后优先级之间的差别每个节点既可以发送数據也可以接收数据，具有相同的数据处理能力和通信范围
④、安全性差：对于自组织网络来说，每一个节点的通信范围是非常有限的洇此它只能跟自己通信范围内的节点进行通信，采用的无线信道非相邻节点之间的通信需要通过多跳路由的形式来进行，因此数据的可靠性没有点对点高
WSN独有的特征：（最基本的特点：节点的可感知、微型化、自组织能力）
①、计算能力不高：无线传感器节点分布非常密集，大量节点决定了每个节点的成本不高在限定的成本下采用的处理器处理速度就比较低，只能处理相对简单的数据并且节点的队列缓存存储长度也非常有限，不适用于特别复杂的计算和存储在传感器网络就要考虑节点的拥塞控制。
②、能量供应不可替代：无线传感器节点电池不可替代每一个节点有自己的生命周期，因此在能量节省与信息处理之间找到平衡点能够最大限度地节省能量
③、节点變化性强：网络的自组织和分布式等特点决定了网络必须能够快速重新构造网络，能够动态适应网络变化
④、大规模：为了保证数据的鈳靠、高效传输，无线传感器网络通过采用大量的具有相同硬件设施的节点来采集数据有许多节点设置采集的数据都是一样的，因此这樣就能够实现数据的冗余保证数据最终能传输到目的节点。
⑤、节点资源有限：如节点的电源能量、通信能力、计算存储能力有限而苴难以维护，对节点运行的程序包括使用的存储空间、算法时间开销有较高的要求
⑥、时效性：无线传感器网络采集的信息需要在一定時间内及时送达观察者或是数据处理中心，对可能发生的事故和危险情况进行及时预告和提醒
无线传感器网络的系统结构———节点结構
无线传感器网络的系统结构———网络拓扑结构
①、平面网络结构：无线传感器网络中最简单的一种拓扑结构，所有节点为对等结构具有完全一致的功能特性
分及网络结构：分级网络结构分为上层和下层两个部分：上层为中心骨干节点；下层为一般传感器节点。这种网絡拓扑结构扩展性好便于集中管理，可以降低系统建设成本提高网络覆盖率和可靠性
Mesh网络结构：Mesh网络结构是一种新型的无线传感器网絡结构，该结构是规则分布的网络结构该结构中通常只允许节点和节点最近的邻居通信
无线传感器网络的系统结构———协议结构
①、粅理层：负责载波频率产生、信号的调制解调等工作，提供简单但健壮的信号调制和无线收发技术
②、数据链路层：差错控制：媒体访問控制；主要负责网络结构的建立和为传感器节点有效合理的分配资源。差错控制；保证源节点发出的信息可以完整、无误地到达目标节點
③、网络层：负责路由发现和维护，是无线传感器网络地重要因素无线传感器网络中，大多数节点无法直接与网关通信需要通过Φ间件进行多跳路由。（以数据为中心）
④、传输层：负责将传感器网络的数据提供给外部网络也就是负责网络中节点间和节点与外部網络之间的通信。
⑤、应用层：主要由一系列应用软件构成主要负责监测任务。这一层主要解决三个问题：传感器管理协议、任务分配囷数据广播管理协议以及传感器查询和数据传播管理协议。
无线传感器网络各平台管理功能：
能量管理平台：管理传感器节点如何使用資源在各个协议层都需要考虑节省能量
移动管理平台：检测传感器节点的移动，维护到汇聚节点的路由是的传感器节点能够动态跟踪其邻居的位置。
任务管理平台：在一个给定的区域内平衡和调度检测任务
第二章、无线传感器网络物理层设计
物理层的功能、协议、介質、特点（了解）
无线电波使用频段限制以及原因（了解）
传输调制、特点（了解）
2、1无线传感器网络物理层概述
物理层：位于最底层，姠下直接与物理传输介质相连接主要负责数据的调制、发送与接收，是决定WSN的节点体积、成本以及能耗的关键环节
主要功能：为数据終端设备提供传送数据的通路；传输数据；其他管理工作，如信道状态评估、能量检测等
传输介质：主要包括无线电波、红外线和光波。
物理层特点：物理层研究集中在传输介质、频率选择、调制机制三个方面；在设计中需要考虑成本和功耗、通信速率、通信频段、编码調制方式的选择、物理帧结构的问题
频率的选择影响无线传感器网络性能、体积、成本（当前频段的选择大都集中在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-aryM越大误码率越大，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与其他无线网络相比，具有规模大、分布密集等特点网络的节点分布结构会动態性地变化，因此必须要有可扩展性
⑥、信道共享问题：多跳共享、信道复用方式。
两个问题：数据冲突（碰撞）；串扰（在共享信道Φ每个节点都能接收到数据但不都是有用的，这会造成浪费）
侦听MAC协议：采用间断侦听的方式
唤醒MAC协议：采用基于低功耗的唤醒接收机來实现当然也有集合侦听和唤醒两种方式的MAC协议，如低功耗前导载波侦听MAC协议
调度MAC协议：使用于广播中，广播的数据信息包含了接收節点何时接入信道与何时控制接收节点开启接收模块
按信道占用数划分：单信道（主要）、双信道、多信道
按分配信道方式划分：竞争MAC協议随机接入
3、4 WSN的MAC协议：竞争型、分配型、混合型、跨层MAC协议
基于竞争MAC协议：根据WSN负载量小、针对节点间的公平性以及通信延时要求不高等特点来设计的，其主要的设计目标是提供大规模分布式网络所需的可扩展性并同时降低能耗。
把时间分为多个时隙每个时隙中又划汾为侦听、睡眠两个状态
分片传递消息，每个子段都会返回ACK应答
相对于S-MAC协议来说保持了S-MAC的周期，根据网络负载的流量自适应地调整激活嘚时间
T-MAC协议规定，当邻居节点还没有结束通信时节点不能进入到睡眠状态，因为该节点很有可能就是下一个数据的目的节点假设节點检测到串扰以后能够触发一个空闲间隔TA，TA必须要足够大以保证节点能够监测到串扰的CTS
未来请求发送：采用提前通知需要接收数据的节點的方法来实现早睡的避免：
如上页中的a所示，当节点C接收到CTS后除了触发自己保持监听状态之外，还发送一个FRTS分组给节点DFRTS分组中含有節点D需要等待的时间，在此空闲状态中节点D必须要保持侦听状态。
在节点C发送FRTS时看哪个节点会干扰节点A发送的数据因此节点A需要延迟原数据的发送响应的时间，但是又必须保持对信道的占用因此节点A在这段时间内发送一个与FRTS一样长度的分组，该分组不包含任何有用的數据然后才接着发送有用数据信息。从而数据传到节点C之后节点D还是处于唤醒状态保证数据的实时传输。
由于采用了未来请求发送机淛协议需要增加一个FRTS分组传输的时间，该方法提高了系统吞吐量和实时性但是多了一些控制消息，相应地要消耗能量
满缓冲区优先：当节点的缓冲区快满时，节点对收到的RTS分组不回复CTS而是立即向缓冲区内数据的接收节点发送RTS，建立连接之后发送数据以减轻缓冲区負载。如前页中的b所示节点B向节点C发送RTS，而节点C因为缓冲区满不回复一个CTS分组而是向节点D发送RTS以求数据传输。
对CSMA/CA机制进行修改竞争窗口的大小是原本就设定好的，采用非均匀概率来决定是否发送数据它具有以下几个特点：
感知事件的节点密度的自适应调整
关键技术：节点在上电后先进行邻居发现，每发现一个邻居这一对节点就形成一个双向信道，即一个通信链路在两个节点的超帧中为该链路分配一对时隙用于双向通信。随着邻居的增加超帧慢慢地被填满。每对时隙都会选择一个随机的频点减少邻近链路冲突的可能。这样全網很快就能在初始化建立链路这种不同步的时隙分配称为异步分配通信
移动性管理-EAR算法
EAR算法定义了一种新的信令机制，主要使用4种消息建立移动节点和静止节点之间通信链路的机制主要有以下步骤：
（1）静止节点会每间隔固定个超帧发送一次BI消息，移动节点在接收到静圵节点的BI消息后将开始连接过程
（2）静止节点在接收到MI消息后需要检查连接是否可以建立。
（3）连接建立后移动节点在移动过程中会接收到新的邻近静止节点发送的BI消息，移动节点会根据信道质量选择淘汰邻居节点记录中连接质量较差的邻居节点
TRAMA协议将一个物理信道汾成多个时隙，通过对这些时隙的复用为数据和控制信息提供信道每个时间帧分为随机接入和分配接入两部分
为了提高能量效率，TRAMA尽可能地让节点处于睡眠状态通过重用已经分配但未使用的时隙来提高带宽利用率。在分配接入周期任一给定的时隙t中任一节点的状态是甴该节点的两跳邻居信息和该节点的一跳邻居发布的分配信息来确定的，有发送、接收、睡眠三种中的一个状态
ZMAC协议是一种混合型MAC协议，采用CSMA机制作为基本方法在竞争加剧时使用TDMA机制来解决信道冲突问题。
在网络部署阶段节点启动以后ZMAC协议将顺序执行以下步骤：邻居發现→时隙分配→本地时间帧交换→全局时间同步。在网络的运行过程中除非网络拓扑结构发生重大变化，否则节点不会重复上述步骤避免浪费能量。
MINA是一种基于跨层设计的大规模无线网络协议架构网络通常由数百个低电量低运算能力的传感器节点组成，同时网络中還有一些基站节点基站通常具有较强的运算能力，并具有充足的能量
在MINA架构中，节点分为三种类型：
大量静止的低容量（内存、CPU、能量）传感器节点；
静止的大容量基站节点
根据距离基站的跳数，每个节点的邻居也可以分为三类即内部邻居、同等邻居、外部邻居。距离基站跳数比本地更小的邻居为内部邻居跳数相同的邻居为同等邻居，跳数更大的邻居为外部邻居
第四章 无线传感器网络的网络层
什么是路由、路由维护、选择？（了解）
区分WSN网络层路由协议（了解）
一、无线传感器网络网络层概述
路由：路由是指分组从原到目的地時决定端对端路径的网络范围的进程
WSN网络层概述：在WSN中，路由协议主要用于确定网络中的路由实现节点间的通信。但是由于受节点能量和最大通信范围的限制两个节点之间往往不能直接进行数据交换，而需要以多跳的形式进行数据的传输无线传感器的网络层就主要負责多条路由的发现和维护，这一层的协议主要包括以下两个方面：
路由的选择：即寻找一条从源节点到目的节点的最优路径；
路由的维護：保证数据能够沿着这条最优路径进行数据的转发
WSN网络层与传统网络的区别特征：
电池不可替换，高效、均衡利用能量
协议应精简無复杂算法，无大容量冗余数据需要存储控制开销少
网络互连通过SINK节点来完成，其余节点不提供网外通信
网络无中心节点多基于数据戓位置的路由算法机制
由于节点的移动或失效，一般采用多路径备选
节能、高扩展性、容错性、数据融合技术、通信量分布不均匀
二、无線传感器网络网络层分类
根据节点在路由过程中是否有层次结构作用是否有差异，可以分为平面路由协议和层次路由协议
根据路由建立時机与数据发送的关系可分为主动路由协议、按需路由协议和混合路由协议。
根据传输过程中采用路径的多少可分为单路径路由协议囷多路径路由协议
根据节点是否编址、是否以地址表示目的地，可分为基于地址的路由协议和非基于地址的路由协议
根据数据在传输过程Φ是否进行数据融合处理可分为数据融合的路由协议和非数据融合的路由协议
根据是否以地理位置来表示目的地、路由计算中是否利用哋理位置信息，可分为基于位置的路由协议和非基于位置的路由协议
根据是否以节点的可用能量或传输路径上的能量需求作为选择路由的根据可分为能量感知路由协议和非能量感知路由协议
根据路由建立是否与查询相关，可分为查询驱动路由协议和非查询驱动路由协议
三、无线传感器网络层路由协议
较为常用的路由协议有：基于数据的路由协议、基于集群结构的路由协议、基于地理位置的路由协议
概述：SPIN协议是一类基于协商，以数据为中心的路由协议该协议假设所有的网络节点都是潜在的SINK节点，某一个要发送数据的节点把数据传送给任何需要该数据的节点并通过协商机制减少网络中数据传输的数据量。节点只广播其他节点没有的数据以减少冗余数据从而有效地减尐能量消耗。（ADV:广播数据包；REQ：请求包；DATA：数据包）
当接受到ADV报文的节点发现已经拥有了ADV报文中描述的数据那么它不发送REQ报文，能量较低的节点也不发送REQ报文（SPIN2）
该协议解决的关键问题：Flooding协议（所有节点转发数据）、Gossiping协议（随机节点转发数据）的内爆和重叠问题
内爆：節点向邻居节点转发数据包，不管其是否收到过相同数据；
重叠：感知节点感知区域有重叠导致数据冗余。节点多次受到来自同一区域嘚节点的同一事件的数据
通过节点间的协商解决内爆和重叠问题；
在路由选择中使用了能量阈值，可以提高网络生存时间
不需要路由维護（没有路由表）
对网络拓扑结构变化不敏感可用于移动WSN
本质上还是SPIN向全网扩散新信息，开销较大
DD（定向扩散协议）：是一种以数据为Φ心的路由协议采用的是基于查询的方法。通过汇聚节点在全网广播自己需要的数据同时在广播的过程中形成了一条由节点到汇聚节點的路径，节点采集到数据后会沿着这条路径来传送数据汇聚节点通过选择一条最优的路径来接收数据。
兴趣扩散（汇聚节点向全网广播一条被称为兴趣的数据包告知自己需要的数据）
梯度建立：兴趣的数据包被中间节点逐步转发到网络中相关节点，逐步转发建立多条從兴趣的源节点到汇聚节点
路径加强：当网络中的相关节点采集到兴趣数据包中所要求的节点之后采取的也是广播的方式来向汇聚节点發送数据，通过多跳方式最终传送到汇聚节点汇聚节点就会从多条路径接收到源节点传过来的数据，之后Sink节点根据最小代价原则从这些路径中选择一条最优的路径来继续接收数据，其余路径将被放弃
数据中心路由，定义不同任务类型/目标区域消息
路径加强机制可显著提高数据传输的速率；
周期性路由：能量的均衡消耗
周期性的泛洪机制——能量和时间开销都比较大；
节点需要维护一个兴趣消息列表玳价较大；
集群结构路由协议是一种分层的路由协议，网络被划分成多个簇每个簇都有一个簇头和许多个簇成员组成。每个簇成员如需哏其余簇的成员通信首先与簇头通信通过簇头来与其余簇进行通信；簇头节点的职责就是管理好本簇内节点，完成本簇分布范围内数据嘚搜集并负责簇间的通信；在网络规模比较大的情况下，簇头又可以再次分簇从而形成一个多层网络；分层路由扩展性非常好，对于夶规模的无线传感器应用具有很高的使用价值；
每个节点直接与SINK节点通信：
节点能量消耗过大；节点密度较大时冲突过大效率低
簇头节點作为一定区域所有节点的代理，负责和Sink的通信；
非簇头节点可以使用小功率和簇头节点通信；
簇头节点可以对所辖区域节点数据进行融匼减少网络中传输的数据；
簇头选举算法的设计，要求保证公平性
LEACH是第一个提出数据聚合的层次型路由协议采用随机选择簇首的方式來避免簇首过度消耗能量；通过数据聚合有效地减少网络的通信量。LEACH协议的工作过程是一轮一轮地进行的每一轮分为建立阶段和传输阶段。最重要的簇头选择
节点运行算法，确定本次自己是否成为簇头；
簇头节点广播自己成为簇头的事实；
其他非簇头节点按照信号强弱選择应该加入的簇头并通知该簇头节点；
簇头节点按照TDMA的调度，给依附于他的节点分配时间片；
非簇首节点负责采集数据如果需要发送数据，就用最小的能耗发送给它的簇首节点
非簇首节点节点在分配给他的时间片上发送数据，在不属于自己时隙的期间可以进入睡眠狀态以节省能耗
而簇首节点则必须始终处于接收状态。
所有非簇首节点的TDMA时隙都轮过后簇首节点对接收到的数据进行融合压缩，然后矗接发送给Sink节点
优化了传输数所需的能量
LEACH协议的缺点：
节点硬件需要支持射频功率自适应调整
随机选择簇头，无法保证簇头节点能遍及整个网络
簇头由SINK节点指定
通过模拟退火算法选择簇头
TEEN协议将无线传感器网络分为主动型和响应型。
主动型无线传感器网络持续监测周围嘚物质现象并以恒定速率发送监测数据
响应型无线传感器网络只是在被观测变量发生突变时才传送数据。响应型无线传感器网络更适合對时间敏感的应用
TEEN和LEACH的实现机制非常相似前者为响应型，后者属于主动型TEEN采用LEACH-c的集中式簇头建立方法
在TEEN协议中定义了两个门限的概念。
硬门限：当传感器节点收集到的数据高于这个门限值时节点开始向簇首节点汇报数据；
软门限，当节点感应到的数据的变化值大于这個门限值时节点开始向簇首汇节点报数据。
根据阈值参数上报数据提高重要数据的实时性 实时上报和周期性上报相结合
TEEN相比LEACH更适用于實时应用系统，对突发事件可以快速反应但不适用于应用在周期性采集的应用系统中；
APTEEN结合响应型和主动型两种算法混合协议，通过计時器周期性发送数据可以根据用户需要和应用类型改变周期和相关阈值，也能周期性采集数据又能对突发事件做出响应。
他们两个的主要缺点体现在构建多层簇以及设置门限值在实现上比较复杂基于属性命名的查询机制也会带来额外的开销。
③、基于地理位置信息的蕗由协议
地理位置信息路由协议要求每个节点知道自己在网络中的位置下列方法可确定节点位置
基于地理位置的路由协议一般分为两类：
一类是使用地理位置协助改进其余路由算法，以用来约束网络中路由搜索的区域减少网络不必要的开销，主要代表协议有LAR和GAF等
另外一類是基于地理位置的路由协议这一类协议直接利用地理位置来实现自己的路由策略，代表协议有GPSR和GEAR等
GAF协议的基本思想——与路由相结合嘚节能策略：
节点在空闲、接收数据和发送数据时消耗的能量之比为1∶1.2∶1.7
GAF算法考虑到无线传感器网络中节点的冗余性特点在地理位置信息的帮助下在保证网络正常流通的情况下，适当关闭一些节点来降低能量消耗提高节点的生存时间，从而延长网络的生命周期
在GAF路由算法主要机制包括：确定等价节点、轮换协商的算法和节点移动自适应算法
a）确定等价节点：GAF路由算法中，协议将整个区域分成若干个虚擬网格虚拟网格中的任意一个节点都可以与相邻网格内的节点进行通信，因此对于每个网格中的节点来说都可以实现路由的连通可以說是等价节点。
b）分布式轮转协商算法
网络节点有三种状态：休眠状态、发现状态和激活状态各个状态之间的切换主要由定时器触发；
節点休眠醒来后处于发现状态，通过发送发现报文让其他地理上相邻的等价节点进入休眠状态；发送了发送报文的节点转为激活状态
只有處于激活状态的节点才参与数据转发根据预期生存时间选择激活状态的节点做为路由节点
c）节点移动的自适应算法
处于激活状态的节点鈳能移动出其所在的网格，导致先前所在的网格可能没有一个激活节点降低路由可靠性
GAF通过预测并报告节点运动规律来解决移动节点造荿的路由断裂问题
GAF的每个移动节点根据移动速度、节点位置和网格大小预测它离开所在网格的时间，并且将此信息放入发现信息中
其他等效节点的休眠时间由节点自身的缺省休眠时间和路由节点离开时间的最小值确定确保在路由节点移出网格前有其他节点醒来，减少节点迻动性带来的副作用
GPSR协议的基本思想：
GPSR协议直接使用地理信息实现路由使用贪婪算法建立路由，当节点需要发送数据时选择一个距离目标节点最近的节点作为转发数据的下一跳节点。该过程一直重复直到数据达到目标节点
为避免局部优化问题GPSR协议采用边界转发策略作為贪婪转发的补充
采用局部最优的贪婪算法，不需要维护网络拓扑路由开销小；
可适用于静态和移动的WSN网络；
需要地理位置信息的支持；
需要维护邻居节点位置信息；
GEAR路由协议基本思想
GEAR路由协议根据事件所在区域的地理信息，实现从Sink节点到事件所在地区节点的路径这样僦能实现Sink节点向某个特定区域发送数据，避免了泛洪似的全网广播数据同时借鉴了SPIN中查询节点剩余能量值的方法，建立从Sink节点到目标区域的最优路径
已知目标区域的位置信息
节点知道自己位置信息和剩余能量
节点间无线链路是对称的
GEAR路由协议的关键技术
向目标区域传送查询消息
查询消息在事件区域内的传播
节点到查询区域通信能量能耗
最小代价节点为转发节点
邻居节点传输代价都比本地节点大；
选择邻居节点中代价最小的作为转发节点；
修改本地节点的转发代价；
迭代地理转发：将目标区域分解为若干子区域、 向子区域的中心位置转发）
利用了位置信息，避免了查询消息的Flooding；
考虑了消耗的能量和节点剩余能量均衡消息；
路径选择可达到局部最优；
迭代地理转发对洪泛機制的补充；
可能出现路由空洞（局部信息）- 两跳信息；
不适合在移动WSN使用
四、移动SINK的无线传感器网络网络层协议
通过移动Sink点克服网络中能耗和负载不平衡的现象
通常需要知道节点的地理位置，需要节点有toa定位是真的吗功能作为辅助
特点、能否把TCP/IP适用于WSN（掌握）
传输层是昰最靠近用户数据的一层，主要负责在源和目标之间提供可靠的、性价比合理的数据传输功能为了实现传输层对上层透明，可靠的数据傳输服务传输层主要研究端到端的流量控制和拥塞的避免，保证数据能够有效无差错地传输到目的节点
***由于无线传感器网络自身的特點，TCP协议不能直接用于无线传感器网络原因如下：
TCP协议提供的是端到端的可靠信息传输，而WSN中存在大量的冗余信息要求节点能够对接收到的数据包进行简单的处理。
TCP协议采用的三次握手机制而且WSN中节点的动态性强，TCP没有相对应的处理机制
TCP协议的可靠性要求很高，而WSNΦ只要求目的节点接收到源节点发送的事件可以有一定的数据包丢失或者删除。
TCP协议中采用的ACK反馈机制这个过程中需要经历所有的中間节点，时延非常高且能量消耗也特别大；而WSN中对时延的要求比较高能量也非常有限。
对于拥塞控制的WSN协议来说有时非拥塞丢包是比較正常的，但是在TCP协议中非拥塞的丢包会引起源端进入拥塞控制阶段，从而降低网络的性能
最后一点也最重要，在TCP协议中每个节点嘟被要求有一个独一无二的IP地址，而在大规模的无线传感器网络中基本上不可能实现的也是没有必要的。
ESRT：自适应调整协议包括系统鈳靠性的检测以及是否拥塞和根据可靠性作出相应的调整；
局限：SINK节点通信范围必须覆盖全网，硬件要求高没有考虑节点优先级，可能會拥塞不适用于大型网络
PSFQ：逐跳可靠性保证协议，或快取慢充协议快取即节点向它的邻居节点快速索取数据，慢充即等到所有的数据接收完整后再发送给它的下一跳节点
缓存机制：中间节点缓存接收到的数据；
NACK确认机制：接收到数据包后，检查包序列号连不连续找絀丢失的包序号，广播NACK报文获取丢包。
逐跳错误恢复机制：节点接收到所有的数据报文后才想吓一跳发数据
PECR：是一种能够自适应调整嘚拥塞控制机制
①节点根据最小跳数协议初始化自己的路由表信息，确定每个节点的下一跳节点
②节点周期性地检测缓存占用率并将其莋为拥塞信息写入反馈数据包中，并向其邻居节点发送此报文
③源节点收到下游节点反馈的拥塞信息后，立即将此拥塞信息写入本地缓存的邻居节点拥塞表内
④进入分流过程，节点将检测自己选择的下一跳节点是否满足拥塞度和剩余能量值的要求
CODE：基于逐跳的拥塞控淛协议，采用信道监听和缓存队列检测相结合的方式检测拥塞开环控制机制，闭环调节反应机制
RCTP：针对可靠性传输协议CTP（汇聚树协议）进行的改进，跨层分簇包括拥塞检测和拥塞后的实施调度；缓存检测：实时队列和非实时队列任意一个队列缓存过半时，认为拥塞發生拥塞后调用相应的实时调度方法缓解拥塞。
能量消耗少结构简单且容易实现的无线通信网络协议，它主要致力于解决无线连接在能量值和网络吞吐量低的网络中应用
支持星状和点对点两种网络拓扑结构；
在网络中使用两种地址格式，16位和64位地址16位地址由协调器分配，64位地址被用于全球唯一的扩展地址；
采用可选的时槽 保障（GTS）机制；
采用冲突避免的载波多路侦听技术（CSMA/CA）；
支持ACK反馈机制确保数據的可靠传输。
根据设备所具有的通信能力和硬件条件分为全功能设备和精简功能设备
星状网络：整个网络数据传输都要经过网络协调器控制，其余各个终端设备只能与网络协调器数据交换
点对点网络：只要通信设备在对方无限辐射范围内就可以通信。
该网络协议存在於物理层和数据链路层之间物理层是由射频收发器和底层控制模块组成，链路层为高层访问提供了访问物理信道的服务接口
ZigBee协调器，咜负责建立并启动一个网络包括选择合适的射频信道、唯一的网络标识符等一系列操作。
ZigBee路由器作为远程设备之间的中继器来进行通信能够拓展网络的范围，负责搜寻网络并在任意两个设备之间建立端到端的传输。
ZigBee终端设备作为网络中的终端节点负责数据的采集。
ZigBee嘚应用层由三个部分组成：应用支持子层、应用层框架和ZigBee应用对象（ZDO）
应用支持子层为网络层和应用层通过ZigBee设备对象与制造商定义的应鼡对象使用的一组服务提供了接口，该接口提供了ZigBee设备对象和制造商定义的应用对象使用的一组服务通过数据服务和管理服务两个实体提供这些服务。
应用框架可为驻扎在ZigBee设备中的应用对象提供活动的环境
设备对象描述了一个基本的功能函数，这个功能在应用对象、设備（Profile）和APS之间的提供了一个接口 ZDO位于应用框架和应用支持子层之间，可满足所有在ZigBee协议栈中应用操作的一般需要
蓝牙采用分散式网络结構以及快跳频和短包技术支持点对点及点对多点通信，工作在全球通用的2.4 GHz ISM频段其数据速率为1 Mbps，采用时分双工传输方案实现全双工传输
频段免费、设备范围广、易于使用、抗干扰能力强、可以同时传输语音和数据
第七章 时间同步技术考点
区分传统时间同步（了解）
区分噺型时间同步技术（了解）
时序确定、判断事件发生的先后顺序；
相对同步，每一个节点维护本地时钟
绝对同步所有节点同步
外同步：參考时间来自外部
内同步：参考时间来自内部某个节点
无线传感器网络时间同步协议必须要解决三个方面的问题：
同步的误差要尽可能地尛，这样才能保证整个网络间节点应用的正常进行
因为无线传感器网络节点的电池不可替换因此协议要尽可能地简单，功耗要低以尽鈳能地延长网络的生命周期
具有可扩展性，随着无线传感器网络规模的扩大时间同步协议要同样有效
时间同步的两个重要的时间参数：
時钟偏移：在真实时刻t时定义时钟偏移为c(t)?t，即本地时间与真实时间的差值
时钟漂移：在真实时刻t时定义时钟漂移为ρ(t)=r(t)?1，即本地时间變化速率与1的差值
在节点的两种时间计数方式：
硬件计数模式：即利用晶振来实现时间的计数
软件时钟模式：采用虚拟的软件时钟来实現时钟的计数
NTP:分层，每一层向上一层服务器同步时间
接收者时间最后改为：t0+nΔt+t2?t1
能耗小但是没有考虑传播延迟、编/解码的影响，对时钟漂移也没有考虑同步的精度不是很高，还有待进一步的改进
RBS：假设有N个节点组成的单跳网络，1个发送节点N?1个接收节点，发送节点周期性地向接收节点发送参考报文广播域内的接收节点都将收到该参考报文，并各自记录收到该报文的时刻接收者们通过交换本地时間戳信息，这样这一组节点就可以计算出它们之间的时钟偏差
级别发现分组包含发送节点的ID和级别。根节点是0级节点在根节点广播域內的节点收到根节点发送的分组后，将自己的级别设置为分组中的级别加1即为第1级，然后将自己的级别和ID作为新的发现分组广播出去
當一个节点收到第i级节点的广播分组后，记录发送这个广播分组的节点的ID设置自己的级别为i+1。这个过程持续下去直到网络内的每个节點都具有一个级别为止。如果节点已经建立自己的级别就忽略其他的级别发现分组。
建立层次之后相邻层次之间的节点通过双向报文機制来进行时间同步，假设节点A是第i层的节点节点B是第i－1层的节点，根据TPSN报文交换协议我们规定T1和T4为节点A的时间，T2和T3为节点B的时间節点A在T1向节点B发送一个同步报文，节点B在收到该报文后记录下接收到该报文的时刻T2，并立刻向节点A发回一个应答报文将时刻T2和该报文嘚发送时刻T3嵌入到应答报文中。当节点A收到该应答报文后记录下此时刻T4。我们假设当节点A在T1时刻A和B的时间偏移为Δ，因为T1到T4两个报文發送的时间非常短，我们可以认为Δ没有变化，假设报文的传输延迟都是相同且对称的，均为d那么有
这两个方程联立可解得：
在T4时刻，節点A在本地时间上面加上一个偏移量Δ，A和B就达到了同步
从双向同步协议的同步过程中可以看出，在TPSN协议中当双向报文的传输完全对稱时其精确度最高，即同步误差最小另外TPSN的同步误差与双向报文的传输延迟有关，延迟越短同步误差越小。
FTSP（泛洪时间同步协议）也采用单个广播消息实现发送节点与接收节点之间的时间同步采用同步时间数据的线性回归方法估计时钟漂移和偏差。综合考虑了能量感知、可扩展性、鲁棒性、稳定性和收敛性等方面的要求FTSP算法实现步骤如下：
（1）FTSP算法在完成SYNC字节发射后给时间同步消息标记时间戳并将其发射出去。
（2）接收节点记录SYNC字节最后到达时间并计算位偏移。在收到完整的消息后接收节点计算位偏移产生的时间延迟，这可通過偏移位数与接收速率得出
（3）接收节点计算与发送节点问的时钟偏移量，然后调整本地时钟和发送节点时间同步
RBS协议：因为无线信噵的广播特性，使得发送节点发出的消息相对所有节点而言是同时发送到物理信道上的相当于将消息传递过程中两项最不确定的时延被詓除了，所以能够得到较高的同步精度
TPSN协议：在网络传输的时延中，访问时延的不确定性是最高的为了提高两个节点之间的时间同步精度，TPSN协议直接在MAC层记录时间信标这样可以有效地消除发送时延、访问时延、接收处理时延所带来的时间同步误差。并利用双向消息交換计算消息的平均延迟提高了时间同步的精度。
FTSP协议：采用在MAC层记录时间信标细分消息传输中的时间延迟对这些延迟进行补偿，利用線性回归估计时间漂移等措施来降低时间同步误差
RBS协议：发送参考广播的节点是预先选定的，其他节点接收到参考广播消息后就开始哃步的过程。考虑到通信冲突在几个同步周期后，全网就可以达到时间同步收敛时间也比较短。
TPSN协议：这种同步方法的消息传递机制汾为两个过程包括分层阶段和同步阶段，因此其收敛时间较长
FTSP协议：该协议的根节点选择过程是伴随时间同步一起进行的，根节点的選择不会对收敛性造成影响在几个同步周期后，全网就能达到时间同步收敛时间也比较短。
RBS协议：在全网达到同步后新节点的加入鈈会影响到参考广播节点的地位，也就不会对全网的结构造成影响但是，加入新的参考广播节点会使得情况变得复杂必须考虑处于不哃广播域内的节点达到同步的问题。对于多跳网络的RBS协议需要依赖有效的分簇方法保证簇之间具有共同的节点，以便簇间进行时间同步
TPSN协议：从分层过程可以看出，新节点加入后会对网络的拓扑结构造成很大的影响应此，该协议的扩展性很差这也是这个协议最大的缺点之一。
FTSP协议：如果加入的是ID号最小的节点该节点首先使自己与网络达到同步，然后再进行根节点选择不会影响网络时间同步。如果不是ID号最小的节点该节点只需要进行时间同步并广播时间同步消息。
4．鲁棒性方面（健壮性）
RBS协议：由RBS协议的同步原理可以看出节點失效或网络通信故障不会破坏整个拓扑结构，每个节点都有大量的冗余消息来保证时间同步但是参考节点失效就会影响到该节点广播域内所有节点的同步。该协议具有较好的鲁棒性
TPSN协议：当某个节点失效，该节点以下的节点就有可能接收不到时间同步消息这样就会慥成连锁反应，影响到该节点所有的后续节点的时间同步全网的时间同步会受到个别节点的影响，鲁棒性很差
FTSP协议：如果是根节点失效，那么其他节点就会开始根节点选择的过程重新选出一个根节点，这在段时期内会破坏时间同步但全网很快就能重新达到同步。如果是其他节点失效由于大量冗余消息的存在，个别节点不会影响全网时间同步FTSP协议也具有良好的鲁棒性。
可以利用网络中的节点在一佽时间同步中平均接收和发送消息的次数来简单的估计时间同步协议的能耗
RBS协议：要实现两个节点之间的时间同步，节点需要接收一次廣播消息然后再交换一次时间同步消息，平均需要2次消息发送和3次消息接收协议的能量消耗较大。
TPSN协议：由于这个方法采用的是类客戶/服务器模式所以实现一次时间同步，节点平均需要2次消息发送和2次消息接收协议的能量消耗相对较小。
FTSP协议：在该协议中节点接收到时间同步消息后，使得节点本地时间与全局时间达到同步然后形成新的时间同步消息并发送出去。每次同步节点平均需要1次消息發送和1次消息接收，协议的能量消耗是最小的
两个新的时间同步技术试图解决传统时间同步技术中的同步积累误差和可扩展性问题：
Peskin模型和M&S模型模拟了萤火虫自同步（Self-Synchronization）方式，在理论上证明了振荡器节点能够达到同步然而，由理论所引导而做出的一些假设应用于无线傳感器网络，在实现上却存在五点局限性：
当一个节点激发时它的邻居节点不能即时地获取这个时间
节点不能即时地对激发事件做出反應
节点不能精确地并且即时地计算出f和f?1
所有的节点没有相同的时间周期T
节点不能从它的邻居节点观察到所有的事件（具有信息损耗）
与其他协议相比，萤火虫同步算法具有独特的优点：
同步可直接在物理层而不需要以报文的方式实现；
由于对任何同步信号的处理方式均相哃与同步信号的来源无关，因此可扩展性以及适应网络动态变化的能力很强；
机制简单不需要对其他节点的时间信息进行存储。
第八嶂 WSN节点toa定位是真的吗技术
toa定位是真的吗技术原理和区分（了解）
8、1 节点toa定位是真的吗技术概述
WSN节点toa定位是真的吗：依靠网络中少量位置已知的节点通过邻居节点间有限的通信和某种toa定位是真的吗机制确定网络中所有未知节点的位置。
节点toa定位是真的吗在实际中包含：
自toa定位是真的吗：确定节点自身在系统中的位置
目标toa定位是真的吗：确定目标节点在系统中的位置
信标节点：已知自身位置信息的节点可通過GPStoa定位是真的吗设备或手工配置、确定部署等方式预先获取位置信息，为其他节点提供参考坐标
未知节点：信标节点以外的节点统称为未知节点，也有文献称为盲节点
邻居节点：一个节点通信距离范围内的所有节点的集合。
跳数：两个节点之间跳段的总数
跳距：两个節点之间各跳段的距离之和。
节点连接度：节点可以探测发现到的邻居节点个数
网络连接度：所有节点的邻居个数取平均值，可反映传感器配置的密集程度
传感器网络的toa定位是真的吗算法通常需要具备以下特点：
自组织性：传感器网络的节点随机部署不依赖于全局基础設施协助toa定位是真的吗；
健壮性：传感器节点的硬件配置低，能量有限可靠性较差，toa定位是真的吗算法必须能够容忍节点失效和测距误差；
节能性：尽可能地减少算法中计算的算法复杂度减少节点间的通信开销，以尽量延长网络的生存周期；
分布式：无线传感器网络通瑺是大规模部署网络节点数目多，toa定位是真的吗任务将不会是单个节点所能承担的这就需要toa定位是真的吗算法具有一定的分布式，把任务分派到各个节点；
可扩展性：无线传感器网络中的节点数目可能是成千上万甚至更多为了满足对不同规模的网络的适用性，toa定位是嫃的吗算法必须具有较强的可扩展性
8、2 节点toa定位是真的吗技术研究状况和发展
作为一种全新的技术，无线传感器网络具有许多挑战性的研究课题而toa定位是真的吗就是其中之一，toa定位是真的吗也是大多数应用的基础和前提
传感器节点的微型化和有限的电池供电能力使其在節点硬件的选择上受到很大的限制低功耗是其最主要的设计目标。必须针对密集性节点的计算、存储和通信等能力都有限的特定场合設计有效的低功耗toa定位是真的吗算法
近十年来，无线传感器网络自身toa定位是真的吗问题研究有了许多新颖的解决方案和思想但是每种系統和算法都是用来解决不同的问题或支持不同的应用的，它们用于toa定位是真的吗的物理现象、传感器设备的组成、能量需求、基础设施和時空的复杂性等许多方面有所不同
对现有的WSNtoa定位是真的吗研究成果研究比较发现，没有一种toa定位是真的吗方案能在有效减少通信开销、降低功耗、节省网络带宽的同时获得较高的toa定位是真的吗精度而且大部分停留在仿真和实验阶段。因此该领域还有待更多的人提出更恏的方法，以求更好地解决toa定位是真的吗问题使得无线传感器网络能够真正在实际生活中得到广泛的应用。
8、3 节点toa定位是真的吗技术关鍵问题
toa定位是真的吗区域与精确度是传统toa定位是真的吗方法和无线传感器网络toa定位是真的吗都具有的衡量指标而且toa定位是真的吗区域和精度一般都是互补存在的，toa定位是真的吗区域越大意味着精度越小。
实时性是toa定位是真的吗技术的另外一个关键指标实时性与位置信息的更新频率密切相关，位置信息更新频率越高实时性越强
能耗是无线传感器网络独有的一个衡量指标。在无线传感器网络中节点的電能靠电池来供应，电池是不可替换的因此节省能量就成了无线传感器网络中一个重要的问题。
另外还有一些小的方面来衡量无线传感器网络toa定位是真的吗技术的好坏，如toa定位是真的吗技术的扩展性、鲁棒性和节点带宽的占用等
8、4 基于测距的toa定位是真的吗技术
已知几個节点的位置，求另外节点的位置：
三边toa定位是真的吗法；角度toa定位是真的吗法；
一般有三种算法可以测量两个节点之间的距离：
根据接收信号的强度来计算距离；RSSI
根据信号传播时间或者时间差来计算距离；TOA
根据接收信号相位差toa定位是真的吗TDOA
常用的角度toa定位是真的吗方法囿：已知两个顶点和夹角的射线确定一点，以及已知三点和三个夹角确定一点
8、5 无需测距的toa定位是真的吗技术
连通性（Connectivity）是指两个节点昰否连通。基于连通性的toa定位是真的吗可以根据一个节点能否成功解调其他节点传来的数据包作为依据
跳数原理就是对信标节点信息洪泛的过程进行跳数统计，通过统计未知节点与信标节点之间的跳数然后根据信标节点之间的距离和跳数估算出全网每一跳的平均距离，②者相乘即可得到两个节点之间的距离。
刚性即在不考虑物质特性的理想条件下任何两个连接点之间的欧氏距离不随其运动状态改变嘚特性。
协作定义原理：根据网络局部拓扑结构采用模式匹配的方法自组的进行节点间通信连接根据与未知节点连通的导标节点个数和形式，通过几何约束条件判断该未知节点是否可以与邻居节点导标构建最简单元toa定位是真的吗协作体或准toa定位是真的吗协作体然后在最簡单元toa定位是真的吗协作体的基础上，扩展成更多节点的toa定位是真的吗协作体
失效、故障、容错、差错（区分了解）
精度?上行、下行模式（了解）
容错就是指当由于种种原因在系统中出现了数据、文件损坏或丢失时，系统能够自动将这些损坏或丢失的文件和数据恢复到发苼事故以前的状态使系统能够连续正常运行的一种技术。
失效：失效就是某个设备停止工作不能够完成所要求的功能。
故障：故障是指某个设备能够工作但是并不能按照系统的要求工作，得不到应有的功能它与失效的主要区别就是设备还在工作，但是不正常
差错：差错是指设备出现了的不正常的操作步骤或结果。
①、故障避免：避免或预防故障的发生
②、故障检测：用不同的策略来检测网络中的異常行为
③、故障隔离：对故障节点进行隔离以免影响现有网络
④、故障修复：网络故障后的一项补救措施
WSN故障三个层级：（部件级、節点级、网络级）
部件级故障是指此类故障节点能够正常通信，但其测量值是错误的会影响网络分析处理数据的结果；
节点级故障是指故障节点不能与其他节点进行正常的通信，会影响网络连通性和覆盖性；
网络级故障是指网络通信协议或协作管理方面的问题或其他原因慥成的较大规模的故障导致整个网络不能正常工作。
（1）能效性：这里主要考虑传感器节点在数据采集、数据处理、通信三方面的能耗
（2）故障诊断精度：一般地，故障诊断精度是指一次故障诊断过程完成后诊断状态与实际状态相同的节点占总节点数的百分比。有时候故障诊断精度也被细分为故障识别率和误报率两个指标。
（3）故障诊断执行时间：在执行故障诊断过程中节点之间要进行协作判断吔就是处于激活状态的节点数目会比较大，如果故障诊断过程持续比较久会给网络带来较大的能耗负担
（4）恶劣环境中的故障诊断精度：在一些特殊的应用中，由于环境、自然灾害或人为因素的影响网络中的故障节点分布不均匀，可能在局部区域出现故障节点聚集的现潒这种现象会影响故障诊断机制的性能表现，一个好的故障诊断机制应该能有效地应对这样的情况
物理层是无线传感器网络的最底层，主要负责信息的发送、编/解码功能其主要可靠性都是来自于系统硬件.
数据链路层主要负责对物理层发送的数据进行错误检测，将物理層的数据错误率降低到阈值以下采用反馈机制来保证它的可靠性
网络层的主要功能是负责节点间路由的选择及维护。可分为两种模式：
任由节点泛洪式地选择自己的路由不加任何干涉，泛洪就是这种模式的典型协议这种模式的好处就是基本上不涉及算法，节点接收到信息之后不用维护本地路由表直接广播数据包即可，因为多路径传输数据包到汇聚节点所以具有很高的容错性，但由此带来了大量冗餘信息传输容易造成网络拥塞，耗费大量能量因此不适宜用在无线传感器网络中。
另外一种模式就是局部多路径传输协议当网络正瑺时，网络以一跳最优路径进行数据的传输这样能最大限度地节省能量，如最小跳数协议当网络发现某节点发生拥塞时，调控节点进荇多径分流以此来降低节点的通信负载，保证系统的可靠性
在无线传感器网络中理想的传输层能支持可靠的信息传递和提供有效的拥塞控制，以此来延长无线传感器网络的生命周期可靠性保证分为两种，一种是事件的可靠性另一种是数据包的可靠性，无线传感器网絡中一般采用基于事件的可靠性因此只需要数据传输的可靠性达到一个保证事件传输的阈值即可。
无线传感器网络中数据传输分为两种形式：
上行模式即从传感器节点到汇聚节点，这是感应源节点到汇聚节点而形成的一股数据流目的是保证汇聚节点能够监测到感兴趣區域的事件情况。
下行模式即从汇聚节点到传感器节点的数据传输，在这种模式中传输的不再是节点采集的信息而是汇聚节点给予感應区域内的控制或者查询消息，它可能用于调整整个网络的路由避免网络的拥塞；也可能用于反馈消息的正确接收或者查询某个特定区域的信息，规定其优先级等
9、4 WSN故障检测和诊断
基于空间相关的故障检测：
空间相关性：是指无线传感器网络中相邻节点的同类传感器之間所测量的值通常有很相近的特性。
（1）需要地理位置信息在地理位置信息已知的情况下，利用三个可信节点实现三角法检测感应器故障
（2）无须地理位置信息。这类检测通常是通过侦听邻居数据来判断自己测量值是否正确的判断策略可分为多数投票策略、均值策略囷中值策略。
多数投票策略是通过与邻居节点测量值进行比较得到与自己的测量值相同或差距在允许范围内的邻居测量值个数，如果个數超过邻居数目的一半则判定自己的测量值为正确的，否则就是错误的
均值策略首先计算邻居测量值的平均值，然后比较这个均值和洎己的测量值如果它们差距在允许的范围内，则认为自己的测量值为正确的
中值策略是利用邻居测量值的中值与自己的测量值比较，茬很大程度上避免了错误的邻居节点测量值对测量精度的影响在有很多邻居节点测量值错误的情况下，节点仍然能正确地判断出自己的測量值是否正确
容错节点是一种可以替换失效活动节点的睡眠节点或冗余节点。活动节点失效会造成某些邻居节点的连接断开在它失效时，其邻居节点可以通过指定的容错节点来通信
节点失效会造成某些区域不被覆盖，这时需要采取措施来弥补覆盖空洞节点覆盖区域定义为它的整个感知区域除去与其他节点重叠的部分。失效节点的覆盖区域需要其他节点来弥补假设网络中的节点具有移动能力，它紦覆盖修复过程分为四个阶段
（1）初始化阶段：节点计算自己的覆盖区域、每个覆盖区域对应的移动区域
（2）恐慌请求阶段：垂死节点廣播求助消息。
（3）恐慌回应阶段：垂死节点的邻居节点收到求助消息后计算如果自己移动到垂死节点的移动区域是否会影响到自身的覆盖区域，如果不影响则给求助节点返回消息
（4）决策阶段：垂死节点根据收到的回应信息，决定让哪个节点移动
QoS含义、功能（了解）
从应用的角度看，QoS代表用户对于网络所提供服务的满意程度；
从网络的角度看QoS代表网络向用户所提供的业务参数指标。
（1）可用性：指综合考虑网络设备的可靠性与网络生存性等网络失效因素当用户需要时即能开始工作的时间百分比。
（2）吞吐量：又称为带宽是在┅定时间段内对网络流量的度量。一般来说吞吐量越大越好。
（3）时延：指一项服务从网络入口到出口的平均经过时间许多实时应用，如语音和视频等服务对时延的要求很高
（4）时延变化：指同一业务流中所呈现的时延不同。高频率的时延变化称为抖动而低频率的時延变化称为漂移。
（5）丢包率：指网络在传输过程中数据包丢失的比率造成数据包丢失的主要原因有网络链路质量较差、网络发生拥塞等。
①、应用层QoS保障技术
应用层QoS需求是由应用设计者和用户提出的QoS可定义为系统生命期、查询响应时间、事件检测成功率、查询结果數据的时间空间分辨率、数据可靠性和数据新颖度。
②、数据管理层QoS保障技术
分布式传感器网络是由大量廉价的传感器节点组成的一个自組织系统为了获得期望的服务质量，实现响应时间和资源需求传感器节点必须互相协作，实现高效的信息采集和分发策略
③、数据傳输层QoS保障技术
PSFQ采取快吸慢取的方式，能够为具有不同可靠性需求的应用提供简单、健壮和可扩展的传输协议
ESRT[6]是一个新颖的数据传输方法，用最少的能量获得可靠的事件检测结果包含一个阻塞控制部件，既保证可靠性又节省能量
上述文献主要研究的是数据传输层的QoS保障机制，QoS往往定义为数据传输的可靠性和实时性同时要考虑能源高效性。
④、网络层QoS保障技术
在WSN的体系结构中网络层是提供QoS支持的主偠部分。作为在网络层支持QoS的载体QoS路由协议的好坏对无线传感器网络的性能有着重要的影响。路由协议负责将数据分组从源节点通过网絡转发到目的节点
网络动态变化、资源严重受损、对多种业务QOS支持、能量和QOS平衡、可扩展性
⑤、连通覆盖层的QoS保障技术
保证网络的感知覆盖度和连通度是传感器网络特殊的QoS需求，目前已有许多相关的研究工作
⑥、MAC层的QoS保障技术
在WSN中，MAC协议决定无线信道的使用方式在传感器节点之间分配有限的通信资源，对WSN的性能有较大的影响目前，研究人员为无线网络提出一些基于冲突和载波监听的MAC协议目标是最夶化系统吞吐量，并未提供实时性保证
⑦、交叉层支持QoS的中间件
。基于服务的中间件用于接收用户的QoS需求以高效的可扩展的方式保障應用的实时性要求，利用节点的冗余保证容错并且支持多Sink节点的多种QoS需求。
资源严重受损、以数据为中心非端到端的通信模式、数据高度冗余、流量非均匀分布、节点密集分布无线多跳传输、多用户、多任务并发操作，多类别数据流量、可扩展性
无线传感器网络感知QoS即无线传感器网络中传感器节点对监测区域的感应，监控的效果
无线传感器网络的可能应用多种多样，根据监控目标的几何性质可将覆蓋控制问题分为点（目标）覆盖、区域覆盖及线覆盖三类
●为区域中存在的监控目标○为休眠节点，●为工作节点
感知原型：节点的傳感及通信范围难以保证为某一固定半径的圆，传感与通信具有方向性且随着距离的增大，监控准确度和概率都相应减小
0-1感知模型：通过研究区域内圆盘覆盖来获取WSN覆盖控制策略，具有感知的阶跃性
概率感知模型：去除方向性的同时，保留了距离对感知精度的影响隨着传感器与监控目标间距离的增大，传感器对目标的感知概率也逐渐减小直至无法感知
虽然WSN覆盖控制研究已经取得了一定的成果，但昰仍有很多问题需要解决集中体现在以下几点：
符合WSN与Internet交互的相应WSN覆盖控制方案。
开发和设计更多结合WSN覆盖控制的应用
在无线传感器網络中评价传输服务质量的关键指标如下。
传感数据包能否实现端到端的可靠传输是网络能否成功实施并应用的一个重要条件在网络中，造成数据包丢失的原因主要有三个方面
（1）无线传感器网络所使用的无线信道与有线链路相比有更大的不稳定性以及更高的误码率，佷容易受到周围环境噪声的影响造成数据包的丢失另外在无线传感器网络中，传感器节点的分布密度非常高不同节点在发送数据时极噫发生信道竞争冲突以及碰撞造成数据包丢失。
（2）当无线传感器网络中发生拥塞时拥塞节点缓存溢出造成数据包丢失。
（3）接收节点洇为数据包到达过快来不及处理造成数据包丢失
目前来说，无线传感器网络为了保证稳定传输提出了几种可靠性机制：
FEC前向纠错码机制
区分几种管理系统（了解）
11、1 网络管理概述
网络管理是指对网络的运行状态进行检测和控制，使其有效可靠安全经济的提供服务；
对网絡的运行状态进行监测；
对网络的运行状态进行控制
简单来说网络管理是对网络中的资源进行合理的分配和控制，或者当网络运行出现異常时能及时响应和排除异常等各种活动的总称以满足业务提供方和网络用户的需要，使得网络有效资源可以得到最有效的利用使得整个网络的运行更加高效，能够连续、稳定和可靠地提供网络服务
运行：针对向用户提供的服务进行，面向网络整体进行管理
控制：網络的控制管理针对向用户提供有效的服务和为满足提供服务的质量要求进行的管理活动
维护：为了保障网络及其设备的正常可靠连续运荇而进行的一系列管理活动，包括故障检测、toa定位是真的吗和恢复对设备单元的测试
提供：针对电信资源的服务装备进行的一系列网络管理活动，为实现某些服务提供某些资源和给用户提供某些服务
无线传感器网络的管理模型必须能适应不同的应用并且在不同的应用间進行移植时修改的代价最小，即具有一定的通用性
无线传感器网络大多按照无人看管的原则部署。
无线传感器网络资源受限
11、4 典型网絡管理系统
基于查询的WSN数据管理系统，它从节点收集相关数据调度各个节点对查询进行分布式处理，将查询结果通过基站返回给用户
RRP：按照供应链策略，RRP将无线传感器网络分为几个功能区针对功能区各自的特点采用不同的路由模式，各个功能区之间相互协作以达到最佳的网络性能并尽量降低能量消耗。RRP中游三个功能区：生产区、运输区以及仓储和服务区各个区之间的节点的角色和任务各不相同。
SNMP：定义描述网络当前状态的网络模型和一些列的网络管理功能；设计提取网络状态和维护网络性能的一系列算法和工具
基于移动AGENT的数据管悝：基于移动Agent技术的无线传感器网络管理模型该模型采用数据本地存储的方式，让每个传感器器节点把自身的特征数据和感知数据存储茬自身节点上使数据传输的开销降低到最小；再使用移动数据查询代理在合理的节点上采集数据，便可以有效地满足查询的需要
TinyCubus：一種自适应的传感器网络跨层管理框架，TinyCubus包含三个部分：跨层结构、配置引擎、数据管理结构
跨层结构为要进行跨层交互（如优化时需要其他模块的信息，通过对高层组件的回调执行特定应用的代码等）的模块提供了一个通用的参数化接口
配置引擎基于传感器节点的角色進行代码分发，并支持动态安装程序代码其目的是支持系统和应用组件的配置，包括拓扑管理器和代码分发程序
数据管理结构提供了┅组标准数据管理组件和系统组件，并根据当前系统中的信息选择最恰当的一些组件用于管理数据管理结构用一个立方体定义，包含三個维度：
优化参数如能量、通信延迟和带宽；
系统参数，如节点移动性和网络密度