The University of Southampton
University of Southampton Institutional Repository

A two-level game theory approach for joint relay selection and resource allocation in network coding assisted D2D communications

A two-level game theory approach for joint relay selection and resource allocation in network coding assisted D2D communications
A two-level game theory approach for joint relay selection and resource allocation in network coding assisted D2D communications
Device-to-device (D2D) communication, which enables direct transmissions between mobile devices to improve spectrum efficiency, is one of the preferable candidate technologies for the next generation cellular network. Network coding, on the other hand, is widely used to improve throughput in ad hoc networks. Thus, the performance of D2D communications in cellular networks can potentially benefit from network coding. Aiming to improve the achievable capacity of D2D communications, we propose a system with inter-session network coding enabled to assist D2D transmissions. We formulate the joint problem of relay selection and resource allocation in network coding assisted D2D communications, and obtain the overall capacity of the network under complex interference conditions as a function of the relay selection and resource allocation. To solve the formulated problem, we propose a two-level decentralized approach termed NC-D2D, which solves the relay selection and resource allocation problems alternatively to obtain stable solutions for these two problems. Specifically, a coalition formation game associates relays with D2D pairs to enable network coding aided transmissions, and a greedy algorithm based game allocates limited cellular resources to D2D pairs and relays in NC-D2D, respectively. The performances of the proposed scheme is evaluated through extensive simulations to prove its superiority.
1536-1233
2697-2711
Gao, Chuhan
d3941b3e-88fc-43bc-8c99-753f78596e03
Li, Yong
0817e950-114f-47f3-aefe-74bf9ec0e2a3
Zhao, Yulei
abf73a2f-fde2-4103-8c0c-d87055d933b3
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Gao, Chuhan
d3941b3e-88fc-43bc-8c99-753f78596e03
Li, Yong
0817e950-114f-47f3-aefe-74bf9ec0e2a3
Zhao, Yulei
abf73a2f-fde2-4103-8c0c-d87055d933b3
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80

Gao, Chuhan, Li, Yong, Zhao, Yulei and Chen, Sheng (2017) A two-level game theory approach for joint relay selection and resource allocation in network coding assisted D2D communications. IEEE Transactions on Mobile Computing, 16 (10), 2697-2711. (doi:10.1109/TMC.2016.2642190).

Record type: Article

Abstract

Device-to-device (D2D) communication, which enables direct transmissions between mobile devices to improve spectrum efficiency, is one of the preferable candidate technologies for the next generation cellular network. Network coding, on the other hand, is widely used to improve throughput in ad hoc networks. Thus, the performance of D2D communications in cellular networks can potentially benefit from network coding. Aiming to improve the achievable capacity of D2D communications, we propose a system with inter-session network coding enabled to assist D2D transmissions. We formulate the joint problem of relay selection and resource allocation in network coding assisted D2D communications, and obtain the overall capacity of the network under complex interference conditions as a function of the relay selection and resource allocation. To solve the formulated problem, we propose a two-level decentralized approach termed NC-D2D, which solves the relay selection and resource allocation problems alternatively to obtain stable solutions for these two problems. Specifically, a coalition formation game associates relays with D2D pairs to enable network coding aided transmissions, and a greedy algorithm based game allocates limited cellular resources to D2D pairs and relays in NC-D2D, respectively. The performances of the proposed scheme is evaluated through extensive simulations to prove its superiority.

Text
NC-D2D - Accepted Manuscript
Download (708kB)
Text
TMC2017-Oct - Version of Record
Restricted to Repository staff only
Request a copy

More information

Accepted/In Press date: 28 November 2016
e-pub ahead of print date: 20 December 2016
Published date: October 2017

Identifiers

Local EPrints ID: 414039
URI: http://eprints.soton.ac.uk/id/eprint/414039
ISSN: 1536-1233
PURE UUID: 87fa5773-d4eb-458f-bced-0b5a37e84039

Catalogue record

Date deposited: 13 Sep 2017 16:31
Last modified: 06 Oct 2020 18:07

Export record

Altmetrics

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×