Optimal QoS-Aware Channel Assignment in D2D Communications with Partial CSI

Wang Rui, Zhang Jun, S. H. Song, Khaled Letaief

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

In this paper, we propose effective channel assignment algorithms for network utility maximization in a cellular network with underlaying device-to-device (D2D) communications. A major innovation is the consideration of partial channel state information (CSI), i.e., the base station (BS) is assumed to be able to acquire 'partial' instantaneous CSI of the cellular and D2D links, as well as, the interference links. In contrast to the existing works, multiple D2D links are allowed to share the same channel, and the quality of service (QoS) requirements for both the cellular and D2D links are enforced. We first develop an optimal channel assignment algorithm based on dynamic programming, which enjoys a much lower complexity compared with exhaustive search and will serve as a performance benchmark. To further reduce complexity, we propose a cluster-based sub-optimal channel assignment algorithm. New closed-form expressions for the expected weighted sum rate and the successful transmission probabilities are also derived. Simulation results verify the effectiveness of the proposed algorithms. Moreover, by comparing different partial CSI scenarios, we observe that the CSI of the D2D communication links and the interference links from the D2D transmitters to the BS significantly affects the network performance, while the CSI of the interference links from the BS to the D2D receivers only has a negligible impact.

Original languageEnglish
Pages (from-to)7594-7609
Number of pages16
JournalIEEE Transactions on Wireless Communications
Volume15
Issue number11
DOIs
Publication statusPublished - 1 Nov 2016
Externally publishedYes

Fingerprint

Channel Assignment
Partial Information
Channel state information
Channel State Information
Quality of Service
Quality of service
Base stations
Communication
Interference
Telecommunication links
Utility Maximization
Exhaustive Search
Network Performance
Network performance
Weighted Sums
Cellular Networks
Dynamic programming
Transmitter
Low Complexity
Instantaneous

Keywords

  • Cellular networks
  • device-to-device communications
  • dynamic programming
  • partial CSI
  • resource allocation

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Optimal QoS-Aware Channel Assignment in D2D Communications with Partial CSI. / Rui, Wang; Jun, Zhang; Song, S. H.; Letaief, Khaled.

In: IEEE Transactions on Wireless Communications, Vol. 15, No. 11, 01.11.2016, p. 7594-7609.

Research output: Contribution to journalArticle

@article{16706268f90744eaba340da1faa09413,
title = "Optimal QoS-Aware Channel Assignment in D2D Communications with Partial CSI",
abstract = "In this paper, we propose effective channel assignment algorithms for network utility maximization in a cellular network with underlaying device-to-device (D2D) communications. A major innovation is the consideration of partial channel state information (CSI), i.e., the base station (BS) is assumed to be able to acquire 'partial' instantaneous CSI of the cellular and D2D links, as well as, the interference links. In contrast to the existing works, multiple D2D links are allowed to share the same channel, and the quality of service (QoS) requirements for both the cellular and D2D links are enforced. We first develop an optimal channel assignment algorithm based on dynamic programming, which enjoys a much lower complexity compared with exhaustive search and will serve as a performance benchmark. To further reduce complexity, we propose a cluster-based sub-optimal channel assignment algorithm. New closed-form expressions for the expected weighted sum rate and the successful transmission probabilities are also derived. Simulation results verify the effectiveness of the proposed algorithms. Moreover, by comparing different partial CSI scenarios, we observe that the CSI of the D2D communication links and the interference links from the D2D transmitters to the BS significantly affects the network performance, while the CSI of the interference links from the BS to the D2D receivers only has a negligible impact.",
keywords = "Cellular networks, device-to-device communications, dynamic programming, partial CSI, resource allocation",
author = "Wang Rui and Zhang Jun and Song, {S. H.} and Khaled Letaief",
year = "2016",
month = "11",
day = "1",
doi = "10.1109/TWC.2016.2604813",
language = "English",
volume = "15",
pages = "7594--7609",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Optimal QoS-Aware Channel Assignment in D2D Communications with Partial CSI

AU - Rui, Wang

AU - Jun, Zhang

AU - Song, S. H.

AU - Letaief, Khaled

PY - 2016/11/1

Y1 - 2016/11/1

N2 - In this paper, we propose effective channel assignment algorithms for network utility maximization in a cellular network with underlaying device-to-device (D2D) communications. A major innovation is the consideration of partial channel state information (CSI), i.e., the base station (BS) is assumed to be able to acquire 'partial' instantaneous CSI of the cellular and D2D links, as well as, the interference links. In contrast to the existing works, multiple D2D links are allowed to share the same channel, and the quality of service (QoS) requirements for both the cellular and D2D links are enforced. We first develop an optimal channel assignment algorithm based on dynamic programming, which enjoys a much lower complexity compared with exhaustive search and will serve as a performance benchmark. To further reduce complexity, we propose a cluster-based sub-optimal channel assignment algorithm. New closed-form expressions for the expected weighted sum rate and the successful transmission probabilities are also derived. Simulation results verify the effectiveness of the proposed algorithms. Moreover, by comparing different partial CSI scenarios, we observe that the CSI of the D2D communication links and the interference links from the D2D transmitters to the BS significantly affects the network performance, while the CSI of the interference links from the BS to the D2D receivers only has a negligible impact.

AB - In this paper, we propose effective channel assignment algorithms for network utility maximization in a cellular network with underlaying device-to-device (D2D) communications. A major innovation is the consideration of partial channel state information (CSI), i.e., the base station (BS) is assumed to be able to acquire 'partial' instantaneous CSI of the cellular and D2D links, as well as, the interference links. In contrast to the existing works, multiple D2D links are allowed to share the same channel, and the quality of service (QoS) requirements for both the cellular and D2D links are enforced. We first develop an optimal channel assignment algorithm based on dynamic programming, which enjoys a much lower complexity compared with exhaustive search and will serve as a performance benchmark. To further reduce complexity, we propose a cluster-based sub-optimal channel assignment algorithm. New closed-form expressions for the expected weighted sum rate and the successful transmission probabilities are also derived. Simulation results verify the effectiveness of the proposed algorithms. Moreover, by comparing different partial CSI scenarios, we observe that the CSI of the D2D communication links and the interference links from the D2D transmitters to the BS significantly affects the network performance, while the CSI of the interference links from the BS to the D2D receivers only has a negligible impact.

KW - Cellular networks

KW - device-to-device communications

KW - dynamic programming

KW - partial CSI

KW - resource allocation

UR - http://www.scopus.com/inward/record.url?scp=85027510867&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027510867&partnerID=8YFLogxK

U2 - 10.1109/TWC.2016.2604813

DO - 10.1109/TWC.2016.2604813

M3 - Article

VL - 15

SP - 7594

EP - 7609

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 11

ER -