Network Coding Resources Optimization of Coding-Link Cost Based on the Modified ant Colony Algorithm

The network coding always brings additional resource consumption while it can make the network to achieve the required rate. It is necessary to minimize the resource consumption in the network while achieving the desired throughput. Most of the other papers consider the minimum number of encoding nodes or the minimum number of encoding links separately. Of course some papers consider trade-offs between coding and link cost, but the optimal choice for different trade-offs is not clear. This paper provides a heuristic judgment method to derive the optimal result on the selection. In this paper, the total value of the link cost and coding cost is treated as the only objective function, and the objective function is minimized based on the improved ant colony algorithm. The consideration of multi-source situation and the different value of different links is a new attempt.