CATWOMAN: Implementation and Performance Evaluation of IEEE 802.11 Based Multi-Hop Networks Using Network Coding

This paper investigates the performance of network coding for an IEEE802.11 enabled meshed network. By means of basic setups the impact of the medium access control in combination with network coding is investigated. In contrast to prior work the network coding approach is tailored to commercial WiFi hardware without any special tweaks. The implementation of network coding is done on top of an existing routing scheme known as B.A.T.M.A.N. which has some inherent advantages to support network coding. We present schemes to utilize the B.A.T.M.A.N. routing to detect coding opportunities. One finding is that the performance gain for the well known Alice and Bob scenario using network coding is 60% compared to a pure relaying scheme. The software used in the presented measurement campaign is made publicly available.

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

[2]  Axel Neumann,et al.  Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.) , 2008 .

[3]  Morten Videbæk Pedersen,et al.  Kodo: An Open and Research Oriented Network Coding Library , 2011, Networking Workshops.

[4]  Torben Larsen,et al.  Cautious view on network coding — From theory to practice , 2008, Journal of Communications and Networks.

[5]  Torben Larsen,et al.  A mobile application prototype using network coding , 2010, Eur. Trans. Telecommun..

[6]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[7]  Morten Videbæk Pedersen,et al.  Synchronized multimedia streaming on the iPhone platform with network coding , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[8]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[9]  Hao Chen,et al.  Network coding based live Peer-to-Peer streaming towards minimizing buffering delay , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[10]  Claudio Casetti,et al.  Network Coding in Ad Hoc Networks: A Realistic Simulation Study , 2009, IEEE INFOCOM Workshops 2009.

[11]  Jianliang Meng,et al.  The optimization study of network coding for coding-aware wireless MESH networks , 2010, 2010 2nd International Conference on Future Computer and Communication.

[12]  Muriel Médard,et al.  On Code Parameters and Coding Vector Representation for Practical RLNC , 2011, 2011 IEEE International Conference on Communications (ICC).

[13]  Shuo-Yen Robert Li,et al.  Linear Network Coding: Theory and Algorithms , 2011, Proceedings of the IEEE.

[14]  Morten Videbæk Pedersen,et al.  Decoding Algorithms for Random Linear Network Codes , 2011, Networking Workshops.

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