High-throughput, reliable multicast without "crying babies" in wireless mesh networks

There are two primary challenges to supporting high-throughput, reliable multicast in wireless mesh networks (WMNs). The first is no different from unicast: wireless links are inherently lossy due to varying channel conditions and interference. The second, known as the "crying baby" problem, is unique to multicast: the multicast source may have varying throughput to different multicast receivers, and hence trying to satisfy the reliability requirement for poorly connected receivers can potentially result in performance degradation for the rest of the receivers. In this paper, we propose Pacifier, a new high-throughput reliable multicast protocol. Pacifier seamlessly integrates four building blocks, namely, tree-based opportunistic routing, intra-flow network coding, source rate limiting, and round-robin batching, to support high-throughput, reliable multicast routing in WMNs, while at the same time effectively addresses the "crying baby" problem.

[1]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[2]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[4]  Patrick Th. Eugster,et al.  Route driven gossip: probabilistic reliable multicast in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Paul D. Ezhilchelvan,et al.  A Survey of Reliable Broadcast Protocols for Mobile Ad-hoc Networks , 2003 .

[6]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[7]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

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

[9]  David Mazières,et al.  Rateless Codes and Big Downloads , 2003, IPTPS.

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

[11]  Sandeep K. S. Gupta,et al.  An adaptive protocol for reliable multicast in mobile multi-hop radio networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[12]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[13]  Ranveer Chandra,et al.  DirCast: A practical and efficient Wi-Fi multicast system , 2009, 2009 17th IEEE International Conference on Network Protocols.

[14]  Elena Pagani,et al.  Reliable broadcast in mobile multihop packet networks , 1997, MobiCom '97.

[15]  Sung-Ju Lee,et al.  Reliable adaptive lightweight multicast protocol , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  Martin Mauve,et al.  Implicit hop-by-hop congestion control in wireless multihop networks , 2008, Ad Hoc Networks.

[17]  Sung-Ju Lee,et al.  Combining Source- and Localized Recovery to Achieve Reliable Multicast in Multi-hop Ad Hoc Networks , 2004, NETWORKING.

[18]  Ranveer Chandra,et al.  Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[19]  Amin Shokrollahi,et al.  Raptor codes , 2011, IEEE Transactions on Information Theory.

[20]  Dimitrios Koutsonikolas,et al.  The Case for FEC-Based Reliable Multicast in Wireless Mesh Networks , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[21]  H. Baraka,et al.  ReMHoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

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

[23]  Wei Yu,et al.  Rateless Slepian-Wolf Codes , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

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

[25]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[26]  Sung-Ju Lee,et al.  A reliable, congestion-control led multicast transport protocol in multimedia multi-hop networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[27]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[28]  Lili Qiu,et al.  Simple opportunistic routing protocol for wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[29]  Christos Gkantsidis,et al.  Multipath code casting for wireless mesh networks , 2007, CoNEXT '07.

[30]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

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

[32]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[33]  Mukesh Singhal,et al.  A reliable multicast algorithm for mobile ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[34]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[35]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[36]  Jim Gemmell,et al.  Using Multicast FEC to Solve the Midnight Madness Problem , 1997 .

[37]  Martin Mauve,et al.  Backpressure multicast congestion control in mobile ad-hoc networks , 2007, CoNEXT '07.

[38]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[39]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM 2006.

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

[41]  Muriel Medard,et al.  Efficient Operation of Wireless Packet Networks Using Network Coding , 2005 .

[42]  Baochun Li,et al.  Optimized multipath network coding in lossy wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[43]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[44]  Dimitrios Koutsonikolas,et al.  How to Evaluate Exotic Wireless Routing Protocols? , 2008, HotNets.

[45]  Baochun Li,et al.  CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding , 2008, 2008 IEEE International Conference on Network Protocols.