高级计算机网络期末复习

第一章

无线传感网（Wireless Sensor Networks)

WSN的概念解释

解释1：无线传感器网络是由一组传感器以特定的方式构成的无线网络，其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息，并发布给观察者。

三个基本要素：传感器、感知对象和观察者。

基本功能：协同的感知、处理和传输目标对象的信息。

解释2：无线传感器网络是大量的精致或移动的传感器以自组织和多跳的方式构成的无线网络，其目的是协作的感知、采集、处理和传输网络覆盖地理区域内和对象的监测信息，报告给用户。

WSN的网络结构：Sensor filed 监测区域，Sensor node 传感器节点， Sink node 汇聚节点。

传感器节点

传感器模块：信息采集、数据转换

处理模块：控制、数据处理、网络协议

收发模块：无线通信

能量供应模块：提供能量

WSN协议栈

能源管理平台：管理传感器节点如何使用能量

移动管理平台：检测和注册传感器节点的移动，维护到汇聚节点的路由，使得传感器节点能够跟踪他的邻居

任务管理平台：在一个给定的区域内平衡和调度检测任务。

WSN的应用：军事、环境科学、医疗健康、空间探索、工业和交通管理、商业应用

第二章 无线传感器网路路由协议

传感网路由分析常用概念分析

传感器节点 簇头节点 网关节点 汇聚节点

传感器网络的典型应用模式

时间驱动 事件驱动

经典传感网路由协议

 洪泛（Flooding）机制---节点产生或收到数据后向所有邻节点广播，直到信息过期或到达目的地才停止传播。

缺点：--内爆：节点几乎同时从邻节点收到多份相同的数据。--交叠：节点会转发同一区域内同一信息的多份拷贝。--能量低效，贷款利用率极低：不考虑自身资源限制。

闲聊（Gossiping）机制---随机选择一个邻节点发送数据。--避免了内爆，但增加了时延，网络大后，概率趋于0。

两种算法的优点：简单，不需要维护路由信息，也不需要任何算法。

两种算法的缺点：扩展性很差。

SPIN路由过程

--引入信息广告过程，保证只有对广告信息有兴趣的节点请求数据

--定义三种类型的消息：ADV REQ DATA

优点：--先发广告（ADV）按需传送数据，减轻了内爆问题。--信息命名解决了交叠问题。--根据自身资源决定是否发布信息通告（ADV），避免了资源盲目问题。

缺点：--当产生或收到数据的节点的所有的邻节点都不需要该数据时，将导致数据不能传播。--虽然减轻了数据内爆，但在较大规模网络中，广告消息ADV仍然存在内爆问题。

DD（直接扩散）

过程：先查询，后应答

特征：以信息为核心进行数据传输，支持信息融合

网络元素：--网关，--汇聚节点，融合代理，--源节点（传感节点）

兴趣扩散：汇聚节点洪泛查询消息。--兴趣消息：任务性质、数据采集/发送数率、时间戳等。--中间节点：记录（邻居节点和兴趣内容）数据发送的节点。

梯度建立：从汇聚节点到网络中的节点之间按照跳数距离建立梯度。

初始信息汇报：--节点沿着兴趣梯度定向洪泛数据；--中间节点对信息进行记录和转发；--汇聚节点接收数据进行存储和融合。

路径增强：汇聚节点根据需求从汇聚节点再发起一次路径增强的洪泛过程，延迟最小的一条路径做主路径承担后续的传输任务

优点：数据为中心，不管理节点；数据传输更具有目的性；路径加强机制课显著提高数据传输质量；反应式路由--能量的均衡消耗。

缺点：周期性的洪泛机制--能量和时间开销都比较大；如果网络结构变化不大，周期可以很长；节点需要维护一个兴趣开销列表，存储代价比较大。

Rumor协议

特点：查询和事件汇报同时进行

基本过程

--事件区域中的传感器节点产生代理消息，代理消息沿随机路径向外扩散

--同时汇聚节点发送查询消息也沿随机路径在网络中传送

--当二者相遇时就形成一条节点到事件区域的完整路径

--通过跳数控制范围，如在范围内查询和代理消息不交叉，汇聚节点可采用洪泛查询请求。

