Stochastic control techniques for throughput optimal wireless multicast

We design transmission strategies for MAC layer multicast which maximize the utilization of available bandwidth. 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. However, this feature can be effectively exploited only by resolving several decision problems. The fundamental relations between QoS parameters such as throughput, stability and loss change on account of the multicast nature of transmissions, e.g., a strategy that maximizes the system throughput does not necessarily maximize the stability region or minimize packet loss. We explore the trade-off between the QoS parameters, and provide optimal transmission strategies which maximize the system throughput subject to stability and loss constraints.

[1]  Mario Gerla,et al.  MAC layer broadcast support in 802.11 wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[2]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Suresh Singh,et al.  RelM: reliable multicast for mobile networks , 1998, Comput. Commun..

[4]  Prasanna Chaporkar,et al.  Stochastic Control Techniques for Throughput Optimal , 2003 .

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

[6]  Rayadurgam Srikant,et al.  Pathwise optimality and state space collapse for the exponential rule , 2002, Proceedings IEEE International Symposium on Information Theory,.

[7]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[8]  Cem U. Saraydar,et al.  Paging area optimization based on interval estimation in wireless personal communication networks , 2000, Mob. Networks Appl..

[9]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

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

[11]  Xiang-Yang Li,et al.  Minimum-energy broadcast routing in static ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .