Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach

TL;DR

This paper proposes a reverse iterative combinatorial auction mechanism to optimize resource allocation in device-to-device underlay communication systems, significantly improving system sum rate and ensuring cheat-proof convergence.

Contribution

It introduces a novel auction-based resource allocation scheme for D2D communications, with a detailed valuation model and proven cheat-proof, convergent algorithm.

Findings

Achieves higher system sum rate in simulations.

Ensures cheat-proof and finite convergence of the auction process.

Lower complexity compared to traditional methods.

Abstract

Peer-to-peer communication has been recently considered as a popular issue for local area services. An innovative resource allocation scheme is proposed to improve the performance of mobile peer-to-peer, i.e., device-to-device (D2D), communications as an underlay in the downlink (DL) cellular networks. To optimize the system sum rate over the resource sharing of both D2D and cellular modes, we introduce a reverse iterative combinatorial auction as the allocation mechanism. In the auction, all the spectrum resources are considered as a set of resource units, which as bidders compete to obtain business while the packages of the D2D pairs are auctioned off as goods in each auction round. We first formulate the valuation of each resource unit, as a basis of the proposed auction. And then a detailed non-monotonic descending price auction algorithm is explained depending on the utility function that accounts for the channel gain from D2D and the costs for the system. Further, we prove that the proposed auction-based scheme is cheat-proof, and converges in a finite number of iteration rounds. We explain non-monotonicity in the price update process and show lower complexity compared to a traditional combinatorial allocation. The simulation results demonstrate that the algorithm efficiently leads to a good performance on the system sum rate.