An Algorithmic Game Theory Approach for the Stable Coalition and Optimum Transmission Cost in D2D Communication

In the proposed work, the problem of stabilizing coalition along with optimizing transmission cost for mode selection in D2D communication is considered. We considered a scenario of multiple D2D and cellular links in a single cell, and the D2D link can communicate through any of the three modes of transmission: cellular, reuse and dedicated modes. The proposed solution is based on a coalition game among D2D links for selecting the transmission modes. The joining or leaving of a coalition of a D2D link will be done based on individual transmission costs. The transmission cost is the function of transmission power and the cost of sub-channel occupancy. For stabilizing this coalition game and to get optimized transmission cost, a matching game is implemented between the coalitions and D2D links. A stable coalition means no D2D link can change its transmission mode and have lower transmission cost without making others worse off. We have also presented two cases along with one challenging study case, where we have performed our study with five D2D links and three modes of transmission in a single cell and showed the stable matching with optimized transmission cost.