Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph-Based Resource Allocation with Conflict Avoidance for V2V
  Broadcast Communications   In this paper we present a graph-based resource allocation scheme for
sidelink broadcast vehicle-to-vehicle (V2V) communications. Harnessing
available information on the geographical position of vehicles and spectrum
resources utilization, eNodeBs are capable of allotting the same set of
sidelink resources to several different vehicles in order for them to broadcast
their signals. Hence, vehicles sharing the same resources would ideally be in
different communications clusters for the interference level-generated due to
resource repurposing-to be maintained under control. Within a communications
cluster, it is crucial that vehicles transmit in orthogonal time resources to
prevent conflicts as vehicles-with half-duplex radio interfaces--cannot
transmit and receive simultaneously. In this research, we have envisaged a
solution based on a bipartite graph, where vehicles and spectrum resources are
represented by vertices whereas the edges represent the achievable rate in each
resource based on the signal-to-interference-plus-noise ratio (SINR) that
vehicles perceive. The aforementioned constraint on time orthogonality of
allocated resources can be approached by aggregating conflicting vertices into
macro-vertices which, in addition, narrows the search space yielding a solution
with computational complexity equivalent to the conventional graph matching
problem. We show mathematically and through simulations that the proposed
approach yields an optimal solution. In addition, we provide simulations
showing that the proposed method outperforms other competing approaches,
specially in scenarios with high vehicular density.

31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph