无线传感器网络第五章无线传感器网络-传输协议剖析.ppt

无线传感器网络的传输协议 提纲 5.1 概述 5.2 传输协议设计目标和挑战 5.3 拥塞控制机制 5.4 可靠传输基本机制 5.5 一些典型传输协议 WSN重要特点 包出错率高 物理层发送速率低 功率、信道质量等因素 缓存小 … 主要功能和技术 提供端到端可靠的数据传输服务 许多应用要求可靠的端到端传输协议 有些应用不要求可靠的端到端传输协议 所使用的主要技术手段 差错控制 拥塞控制 传统TCP协议特点 TCP 建立和释放链接采用握手机制 TCP的是为链路可靠的主干网络设计，该类网络数据包的丢失主要是由于路由器缓存溢出所引起 TCP保证每个包都能成功传输到目的节点 所使用的反馈机制开销大 无线Ad Hoc网络的传输协议 为中小规模网络设计 网络节点计算能力和存储能力较强 WSN传输协议特点 节能优先 分为上行汇聚场景和下行传输场景 以数据为中心 应用相关性强 … WSN传输协议分类 拥塞控制协议 可靠传输协议 拥塞控制协议和可靠传输协议混合协议 设计目标 能量效率 传输可靠性：数据可靠性和任务可靠性 自适应性 可扩展性 公平性 … 技术挑战 满足可靠传输和服务质量??降低能耗、存储空间消耗 多对一传输模式，汇聚节点附件拥塞和能量消耗较多 不同的应用对多个性能指标有不同的偏重、在不同的性能指标上实现最佳的平衡 拥塞控制基本机制 拥塞是一种网络状态：当网络中传输的数据超过网络的负载能力时，网络性能随网络负载的增加而急剧下降。 具体表现： 碰撞造成的分组丢弃剧增 节点缓冲区溢出 排队延迟大 具体方式 拥塞避免机制 速率分配 对网络中各节点的传输速率进行合理的分配和严格的限制，来避免拥塞的产生。 由于网络拓扑的不均衡和动态性、服务质量要求等，很难实现全网最优的分布式速率分配。 相关研究还较少。 拥塞避免机制 2. 传输控制 节点根据一些网络参数（如节点缓存状态）决定是否转发数据和确定转发速率，以避免拥塞的发生。 拥塞消除机制 拥塞检测 基于缓冲区占用率的检测 基于信道采样的检测 基于包到达时间间隔和包服务时间 基于丢包率的检测 … 拥塞消除机制 2. 拥塞通知 当某节点检测到拥塞后，需要通知相关节点。 显示通知：发送控制包 隐式通知：数据包捎带 拥塞消除机制 2. 拥塞通知 端到端通知：由汇聚节点负责反馈拥塞信息 逐跳通知：由中间节点负责 拥塞消除机制 3. 拥塞缓解 （1）速率控制 调节源节点数据产生速率 或 中间节点转发速率。最常用、最直接的方法。 （2）流量调度 通过绕路、分流或重定向等方式来减小拥塞区域的数据流。 （3） 数据处理 节点通过对数据进行丢弃、压缩或融合来减少数据量。 WSN可靠传输基本机制 丢包检测与反馈 ACK方式： 不适用数据包较小或信道质量良好的情况 NACK方式：明确要求重发丢失的数据包 IACK方式：监听接收节点的数据传输 重传恢复 端到端重传、逐跳重传 主要问题是：如何设置最大重传次数 5.4.2 冗余传输机制 多次发送同一个数据包的备份 多路径方式 总的来说，冗余传输机制消耗的网络资源较多。 5.4.3 速率控制机制 适用于基于任务的可靠传输。 在保证完成任务的前提下，尽量降低源节点的数据速率，避免和缓解拥塞。 具体方法：汇聚节点根据一个周期内成功接收数据包的数量计算传输可靠度。如果可靠度低于预定要求，则通知源节点提高发送速率；否则，减小发送速率。 拥塞控制协议 基于速率分配的拥塞避免 1、CCF协议 基于多对一树状传输结构自上而下分配速率的拥塞避免协议。CCF协议确保所有子节点的发送速率总和不超过其父节点的发送速率，从而可以避免父节点的缓存溢出。 2、Flush协议 适用于直线拓扑的拥塞避免协议。协议中，每个节点只有在不干扰其他节点间通信、同时也不受其他节点干扰的情况下才允许发送数据，从而确保成功；同时一个节点的发送速率其向前节点上路径的发送速率。 基于传输控制的拥塞避免协议 1、CALB协议 基于轻量级节点缓存状态管理的拥塞避免协议。 节点发送数据时将自己剩余缓存空间信息捎带在数据包头中。节点通过监听相邻节点的数据包获得其剩余空间信息。 2、CRA协议 结合多路径路由的拥塞避免协议。CRA协议定义每个节点的下游节点与其上游节点数的比值为该节点的特征比率CR。 可靠传输协议 基于数据块的可靠传输协议 PSFQ（Pump Slowly, Fet