Network Coding as a WiMAX Link Reliability Mechanism

We design and implement a network-coding-enabled reliability architecture for next generation wireless networks. Our network coding (NC) architecture uses a flexible thread-based design, with each encoder-decoder instance applying systematic intra-session random linear network coding as a packet erasure code at the IP layer. Using GENI WiMAX platforms, a series of point-to-point transmission experiments were conducted to compare the performance of the NC architecture to that of the Automatic Repeated reQuest (ARQ) and Hybrid ARQ (HARQ) mechanisms. In our scenarios, the proposed architecture is able to decrease packet loss from around 11-32% to nearly 0%; compared to HARQ and joint HARQ/ARQ mechanisms, the NC architecture offers up to 5.9 times gain in throughput and 5.5 times reduction in end-to-end file transfer delay. By establishing NC as a potential substitute for HARQ/ARQ, our experiments offer important insights into cross-layer designs of next generation wireless networks.

[1]  Debbra Wetteroth OSI Reference Model for Telecommunications , 2001 .

[2]  Thinh Nguyen,et al.  A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[3]  Huaglory Tianfield,et al.  Network Coding-Based Block ACK for Wireless Relay Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[4]  Peter Larsson,et al.  Multicast Multiuser ARQ , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  Milica Stojanovic,et al.  Systematic network coding for time-division duplexing , 2010, 2010 IEEE International Symposium on Information Theory.

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

[7]  Khaled Ben Letaief,et al.  Reliable relay assisted wireless multicast using network coding , 2009, IEEE Journal on Selected Areas in Communications.

[8]  M. Siala,et al.  Performance comparison of type I, II and III hybrid ARQ schemes over AWGN channels , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[9]  Jong-Moon Chung,et al.  Network-coding-based hybrid ARQ scheme for mobile relay networks , 2010 .

[10]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[11]  Muriel Médard,et al.  An Implementation of Network Coding with Association Policies in Heterogeneous Networks , 2011, Networking Workshops.

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

[13]  Dina Katabi,et al.  One-Size-Fits-All Wireless Video , 2009, HotNets.

[14]  M. A. Jolfaei,et al.  A new efficient selective repeat protocol for point-to-multipoint communication , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[15]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[16]  Chengke Wu,et al.  A network coding based hybrid ARQ algorithm for wireless video broadcast , 2011, Science China Information Sciences.

[17]  Magdy S. El-Soudani,et al.  IR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication , 2011 .

[18]  M. Medard,et al.  On Delay Performance Gains From Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[19]  Jeffrey G. Andrews,et al.  Fundamentals of Lte , 2010 .

[20]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[21]  Surat Teerapittayanon,et al.  Performance enhancements in next generation wireless networks using network coding : a case study in WiMAX , 2012 .

[22]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[23]  Debashis Saha,et al.  A survey of tcp enhancements for last-hop wireless networks , 2006, IEEE Communications Surveys & Tutorials.

[24]  Tiejun Lv,et al.  Dual XOR in the Air: A Network Coding Based Retransmission Scheme for Wireless Broadcasting , 2011, 2011 IEEE International Conference on Communications (ICC).

[25]  Slimane Ben Slimane,et al.  A Unicast Retransmission Scheme Based on Network Coding , 2012, IEEE Transactions on Vehicular Technology.

[26]  Thinh P. Nguyen,et al.  A hybrid network coding technique for single-hop wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[27]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[28]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[29]  Toshiaki Koike-Akino,et al.  Analysis of Network Coded HARQ for Multiple Unicast Flows , 2010, 2010 IEEE International Conference on Communications.

[30]  Sangki Yun,et al.  Towards Zero Retransmission Overhead: A Symbol Level Network Coding Approach to Retransmission , 2011, IEEE Transactions on Mobile Computing.

[31]  Rohani Bijan,et al.  Physical Layer Network Coding for Wireless Applications -- A Survey , 2009 .

[32]  Muriel Médard,et al.  Modeling network coded TCP throughput: a simple model and its validation , 2011, VALUETOOLS.

[33]  K. Jain,et al.  Practical Network Coding , 2003 .

[34]  Bu-Sung Lee,et al.  XOR retransmission in multicast error recovery , 2000, ICON.

[35]  Baochun Li,et al.  Is Random Network Coding Helpful in WiMAX? , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[36]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[37]  Le-Nam Tran,et al.  Network coding-based ARQ retransmission strategies for two-way wireless relay networks , 2010, SoftCOM 2010, 18th International Conference on Software, Telecommunications and Computer Networks.

[38]  John J. Metzner,et al.  An Improved Broadcast Retransmission Protocol , 1984, IEEE Trans. Commun..

[39]  Bijan Rohani,et al.  Physical layer network coding for wireless applications: a survey (無線通信システム) , 2009 .

[40]  W. Featherstone,et al.  N-in-1 Retransmission with Network Coding , 2010, IEEE Transactions on Wireless Communications.

[41]  Muriel Médard,et al.  Network coding in next-generation passive optical networks , 2011, IEEE Communications Magazine.

[42]  Muriel Médard,et al.  Network Coding as a WiMAX Link Reliability Mechanism: An Experimental Demonstration , 2012, MACOM.

[43]  Zhiqiang He,et al.  Performance Analysis of Joint Chase Combining and Network Coding in Wireless Broadcast Retransmission , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[44]  Baochun Li,et al.  Adaptive Random Network Coding in WiMAX , 2008, 2008 IEEE International Conference on Communications.

[45]  Muriel Medard,et al.  Network coding : fundamentals and applications , 2012 .

[46]  Ying Li,et al.  Cooperative hybrid-ARQ protocol with network coding , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[47]  Ragnar Thobaben Joint Network/Channel Coding for Multi-User Hybrid-ARQ , 2008 .

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

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

[50]  Shahrokh Valaee,et al.  Optimum Network Coding for Delay Sensitive Applications in WiMAX Unicast , 2009, IEEE INFOCOM 2009.

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

[52]  R. Yeung,et al.  Network coding theory , 2006 .

[53]  Babak Hassibi,et al.  Capacity of wireless erasure networks , 2006, IEEE Transactions on Information Theory.

[54]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[55]  Jianfei Cai,et al.  An efficient network coding based retransmission algorithm for wireless multicast , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[56]  Nathaniel E. Helwig,et al.  An Introduction to Linear Algebra , 2006 .

[57]  Tiankui Zhang,et al.  Research on network coding based Hybrid-ARQ scheme for wireless networks , 2010, 2010 IEEE International Conference on Communication Systems.

[58]  David A. Borman,et al.  Computing the internet checksum , 1989, CCRV.

[59]  Joydeep Acharya,et al.  Fundamentals of LTE , 2014 .

[60]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[61]  윤창근 해외동향 : Global Environment for Network Innovations(GENI): 미국의 미래 인터넷 전략 , 2010 .

[62]  Peter Larsson Analysis of Multi-User ARQ with Multiple Unicast Flows Under Non-iid Reception Probabilities , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[63]  Niklas Johansson,et al.  Multi-User ARQ , 2006, 2006 IEEE 63rd Vehicular Technology Conference.