第二章-无线传感器网络技术关键技术（二）.pptVIP

补充： 无线传感器网络的传输协议 WSN的传输协议分类 WSN传输协议根据功能划分成： 拥塞控制协议 可靠传输协议 混合传输协议 面向拥塞避免协议 面向拥塞消除协议 基于速率分配的拥塞避免协议 基于传输控制的拥塞避免协议 基于速率控制的拥塞控制协议 基于流量控制的拥塞控制协议 基于数据处理的拥塞控制协议 用于防止网络拥塞的产生，或缓解和消除网络中已经发生的拥塞现象。 保证传感器数据能够有序、无丢失、无差错地传输到汇聚节点，向用户提供可靠的数据传输服务。 基于数据块的可靠传输 基于数据包的可靠传输 基于数据流的可靠传输 同时支持拥塞控制和可靠传输两种功能。 补充： 无线传感器网络的传输协议 WSN的传输协议 拥塞是一种网络状态，当网络中传输的数据超过网络的负载能力时，网络性能将开始急剧下降，具体表现： 网络节点需要发送过多的数据 多个节点竞争信道接入造成网络排队延迟快速增加 节点缓冲区溢出以及碰撞造成的分组丢弃剧增等 拥塞控制是WSN服务质量保证的关键技术之一。 拥塞控制目标：避免拥塞或及时检测并缓解网络中出现的拥塞现象。 A拥塞控制可以分成拥塞避免和拥塞消除两种机制。 拥塞避免：通过速率分配或传输控制等方法来避免在局部或全网范围内出现拥塞； 拥塞消除：在网络发生拥塞后通过采用速率控制、丢包等来缓解拥塞，并进一步消除拥塞。 用于防止网络拥塞的产生，或缓解和消除网络中已经发生的拥塞现象。 补充： 无线传感器网络的传输协议 拥塞控制——拥塞避免机制 拥塞避免可采用速率分配和传输控制两种方法来实现。 速率分配指对网络中各节点的传输速率进行合理的分配和严格的限制，来避免拥塞的产生。 速率分配要求网络中的节点能够很好的协调与合作。 优点：理想情况下，合理控制各个节点的传输速率能够有效避免拥塞和丢包，提高网络的吞吐量、传输可靠性和其他服务质量。 缺点：考虑到网络拓扑、数据准确性、服务质量要求以及无线信道的共享特性等因素，很难实现全网最优的分布式速率分配。 典型协议： CCF协议、Flush协议等 拥塞控制协议 面向拥塞避免协议 面向拥塞消除协议 基于速率分配的拥塞避免协议 基于传输控制的拥塞避免协议 基于速率控制的拥塞控制协议 基于流量控制的拥塞控制协议 基于数据处理的拥塞控制协议 补充： 无线传感器网络的传输协议 拥塞控制——拥塞避免机制 拥塞避免可采用速率分配和传输控制两种方法来实现。 传输控制指节点根据一些网络参数（如节点缓存状态、网络拓扑信息等）决定是否转发数据或确定转发速率，以避免拥塞的发生。 基于缓存状态的传输控制：发送节点仅在接收节点的缓存有足够的剩余接收空间时才向其发送数据，避免了接收节点因缓存溢出而造成的丢包。 缺点：仅考虑缓存占用情况，避免拥塞效果有限，需要多少缓存空间才算“足够”，此门限值较难确定。门限过大，缓存利用率低，吞吐量降低；门限过小，可能发生拥塞。 基于拓扑信息的传输控制：根据上下游节点数量来确定转发速率，可以避免或缓解下游节点可能造成的拥塞。 典型协议： CALB协议、CRA协议等 拥塞控制协议 面向拥塞避免协议 面向拥塞消除协议 基于速率分配的拥塞避免协议 基于传输控制的拥塞避免协议 基于速率控制的拥塞控制协议 基于流量控制的拥塞控制协议 基于数据处理的拥塞控制协议 补充： 无线传感器网络的传输协议 基于传输控制的拥塞避免协议 CRA（Characteristic-Ratio-based Congestion Avoidance Algorithm）是一种结合多路径路由的拥塞避免协议。 节点的特征比率（Characteristic Ratio, CR）:每个节点的下游节点数与其上游节点数的比值. 上游节点：传输路径上靠近源节点的相邻节点（路径上的上一跳节点） 下游节点：传输路径上靠近目的节点的相邻节点（路径上的下一跳节点） 根据特征比特的大小、自己及上下游的缓存队列长度等信息，调节节点的发送速率，进而达到避免网络拥塞的目的。 汇聚节点1 汇聚节点2 S A B C 源节点 CRa=3 CRb=1 CRc=1/2 节点使用其特征比率值和队列长度(包括自身队列长度及其下游节点队列长度)进行传输控制 CR1,采用公平排队方式，轮流向每个下游转发数据。 CR=1, 检测下游节点的缓存占用情况，在不引起拥塞的情况下，向下游转发。 CR1, 若当前节点缓存将满时，需要通知其上游节点降低发送速率。 补充： 无线传感器网络的传输协议 拥塞控制——拥塞消除机制 拥塞避免由 拥塞检测 拥塞通知 拥塞缓解