Matching and Cheating in Device to Device Communications Underlying Cellular Networks

Abstract

In device-to-device (D2D) communication, mobile users communicate directly without going through the base station. D2D commutation has the advantage of improving spectrum efficiency. But the interference introduced by resource sharing of D2D has become a significant challenge. In this paper, we try to optimize the system throughput while simultaneously meeting the quality of service (QoS) requirements for both D2D users and cellular users (CUs). We implement matching theory to solve the resource allocation problem. We utilize two efficient stable matching algorithms to optimize the social welfare while ensuring the network stability. More importantly, we introduce the idea of cheating in matching to further improve D2D users' throughput. It is proven that the cheating mechanism benefits a subset of D2D users without hurting the performance of the rest. Through the simulation results, we demonstrate the effectiveness of both the stable matching and cheating algorithms in terms of improving both D2D users and the overall throughput in D2D communications.