A Caltech Library Service

Coalition Formation Game for Cooperative Content Delivery in Network Coding Assisted D2D Communications

Al-Abiad, Mohammed S. and Douik, Ahmed and Hossain, Md. Jahangir (2020) Coalition Formation Game for Cooperative Content Delivery in Network Coding Assisted D2D Communications. IEEE Access, 8 . pp. 158152-158168. ISSN 2169-3536. doi:10.1109/access.2020.3020472.

PDF - Published Version
Creative Commons Attribution.


Use this Persistent URL to link to this item:


Device-to-device (D2D) communications have shown a huge potential in cellular offloading and become a potential technology in 5G and beyond. In D2D networks, the requested contents by user devices (UDs) can be delivered via D2D links, thus offloading the content providers (CPs). In this work, we address the problem of minimizing the delay of delivering content in a decentralized and partially D2D connected network using network coding (NC) and cooperation among the UDs. The proposed optimization framework considers UDs’ acquired and missing contents, their limited coverage zones, NC, and content’s erasure probability. As such, the completion time for delivering all missing contents to all UDs is minimized. The problem is modeled as a coalition game with cooperative-players wherein the payoff function is derived so that increasing individual payoff results in the desired cooperative behavior. Given the intractability of the formulation, the coalition game is relaxed to a coalition formation game (CFG). A distributed coalition formation algorithm relying on merge-and-split rules is developed for solving the relaxed problem at each transmission. The effectiveness of the proposed solution is validated through computer simulation against existing schemes.

Item Type:Article
Related URLs:
URLURL TypeDescription
Al-Abiad, Mohammed S.0000-0001-6633-0799
Douik, Ahmed0000-0001-7791-9443
Hossain, Md. Jahangir0000-0002-3377-7831
Additional Information:© 2020 IEEE. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see Received August 19, 2020, accepted August 26, 2020, date of publication August 31, 2020, date of current version September 10, 2020. The associate editor coordinating the review of this manuscript and approving it for publication was Keivan Navaie. This work was supported by the Discovery Grant of Natural Science and Engineering Council (NSERC) of Canada.
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Subject Keywords:Coalition game, content delivery, device-to-device networks, instantly decodable network coding, multimedia streaming, real-time applications
Record Number:CaltechAUTHORS:20200911-073830398
Persistent URL:
Official Citation:M. S. Al-Abiad, A. Douik and M. J. Hossain, "Coalition Formation Game for Cooperative Content Delivery in Network Coding Assisted D2D Communications," in IEEE Access, vol. 8, pp. 158152-158168, 2020, doi: 10.1109/ACCESS.2020.3020472
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:105316
Deposited By: Tony Diaz
Deposited On:11 Sep 2020 16:14
Last Modified:16 Nov 2021 18:42

Repository Staff Only: item control page