Home > Published Issues > 2017 > Volume 12, No. 11, November 2017 >

Resource Allocation for AF-OFDMA System Using Combinatorial Auction

Hanan Al-Tous and Imad Barhumi
College of Engineering, UAE University, P.O. Box 15551, Al Ain, UAE

Abstract—We propose a combinatorial auction-based subcarrier assignment algorithm for single-relay Amplify-and-Forward (AF) Orthogonal-Frequency-Division-Multiple-Access (OFDMA) relaying systems. The proposed algorithm is based on a one-shot multiple-item auction, where each user submits bundles of subcarriers and their corresponding bids. Bundles are generated based on the Shapley and the pair-wise Synergy-Shapley values computed for the user’s data rate. After receiving all bids, the Winner-Determination-Problem (WDP) is solved using the structured search algorithm to allocate the subcarriers, then the power is allocated optimally at the source and relay nodes to maximize the sum rate. The effect of the number of submitted bundles/bids on the throughput and fairness indices is investigated. The proposed combinatorial auction outperforms in the throughput and fairness indices an auction algorithm without bundling strategies even though for the case where users are allowed to bid for few bundles in addition to the singleton bid. Numerical results are used to show the advantages of the proposed algorithm.
Index Terms—AF, OFDMA, resource allocation, one-shot auction, Shapley value, bundle auction

Cite: Hanan Al-Tous and Imad Barhumi, "Resource Allocation for AF-OFDMA System Using Combinatorial Auction," Journal of Communications, vol. 12, no. 11, pp.  596-603, 2017. Doi: 10.12720/jcm.12.11.596-603.