Coding Opportunity Densification Strategies for Instantly Decodable Network Coding

In this paper, the authors aim to identify the strategies that can maximize and monotonically increase the density of the coding opportunities in Instantly Decodable Network Coding (IDNC).Using the well-known graph representation of IDNC, first derive an expression for the exact evolution of the edge set size after the transmission of any arbitrary coded packet. From the derived expressions, they show that sending commonly wanted packets for all the receivers can maximize the number of coding opportunities. Since guaranteeing such property in IDNC is usually impossible, this strategy does not guarantee the achievement of their target.

Provided by: Cornell University Topic: Networking Date Added: Apr 2013 Format: PDF

Find By Topic