—As the emergence of new wireless applications, data traffic in cellular networks has dramatically increased in recent years, which imposes an immediate requirement for large network capacity. Although many efforts have been made to enhance the wireless channel capacity, but far from being solved due to physical limit and cost. Device-to-device (D2D) communication is recently proposed as a novel and promising solution for increasing 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 frequency-time 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 cel...