Reliable Communication in Wireless Meshed Networks Using Network Coding

The advantages of network coding have been extensively studied in the field of wireless networks. Integrating network coding with existing IEEE 802.11 MAC layer is a challenging problem. The IEEE 802.11 MAC does not provide any reliability mechanisms for overheard packets. This paper addresses this problem and suggests different mechanisms to support reliability as part of the MAC protocol. Analytical expressions to this problem are given to qualify the performance of the modified network coding. These expressions are confirmed by numerical result. While the suggested reliability mechanisms introduce some signaling overhead, the results show that the performance is yet improved.

[1]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1996, SIGCOMM 1996.

[2]  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).

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Qunfeng Dong,et al.  Practical network coding in wireless networks , 2007, MobiCom '07.

[5]  T. Ho,et al.  On Linear Network Coding , 2010 .

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

[7]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[9]  W. Marsden.  I and J , 2012 .

[10]  Dong Nguyen.  Wireless Broadcasting Using Network Coding , 2007 .

[11]  Yang Xiao,et al.  Throughput and delay limits of IEEE 802.11 , 2002, IEEE Communications Letters.

[12]  Le-Nam Tran,et al.  On Transmission Efficiency for Wireless Broadcast Using Network Coding and Fountain Codes , 2011, IEEE Communications Letters.

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

[14]  S. Elayoubi,et al.  Performance evaluation of frequency planning schemes in OFDMA-based networks , 2008 .

[15]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .