A Caltech Library Service

A Game-theoretic Framework for Network Coding Based Device-to-Device Communications

Douik, Ahmed and Sorour, Sameh and Tembine, Hamidou and Al-Naffouri, Tareq Y. and Alouini, Mohamed-Slim (2017) A Game-theoretic Framework for Network Coding Based Device-to-Device Communications. IEEE Transactions on Mobile Computing, 16 (4). pp. 901-917. ISSN 1536-1233. doi:10.1109/TMC.2016.2586068.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper investigates the delay minimization problem for instantly decodable network coding (IDNC) based deviceto- device (D2D) communications. In D2D enabled systems, users cooperate to recover all their missing packets. The paper proposes a game theoretic framework as a tool for improving the distributed solution by overcoming the need for a central controller or additional signaling in the system. The session is modeled by self-interested players in a non-cooperative potential game. The utility functions are designed so as increasing individual payoff results in a collective behavior achieving both a desirable system performance in a shared network environment and the Nash equilibrium. Three games are developed whose first reduces the completion time, the second the maximum decoding delay and the third the sum decoding delay. The paper, further, improves the formulations by including a punishment policy upon collision occurrence so as to achieve the Nash bargaining solution. Learning algorithms are proposed for systems with complete and incomplete information, and for the imperfect feedback scenario. Numerical results suggest that the proposed game-theoretical formulation provides appreciable performance gain against the conventional point-to-multipoint (PMP), especially for reliable user-to-user channels.

Item Type:Article
Related URLs:
URLURL TypeDescription
Douik, Ahmed0000-0001-7791-9443
Sorour, Sameh0000-0002-3936-7833
Tembine, Hamidou0000-0002-1604-8223
Al-Naffouri, Tareq Y.0000-0001-6955-4720
Alouini, Mohamed-Slim0000-0003-4827-1793
Additional Information:© 2016 IEEE. Manuscript received 29 Sept. 2014; revised 17 Apr. 2016; accepted 16 June 2016. Date of publication 29 June 2016; date of current version 2 Mar. 2017. A part of this paper [1] is published in proc. of IEEE Global Telecommunications Conference (GLOBECOM’ 2014), Austin, Texas, USA.
Subject Keywords:Device-to-device communications, instantly decodable network coding, non-cooperative games, potential game, Nash equilibrium
Issue or Number:4
Record Number:CaltechAUTHORS:20160706-090448523
Persistent URL:
Official Citation:A. Douik, S. Sorour, H. Tembine, T. Y. Al-Naffouri and M. S. Alouini, "A Game-Theoretic Framework for Network Coding Based Device-to-Device Communications," in IEEE Transactions on Mobile Computing, vol. 16, no. 4, pp. 901-917, April 1 2017. doi: 10.1109/TMC.2016.2586068
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:68849
Deposited By: Ruth Sustaita
Deposited On:06 Jul 2016 21:21
Last Modified:11 Nov 2021 04:05

Repository Staff Only: item control page