Resource Allocation in Uplink OFDMA Wireless Systems

ELIAS E. YAACOUB, PhD, is currently a research scientist at the Qatar University Wireless Innovations Center. His research interests include scheduling and interference mitigation in multi-cell OFDMA and LTE networks. He has authored numerous journal and conference papers on these topics. Dr. Yaacoub is a member of the IEEE and a member of the Lebanese Order of Engineers.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.

• PREFACE xiii ACKNOWLEDGMENTS xvACRONYMS xviiCHAPTER 1 INTRODUCTION 11.1 Evolution of Wireless Communication Systems 11.2 Orthogonal Frequency Division Multiple Access 21.3 Organization of this Book 5CHAPTER 2 BACKGROUND ON DOWNLINK RESOURCE ALLOCATION IN OFDMA WIRELESS NETWORKS 92.1 Centralized Single Cell Scheduling 92.2 Distributed Scheduling 132.3 Scheduling in Multicell Scenarios 142.3.1 Multicell Scheduling in LTE 162.4 Summary 18CHAPTER 3 ERGODIC SUM-RATE MAXIMIZATION WITH CONTINUOUS RATES 193.1 Background 193.2 Problem Formulation 213.3 Problem Solution 233.4 Achievable Rate Region 283.5 Results and Discussion 353.6 Summary 41CHAPTER 4 ERGODIC SUM-RATE MAXIMIZATION WITH DISCRETE RATES 434.1 Background 434.2 Problem Formulation 444.3 Problem Solution 464.4 Results and Discussion 524.5 Summary 57CHAPTER 5 GENERALIZATION TO UTILITY MAXIMIZATION 595.1 Background 595.2 Ergodic Utility Maximization with Continuous Rates 605.3 Ergodic Utility Maximization with Discrete Rates 645.4 Summary 68CHAPTER 6 SUBOPTIMAL IMPLEMENTATION OF ERGODIC SUM-RATE MAXIMIZATION 696.1 Background 696.2 Suboptimal Approximation of the Continuous Rates Solution 716.3 Suboptimal Approximation of the Discrete Rates Solution 736.4 Complexity Analysis of the Suboptimal Algorithms 766.5 Results and Discussion 786.6 Summary 88CHAPTER 7 SUBOPTIMAL IMPLEMENTATION WITH PROPORTIONAL FAIRNESS 897.1 Background 897.2 Proportional Fair Scheduling 917.3 Low Complexity Utility Maximization Algorithms 947.4 Proportional Fair Utilities 1007.5 Results and Discussion 1017.6 Summary 112CHAPTER 8 SCHEDULING WITH DISTRIBUTED BASE STATIONS 1138.1 Background 1138.2 System Model 1158.3 Scheduling with Distributed Base Stations 1188.4 Results and Discussion 1208.5 Distributed Base Stations Versus Relays 1288.6 Distributed Base Stations Versus Femtocells 1318.7 Summary 133CHAPTER 9 DISTRIBUTED SCHEDULING WITH USER COOPERATION 1359.1 Background 1359.2 Cooperative Distributed Scheduling Scheme 1369.3 Distributed Scheduling Algorithm 1409.4 Results and Discussion 1429.5 Summary 149CHAPTER 10 DISTRIBUTED SCHEDULING WITHOUT USER COOPERATION 15110.1 Background 15110.2 Noncooperative Distributed Scheduling Scheme 15310.3 Comparison to Existing Schemes 15510.4 Analysis of Measurement Inaccuracies 15610.5 Results and Discussion 16010.6 Optimization of Transmission Probabilities 16510.7 Practical Considerations 16910.8 Summary 171CHAPTER 11 CENTRALIZED MULTICELL SCHEDULING WITH INTERFERENCE MITIGATION 17311.1 Background 17311.2 Problem Formulation 17511.3 Iterative Pricing-Based Power Control Solution 17811.4 Pricing Game with Centralized Control 18411.5 Suboptimal Scheduling Scheme Using Pricing-Based Power Control 18611.6 Suboptimal Scheduling Scheme Using Probabilistic Transmission 19011.7 Results and Discussion 19111.8 Summary 201CHAPTER 12 DISTRIBUTED MULTICELL SCHEDULING WITH INTERFERENCE MITIGATION 20312.1 Background 20312.2 System Model 20412.3 Intracell Cooperation: Distributed Scheduling 20512.4 Intercell Interference Mitigation/Avoidance 20612.5 Results and Discussion 20912.6 Practical Aspects 21712.6.3 Application in a CR Network 21912.6.4 Application in a Network with Femtocell Deployment 21912.6.5 Distributed Multicell Scheduling without User Cooperation 22012.7 Summary 221CHAPTER 13 SCHEDULING IN STATE-OF-THE-ART OFDMA-BASED WIRELESS SYSTEMS 22313.1 WiMAX Scheduling Overview 22313.2 LTE Scheduling Overview 22813.3 SCFDMA Versus OFDMA Scheduling 23513.4 Comparison to the LTE Power Control Scheme 24013.5 Summary 245CHAPTER 14 FUTURE RESEARCH DIRECTIONS 24714.1 Resource Allocation with Multiple Service Classes 24714.2 Network MIMO 24714.3 Coalitional Game Theory 24814.4 Resource Allocation with Femtocells 24914.5 Green Networks and Self-Organizing Networks 24914.6 Joint Uplink/Downlink Resource Allocation 25014.7 Joint Resource Allocation in Heterogeneous Networks 25114.8 Resource Allocation in Cognitive Radio Networks 252BIBLIOGRAPHY 255INDEX 269