Resource allocation in uplink wireless multi-cell OFDMA networks

• Published in: Computer standards and interfaces Vol. 44; pp. 274 - 289
• Main Authors: Adasme, Pablo, Leung, Janny, Lisser, Abdel
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.02.2016; Elsevier
• Subjects: Approximation; Computational efficiency; Computer Science; Frequency division multiple access; Mathematical models; Mixed integer linear programming; Mixed integer nonlinear programming; Networks; Optimization; Resource allocation; Solvers; Variable neighborhood search; Wireless multi-cell OFDMA networks; Wireless multi-cell OFDMA networks; Mixed integer nonlinear programming; Mixed integer linear programming; Variable neighborhood search; Resource allocation
• ISSN: 0920-5489; 1872-7018
• DOI: 10.1016/j.csi.2015.08.003

We propose resource allocation models for wireless multi-cell orthogonal frequency division multiple access (OFDMA) networks. The models maximize signal to interference noise ratio (SINR) and capacity with SINR produced in an OFDMA network subject to user power and subcarrier assignment constraints. We derive mixed integer programming formulations for the case when maximizing SINR and piecewise linear approximations for the capacity objective. A variable neighborhood search (VNS) metaheuristic is proposed to compute near optimal solutions. Our numerical results indicate that VNS provides near optimal solutions and better feasible solutions than CPLEX and DICOPT solvers in significantly less computational cost. •We propose deterministic and stochastic models for wireless OFDMA networks.•We maximize signal to interference noise ratio and total capacity of the system.•We derive equivalent mixed integer programs and piecewise linear approximations.•We propose a meta-heuristic procedure to obtain near optimal solutions.•The numerical results are obtained in significantly less computational cost.