Optimized opportunistic multicast scheduling (OMS) over wireless cellular networks

Abstract

Optimized opportunistic multicast scheduling (OMS) is studied for cellular networks, where the problem of efficiently transmitting a common set of fountain-encoded data from a single base station to multiple users over quasi-static fading channels is examined. The proposed OMS scheme better balances the tradeoff between multiuser diversity and multicast gain by transmitting to a subset of users in each time slot using the maximal data rate that ensures successful decoding by these users. We first analyze the system delay in homogeneous networks by capitalizing on extreme value theory and derive the optimal selection ratio (i.e., the portion of users that are selected in each time slot) that minimizes the delay. Then, we extend results to heterogeneous networks where users are subject to different channel statistics. By partitioning users into multiple approximately homogeneous rings, we turn a heterogeneous network into a composite of smaller homogeneous networks and derive the optimal selection ratio for the heterogeneous network. Computer simulations confirm theoretical results and illustrate that the proposed OMS can achieve significant performance gains in both homogeneous and heterogeneous networks as compared with the conventional unicast and broadcast scheduling.