Capacity Enhancement in 60 GHz Based D2D Networks by Relay Selection and Scheduling

Algorithm 3

Vertex multicoloring concurrent transmission algorithm.

(1) Inputs: Set of all flows that is, to

(2) Output: vertex multi-color graph for scheduling concurrent transmission

(3) for   ; ;   do

(4)    for   ; ;   do

(5)     if     then

(6)     

(7)     

(8)      if   and   then

(9)     Use relay selection algorithms, go back and calculate and

(10)     if no relay found Conflict Matrix(Row, Column) = 1

(11)      else

(12)     Conflict Matrix(Row, Column) = 0

(13)     end if

(14)   end if

(15) end for

(16) end for

(17)

(18) for   ; ;   do

(19)  

(20) end for

(21) for   ; ;   do

(22)  

(23) end for

(24) for   ; ;   do

(25)  

(26)  

(27)  

(28) end for