Network coding is a collection of techniques in which a node is allowed to combine, encode and send one or more packets as a single encoded packet instead of sending individually. It improves throughput, packet delivery ratio and efficiency of the system. The inherent broadcasting nature of wireless mediums helps us to adopt network coding very easily. At the same time, as it reduces the number...

This survey summarizes the state-of-the-art research on network coding, mainly focusing on its applications to computer networking. Network coding generalizes traditional store-and-forward routing techniques by allowing intermediate nodes in networks to encode several received packets into a single coded packet before forwarding. Network coding was proposed in 2000, and since then, it has been ...

This paper proposes C&M, a novel network coding scheme to deal with both inter-flow and intra-flow traffic in wireless networks. Prior work on wireless network coding design belongs to either inter-flow network coding or intra-flow network coding. C&M attempts to combine advantages of both network coding approaches to develop a more efficient network coding scheme. Based on COPE, C&M allows eac...

Network coding refers to a scheme where a node is allowed to generate output data by mixing (i.e., computing certain functions of) its received data. The unique characteristics of wireless medium renders network coding particularly useful. For instance, network coding can be used to achieve the minimum energy-per-bit for multicasting in a wireless ad hoc network. In addition to optimizing energ...

This paper reduces multiple-unicast network coding to single-unicast secure network coding and single-unicast network error correction. Specifically, we present reductions that map an arbitrary multiple-unicast network coding instance to a unicast secure network coding instance in which at most one link is eavesdropped, or a unicast network error correction instance in which at most one link is...