The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2009 vol.8)
pp: 52-64
Jun Peng , UT - Pan American, Edinburg
Biplab Sikdar , Rensselaer Polytechnic Institute, Troy
Liang Cheng , Lehigh University, Bethlehem
This paper investigates how to support multicasting in wireless ad hoc networks without throttling the dominant unicast flows. Unicast flows are usually congestion-controlled with protocols like TCP. However, there are no such protocols for multicast flows in wireless ad hoc networks and multicast flows can therefore cause severe congestion and throttle TCP-like flows in these environments. Based on a cross-layer approach, this paper proposes a completely-localized scheme to prevent multicast flows from causing severe congestion and the associated deleterious effects on other flows in wireless ad hoc networks. The proposed scheme combines the layered multicast concept with the routing-based congestion avoidance idea to reduce the aggregated rate of multicast flows when they use excessive bandwidth on a wireless link. Our analysis and extensive simulations show that the fully-localized scheme proposed in this paper is effective in ensuring the fairness of bandwidth sharing between multicast and unicast flows in wireless ad hoc networks.
multicasting, ad hoc networks, congestion control, fairness, TCP
Jun Peng, Biplab Sikdar, Liang Cheng, "Multicasting with Localized Control in Wireless Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.8, no. 1, pp. 52-64, January 2009, doi:10.1109/TMC.2008.88
[1] E.M. Royer and C.E. Perkins, “Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol,” Proc. ACM MobiCom '99, pp. 207-218, Aug. 1999.
[2] S.-J. Lee, M. Gerla, and C.-C. Chiang, “On-Demand Multicast Routing Protocol,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '99), pp. 1298-1304, Sept. 1999.
[3] I. Rhee, N. Balaguru, and G. Rouskas, “MTCP: Scalable TCP-Like Congestion Control for Reliable Multicast,” Proc. IEEE INFOCOM '99, pp. 1265-1273, Mar. 1999.
[4] L. Rizzo, “PGMCC: A TCP-Friendly Single-Rate Multicast Congestion Control Scheme,” Proc. ACM SIGCOMM '00, Aug. 2000.
[5] J. Widmer and M. Handley, “Extending Equation-Based Congestion Control to Multicast Applications,” Proc. ACM SIGCOMM '01, Aug. 2001.
[6] S. Shi and M. Waldvogel, “A Rate-Based End-to-End Multicast Congestion Control Protocol,” Proc. Fifth IEEE Symp. Computers and Comm (ISCC '00), July 2000.
[7] S. Bhattacharyya, D. Towsley, and J. Kurose, “The Loss Path Multiplicity Problem in Multicast Congestion Control,” Proc. IEEE INFOCOM '99, pp. 856-863, 1999.
[8] S. McCanne, V. Jacobson, and M. Vetterli, “Receiver-Driven Layered Multicast,” Proc. ACM SIGCOMM '96, pp. 117-130, Aug. 1996.
[9] L. Vicisano, L. Rizzo, and J. Crowcroft, “TCP-Like Congestion Control for Layered Multicast Data Transfer,” Proc. IEEE INFOCOM '98, vol. 3, pp. 996-1003, Mar. 1998.
[10] J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, “A Digital Fountain Approach to Reliable Distribution of Bulk Data,” Proc. ACM SIGCOMM '98, pp. 56-67, Sept. 1998.
[11] J. Byers, M. Frumin, G. Horn, M. Luby, M. Mitzenmacher, A. Roetter, and W. Shaver, “FLID-DL: Congestion Control for Layered Multicast,” Proc. Second Int'l Workshop Networked Group Comm. (NGC '00), pp. 71-81, Nov. 2000.
[12] W. Tan and A. Zakhor, “Video Multicast Using Layered FEC and Scalable Compression,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 373-386, Feb. 2001.
[13] M. Luby and V. Goyal, “Wave and Equation Based Rate Control Using Multicast Round Trip Time,” Proc. ACM SIGCOMM '02, pp.191-204, Aug. 2002.
[14] J. Byers, M. Luby, and M. Mitzenmacher, “Fine-Grained Layered Multicast,” Proc. IEEE INFOCOM '01, Apr. 2001.
[15] G. Kwon and J. Byers, “Smooth Multirate Multicast Congestion Control,” Proc. IEEE INFOCOM '03, Mar. 2003.
[16] R. Gopalakrishnan, J. Griffioen, G. Hjalmtysson, and C. Sreenan, “Stability and Fairness Issues in Layered Multicast,” Proc. Networkand Operating System Support for Digital Audio and Video (NOSSDAV '99), pp. 31-44, June 1999.
[17] A. Legout and E.W. Biersack, “Pathological Behaviors for RLM and RLC,” Proc. Network and Operating System Support for Digital Audio and Video (NOSSDAV '00), June 2000.
[18] O. Papaemmanouil and U. Cetintemel, “Semcast: Semantic Multicast for Content-Based Data Dissemination,” Proc. Seventh Int'l Workshop Web and Databases (WebDB '04), June 2004.
[19] R. Jain, D. Chiu, and W. Hawe, “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems,” DEC Research Report TR-301, Sept. 1984.
[20] N. Sastry and S. Lam, “CYRF: A Theory of Window Based Unicast Congestion Control,” IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 330-342, Apr. 2005.
[21] The Network Simulator—ns-2,, 2008.
[22] S. Sarkar and L. Tassiulas, “Back Pressure Based Multicast Scheduling for Fair Bandwidth Allocation,” Proc. IEEE INFOCOM, 2001.
[23] S. Bajaj, L. Breslau, and S. Shenker, “Uniform versus Priority Dropping for Layered Video,” Proc. ACM SIGCOMM '98, Sept. 1998.
[24] R. Gopalakrishnan, J. Griffioen, G. Hjalmtysson, C. Sreenan, and S. Wen, “A Simple Loss Differentiation Approach to Layered Multicast,” Proc. IEEE INFOCOM '00, Mar. 2000.
[25] J. Peng, B. Sikdar, and L. Cheng, “Multicasting with Localized Control in Wireless Ad-Hoc Networks (extended version),” technical report, Dept. of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Inst., 2008.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool