Resource Allocation for Multicast in an OFDMA Network With Random Network Coding

Date Added: Jul 2010
Format: PDF

In this paper, the authors consider multicast with Random Network Coding (RNC) over a wireless network using Orthogonal Frequency Division Multiple Access (OFDMA). Specifically, they propose a cross-layer resource allocation mechanism to minimize the total transmit power in the network to achieve a target throughput. The problem in its original form is a NP-hard mixed integer program. They alleviate this problem with a greedy power and sub-carrier allocation algorithm that is combined with a node selection strategy that is enabled by RNC, which they refer to as "Min-cut chasing." They compare it with a reference algorithm that assigns sub-carriers independently based on the max-min fairness criterion followed by optimal power allocation.