MPR-based flooding with distributed fountain network coding

This paper describes DiFCod, a protocol which is designed to reduce the number of transmissions required for flooding in wireless ad-hoc networks using network coding. We propose a simple distributed coding scheme which can be applied locally at each node. The efficiency of network coding is further enhanced by applying multiple point relays (MPR). The simulation results shows that flooding can be efficiently performed with DiFCode. Using a theoretical analysis, we show that DiFCode ensures that any packet generated at any node is delivered to the entire network with high probability.