设计原理：欧氏平面图上任意两条曲线交叉几率大。

优点：能耗较小，协议简单

缺点：如果事件非常多，维护事件表和收发代理带来的开销会很大；汇报延迟无法保证。

LEACH分簇路由协议

问题和动机：网络中大部分的节点只是感知信息，并不需要转发数据，如果一直处于工作状态，会浪费能量。

解决思路：将节点分为簇头节点和功能节点，功能节点只负责感知，定时情动将信息传给簇头，簇头节点一直工作，一方面收集功能节点数据，另一方面负责数据的转发。

簇头选取：相邻节点周期性动态地自动形成簇并基于概率产生簇头。

信息收集和融合：--簇内节点吧数据发给簇头；--簇头进行数据地融合后把结果发送到目的节点信息汇报。

簇头切换和维护：防止簇头耗能过多而过早死亡。

优点：工作节点可以长期休眠，耗能极低；簇头切换可以让大家分担收集、聚合和转发任务，使网络节点能量消耗更加均衡；更容易克服传感器网络移动带来的问题，节点移动直接加入新簇即可。

缺点：簇头选取过程需要定期进行，增加额外地协议开销。

PEGASIS线性分簇协议

问题和动机：进一步优化簇内信息汇报的能量效率。

设计假设：--无线通信的功耗随距离增长呈平方增长；--通信距离越短，能耗越小，距离增加一倍，能耗增加可能是四倍；--加大通信距离，不如增加跳数。

协议过程：先形成汇聚链，数据汇报从链起点开始，所有链将信息汇聚到簇头，由簇头再进行下一步的转发。

优点：仿真性能良好

缺点：只是假设，过于理想

GEAR地理信息路由

问题和动机：传感网信息与地理位置相关，如果采用地理信息进行兴趣发布，可以降低洪泛和能耗。

设计思路：直接利用地理信息发布兴趣和查询

前提假设：--节点了解自身的位置信息和剩余能量；--接待你间无线链路是对称的

两个过程：查询区域外部的信息交换；查询区域内部的信息交换。

优点：利用位置信息，避免了洪泛。考虑了消耗的能量和节点剩余能量，使节点能量消耗更均衡。路径选择可达到局部最优；迭代地理转发进一步弥补了洪泛机制不足。

缺点：节点的地理位置不是一个容易得到的信息，代价太高，节点仅保留一跳的消息，可能出现路由空洞，增加协议的复杂性。

SPEED(QoS)协议

问题和动机：

基本思想：估计信息到sink节点的时间，结合事件发生时间和延迟阈值，作为发送队列调度和选路的依据。

协议过程：--设定一个传输速率的要求，一跳的传输速率的计算：--；选择一个大速率作为下一跳，没有满足丢弃分组或者是选择（一定概率），决定转发继续以上过程。

优点：考虑端到端传输时间，具有一定的延迟保障能力；考虑了节点能量因素，均衡了能量消耗。

缺点：只满足一种速率，现实生活中很多种。

GRAB健壮梯度广播协议

问题和动机：单路径路由反复重传会耗尽一个节点的所有能量。

设计思想：采用受限洪泛机制进行数据转发，提高一次传输成功率。

建立代价：

汇聚数据：源节点设定代价门限T，中间节点用T来减掉当前的代价，如果代价还在范围内，则继续洪泛，否则不再继续。结果就会控制洪泛。

优点：代价可以任意设定；；可以根据以一个参数控制范围，提高传播的健壮性，控制能耗。

缺点：不能提供端到端的可靠保证，代价估计要求参数具有一定的稳定性；做了连路对称假设。

多路径路由

问题和动机：无线链路有两种主要的故障，一是永久故障，二是随机故障。

设计思路：采用多条不相交的路径同时传送数据（DD）

优点：提高了一次传送的成功率，减小了延迟；提高了网络的负载均衡

缺点：难以确定最优的路径数；分离多路径几乎不能提高能量效率

Braid路由协议

设计思想：让路径以一种互相缠绕的方式，当一个节点发生随机故障，其他节点可以替代该节点完成数据转发。

优点：采用主路径发送，辅助路径仅在主路径故障时发送，既提高能量效率，又较少延迟；

缺点：不能应对区域性永久故障。