|
Algorithm 1 Heuristic Beam Scheduling Algorithm |
-
Require:
, , ,
-
Ensure:
.
-
1:
Initialize Let , .
-
2:
Calculate the proportion of the ST number in all cells using , and store them in (the total number of slots is ).
-
3:
for slot i in do
-
4:
Let .
-
5:
for beam j in do
-
6:
Let
-
7:
while () do
-
8:
Choose a cell k from randomly.
-
9:
if the allocated slot proportion for cell k is smaller than then
-
10:
if the beam that points to cell k is not interfered with other beams then
-
11:
Append to .
-
12:
Let .
-
13:
Let or delete k from .
-
14:
Update the traffic size or required number of slots for cell k according to allocated slot and traffic arrival of cell k.
-
15:
Let .
-
16:
else
-
17:
Let or delete k from .
-
18:
end if
-
19:
else
-
20:
Let or delete k from .
-
21:
end if
-
22:
end while
-
23:
end for
-
24:
end for
|