AbstractIn this paper the rank criterion of realizing the maximum information transmission based on the topology of encoding nodes is first derived. Then the Vandermonde matrix-based distributed random network coding approach is proposed, which can both reduce the computational complexity of coding matrix and increase the rank of it. The implementation of the proposed approach is discussed. Simulation results show that the proposed method is more efficient and effective than the classical random distributed network coding method.