Flow-Based XOR Network Coding for Lossy Wireless Networks
A practical way for maximizing the throughput of a wireless network is to decompose the network into a superposition of small two-hop networks such that network coding can be performed inside these small networks to resolve bottlenecks. The authors call these networks 2-hop relay networks. Therefore, studying the capacity of 2-hop relay networks is very important. Most practical network coding protocols that perform the superposition ignore the diversity among the links by turning off coding when the channels are lossy. Other protocols deal with the packets separately - not as members of flows - which makes the network coding problem with lossy links intractable.