| |
| |
| Preface | |
| |
| |
| Acknowledgments | |
| |
| |
| Acronyms | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Evolution of Wireless Communication Systems | |
| |
| |
| |
| Orthogonal Frequency Division Multiple Access | |
| |
| |
| |
| Organization of this Book | |
| |
| |
| |
| Background on Downlink Resource Allocation in OFDMA Wireless Networks | |
| |
| |
| |
| Centralized Single Cell Scheduling | |
| |
| |
| |
| Continuous Versus Discrete Rates | |
| |
| |
| |
| Optimal Versus Suboptimal Scheduling | |
| |
| |
| |
| Distributed Scheduling | |
| |
| |
| |
| Scheduling in Multicell Scenarios | |
| |
| |
| |
| Multicell Scheduling in LTE | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Ergodic Sum-Rate Maximization with Continuous Rates | |
| |
| |
| |
| Background | |
| |
| |
| |
| Problem Formulation | |
| |
| |
| |
| Problem Solution | |
| |
| |
| |
| Solution of the Dual Problem | |
| |
| |
| |
| Duality Gap Analysis | |
| |
| |
| |
| Complexity Analysis | |
| |
| |
| |
| Solution Approach in a MIMO Scenario | |
| |
| |
| |
| Achievable Rate Region | |
| |
| |
| |
| K-user Achievable Rate Region without Rate Constraints | |
| |
| |
| |
| K-user Achievable Rate Region with Rate Constraints | |
| |
| |
| |
| Application to the Two-Users Rate Region | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Parameters | |
| |
| |
| |
| Multiplier Calculation and Convergence | |
| |
| |
| |
| Duality Gap Results | |
| |
| |
| |
| Sum-Rate Results | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Ergodic Sum-Rate Maximization with Discrete Rates | |
| |
| |
| |
| Background | |
| |
| |
| |
| Problem Formulation | |
| |
| |
| |
| Problem Solution | |
| |
| |
| |
| Duality Gap Analysis | |
| |
| |
| |
| Complexity Analysis | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| Continuous Versus Discrete Rates | |
| |
| |
| |
| Impact of Modulation and Coding Schemes | |
| |
| |
| |
| Impact of Varying the User Weights | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Generalization to Utility Maximization | |
| |
| |
| |
| Background | |
| |
| |
| |
| Ergodic Utility Maximization with Continuous Rates | |
| |
| |
| |
| Duality Gap | |
| |
| |
| |
| Ergodic Utility Maximization with Discrete Rates | |
| |
| |
| |
| Duality Gap | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Suboptimal Implementation of Ergodic Sum-Rate Maximization | |
| |
| |
| |
| Background | |
| |
| |
| |
| Suboptimal Approximation of the Continuous Rates Solution | |
| |
| |
| |
| Suboptimal Approximation of the Discrete Rates Solution | |
| |
| |
| |
| Complexity Analysis of the Suboptimal Algorithms | |
| |
| |
| |
| Complexity Analysis in the Continuous Rates Case | |
| |
| |
| |
| Complexity Analysis in the Discrete Rates Case | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Parameters | |
| |
| |
| |
| Results of the Continuous Rates Approximation | |
| |
| |
| |
| Results of the Discrete Rates Approximation | |
| |
| |
| |
| Results in the Case of Imperfect CSI | |
| |
| |
| |
| Comparison to Existing Algorithms | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Suboptimal Implementation with Proportional Fairness | |
| |
| |
| |
| Background | |
| |
| |
| |
| Proportional Fair Scheduling | |
| |
| |
| |
| PF Scheduling Methods | |
| |
| |
| |
| Equivalence of PF and NBS | |
| |
| |
| |
| Low Complexity Utility Maximization Algorithms | |
| |
| |
| |
| Complexity Analysis of the Utility Maximization Algorithms | |
| |
| |
| |
| Comparison to Existing Algorithms | |
| |
| |
| |
| Rate Calculations | |
| |
| |
| |
| Proportional Fair Utilities | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| PFF and PFTF Utility Comparison | |
| |
| |
| |
| RB-based Scheduling: Greedy and PFF Utilities | |
| |
| |
| |
| Comparison to Existing Algorithms | |
| |
| |
| |
| Independent versus Equal Fading over the Subcarriers of an RB | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Scheduling with Distributed Base Stations | |
| |
| |
| |
| Background | |
| |
| |
| |
| System Model | |
| |
| |
| |
| Scheduling with Distributed Base Stations | |
| |
| |
| |
| Scheduling Algorithm for DBS Scenarios | |
| |
| |
| |
| Complexity Analysis of the DBS Scheduling Algorithm | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| Sum-Rate Results | |
| |
| |
| |
| Fairness Analysis | |
| |
| |
| |
| Location Optimization | |
| |
| |
| |
| Mobility Considerations | |
| |
| |
| |
| Distributed Base Stations Versus Relays | |
| |
| |
| |
| Distributed Base Stations Versus Femtocells | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Distributed Scheduung with User Cooperation | |
| |
| |
| |
| Background | |
| |
| |
| |
| Cooperative Distributed Scheduling Scheme | |
| |
| |
| |
| System Model | |
| |
| |
| |
| CSI Quantization Scheme | |
| |
| |
| |
| Price of Anarchy | |
| |
| |
| |
| Distributed Scheduling Algorithm | |
| |
| |
| |
| Rate Calculations with Quantized CSI | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| Greedy Scheduling Results | |
| |
| |
| |
| PF Scheduling Results | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Distributed Scheduling without User Cooperation | |
| |
| |
| |
| Background | |
| |
| |
| |
| Noncooperative Distributed Scheduling Scheme | |
| |
| |
| |
| System Model | |
| |
| |
| |
| Distributed Scheduling Scheme | |
| |
| |
| |
| Comparison to Existing Schemes | |
| |
| |
| |
| Analysis of Measurement Inaccuracies | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| Simulation Results | |
| |
| |
| |
| Optimization of Transmission Probabilities | |
| |
| |
| |
| Optimization Methods | |
| |
| |
| |
| Optimization Results | |
| |
| |
| |
| Practical Considerations | |
| |
| |
| |
| Collisions | |
| |
| |
| |
| Collaboration Between Mobile Users | |
| |
| |
| |
| Role of the Central Controlling Devices | |
| |
| |
| |
| Extension to a Single Cell Scenario | |
| |
| |
| |
| Extension to a Multiple Cell Scenario | |
| |
| |
| |
| Cognitive Radio and 4G | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Centralized Multicell Scheduling with Interference Mitigation | |
| |
| |
| |
| Background | |
| |
| |
| |
| Problem Formulation | |
| |
| |
| |
| Iterative Pricing-Based Power Control Solution | |
| |
| |
| |
| Single Cell Problem Formulation | |
| |
| |
| |
| Single Cell Scheduling Solution | |
| |
| |
| |
| Iterative Pricing Game | |
| |
| |
| |
| Pricing Game with Centralized Control | |
| |
| |
| |
| Online versus Offline Implementation | |
| |
| |
| |
| Suboptimal Scheduling Scheme Using Pricing-Based Power Control | |
| |
| |
| |
| Utility Functions | |
| |
| |
| |
| Setting the Prices in the Power Control Scheme | |
| |
| |
| |
| Scheduling Algorithm | |
| |
| |
| |
| Suboptimal Scheduling Scheme Using Probabilistic Transmission | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| Comparison of the Pricing-Based Power Control Schemes | |
| |
| |
| |
| Results of the Suboptimal Pricing-Based Power Control Schemes | |
| |
| |
| |
| Results of the Suboptimal Probabilistic Scheduling Scheme | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Distributed Multicell Scheduling with Interference Mitigation | |
| |
| |
| |
| Background | |
| |
| |
| |
| System Model | |
| |
| |
| |
| Intracell Cooperation: Distributed Scheduling | |
| |
| |
| |
| Intercell Interference Mitigation/Avoidance | |
| |
| |
| |
| Intercell Cooperation: Transparent Pricing Scheme | |
| |
| |
| |
| Intercell Cooperation: Pricing-Based Power Control Scheme | |
| |
| |
| |
| Interference Avoidance in the Absence of Intercell Cooperation: Probabilistic Transmission Scheme | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Simulation Model | |
| |
| |
| |
| Greedy Allocation Results | |
| |
| |
| |
| Proportional Fair Allocation Results | |
| |
| |
| |
| Additional Comments | |
| |
| |
| |
| Practical Aspects | |
| |
| |
| |
| Application in a Local Area Network | |
| |
| |
| |
| Application in a Distributed Base Station Scenario | |
| |
| |
| |
| Application in a CR Network | |
| |
| |
| |
| Application in a Network with Femtocell Deployment | |
| |
| |
| |
| Distributed Multicell Scheduling without User Cooperation | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Scheduling in State-Of-The-Art OFDMA-Based Wireless Systems | |
| |
| |
| |
| WiMAX Scheduling Overview | |
| |
| |
| |
| Enhancements in the Next Generation of WiMAX | |
| |
| |
| |
| Intercell Interference Issues in WiMAX | |
| |
| |
| |
| Relation of the Work in this Book to WiMAX Scheduling | |
| |
| |
| |
| LTE Scheduling Overview | |
| |
| |
| |
| Enhancements in the Next Generation of LTE | |
| |
| |
| |
| Intercell Interference Issues in LTE | |
| |
| |
| |
| Relation of the Work in this Book to LTE Scheduling | |
| |
| |
| |
| SCFDMA Versus OFDMA Scheduling | |
| |
| |
| |
| SCFDMA Rate Calculations | |
| |
| |
| |
| Scheduling Algorithm with Contiguous RBs | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Comparison to the LTE Power Control Scheme | |
| |
| |
| |
| LTE Multicell Interference Mitigation Schemes | |
| |
| |
| |
| Results and Discussion | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Future Research Directions | |
| |
| |
| |
| Resource Allocation with Multiple Service Classes | |
| |
| |
| |
| Network MIMO | |
| |
| |
| |
| Coalitional Game Theory | |
| |
| |
| |
| Resource Allocation with Femtocells | |
| |
| |
| |
| Green Networks and Self-Organizing Networks | |
| |
| |
| |
| Joint Uplink/Downlink Resource Allocation | |
| |
| |
| |
| Joint Resource Allocation in Heterogeneous Networks | |
| |
| |
| |
| Resource Allocation in Cognitive Radio Networks | |
| |
| |
| Bibliography | |
| |
| |
| Index | |