Name
Abstract | ||
|---|---|---|
In this paper, the problem of allocating users to radio resources (i.e.,
subcarriers) in the downlink of an OFDMA cellular network is addressed. We
consider a multi-cellular environment with a realistic interference model and a
margin adaptive approach, i.e., we aim at minimizing total transmission power
while maintaining a certain given rate for each user.
The computational complexity issues of the resulting model is discussed and
proving that the problem is NP-hard in the strong sense. Heuristic approaches,
based on network flow models, that finds optima under suitable conditions, or
"reasonably good" solutions in the general case are presented. Computational
experiences show that, in a comparison with a commercial state-of-the-art
optimization solver, the proposed algorithms are effective in terms of solution
quality and CPU times. |
Year | Venue | Keywords |
|---|---|---|
2010 | Clinical Orthopaedics and Related Research | network flow models,heuristic al- gorithms.,radio resource allocation,cellular network,computational complexity,computer experiment,network flow |
Field | DocType | Volume |
Flow network,Heuristic,Mathematical optimization,Computer science,Interference (wave propagation),Cellular network,Solver,Computational resource,Telecommunications link,Computational complexity theory,Distributed computing | Journal | abs/1007.2 |
Citations | PageRank | References |
2 | 0.42 | 6 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Paolo Detti | 1 | 144 | 19.55 |
| Marco Moretti | 2 | 138 | 16.56 |
| Andrea Abrardo | 3 | 376 | 47.39 |