Skip to main content
. 2023 Feb 13;23(4):2116. doi: 10.3390/s23042116
Algorithm 1 Heuristic Beam Scheduling Algorithm
  • Require:

    T, I, J, K.

  • Ensure:

    H.

  • 1:

    Initialize Let H=Ø, H={0}1×K.

  • 2:

    Calculate the proportion of the ST number in all cells using T, and store them in P (the total number of slots is I×J).

  • 3:

    for slot i in I do

  • 4:

       Let K=K.

  • 5:

       for beam j in J do

  • 6:

         Let a=1

  • 7:

         while (a==1) do

  • 8:

            Choose a cell k from K randomly.

  • 9:

       if the allocated slot proportion for cell k is smaller than P(k) then

  • 10:

             if the beam that points to cell k is not interfered with other beams then

  • 11:

                  Append {i,j,k} to H.

  • 12:

                  Let T(k)=T(k)+1.

  • 13:

                  Let K(k)=0 or delete k from K.

  • 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 a=0.

  • 16:

              else

  • 17:

                  Let K(k)=0 or delete k from K.

  • 18:

              end if

  • 19:

            else

  • 20:

              Let K(k)=0 or delete k from K.

  • 21:

            end if

  • 22:

         end while

  • 23:

       end for

  • 24:

    end for