Online channel allocation for full-duplex device-to-device communications

Gilsoo Lee, Walid Saad, Mehdi Bennis, Abolfazl Mehbod Niya, Fumiyuki Adachi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Full-duplex device-to-device (D2D) communications over cellular networks is a promising solution for maximizing wireless spectral efficiency. However, in practice, due to the unpredictable arrival of D2D users, the base station (BS) must smartly allocate suitable channels to arriving D2D pairs. In this paper, the problem of dynamic channel allocation is studied for full-duplex D2D networks. In particular, the goal of the proposed approach is to maximize the system sum-rate under complete uncertainty on the arrival process of D2D users. To solve this problem, a novel approach based on an online weighted bipartite matching is proposed. To find the desired solution of the channel allocation problem, a greedy online algorithm is developed to enable the BS to decide on the channel assignment for each D2D pair, without knowing any prior information on future D2D arrivals. For an illustrative case study, upper and lower bounds on the competitive ratio that compares the performance of the proposed online algorithm to that of an offline algorithm are derived. Simulation results show that the proposed online algorithm can achieve a near-optimal sum-rate with an optimality gap that is no higher than 8.3% compared to the offline, optimal solution that has complete knowledge of the system.

Original languageEnglish
Title of host publication2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509024827
DOIs
Publication statusPublished - 2016 Jan 1
Event2016 IEEE Globecom Workshops, GC Wkshps 2016 - Washington, United States
Duration: 2016 Dec 42016 Dec 8

Publication series

Name2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings

Other

Other2016 IEEE Globecom Workshops, GC Wkshps 2016
CountryUnited States
CityWashington
Period16/12/416/12/8

ASJC Scopus subject areas

  • Communication
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Online channel allocation for full-duplex device-to-device communications'. Together they form a unique fingerprint.

  • Cite this

    Lee, G., Saad, W., Bennis, M., Mehbod Niya, A., & Adachi, F. (2016). Online channel allocation for full-duplex device-to-device communications. In 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings [7848985] (2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOMW.2016.7848985