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

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 155.7 KB