An Optimization Approach to Joint Cell, Channel and Power Allocation in Wireless Communication Networks
(English)Manuscript (preprint) (Other academic)
In multicell wireless networks the resource allocation task includes the selection of the serving cell and the allocation of channels and transmission powers. While all of these tasks have been studied in the past, all three jointly are seldom addressed. In this paper we formulate the joint cell, channel and power allocation problem as an optimization task, whose purpose is to maximize either the minimum user throughput or the multicell total throughput. The max-min problem and a simplified max-sum problem are both known to be NP-hard, and we therefore propose heuristic solution approaches. In particular, we decompose the joint problem to the separate subproblems of cell selection, channel assignment and power allocation. We propose heuristic and optimization based algorithms to solve each of these tasks. An iterative channel and power update approach then address both the max-min and max-sum problems. Further, we also perform an exhaustive search over feasible cell and channel allocations. We present numerical results that give new and valuable insights into the trade off between fair and sum throughput optimal joint resource allocation strategies. Our proposed heuristics perform surprisingly close to the optimization based approaches,while the run time performance is significantly improved.
IdentifiersURN: urn:nbn:se:kth:diva-40402OAI: oai:DiVA.org:kth-40402DiVA: diva2:441102
Condensed version submitted to
IEEE Transactions on Vehicular Technology
QC 201109142011-09-142011-09-142011-09-15Bibliographically approved