关于流编码的机会路由协议设计.pdf

摘 要 传统的路由算法在无线网状网中性能表现欠佳。机会路由有效利 用了无线信道的广播特性，显著提高了无线网状网单播通信的吞吐 量。网络编码技术的引入使机会路由协议能以简单、实用的方式实现， 避免了节点间复杂的协调过程。流编码技术的提出，解决了基于网络 编码的机会路由中数据包解码前无法确认的问题。因此，这项技术在 机会路由协议设计中的应用具有很高的研究价值。 本文首先提出机会路由协议设计需要解决的四个核心问题，并据 此将机会路由协议分为基于调度的机会路由协议和非调度的机会路 由协议两大类。非调度的机会路由代表着机会路由发展的趋势，文章 重点分析了基于网络编码的非调度机会路由协议。文章将各类具有代 表性的机会路由协议进行了分析、比较和总结，并提出了机会路由协 议设计所共同面临的挑战。 随后，文章对经典的MOI迮协议性能进行了分析，发现在端到 端的ACK被反馈至源节点时间内，网络中传输的编码包是无用的， 宝贵的网络资源被浪费。为了解决这个问题，我们将流编码技术应用 于机会路由协议设计中，提出了一种基于编码反馈的流编码机会路由 协议S1ide++。协议中，我们设计了滑动窗口机制去控制节点存储开 销和计算复杂度。针对MOI也协议性能表现过于依赖周期性统计的 丢包率的问题，协议提出了一种改进的编码反馈机制，使节点根据实 时接收状况做出准确、高效的发包决策。另外，协议提出了开销控制 机制去进一步控制节点的存储和计算开销。 确性和有效性。和MORE相比，Slide++在不同的网络拓扑中都具有 更高的吞吐量。在网络链路实际丢包率高于测量值时，Slide++的吞 吐量高出同样环境下的MOI迮协议3．5倍。另外，我们通过设定不同 的滑动窗口大小，分析、总结了滑动窗口值对吞吐量的影响，并根据 实验数据得到了在特定场景下S1ide++滑动窗口的经验值。 关键词无线网状网，机会路由，流编码，编码反馈 ABSTRACT Wireless】Ⅵeshne铆ofb oRen severe experienceperfomance when are de伊adatioIls legacyroutingalgori恤ns increasesunicast ofwireless routingsignific觚tly t11roughput mesh net、vorks mewireless byeff．ectiVelyutili血g broadcastmedium．With ne铆ork canbe ma cod协g，opponunisticrouting iInplemented simple and witllout t0 practicalway resortingcomplicate net、)~，ork isametllod coding of acoded before aCknowle起ingpaCket iIlnet、Ⅳork decodmg coding-basedopportumstic of s订eamnetworkhavea iIIlplements coding valuei11也e