Network Coding in the Bidirectional Cross: A Case Study for the System Throughput and Energy

This paper presents a detailed performance evaluation of inter-session network coding in wireless meshed networks in terms of throughput and energy consumption. A full analytical model is given for three different communication approaches for the bidirectional cross topology using an IEEE 802.11 medium access. One of the three approaches is pure relaying, while the other two approaches are using network coding with and without overhearing of other flows. The main outcome of the paper is that network coding without and with overhearing can increase the throughput by the factor of two and four, respectively, for high load scenarios. Furthermore we show that the energy/bit ratio is decreased by the use of network coding approaches, underlining that the added complexity of network coding pays off when considering the overall system.

[1]  Frank H. P. Fitzek,et al.  Energy consumption model and measurement results for network coding-enabled IEEE 802.11 meshed wireless networks , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

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

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

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

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

[6]  Morten Videbæk Pedersen,et al.  CATWOMAN: Implementation and Performance Evaluation of IEEE 802.11 Based Multi-Hop Networks Using Network Coding , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).