Linear programming-aided power allocation for large OCDMA networks

• Published in: Optical fiber technology Vol. 74; p. 103109
• Main Authors: Pendeza Martinez, Cristiane A., Martinez, André Luís Machado, Abrão, Taufik
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.12.2022
• Subjects: ALPSO method; Interior point method; OCDMA; Optical networks; Power allocation; Simplex method; Optical networks; Interior point method; OCDMA; Power allocation; ALPSO method; Simplex method
• ISSN: 1068-5200; 1095-9912
• DOI: 10.1016/j.yofte.2022.103109

To provide a suitable operation in optical code division multiple access (OCDMA) networks, it is paramount to balance the powers received at the destination optical node. This work presents a solution strategy for the power allocation (PA) problem in OCDMA by rewriting it as a linear programming (LP) problem and applying two LP methods based on the Simplex method and the Interior Point method (IPM). Such LP methods proposed in the PA OCDMA context were compared with two methods available in the literature: a) hybrid ALPSO PA method, which is based on the particle swarm optimization (PSO) strategy combined with the augmented Lagrangian (AL) analytical method and the solver GUROBI; b) the high-complexity benchmark solution matrix inversion method (MIM), which is used to verify the quality of the Simplex and IPM solutions. Numerical result reveal the effectiveness and efficiency of both LP methods when compared with other competitive methods. Numerical results in terms of floating-point operations (FLOPS), normalized mean squared error (NMSE), convergence, and the evolution of the allocated power reveal the effectiveness and efficiency of both LP methods when compared with the literature methods, mainly under higher network dimensions (K≥32 optical nodes), achieving better accuracy-complexity tradeoffs. For 32≤K≤512 users, the IPM has resulted in perfect feasibility (F=0) and little complexity, i.e., an order less in terms of Flops than Simplex, twice to five times less than MIM procedure, and at least four orders less complexity than the hybrid analytical-heuristic ALPSO method. •Minimum power allocation problem in OCDMA optical networks subject to QoS constraint is formulated as an LP problem.•Power allocation problem can be addressed efficiently in large OCDMA networks.•Extensive performance-complexity analysis involving both envisaged LP-based optimization methods is provided.•Simplex-based and IPM proposed methods are compared with the ALPSO, as well as the reference MIM method.•Figures of merit include the convergence, feasibility, and complexity, under realistic OCDMA network configurations.