A game theoretic approach to minimize the completion time of network coded cooperative data exchange

Ahmed Douik, Sameh Sorour, Hamidou Tembine, Mohamed Slim Alouini, Tareq Y. Al-Naffouri

Research output: Contribution to journalConference articlepeer-review


In this paper, we introduce a game theoretic framework for studying the problem of minimizing the completion time of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this configuration, clients cooperate with each other to recover the erased packets without a central controller. Game theory is employed herein as a tool for improving the distributed solution by overcoming the need for a central controller or additional signaling in the system. We model the session by self-interested players in a non-cooperative potential game. The utility function is designed such that increasing individual payoff results in a collective behavior achieving both a desirable system performance in a shared network environment and the Pareto optimal solution. We further show that our distributed solution achieves the centralized solution. Through extensive simulations, our approach is compared to the best performance that could be found in the conventional point-to-multipoint (PMP) recovery process. Numerical results show that our formulation largely outperforms the conventional PMP scheme in most practical situations and achieves a lower delay.

Original languageEnglish (US)
Article number7037034
Pages (from-to)1583-1589
Number of pages7
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
StatePublished - 2014
Event2014 IEEE Global Communications Conference, GLOBECOM 2014 - Austin, United States
Duration: Dec 8 2014Dec 12 2014


  • Cooperative data exchange
  • instantly decodable network coding
  • Nash equilibrium
  • non-cooperative games
  • potential game

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing


Dive into the research topics of 'A game theoretic approach to minimize the completion time of network coded cooperative data exchange'. Together they form a unique fingerprint.

Cite this