基于萤火虫算法的层间网络编码优化

Inter-session network coding optimization based on firefly algorithm

在异构网络中,分层网络编码不仅可以解决信宿的不同接收速率要求,也可以提高网络吞吐量。其中,层间网络编码与层内网络编码相比可以获得更高的带宽利用率,因此层间网络编码的优化问题成为提高网络性能的一个关键问题。本文考虑单信源多信宿的网络,首先分析了层间网络编码模型的数学规划,再利用改进萤火虫算法(FA)的快速搜索能力实现链路的分层类型和层速率的优化分配,以此实现了网络吞吐量的提高。仿真结果证明,与仅优化链路分层类型的算法相比,此优化算法以较少的迭代次数实现优化并获得高吞吐量。

In heterogeneous networks, the layered network coding can not only solve the different receiving rate requirements of the sinks, but also improve the network throughput. The inter-session network coding can obtain higher bandwidth utilization than intra-session network coding. Therefore, optimization of inter-session network coding is a key issue for improving network performance. Based on the single-source multi-sink network, this paper analyzes the mathematical programming of the inter-session network coding model, and then optimizes the layered type of links and layer rate with the search capability of the improved firefly algorithm (FA). In this way, the network throughput is improved. Simulation results show that compared with the algorithms that only optimize the layered type of links, this optimization algorithm can achieve optimization and higher throughput with less iterations.