Backpressure multicast congestion control in mobile ad-hoc networks

In mobile ad-hoc networks, the multicast paradigm is of central importance. It can help to save scarce medium bandwidth if packets are to be delivered to multiple destinations. We consider the problem of congestion control for multicast traffic in wireless multihop networks. We propose to apply a congestion control concept which is tailored to the very special properties of the wireless multihop medium: implicit hop-by-hop congestion control. The idea, so far only having been considered for unicast traffic, is here generalized to multicast. We implement it in the Backpressure Multicast Congestion Control (BMCC) protocol, with a focus on how to realize it in combination with geographic multicast routing in the Scalable Position-Based Multicast (SPBM) protocol. Our evaluation points out a number of highly desirable properties of the proposed scheme. In particular, it achieves and maintains high throughput and high packet delivery ratios at low packet latencies, even in the presence of significant network load.

[1]  Dharma P. Agrawal,et al.  Supporting MAC layer multicast in IEEE 802.11 based MANETs: issues and solutions , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[2]  Geoffrey Parker,et al.  Issues and Solutions , 1979 .

[3]  S.R. Das,et al.  MAC Layer Multicast in Wireless Multihop Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[4]  Jean-Yves Le Boudec,et al.  A unified framework for max-min and min-max fairness with applications , 2007, TNET.

[5]  M. Gerla,et al.  A Reliable , Congestion-Controlled Multicast Transport Protocol in Multimedia Multi-hop Networks , 2002 .

[6]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

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

[8]  Martina Zitterbart,et al.  Improving delivery ratios for application layer multicast in mobile ad-hoc networks , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

[9]  Jean-Yves Le Boudec,et al.  A Unified Framework for Max-Min and Min-Max Fairness With Applications , 2007, IEEE/ACM Transactions on Networking.

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

[11]  Mario Gerla,et al.  Congestion control multicast in wireless ad hoc networks , 2003, Comput. Commun..

[12]  Sung-Ju Lee,et al.  Congestion controlled adaptive lightweight multicast in wireless mobile ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[13]  Peter Baumung.  Stable, congestion-controlled application-layer multicasting in pedestrian ad-hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[14]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

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

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

[17]  Biplab Sikdar,et al.  A multicast congestion control scheme for mobile ad-hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[19]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[21]  Jörg Widmer,et al.  A hierarchical approach to position-based multicast for mobile ad-hoc networks , 2007, Wirel. Networks.