一种新的无线mesh网络编码算法

针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法.该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量.从而允许与目的节点相连接的中继节点收到数据包后直接路由选择.与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量.仿真试验验证了该算法的有效性.

A new algorithm for wireless mesh networks coding

Using network coding can significantly increase network throughput, but it will inevitably increase the complexity of the work. In order to solve this problem, a new network coding algorithm for wireless mesh networks was proposed for a specific topology. In the wireless multicast network, the same multicast capacity can be achieved by applying network coding only on the links entering relay nodes. Hence, this new algorithm allows intermediate recipients which link with the destinations to select routing after receiving coded packets by constructing a virtual source node. Compared with the traditional COPE coding algorithm, the new algorithm will reduce the number of the original data packet transmission, thereby increasing the network throughput measured by network coding gain. Simulation results show the effectiveness of the algorithm.