Analytical Research on the Performance of Network Coding Based Probabilistic Routing
In this paper, the authors establish an analytical model of probabilistic routing, and propose a Network Coding based Probabilistic Routing (NC-PR), in comparison with the traditional probabilistic routing in terms of transmission delay. Through the indices, they assess the validity of the model. Theoretical analysis results indicate that the model can effectively analyze the performance of probabilistic routing. Comparing with the traditional probabilistic routing, the NC-PR can reduce network transmission delay, increase reliability of network and improve the overall performance of probabilistic routing protocol.