Skip to main content
. 2022 Dec 1;22(23):9394. doi: 10.3390/s22239394
Algorithm 2 Cost-effective optical fronthaul design based on the GA.

Input:B, P, N,κn, Cf, Co, Cp, Cp, Cb, Ca, CO&M, CSr, E, El, Eo, En, Ecool, maximum number of replications, population size (Ppop), maximum number of generations (Gmax), number of elites in each generation (GE), mutation rate (Mmut), Dpn, Dbp, D1max,Dmax.

Output: Optimal optical fronthaul deployment, optimal TCO.
  • 1:
    Calculate the number of required splitters κP by dividing κN by ζ
  • 2:
    while Maximum number of replications not reached do
  • 3:
        Start GA to find the optimal power splitter locations:
  • 4:
        Make initial Population size (Ppop)
  • 5:
        for all nκN do
  • 6:
            for all pP do
  • 7:
               Assign each RRH with the power splitter in terms of the minimum distance
  • 8:
               Calculate the fitness of the map and the total distance
  • 9:
               Return the sorted list of fitness
  • 10:
               Determine the best chromosome index and distance
  • 11:
               Record initial population data
  • 12:
               for GGmax do
  • 13:
                   Get the GE
  • 14:
                   Create next generation
  • 15:
                   Rank the routes
  • 16:
                   Use selection to get the next-generation parents
  • 17:
                   Generate matching pool
  • 18:
                   Produce the offspring from selected parents
  • 19:
                   Apply mutation
  • 20:
                   Return the new generation population
  • 21:
                   Keep the GE in next generation
  • 22:
                   Apply best chromosome search
  • 23:
                   Store result of each generation
  • 24:
                   Return result of all generations
  • 25:
                   Apply the cost parameters and calculate the optimized total cost (TCO1).
  • 26:
               end for
  • 27:
            end for
  • 28:
        end for
  • 29:
        Start GA for P and B mapping:
  • 30:
        Make initial Population size (Pp)
  • 31:
        for all κPP do
  • 32:
            for all bB do
  • 33:
               Assign each power spitter with the BBU pool in terms of the minimum distance
  • 34:
               Repeat steps (8) to (24)
  • 35:
               Follow the constraints given by Eq. (10), and (11), and calculate the cost of the required number of BBUs, AWGs and OLTs.
  • 36:
               Apply the cost parameters and calculate the optimized total cost (TCO2)
  • 37:
            end for
  • 38:
        end for
  • 39:
    end while
  • 40:
    Calculate the final optimized total cost (TCO = TCO1 + TCO2)