Computer Science – Information Theory
Scientific paper
2011-02-25
Computer Science
Information Theory
This is the full version of a paper to appear in the IEEE Journal on Selected Areas in Communications, Special Issue on Cooper
Scientific paper
We consider the problem of jointly optimizing channel pairing, channel-user assignment, and power allocation in a single-relay cooperative system with multiple channels and multiple users, under several common relaying strategies. Both weighted sum-rate and max-min rate are considered as the optimization objective, and transmission power constraints are imposed on both individual transmitters and the aggregate over all transmitters. This joint optimization problem naturally leads to a mixed-integer program. Despite the general expectation that such problems are intractable, we construct an efficient algorithm to find an optimal solution, which incurs computational complexity that is polynomial in the number of channels and the number of users. The proposed solution is based on continuous relaxation, which usually only leads to heuristic or approximate solutions, but the rich structure in our problem renders it an exception. By observing the special structure of a three-dimensional assignment problem derived from the original problem, we show that the obtained solution is not only optimal, but also computationally efficient through judicious choices of the optimization trajectory. We further demonstrate through numerical experiments that the jointly optimal solution can significantly improve system performance over its suboptimal alternatives.
Dong Min
Hajiaghayi Mahdi
Liang Ben
No associations
LandOfFree
Jointly Optimal Channel and Power Assignment for Dual-Hop Multi-channel Multi-user Relaying does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Jointly Optimal Channel and Power Assignment for Dual-Hop Multi-channel Multi-user Relaying, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Jointly Optimal Channel and Power Assignment for Dual-Hop Multi-channel Multi-user Relaying will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-710346