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

Input:B, P, N, κN, Cf, Co, Cp, Cn, Cb, Ca, CO&M, CSr, E, El, Eo, En, Ecool, D1max, Dmax, maximum number of replications

Output: Optimal optical fronthaul deployment, optimal TCO

  • 1:

    Calculate the number of required splitters κP by dividing κN by ζ

  • 2:

    while the constraints of Equations (3)–(6), and Equations (13)–(15) not satisfied do

  • 3:

        Choose random power splitters locations

  • 4:

        for maximum number of replications do

  • 5:

            for all nκN do

  • 6:

               for all pP do

  • 7:

                   n=1Np=1P|NnPp|2

  • 8:

                   Based on the shortest distance, find the optimal fiber deployment between each RRH and the nearest splitter (distribution fiber)

  • 9:

               end for

  • 10:

            end for

  • 11:

        end for

  • 12:

    end while

  • 13:

    Find the optimal locations required splitters (κPP)

  • 14:

    Calculate the total cost (TCO1)

  • 15:

    Choose random BBU pool location

  • 16:

    for all κPP do

  • 17:

        for all bB do

  • 18:

     

  • 19:

            p=1Pb=1B|PpBb|2

  • 20:

            if the constraints of Equations (7)–(10), and (13)–(16) are satisfied then

  • 21:

               Based on the shortest distance, find the optimal fiber deployment between each p and the nearest BBU pool (feeder fiber)

  • 22:

            end if

  • 23:

        end for

  • 24:

    end for

  • 25:

    Find the optimal locations of the required BBU pools (κPB).

  • 26:

    According to the constraints given by Equations (11) and (12), calculate the cost of the required number of BBUs, AWGs and OLTs

  • 27:

    Calculate the optimized total cost (TCO2)

  • 28:

    Calculate the final optimized total cost (TCO = TCO1 + TCO2)