Journal of Shanghai Jiaotong University ›› 2012, Vol. 46 ›› Issue (11): 1785-1788.

• Automation Technique, Computer Technology • Previous Articles     Next Articles

A Strategy of Network Coding Against the Selfish Behaviors

 DU  Rong, LI  Sheng-Hong   

  1. (School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2012-04-10 Online:2012-11-30 Published:2012-11-30

Abstract: In a certain error permission, a network coding algorithm against selfish behaviors by calculating maxflow (minimal cut) expected value was presented.First, we calculate the value of maxflow and their probability, and then encode with this expected value. By means of this algorithm data transmission to source is most probably succeeded. Mathematical analysis and computer simulations show that the proposed protocol can avoid data transmission failed by selfish behaviors.  

Key words: network coding, maxflow, selfish behavior