arrow
Return

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

delete2017-04-01
delete12
delete
OA
AI
A
Ahmed Douik *
S
Sameh Sorour
H
Hamidou Tembiné
T
Tareq Y. Al-Naffouri
M
Mohamed‐Slim Alouini
DOI:10.1109/TMC.2016.2586068delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper investigates the delay minimization problem for instantly decodable network coding (IDNC) based device-todevice (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 which achieves 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.
Keywords:
Device-to-device communications
instantly decodable network coding
non-cooperative games
potential game
nash equilibrium
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.6K
Citations:
1.8W

Organization

C
California Institute of Technology
Scholars:
2.9W
Papers: 2.5W
Citations: 4.9W
K
king abdullah university of science & technology
Scholars:
1.3W
Papers: 1.3W
Citations: 32
U
university of idaho
Scholars:
5.1K
Papers: 4.6K
Citations: 0
researcher View more organizations