Network Coding in Wireless Networks with Random Access

We consider the problem of applying network coding in wireless networks with random medium access. To optimize the network coding subgraph and the transmission attempt probabilities jointly is a tractable problem only for rather small networks. Therefore, we suggest a suboptimal, yet practical and decentralized algorithm to combine network coding with random access. We illustrate the performance gains of our approach with simulations.