1. Optimal and near-optimal partner selection algorithms in cooperative OFDMA
- Author
-
Türker Bıyıkoğlu, Onur Kaya, Saygin Baksi, Işık Üniversitesi, Mühendislik Fakültesi, Elektrik-Elektronik Mühendisliği Bölümü, Işık University, Faculty of Engineering, Department of Electrical-Electronics Engineering, Bakşi, Saygın, Kaya, Onur, and Bıyıkoğlu, Türker
- Subjects
Mathematical optimization ,Optimal matching ,Computational complexity theory ,Matching (graph theory) ,Cooperative OFDMA system ,User-user distance ,Computer science ,User-receiver distance ,Power allocation ,Receivers ,Base station ,Maximum weighted matching problem ,Undirected graph ,Polynomial time ,Heuristic algorithms ,Fading ,Wireless networks ,Time complexity ,Jointly optimal power allocation ,Selection (genetic algorithm) ,Diversity ,Signal to noise ratio ,Frequency-division multiple access ,Wireless network ,Resource management ,Optimal matching algorithm ,Systems ,Graph theory ,Near-optimal partner selection ,Complexity algorithms ,Frequency division multiple access ,Computational complexity ,Subcarrier ,Partner selection policies ,Algorithm ,Uplink - Abstract
We obtain the jointly optimal power allocation and partner selection policies, that maximize the sum rate of a cooperative OFDMA system with mutually cooperating pairs of users. We show that the power allocation and partner selection steps can be performed sequentially, and the latter step can be formulated as a maximum weighted matching problem on an undirected graph, which can be solved in polynomial time. We further propose practical algorithms, and compare their performances to the optimal matching algorithm, and demonstrate that very simple and low complexity algorithms based on user-user and user-receiver distances may provide near-optimum rate performance. Moreover, we observe that algorithms that achieve superior sum-rate performance, surprisingly pair the cell edge users, with the strong users near the base station. Publisher's Version
- Published
- 2012