QoS for real-time reliable multicasting in wireless multi-hop networks using a Generation-Based Network Coding

Most of the works on Generation-Based Network Coding (GBNC) consider a fixed generation size. A large generation size maximizes the Network Coding benefits but leads to a long delay while a small generation size reduces the delay but decreases the throughput. This paper presents the DYnamic GEneration Size (DYGES) approach. Our network-aware method adjusts the generation size according to the network variations (network size, congestion, losses) for multicast flows to keep the delay steady. Since Network Coding and redundancy cope with data packet loss, we propose an enhancement of DYGES with ACK recovery. This method, named RDYGES, uses the opportunistic listening feature of nodes to recover the lost ACK. Our goal is to guarantee a Quality of Service (QoS) in terms of delay. The simulation results show the accuracy of our approach.

[1]  Tracey Ho,et al.  Network Coding: Bibliography , 2008 .

[2]  Hayder Radha,et al.  Network coding with multi-generation mixing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[3]  Yuri C. B. Silva,et al.  Efficient Wireless Multicast Retransmission Techniques Based on Multiple Coded Packets , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[4]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[5]  Fan Zhang,et al.  Block Size Estimation for Time-Sensitive Applications under Wireless Network Coding , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

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

[7]  Rong Zheng,et al.  Practical Localized Network Coding in Wireless Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  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.

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

[10]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2010, IEEE Trans. Mob. Comput..

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

[12]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[13]  Zheng Dong,et al.  Delay Aware Broadcast Scheduling in Wireless Networks Using Network Coding , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

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

[15]  Aleksi Penttinen,et al.  Efficient multicast tree algorithm for ad hoc networks , 2004, MASS.

[16]  Khaldoun Al Agha,et al.  DYGES: A Network-Aware Generation-Based Network Coding for Multicast Flows , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

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

[18]  Wai-Yip Chan,et al.  Throughput Performance of Generation-Based Network Coding , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[19]  Lili Qiu,et al.  ER: efficient retransmission scheme for wireless LANs , 2007, CoNEXT '07.

[20]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.