A truthful double auction for device-to-device communications in cellular networks

Peng Li, Song Guo, Ivan Stojmenovic

Research output: Journal article publicationJournal articleAcademic researchpeer-review

38 Citations (Scopus)


Data traffic in cellular networks has dramatically increased in recent years as the emergence of various new wireless applications, which imposes an immediate requirement for large network capacity. Although many efforts have been made to enhance wireless channel capacity, they are far from solving the network capacity enhancement problem. Device-to-Device (D2D) communication is recently proposed as a promising technique to increase network capacity. However, most existing work on D2D communications focuses on optimizing throughput or energy efficiency, without considering economic issues. In this paper, we propose a truthful double auction for D2D communications (TAD) in multi-cell cellular networks for trading resources in frequencytime domain, where cellular users with D2D communication capability act as sellers, and other users waiting to access the network act as buyers. Both intra-cell and inter-cell D2D sellers are accommodated in TAD while the competitive space in each cell is extensively exploited to achieve a high auction efficiency. With a sophisticated seller-buyer matching, winner determination and pricing, TAD guarantees individual rationality, budget balance, and truthfulness. Furthermore, we extend our TAD design to handle a more general case that each seller and buyer ask/bid multiple resource units. Extensive simulation results show that TAD can achieve truthfulness as well as high performance in terms of seller/buyer sanctification ratio, auctioneer profit and network throughput.
Original languageEnglish
Article number7147775
Pages (from-to)71-81
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number1
Publication statusPublished - 1 Jan 2016
Externally publishedYes


  • Device-to-device
  • Double auction
  • Multi-cell
  • Truthfulness

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A truthful double auction for device-to-device communications in cellular networks'. Together they form a unique fingerprint.

Cite this