Devices and methods for network-coded and caching-aided content distribution

A method for transmitting data files in a network includes receiving requests from destination devices for packets of the data files. The method includes constructing a conflict graph such that each packet requested by each destination device is represented by a distinct vertex in a plurality of vertices of the conflict graph, the plurality of vertices being associated with the destination devices. The method includes assigning labels to the plurality of vertices. The method includes assigning levels to the plurality of vertices. The method includes ordering the plurality of vertices from vertices having a highest level to vertices having a lowest level. The method includes coloring the plurality of vertices based on the ordering. The method includes combining the packets represented by vertices in the plurality of vertices having a same color. The method includes sending the combined packets.