Title :
A New Modeling Approach for Utility-Based Resource Allocation in OFDM Networks
Author :
Mehrjoo, Mehri ; Moazeni, Somayeh ; Shen, Xuemin Sherman
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON
Abstract :
A new modeling approach is proposed for utility- based resource allocation in orthogonal frequency division multiplexing (OFDM) networks with heterogeneous traffic. The spectrum and power of a base station (BS) are allocated to users, in a point to multi-point manner, to maximize the users´ aggregate utility. We first model the problem of assigning sub-carriers to the users and the power allocation to the sub-carriers as a mixed integer nonlinear programming (MINLP) problem. The MINLP problem is maximizing a non-concave objective function over a non-convex feasible region that includes some integer variables. We then eliminate integer variables and propose a continuous nonlinear programming (NLP) model for the problem. The obtained model is suitable for heuristic and search algorithms. Genetic algorithm (GA) is applied to obtain the near optimal solution of the NLP model. Numerical results are presented to illustrate the convergence of the GA and utilization performance of the network.
Keywords :
OFDM modulation; genetic algorithms; integer programming; nonlinear programming; radio networks; resource allocation; search problems; telecommunication traffic; OFDM networks; continuous nonlinear programming; genetic algorithm; heterogeneous traffic; heuristic algorithm; mixed integer nonlinear programming; orthogonal frequency division multiplexing; power allocation; radio network; search algorithm; spectrum allocation; utility-based resource allocation; Aggregates; Communications Society; Computer networks; Fading; OFDM; Optimization methods; Quality of service; Resource management; Telecommunication traffic; Traffic control;
Conference_Titel :
Communications, 2008. ICC '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2075-9
Electronic_ISBN :
978-1-4244-2075-9
DOI :
10.1109/ICC.2008.70