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

Handle URI:
http://hdl.handle.net/10754/617077
Title:
A Game-theoretic Framework for Network Coding Based Device-to-Device Communications
Authors:
Douik, Ahmed ( 0000-0001-7791-9443 ) ; Sorour, Sameh; Tembine, Hamidou; Al-Naffouri, Tareq Y.; Alouini, Mohamed-Slim ( 0000-0003-4827-1793 )
Abstract:
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.
KAUST Department:
Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division; Electrical Engineering Program
Citation:
A Game-theoretic Framework for Network Coding Based Device-to-Device Communications 2016:1 IEEE Transactions on Mobile Computing
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
IEEE Transactions on Mobile Computing
Issue Date:
29-Jun-2016
DOI:
10.1109/TMC.2016.2586068
Type:
Article
ISSN:
1536-1233
Additional Links:
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7501895
Appears in Collections:
Articles

Full metadata record

DC FieldValue Language
dc.contributor.authorDouik, Ahmeden
dc.contributor.authorSorour, Samehen
dc.contributor.authorTembine, Hamidouen
dc.contributor.authorAl-Naffouri, Tareq Y.en
dc.contributor.authorAlouini, Mohamed-Slimen
dc.date.accessioned2016-07-17T09:45:25Z-
dc.date.available2016-07-17T09:45:25Z-
dc.date.issued2016-06-29-
dc.identifier.citationA Game-theoretic Framework for Network Coding Based Device-to-Device Communications 2016:1 IEEE Transactions on Mobile Computingen
dc.identifier.issn1536-1233-
dc.identifier.doi10.1109/TMC.2016.2586068-
dc.identifier.urihttp://hdl.handle.net/10754/617077-
dc.description.abstractThis 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.en
dc.language.isoenen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7501895en
dc.rights(c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.en
dc.subjectDevice-to-device communicationsen
dc.subjectNash equilibriumen
dc.subjectinstantly decodable network codingen
dc.subjectnon-cooperative gamesen
dc.subjectpotential gameen
dc.titleA Game-theoretic Framework for Network Coding Based Device-to-Device Communicationsen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Science and Engineering (CEMSE) Divisionen
dc.contributor.departmentElectrical Engineering Programen
dc.identifier.journalIEEE Transactions on Mobile Computingen
dc.eprint.versionPost-printen
dc.contributor.institutionDepartment of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USAen
dc.contributor.institutionDepartment of Electrical and Computer Engineering, University of Idaho, Moscow, ID 83844, USAen
dc.contributor.institutionElectrical and Computer Engineering Department at New York University Abu Dhabi (NYUAD), Abu Dhabi 129188, United Arab Emiratesen
dc.contributor.institutionKing Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabiaen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorAl-Naffouri, Tareq Y.en
kaust.authorAlouini, Mohamed-Slimen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.