PCLNC: A low-cost intra-generation network coding strategy for P2P content distribution

Abstract

It has been proven that network coding can provide significant benefits to P2P networks. In recent years, many schemes have been designed to provide low-cost network coding strategies for P2P content distribution systems. In this paper, firstly, we propose a low-cost intra-generation network coding strategy. By designing the upper triangular encoding matrix, we can reduce the computational complexity of encoding and decoding. Secondly, a linear dependency detection method for encoded blocks is proposed. We use the postponement strategy and the loop self-checking strategy to reduce the probability of receiving linearly dependent encoded blocks. At last, we simulate the distribution system using the above strategies on the simulator and compare it to other systems. From the simulation results, the performance of our system is better than that of the other two systems. Taking the average download time as an example, the average download time of our system is 21.0% and 3.17% lower than other schemes respectively, which effectively improves the distribution efficiency.