Abstract:

Aiming at the singlesource multicast network, based on some reasonable assumptions, a distributed network coding construction approach is proposed, which can obtain the optimal coding scheme with maximal throughput and minimal coding overhead. By studying the intrinsic mechanism of linear network coding, the mutual relationship between two coding schemes at different multicast rates is found out, and a strategy is contrived to test multicast capacity with distributed way. The proposed approach uses a genetic algorithm as a search engine, combines with random linear network coding and embeds the strategy of distributed test multicast capacity. With the effective evolution strategy and the rule of generating coding coefficients, it can not only achieve the minimal coding channels with maximal throughput, but also construct the corresponding coding scheme whose coding coefficients can be stored in respective nodes, so that the data can be transmitted by a deterministic transmission method. Simulation results indicate that the proposed method is effective.