Block-level packet recovery with network coding for wireless reliable multicast

Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications in wireless networks. In this paper, we are interested in the reliable single-hop wireless multicast. As the wireless channel is inherently error prone, it is challenging to achieve high channel utilization in reliable wireless multicast. Most schemes proposed by now for reliable single-hop wireless multicast share the same weakness in that an entire frame will be retransmitted even if it has single error bit. To alleviate this problem, this paper presents an efficient reliable multicast scheme based on block-level ARQ and network coding technique. The new scheme breaks the data stream into blocks and retransmits only erroneous blocks (rather than the entire corrupted frame), where the novel network coding technique is further adopted to minimize the total number of block retransmissions. The theoretical analysis and simulation are conducted to demonstrate the performance of the new scheme and also some typical available schemes in terms of their bandwidth efficiency. The simulation and theoretical results indicate that new reliable wireless multicast scheme can significantly enhance the channel utilization, especially in the scenarios where bit error rate is high and the number of receivers is large.

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

[2]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[3]  M. Gerla,et al.  Network coding vs. erasure coding: Reliable multicast in ad hoc networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[4]  Ronny Yongho Kim,et al.  Drizzle: Cooperative Symbol-Level Network Coding in Multichannel Wireless Networks , 2010, IEEE Transactions on Vehicular Technology.

[5]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[6]  Ming Li,et al.  CodePlay: Live multimedia streaming in VANETs using symbol-level network coding , 2010, The 18th IEEE International Conference on Network Protocols.

[7]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[8]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

[9]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Eytan Modiano,et al.  On the complexity and distributed construction of energy-efficient broadcast trees in wireless ad hoc networks , 2005, IEEE Transactions on Wireless Communications.

[11]  Muriel Médard,et al.  Symbol-level network coding for wireless mesh networks , 2008, SIGCOMM '08.

[12]  Jérôme Lacan,et al.  Systematic MDS erasure codes based on Vandermonde matrices , 2004, IEEE Communications Letters.

[13]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

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

[15]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

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

[17]  Georg Carle,et al.  How bad is reliable multicast without local recovery? , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[18]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[19]  Ron M. Roth,et al.  On generator matrices of MDS codes , 1985, IEEE Trans. Inf. Theory.

[20]  Wen Xu,et al.  Raptor codes for reliable download delivery in wireless broadcast systems , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[21]  Lili Qiu,et al.  Fast Resilient Jumbo frames in wireless LANs , 2009, 2009 17th International Workshop on Quality of Service.

[22]  Xiaohong Jiang,et al.  Network coding-based reliable multicast in wireless networks , 2010, Comput. Networks.

[23]  Haiyun Luo,et al.  Datalink streaming in wireless sensor networks , 2006, SenSys '06.

[24]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[25]  Andreas Willig,et al.  Chaotic maps as parsimonious bit error models of wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  Weifa Liang,et al.  Constructing minimum-energy broadcast trees in wireless ad hoc networks , 2002, MobiHoc '02.

[28]  Don Towsley,et al.  Network Coding Performance for Reliable Multicast , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[29]  Andreas Willig.  Memory-efficient segment-based packet-combining schemes in face of deadlines , 2009, IEEE Trans. Ind. Informatics.

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