A Coalitional Graph Game for Device-to-Device Data Dissemination with Power Budget Constraints

Abstract

With the evolution of wireless networks and pervasive mobile devices, device-to-device (D2D) communications have been envisioned as an effective means for data dissemination, e.g., in disaster alerts and event notifications. As mobile devices are battery-powered, it is essential to save power when scheduling D2D links for data dissemination. Also, users are generally more willing to forward data to others with social connections. In this paper, we take into account two important aspects, i.e., D2D users' social incentive constraint and power budget constraint, to enable more practical data dissemination. It is found that it is very difficult to obtain an optimal solution that minimizes the total power consumption while satisfying such constraints. Therefore, we propose a coalitional graph game based approach, which iteratively derives a transmission graph to reach every interested user. Simulations are conducted to compare the proposed approach with the optimal solution and two other reference schemes. The simulation results demonstrate the high performance of our approach in various scenarios with different network scales and social connections.