Research Article

Performance Comparison of Practical Resource Allocation Schemes for Device-to-Device Communications

Algorithm 2

Balanced random allocation (BRA) and cellular protection allocation (CPA).
BS maintains variables and as explained below
BS maintains (from e.g. D2D discovery algorithms) the
D2D candidates for mode selection and
the value of large scale fading (path gain)
between each D2D candidate, which
can be updated on the slow time scale (e.g. 500 ms).
for all resource blocks PRB- ()
if  there are cellular UEs in the cell  then
Allocate orthogonal resources (PRB) to cellular-UEs
(using legacy algorithms)
Set for PRB:s assigned to UEs
For CPA: Store , where is the path gain
between cellular UE using PRB- and the serving
BS
end if
for  each D2D candidate  do
where is the total number of
resource blocks
if    then
there is an orthogonal resource- left: Schedule
D2D on orthogonal resource-  
if    then
D2D candidate transmits in D2D-Mode on
resource-
else
D2D candidate transmits in Cellular-Mode on
resource-
For  CPA: Store , where is the path
gain between the D2D transmitter in cellular
mode using PRB- and the serving BS
end if
else
  Resource Reuse  
Select a resource- out of the resources for which
For the CPA algorithm: Substitute the above by:
Pick the resource- out of the resources for which
for which , where
is the path gain between the cellular
transmitter using PRB- and the BS
D2D candidate transmits in D2D-Mode on
resource-
end if
Increment
end for