Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 31, 2020 | Published
Journal Article Open

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

Abstract

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.

Additional Information

© 2020 IEEE. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/ 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.

Attached Files

Published - 09180294.pdf

Files

09180294.pdf
Files (6.8 MB)
Name Size Download all
md5:23603d9a1a23cc9a1a9ae587f8dc14f1
6.8 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023