Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach
By Chen Xu, Lingyang Song, Zhu Han, Qun Zhao, Xiaoli Wang, Xiang Cheng, B. Jiao. IEEE Journal on Selected Areas in Communications, 2012
439 citations recorded by the source corpus.
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.
Subfields: Electrical and Electronic Engineering, Management Science and Operations Research
View Paper: https://www.semanticscholar.org/paper/8d19b7ad4061ea770b015600dd6b6731c29d2ccb
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Electrical and Electronic Engineering
In Management Science and Operations Research
Citations in the corpus
- A Survey of Device-to-Device Communications: Research Issues and Challenges (2018, background): “[238] extended their work in [239] by proposing an iterative combinatorial auction technique which allows efficient allocation of DL resources in D2D networks.”
- D2D for Intelligent Transportation Systems: A Feasibility Study (2015, methodology): “Based on this information, the so-termed reverse iterative combinatorial auction in [26] is then used to obtain a resource-allocation solution.”