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

Sun Wanlu

Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Bo Bai

Tsinghua University

Li Wang

Beijing University of Posts and Telecommunications

Southeast University

Erik Ström

Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Mei Song

Beijing University of Posts and Telecommunications

IEEE International Conference on Communications

15503607 (ISSN)

7996984

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