WMN中基于网络编码机会路由的研究-控制理论与控制工程专业论文.docxVIP

独创性（或创新性）声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成 果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其 他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在 校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后， 发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保留送 交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以 允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定） 本学位论文属于保密在 年解密后适用本授权书。 本人签名： 日期： 导师签名： 日期： 摘 摘 要 I I 摘 要 在无线 mesh 网络研究领域中，机会路由无疑是该领域的一个研究“热点”，它颠 覆了无线网络中数据传输的传统观念，即传输中数据包每跳只有一个转发节点。在机 会路由中，每个监听到数据包的节点都有机会成为转发节点，而通过引入网络编码技 术，机会路由可避开复杂的调度机制，大大提高了网络吞吐量。然而基于网络编码的 机会路由还存在诸多不足，如冗余包的产生、网络拥塞、时延等。正是基于这一研究 背景，本文设计了一种结合网络编码和编码反馈机制的机会路由协议（以下简写为 MFOR）。 在 MFOR 中，首先通过引入编码反馈机制来构造编码反馈 ACK 向量，上游节点 可通过解析接收到的 ACK 向量来了解下游转发节点编码包的接收情况，从而大大降 低冗余包产生的概率。其次，设计了一种速率控制机制，该机制无需考虑链路丢失率， 而是通过引入信息量“积压差”概念来描绘自身负载及网络的拥塞程度，进而调节节 点发送速度，可有效降低网络拥塞并提高网络吞吐量。此外，考虑到机会路由的数据 传输采用广播方式以及节点间信道冲突较大的特点，对 802.11DCF 机制进行改进。 在改进的 DCF 机制中，竞争窗口的大小根据节点的负载程度和整个网络的繁忙程度 来设置，这使得网络中的节点能更加公平的获得信道接入机会。最后，设计了一种“流 水线”式的数据传输机制，与传统机会路由中的数据传输机制相比，该机制中的源节 点无需等待目的节点的应答信息即可启动下一个数据块的传输，加快了数据传输速度， 提高了网络吞吐量。 为了验证 MFOR 协议的性能，本文在 OPNET 软件上进行了仿真实验。通过与基 于网络编码的机会路由协议 MORE 实验对比发现，MFOR 在数据吞吐量上有了明显 的提升，尤其在多数据流场景下，性能更为突出。同时实验中还发现在数据吞吐量相 当的情况下，MFOR 中的源节点所发送的编码包更少，数据块的发送时长也更短。 关键词：机会路由；网络编码；编码反馈；速率控制；无线 mesh 网络 II II Abstract In the wireless mesh network (WMN) routing technology research field, Opportunistic Routing (OR) is undoubtedly the current research hot spots. It subverts the traditional concept that the transmission of data packets has only one forwarding node in wireless multi-hop networks. In OR, each node that overhear the data packet may have the chance to become a forwarding node. Through the introduction of network coding, opportunistic routing can avoid the complex scheduling mechanism and greatly improve the network throughput. However, network coding based OR has many deficiencies, such as the generation of redundant packets, network congestion and delay,