Abstract:

Network coding technology has great advantages in improving network throughput and transmission efficiency. However, this technique requires additional coding operation and increases coding overhead. In order to reduce coding overhead while taking into account the network coding security level under the guarantee for maximum multicast rate premise, we present a program that combines coding overhead and network security in the network coding optimization. Firstly, this program adds a preprocessing mechanism to the niche genetic algorithm that bases on a preselection mechanism. We then construct a new fitness function, and a more scientific way is adopted to determine the size of population. Simulation results show that the proposed algorithm outperforms the algorithms that base on the traditional genetic algorithm in terms of convergence time, evolution of algebra, coding overhead and security.

Key words: network coding optimization, maximum multicast rate, coding overhead, niche genetic algorithm, fitness function, security