Distributed opportunistic and diffused coding with multiple decoders in wireless mesh networks

In wireless mesh networks for unicast traffic, opportunistic network coding are specifically introduced for improved network utilization. Some recent practical implementations like COPE, BEND, DCAR and DODE have shown the promising results over the original 802.11 conventional forwarding mechanism. For better performance, the aim of all mentioned network coding implementations is trying to find more and more coding chances in network topologies. However, they restricted the finding within a simple rule "a pair of coder and decoder". For every coded packet (the combination of natives packets of traffic flows) sent on the traffic flow, we always have one coder (which creates the coded packet) and one decoder (which retrieves the desired packet for the destination). The trivial rule limited coding chances much. In this paper, we are loosing this noose: we decouple the coding and decoding functions from strictly a pair of coder and decoder. For one coder, we can have multiple decoders on the path (up to the number of other traffic flows involved in the coding). With this, more coding chances are found, thus, improving the network performance. We extend our proposed DODE with this new idea, called Distributed Opportunistic and Diffused Coding with Multiple Decoders - DODEX. We implement DODEX system in NS-2. The simulation results show that DODEX can outperform its previous introducing systems.

[1]  Guy Pujolle,et al.  Distributed Opportunistic and Diffused Coding in multi-hop wireless networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[2]  Ivan Marsic,et al.  MAC-layer proactive mixing for network coding in multi-hop wireless networks , 2010, Comput. Networks.

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[5]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[6]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[7]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.