无线mesh网络中网络编码感知机会路由技术分析.pdfVIP

摘要 与有线网络相比，无线网络，尤其是无线mesh 网络，具有其独特的广播特性和时变特性， 这些特性为编码技术和机会路由技术的使用提供了平台，提高了网络的性能。越来越多的研 究集中在两种技术的结合使用方面，近年来，无线mesh 网络中的网络编码感知机会路由技术 成为一个研究热点，但是现存的网络编码感知机会路由技术存在两方面的问题：一方面多数 研究集中在尽可能选取编码机会多的节点进行机会转发，当数据流量较大时有可能造成网络 拥塞等问题。另一方面对参与编码的数据包和机会转发节点要求越多越好，而在实际环境中 节点的处理能力有限，节点个数和参与编码的数据包越多越会增大节点的传输负担。 针对上述问题，本文对COPE 方案进行优化，实现无线网络中网络编码感知机会路由技术， 主要做了以下三个方面的研究工作：第一、提出基于路由优化的网络编码感知机会算法，该 算法中给出新的路由度量标准又称链路质量度量标准LQM(Link Quality Metric)，此标准在 编码机会，链路质量和链路的拥塞情况三种因素之间权衡，选取出具有高质量的节点作为转 发节点，从而提高网络性能。仿真结果显示，与COPE 算法相比，此改进算法在一定程度上提 高了网络性能；第二、提出基于编码优化的编码感知机会路由算法，该算法给出编码增益度 量来动态确定节点是否具有编码机会，并且通过计算数据包的编码机会值的大小选取最佳数 据包参与编码，实现对参与编码的数据包个数和转发节点的个数进行限制，对网络编码的实 现方式进行优化，从而降低编码实现的复杂度和编码造成的延时。仿真结果证明此改进算法 提高了网络的吞吐量和数据包投递率。第三、提出基于COPE 协议网络拓扑结构的编码机会探 测实现方法，此方法考虑了实际网络的特性，寻找到能够容纳最大流量的编码配置，仿真结 果证明此方法能够增加实际网络中的编码机会，提高编码增益。 关键词: 无线mesh 网络，网络编码，机会路由，编码感知机会路由 I Abstract Compared to wired networks, wireless network, especially wireless mesh network, has its two characteristics including broadcasting and time-varying.And these features provide platform for the use of network coding and opportunistic routing. In recent years, network coding aware opportunistic routing technology in the wireless mesh network has become a hot research topic, but there are two issues about existing network coding aware opportunistic routing technology : the first one, most studies have focused on selecting nodes to take participate in the encoding as much as possible opportunities ;The second one, they mainly require more data packet and opportunities forwarding node without regard of the limited capacity of nodes in a real environment In response to these problems, this article mainly did the research work of the following three aspects: firs