Resource allocation for V2X communications: A local search based 3D matching approach
Paper i proceeding, 2017

Vehicle-to-everything (V2X) communications, en- abled by cellular device-to-device (D2D) links, have recently drawn much attention due to its potential to improve traffic safety, efficiency, and comfort. In this context, however, intracell interference combined with demanding latency and reliability requirements of safety vehicular users (V-UEs) are challenging issues. In this paper, we study a resource allocation problem among safety V-UEs, non-safety V-UEs, and conventional cellular UEs (C-UEs). Firstly, the resource allocation problem is formulated as a three-dimensional matching problem, where the objective is to maximize the total throughput of non-safety V-UEs on condition of satisfying the requirements on C-UEs and on safety V-UEs. Due to its NP-hardness, we then exploit hypergraph theory and propose a local search based approximation algorithm to solve it. Through simulation results, we show that the proposed algorithm outperforms the existing scheme in terms of both throughput performance and computational complexity.

Författare

Qing Wei

Beijing University of Posts and Telecommunications (BUPT)

Sun Wanlu

Chalmers, Signaler och system, Kommunikation, Antenner och Optiska Nätverk

Bo Bai

Tsinghua University

Li Wang

Southeast University

Beijing University of Posts and Telecommunications (BUPT)

Erik Ström

Chalmers, Signaler och system, Kommunikation, Antenner och Optiska Nätverk

Mei Song

Beijing University of Posts and Telecommunications (BUPT)

IEEE International Conference on Communications

15503607 (ISSN)

7996984
978-1-4673-8999-0 (ISBN)

Styrkeområden

Informations- och kommunikationsteknik

Transport

Drivkrafter

Hållbar utveckling

Ämneskategorier

Kommunikationssystem

Signalbehandling

DOI

10.1109/ICC.2017.7996984

ISBN

978-1-4673-8999-0

Mer information

Senast uppdaterat

2018-05-23