An adaptive strategy for maximizing throughput in MAC layer wireless multicast

ABSTRACT

Bandwidth efficiency of wireless multicast can be improved substantially by exploiting the fact that several receivers can be reached at the MAC layer by a single transmission. The multicast nature of the transmissions, however, introduces several design.

REFERENCES

• 1: IEEE 802.11 WG, draft supplement to standard for telecommunications and information exchange between systems - Part 11: Medium Access Control (MAC) and physical layer (PHY) specifications: Spectrum and transmit power management extensions in the 5Ghz band in Europe, March 2003.
• 2: A. Bhat. NS-2 simulation and comparison of various wireless mac multicast techniques and protocols. Master's thesis, University of Pennsylvania, 2004.
• 3: J. A. Bucklew. Large Deviation Techniques in Decision, Simulation, and Estimation. Wiley-Interscience, 1990.
• 4: Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks, Proceedings of the The 21st International Conference on Distributed Computing Systems, p.275, April 16-19, 2001
• 5: P. Chaporkar, A. Bhat, and S. Sarkar. An adaptive strategy for maximizing throughput in MAC layer wireless multicast. Technical report, University of Pennsylvania, 2004.
• 6: P. Chaporkar and S. Sarkar. Stochastic control techniques for throughput optimal wireless multicast. In Control and Decision Conference (CDC), 2003, Maui, Hawaii, Dec 2003.
• 7: P. Chaporkar and S. Sarkar. On-line optimal wireless multicast. In WiOpt 2004, Univ. of Cambridge, UK, Mar 2004.
• 8: Ching-Chuan Chiang , Mario Gerla , Lixia Zhang, Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing, v.1 n.2, p.187-196, 1998 [doi>10.1023/A:1019037500012]
• 9: J. Deng and Z. Haas. Dual busy tone multiple access (DBTMA): A new medium access control for packet radio networks. In IEEE ICUPC, 1998.
• 10: Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on TCP throughput and loss. In INFOCOM'03, San Francisco, California, 2003.
• 11: C. Jaikaeo and C. Shen. Multicast communication in ad hoc networks with directional antennas. In ICCCN 2003, Dallas, Texas, 2003.
• 12: J. Kuri and S. Kasera. Reliable multicast in multi-access wireless LANs. In INFOCOM'99, 1999.
• 13: S. J. Lee, M. Gerla, and C. C. Chiang. On-demand multicast routing protocol. In Proceedings of IEEE WCNC'99, 1999.
• 14: J. P. Monks, V. Bharghavan, and W. W. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proceedings of INFOCOM'01, 2001.
• 15: Márton Nagy , Suresh Singh, Multicast scheduling algorithms in mobile networks, Cluster Computing, v.1 n.2, p.177-185, 1998 [doi>10.1023/A:1019085415942]
• 16: T. Ozaki, J. B. Kim, and T. Suda. Bandwidth-efficient multicast routing for multihop, ad-hoc wireless networks. In INFOCOM'01, 2001.
• 17: Elena Pagani , Gian Paolo Rossi, Reliable broadcast in mobile multihop packet networks, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.34-42, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262125]
• 18: J. G. Proakis. Wireless Communication. McGraw-Hill, 2000.
• 19: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 20: S. Sarkar and L. Tassiulas. A framework for routing and congestion control for multicast information flows. IEEE Trans. on Information Theory, 48(10):2690--2708, Oct 2002.
• 21: A. Shwartz and A. Weiss. Large Deviations for Performance Analysis: Queues, communications, and computing. CRC Press, 1995.
• 22: S. Singh, C. S. Raghavendra, and J. Stepanek. Power efficient broadcasting in mobile ad hoc networks. In PIMRC'99, 1999.
• 23: P. Sinha, R. Shivkumar, and V. Bharghavan. MCEDAR: Multicast core-extraction distributed ad hoc routing. In Proceedings of IEEE WCNC'99, 1999.
• 24: K. Tang and M. Gerla. MAC layer broadcast support in 802.11 wireless networks. In Proceedings of IEEE MILCOM 2000, 2000.
• 25: K. Tang and M. Gerla. Random access MAC for efficient broadcast support in ad hoc networks. In Proceedings of IEEE WCNC 2000, 2000.
• 26: K. Tang and M. Gerla. MAC reliable broadcast in ad hoc networks. In Proceedings of IEEE MILCOM'01, 2001.
• 27: L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. IEEE Trans. on Information Theory, 37(12):1936--1949, Dec 1992.
• 28: F. A. Tobagi and L. Kleinrock. Packet switching in radio channels: Part II- the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. on Communications, 23(12), 1975.
• 29: P.-J. Wan, G. Calinescu, X. Li, and O. Frieder. Minimum-energy broadcast routing in static ad hoc wireless networks. In INFOCOM'01, 2001.
• 30: K. Wang, V. Srinivasan, C. Chiasserini, and R. Rao. Joint scheduling and power control for multicasting in wireless ad hoc networks. In IEEE VTC Fall 2003, Orlando, FL, 2003.
• 31: J. Wieselthier, G. Nguyen, and A. Ephermides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In INFOCOM'00, 2000.
• 32: Hu Zhou , Suresh Singh, Content based multicast (CBM) in ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Algorithms, Design

Keywords:
MAC layer scheduling, stability, throughput optimal policy, wireless multicast