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


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.



Device-to-device, resource allocation, iterative combinatorial auction, cellular networks


Copyright 2013 IEEE Journal on Selected Areas in Communications. This is a pre-print version of a published paper that is available at: https://ieeexplore.ieee.org/abstract/document/6585736. Recommended citation: Deng, Jun, Rongqing Zhang, Lingyang Song, Zhu Han, and Bingli Jiao. "Truthful mechanisms for secure communication in wireless cooperative system." IEEE Transactions on Wireless Communications 12, no. 9 (2013): 4236-4245. doi: 10.1109/JSAC.2013.SUP.0513031. This item has been deposited in accordance with publisher copyright and licensing terms and with the author's permisson.