Resource Allocation in Uplink OFDMA Wireless Systems Optimal Solutions and Practical Implementations

by Yaacoub, Elias; Dawy, Zaher

• ISBN13: 9781118074503
• ISBN10: 1118074505
• Edition: 1st
• Format: Hardcover
• Copyright: 2012-03-13
• Publisher: Wiley-IEEE Press

Summary

This book treats the problems of single cell resource allocation, multiple cells resource allocation, centralized resource allocation, distributed resource allocation, the case of collaboration between base stations and the case without base station collaboration, in addition to the case of user cooperation and the case without user cooperation. It is valuable supplemental reading in wireless communications courses, cellular systems courses, and similar courses.

Author Biography

Zaher Dawy, PhD. is an associate professor at the American University of Beirut (AUB). His research interests include cooperative and distributed communications, resource allocation, cellular technologies, and computational biology. He received the IEEE Communications Society Outstanding Young Researcher Award for Europe, Middle East, and Africa Region in 2011 and the AUB 2008 Teaching Excellence Award Dr. Dawy is a senior member of the IEEE and Chair of the IEEE Communications Society, Lebanon Chapter.

Table of Contents

Preface	p. xiii
Acknowledgments	p. xv
Acronyms	p. xvii
Introduction	p. 1
Evolution of Wireless Communication Systems	p. 1
Orthogonal Frequency Division Multiple Access	p. 2
Organization of this Book	p. 5
Background on Downlink Resource Allocation in OFDMA Wireless Networks	p. 9
Centralized Single Cell Scheduling	p. 9
Continuous Versus Discrete Rates	p. 11
Optimal Versus Suboptimal Scheduling	p. 12
Distributed Scheduling	p. 13
Scheduling in Multicell Scenarios	p. 14
Multicell Scheduling in LTE	p. 16
Summary	p. 18
Ergodic Sum-Rate Maximization with Continuous Rates	p. 19
Background	p. 19
Problem Formulation	p. 21
Problem Solution	p. 23
Solution of the Dual Problem	p. 24
Duality Gap Analysis	p. 26
Complexity Analysis	p. 28
Solution Approach in a MIMO Scenario	p. 28
Achievable Rate Region	p. 28
K-user Achievable Rate Region without Rate Constraints	p. 29
K-user Achievable Rate Region with Rate Constraints	p. 30
Application to the Two-Users Rate Region	p. 32
Results and Discussion	p. 35
Simulation Parameters	p. 35
Multiplier Calculation and Convergence	p. 35
Duality Gap Results	p. 38
Sum-Rate Results	p. 38
Summary	p. 41
Ergodic Sum-Rate Maximization with Discrete Rates	p. 43
Background	p. 43
Problem Formulation	p. 44
Problem Solution	p. 46
Duality Gap Analysis	p. 50
Complexity Analysis	p. 52
Results and Discussion	p. 52
Simulation Model	p. 52
Continuous Versus Discrete Rates	p. 53
Impact of Modulation and Coding Schemes	p. 54
Impact of Varying the User Weights	p. 56
Summary	p. 57
Generalization to Utility Maximization	p. 59
Background	p. 59
Ergodic Utility Maximization with Continuous Rates	p. 60
Duality Gap	p. 62
Ergodic Utility Maximization with Discrete Rates	p. 64
Duality Gap	p. 67
Summary	p. 68
Suboptimal Implementation of Ergodic Sum-Rate Maximization	p. 69
Background	p. 69
Suboptimal Approximation of the Continuous Rates Solution	p. 71
Suboptimal Approximation of the Discrete Rates Solution	p. 73
Complexity Analysis of the Suboptimal Algorithms	p. 76
Complexity Analysis in the Continuous Rates Case	p. 76
Complexity Analysis in the Discrete Rates Case	p. 77
Results and Discussion	p. 78
Simulation Parameters	p. 78
Results of the Continuous Rates Approximation	p. 78
Results of the Discrete Rates Approximation	p. 80
Results in the Case of Imperfect CSI	p. 81
Comparison to Existing Algorithms	p. 84
Summary	p. 88
Suboptimal Implementation with Proportional Fairness	p. 89
Background	p. 89
Proportional Fair Scheduling	p. 91
PF Scheduling Methods	p. 91
Equivalence of PF and NBS	p. 92
Low Complexity Utility Maximization Algorithms	p. 94
Complexity Analysis of the Utility Maximization Algorithms	p. 97
Comparison to Existing Algorithms	p. 98
Rate Calculations	p. 99
Proportional Fair Utilities	p. 100
Results and Discussion	p. 101
Simulation Model	p. 101
PFF and PFTF Utility Comparison	p. 101
RB-based Scheduling: Greedy and PFF Utilities	p. 103
Comparison to Existing Algorithms	p. 107
Independent versus Equal Fading over the Subcarriers of an RB	p. 111
Summary	p. 112
Scheduling with Distributed Base Stations	p. 113
Background	p. 113
System Model	p. 115
Scheduling with Distributed Base Stations	p. 118
Scheduling Algorithm for DBS Scenarios	p. 118
Complexity Analysis of the DBS Scheduling Algorithm	p. 120
Results and Discussion	p. 120
Simulation Model	p. 120
Sum-Rate Results	p. 121
Fairness Analysis	p. 123
Location Optimization	p. 126
Mobility Considerations	p. 127
Distributed Base Stations Versus Relays	p. 128
Distributed Base Stations Versus Femtocells	p. 131
Summary	p. 133
Distributed Scheduung with User Cooperation	p. 135
Background	p. 135
Cooperative Distributed Scheduling Scheme	p. 136
System Model	p. 136
CSI Quantization Scheme	p. 138
Price of Anarchy	p. 139
Distributed Scheduling Algorithm	p. 140
Rate Calculations with Quantized CSI	p. 142
Results and Discussion	p. 142
Simulation Model	p. 142
Greedy Scheduling Results	p. 143
PF Scheduling Results	p. 145
Summary	p. 149
Distributed Scheduling without User Cooperation	p. 151
Background	p. 151
Noncooperative Distributed Scheduling Scheme	p. 153
System Model	p. 153
Distributed Scheduling Scheme	p. 153
Comparison to Existing Schemes	p. 155
Analysis of Measurement Inaccuracies	p. 156
Results and Discussion	p. 160
Simulation Model	p. 160
Simulation Results	p. 161
Optimization of Transmission Probabilities	p. 165
Optimization Methods	p. 165
Optimization Results	p. 166
Practical Considerations	p. 169
Collisions	p. 169
Collaboration Between Mobile Users	p. 169
Role of the Central Controlling Devices	p. 170
Extension to a Single Cell Scenario	p. 170
Extension to a Multiple Cell Scenario	p. 171
Cognitive Radio and 4G	p. 171
Summary	p. 171
Centralized Multicell Scheduling with Interference Mitigation	p. 173
Background	p. 173
Problem Formulation	p. 175
Iterative Pricing-Based Power Control Solution	p. 178
Single Cell Problem Formulation	p. 178
Single Cell Scheduling Solution	p. 179
Iterative Pricing Game	p. 182
Pricing Game with Centralized Control	p. 184
Online versus Offline Implementation	p. 186
Suboptimal Scheduling Scheme Using Pricing-Based Power Control	p. 186
Utility Functions	p. 186
Setting the Prices in the Power Control Scheme	p. 189
Scheduling Algorithm	p. 189
Suboptimal Scheduling Scheme Using Probabilistic Transmission	p. 190
Results and Discussion	p. 191
Simulation Model	p. 191
Comparison of the Pricing-Based Power Control Schemes	p. 191
Results of the Suboptimal Pricing-Based Power Control Schemes	p. 196
Results of the Suboptimal Probabilistic Scheduling Scheme	p. 198
Summary	p. 201
Distributed Multicell Scheduling with Interference Mitigation	p. 203
Background	p. 203
System Model	p. 204
Intracell Cooperation: Distributed Scheduling	p. 205
Intercell Interference Mitigation/Avoidance	p. 206
Intercell Cooperation: Transparent Pricing Scheme	p. 207
Intercell Cooperation: Pricing-Based Power Control Scheme	p. 208
Interference Avoidance in the Absence of Intercell Cooperation: Probabilistic Transmission Scheme	p. 209
Results and Discussion	p. 209
Simulation Model	p. 209
Greedy Allocation Results	p. 210
Proportional Fair Allocation Results	p. 213
Additional Comments	p. 216
Practical Aspects	p. 217
Application in a Local Area Network	p. 217
Application in a Distributed Base Station Scenario	p. 217
Application in a CR Network	p. 219
Application in a Network with Femtocell Deployment	p. 219
Distributed Multicell Scheduling without User Cooperation	p. 220
Summary	p. 221
Scheduling in State-Of-The-Art OFDMA-Based Wireless Systems	p. 223
WiMAX Scheduling Overview	p. 223
Enhancements in the Next Generation of WiMAX	p. 226
Intercell Interference Issues in WiMAX	p. 227
Relation of the Work in this Book to WiMAX Scheduling	p. 227
LTE Scheduling Overview	p. 228
Enhancements in the Next Generation of LTE	p. 233
Intercell Interference Issues in LTE	p. 233
Relation of the Work in this Book to LTE Scheduling	p. 234
SCFDMA Versus OFDMA Scheduling	p. 235
SCFDMA Rate Calculations	p. 236
Scheduling Algorithm with Contiguous RBs	p. 236
Results and Discussion	p. 237
Comparison to the LTE Power Control Scheme	p. 240
LTE Multicell Interference Mitigation Schemes	p. 241
Results and Discussion	p. 242
Summary	p. 245
Future Research Directions	p. 247
Resource Allocation with Multiple Service Classes	p. 247
Network MIMO	p. 247
Coalitional Game Theory	p. 248
Resource Allocation with Femtocells	p. 249
Green Networks and Self-Organizing Networks	p. 249
Joint Uplink/Downlink Resource Allocation	p. 250
Joint Resource Allocation in Heterogeneous Networks	p. 251
Resource Allocation in Cognitive Radio Networks	p. 252
Bibliography	p. 255
Index	p. 269
Table of Contents provided by Ingram. All Rights Reserved.