《无线传感网络的拥塞控制完结版1》由会员分享，可在线阅读，更多相关《无线传感网络的拥塞控制完结版1（46页珍藏版）》请在金锄头文库上搜索。
1、无线传感网络的拥塞控制无线传感网络的拥塞控制组员：李娟 涂一娜 曾湘钰无线传感网络的拥塞控制无线传感网络拥塞介绍无线传感网络的拥塞控制机制无线传感网络的拥塞控制协议无线传感网络无线传感器网络通过部署在监测区域内大规模的微型传感器节点，协同地感知和处理感知对象的信息，并以自组织多跳的无线通信方式将信息发送给用户传感节点(sensor node)基站节点(sink node)无线传感网络的特点以数据为中心多对一通信方式无线电路的相互干扰拓扑结构多变性资源有限性周期性监测，或事件突发无线传感网络的拥塞传感器节点的大规模密传感器节点的大规模密集部署、多跳的多对一的通集部署、多跳的多对一的通信方式、无线
2、链路质量和拓信方式、无线链路质量和拓扑结构的动态变化，以及突扑结构的动态变化，以及突发事件导致的流量突发性等，发事件导致的流量突发性等，这些都容易引起无线传感器这些都容易引起无线传感器网络的局部或全局拥塞拥网络的局部或全局拥塞拥塞会引起信息传输延迟的增塞会引起信息传输延迟的增大和数据的丢失，甚至引起大和数据的丢失，甚至引起Sink节点接收不到任何信息，节点接收不到任何信息，严重地影响网络的传输服务严重地影响网络的传输服务质量质量图无线传感网络的拥塞节点级的拥塞无线链路级的拥塞拥塞影响造成网络传输能力的下降和传输延时的增加以及数据的丢失，由此产生的重传又会进一步增加网络流量；拥塞造成大量的数据丢
3、失和重传还浪费了网络能量，减少了无线传感器网络的生存周期，降低了整个网络的吞吐量，影响网络的能量消耗和QoS传输性能解决拥塞问题的两种方案基于预防拥塞的策略从系统启动开始，限制节点发送自身感知信息的速率及合理分配各个节点的发送速率基于拥塞检测的拥塞控制策略通过拥塞检测，发现网络将要发生或已经发生拥塞，通知相应的节点，进行拥塞处理。拥塞控制机制拥塞控制机制包括三个过程:拥塞检测拥塞通知拥塞处理拥塞检测 基于拥塞表现出来的各种网络状况，衡量拥塞的指标有多种如：缓存占用率丢包率数据包延时通道负载传输速率拥塞通知显式通知使用专用的控制消息，通知相关节点发生了拥塞这样的通知方式会增加额外的传输开销隐式通
4、知在正常的数据分组中捎带拥塞信息，其他节点通过接收或监听这样的数据分组获取拥塞状况 拥塞处理速率控制基本思想是在检测到网络拥塞后，节点减小发送速率防止拥塞流量调度把拥塞区域的部分流量调度到附近非拥塞区域，减轻拥塞区域的流量负载速率控制end-to-end拥塞产生后直接对源端节点的发送速率进行调整 从根本上解决了流量过大的问题，同时通道竞争也相应减少，是缓解拥塞最有效、最根本的办法端到端的拥塞处理机制，适用于处理涉及面大、持续时间长的较严重的拥塞. 速率控制hop-by-hop在发生拥塞的区域就地采取措施，例如立即降低上游节点的发送速率减少数据包流入，或者降低邻居节点的发送速率减少信道竞争。经过
5、逐跳的限速，最终达到控制源端速率的目的。 无线传感网络拥塞控制的发展不同的拥塞控制机制使用了不同的拥塞检测、拥塞通知和拥塞处理机制。无线传感网络的拥塞控制考虑方面能量有效性拥塞控制的操作简单开销要少，占用节点的存储空间要小公平性保证节点发送数据的公平性动态适应性适应网络的动态变化和部署环境的变化，也能够适应处理局部的拥塞和整个网络的拥塞无线传感网络的拥塞控制考虑方面保证网络传输的质量如网络延迟、网络吞吐量和分组丢失率及时性能够预测或及时发现网络拥塞，并在较短时间内解除拥塞，避免拥塞扩散拥塞检测拥塞检测拥塞通知拥塞通知拥塞处理拥塞处理能效性能效性公平公平性性CODA通道负载和队列占用率显式源速率
6、调节是否Fusion通道负载和队列占用率隐式源速率调节否是PCCP数据包的间隔和服务时间隐式精确的逐跳速率调节是是FACCsink node丢包率隐式逐跳速率调节否是ESRT缓冲区占用和增量隐式速率调节是IFRC队列占用率隐式逐跳速率调节是TARA缓存区占用率和通道采样分流量控制否CADA缓存占用率增长速度和通道采样隐式速率控制和流量调度DAlPaS缓存区占用率和通道采样速率控制和流量调度CODA(Congestion Detection and Avoidance)由三种机制组成：基于接收端的拥塞检测开环Hop-by-Hop 后压机制闭环多源调节CODA(Congestion Detecti
7、on and Avoidance（1）基于接收端的拥塞检测CODA 结合信道负载、队列占用状态，使用了采样机制在适当的时机（ 即节点的发送缓冲非空时）检测本地信道。一旦检测到拥塞，节点通过后压机制向其上游邻居节点发送消息。CODA(Congestion Detection and Avoidance(2)开环Hop-by-Hop 的后压机制只要一个节点检测到了拥塞，它就广播后压消息，后压消息沿着通向源节点的方向传播。收到后压消息的源端节点采用AlMD调整速率或者选择丢包，并参考本地网络状况决定是否继续发送后续数据包。CODA(Congestion Detection and Avoidance
8、(3)闭环多源调节当源事件速率低于信道吞吐量的某一阈值时，源节点自行调节其速率；当超过了这一阈值即触发闭环拥塞控制机制。Fusion跨层的拥塞控制解决方案，融合了三种拥塞控制技术：Hop-by-Hop的流量控制源速率限制模式有优先级的MAC层协议Fusion(1)Hop-by-Hop的流量控制Hop-by-Hop流量控制由两部分组成：拥塞检测和拥塞减轻。拥塞检测有两种方法：队列占用和信道采样。当节点输出队列的可用空间低于一个特定的标记值时，或信道的利用率超过了一定的水平，发送的分组则置拥塞位。减过使无线范围内的邻居节点抑制它们的发送速率来避免其下一跳节点队列的溢出。Fusion(2)源速率限制
9、模式 假设所有的传感器提供相同的通信负载且路由树比较均衡，每个传感器监听其父节点向前发送的通信量来估测N(N为通过该父节点进行路由转发的源节点的总数)，然后使用标记桶模式规定每个传感器节点的发送速率。每当一个传感器节点监听到其父节点发送出了N个分组，就把标记累计加1，直到标记的最大值。当一个节点的标记的数目大于零时，该节点才允许发送数据，每发送一次，消耗一个标记。这种解决方案限制了节点的速率。Fusion(3)有优先级的MAC层协议在基于CDMA机制的MAC协议中，赋予拥塞节点高的发送优先权。如果一个节点发生了拥塞，则令其回退窗口的大小为非拥塞节点的14，使得发生拥塞的节点更容易获得争用周期，
10、进而释放队列，增大了拥塞控制信息在邻居节点间传播的可能性。PCCP(Priotiry Based congestion Control Protocol)由3部分组成智能拥塞探测（ICD,Intelligent congestion detestion）隐式拥塞通知（ICN,Implicit congestion notification)基于优先级速率调整(PRA,Priorit-based rate adjustment)PCCP(Priotiry Based congestion Control Protocol)智能拥塞探测基于分组交互到达时间和分组服务时间来探测拥塞的方法基于优先级速
11、率调整PRA的设计保证：(1)高优先级节点获得更多带宽，（2）相同优先级得到相等带宽，（3）高流量的节点获得更多的带宽TARA（topology aware resource adaptation）基于缓存区占用率和通道采样的拥塞检测基于流量调控的拥塞处理distributor nodedetour pathoriginal pathmerger nodeDAlPaS（Dynamic Alternative Path Selection scheme） DAlPaS可以根据一些参数动态的选择路径，这些参数包括缓存占用率、通道采样等。 DALPaS分为两个阶段：l启动阶段l工作阶段 DAlPaS
12、启动阶段初始网络连接图014236571281391410151116DAlPaS启动阶段启动后的网络连接图014236571281391410151116DAlPaS启动阶段NODE 2的邻接表Node IDBuffer OccupancyRemaining PowerNumber of Hops Flag001J0True10.900.95J1True30.920.96J1True60.850.96J2True50.900.93J2TrueDAlPaS工作阶段数据包被接收后会被确认。确认包（ACK）的头部结构如下：Node ID Next Packet Sequence NumberBuf
13、fer OccupancyRemaining PowerNumber of HopsFlagDAlPaS工作阶段DAlPaS将拥塞分为两个阶段：Soft Stage一个节点发现自己接受到了两个或两个以上的流的数据包，则该节点进入Soft Stage。Hard Stage一个节点的一些参数超过阈值时，进入HardStageDAlPaS工作阶段Hard Stage处在这个阶段的节点在它的ACK中通过将“Flag”置为“False”通知它的上游节点及邻居节点自己将不再接收数据包。接收到这种ACK的节点必须更改下一跳路径。这个阶段，下游节点强迫上游节点更改路径。DAlPaS工作阶段Hard Stage
14、导致节点不可用的原因有：缓存占用率超过上限剩余能量低于下限下游节点不可用DAlPaS工作阶段Soft Stage处在这个阶段的节点在它的ACK中通过将“Next Packet Sequence Number”置为“False”使特定的节点减缓发送速率。接收到这种ACK的节点需要考虑更改下一跳路径。这个阶段，下游节点只是建议上游节点更改路径。DAlPaS仿真结果仿真工具：Prowler 仿真器 参数设置：500个节点100m100m的区域性能参数：能量消耗率数据包传递成功率平均逐跳延迟DAlPaS仿真结果DAlPaS仿真结果DAlPaS仿真结果DAlPaS以上仿真结果表明，与TARA相比，DAlPaS在更有效的利用能量，有更高的数据包传输成功率，并且逐跳延迟更小。总结所有的拥塞控制协议的目标都是为在无线传感网络中缓和拥塞从而解除拥塞。所有的拥塞控制协议很难兼顾有能量有效性，公平性，动态网络适应性，及时性和保证网络的QoS.不同的网络环境和应用需求将需要不同的拥塞控制协议。谢谢 谢谢 ！
