Resource allocation in uplink OFDMA wireless systems : optimal solutions and practical implementations / Elias Yaacoub, Zaher Dawy.

Format:

Book

Author/Creator:

Yaacoub, Elias.

Contributor:

Dawy, Zaher.

Series:

IEEE series on mobile & digital communication

IEEE series on digital and mobile communication

Language:

English

Subjects (All):

Orthogonal frequency division multiplexing.

Radio resource management (Wireless communications).

Physical Description:

xviii, 276 pages : illustrations ; 24 cm.

Place of Publication:

Hoboken, N.J. : Wiley-Blackwell ; Chichester : John Wiley [distributor], 2012.

Summary:

Tackling problems from the least complicated to the most, Resource Allocation in Uplink OFDMA Wireless Systems provides readers with a comprehensive look at resource allocation and scheduling techniques (for both single and multi-cell deployments) in uplink OFDMA wireless networks-relying on convex optimization and game theory to thoroughly analyze performance.

Inside, readers will find topics and discussions on:

Formulating and solving the uplink ergodic sum-rate maximization problem

Proposing suboptimal algorithms that achieve a close performance to the optimal case at a considerably reduced complexity and lead to fairness when the appropriate utility is used

Investigating the performance and extensions of the proposed suboptimal algorithms in a distributed base station scenario

Studying distributed resource allocation where users take part in the scheduling process, and considering scenarios with and without user collaboration

Formulating the sum-rate maximization problem in a multi-cell scenario, and proposing efficient centralized and distributed algorithms for intercell interference mitigation

Discussing the applicability of the proposed techniques to state-of-the-art wireless technologies, LTE and WiMAX, and proposing relevant extensions

Along with schematics and figures featuring simulation results, Resource Allocation in Uplink OFDMA Wireless Systems is a valuable book for wireless communications and cellular systems professionals and students.

Elias E. Yaacoub 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. Book jacket.

Contents:

Chapter 1 Introduction 1

1.1 Evolution of Wireless Communication Systems 1

1.2 Orthogonal Frequency Division Multiple Access 2

1.3 Organization of this Book 5

Chapter 2 Background on Downlink Resource Allocation in OFDMA Wireless Networks 9

2.1 Centralized Single Cell Scheduling 9

2.1.1 Continuous Versus Discrete Rates 11

2.1.2 Optimal Versus Suboptimal Scheduling 12

2.2 Distributed Scheduling 13

2.3 Scheduling in Multicell Scenarios 14

2.3.1 Multicell Scheduling in LTE 16

2.4 Summary 18

Chapter 3 Ergodic Sum-Rate Maximization with Continuous Rates 19

3.1 Background 19

3.2 Problem Formulation 21

3.3 Problem Solution 23

3.3.1 Solution of the Dual Problem 24

3.3.2 Duality Gap Analysis 26

3.3.3 Complexity Analysis 28

3.3.4 Solution Approach in a MIMO Scenario 28

3.4 Achievable Rate Region 28

3.4.1 K-user Achievable Rate Region without Rate Constraints 29

3.4.2 K-user Achievable Rate Region with Rate Constraints 30

3.4.3 Application to the Two-Users Rate Region 32

3.5 Results and Discussion 35

3.5.1 Simulation Parameters 35

3.5.2 Multiplier Calculation and Convergence 35

3.5.3 Duality Gap Results 38

3.5.4 Sum-Rate Results 38

3.6 Summary 41

Chapter 4 Ergodic Sum-Rate Maximization with Discrete Rates 43

4.1 Background 43

4.2 Problem Formulation 44

4.3 Problem Solution 46

4.3.1 Duality Gap Analysis 50

4.3.2 Complexity Analysis 52

4.4 Results and Discussion 52

4.4.1 Simulation Model 52

4.4.2 Continuous Versus Discrete Rates 53

4.4.3 Impact of Modulation and Coding Schemes 54

4.4.4 Impact of Varying the User Weights 56

4.5 Summary 57

Chapter 5 Generalization to Utility Maximization 59

5.1 Background 59

5.2 Ergodic Utility Maximization with Continuous Rates 60

5.2.1 Duality Gap 62

5.3 Ergodic Utility Maximization with Discrete Rates 64

5.3.1 Duality Gap 67

5.4 Summary 68

Chapter 6 Suboptimal Implementation of Ergodic Sum-Rate Maximization 69

6.1 Background 69

6.2 Suboptimal Approximation of the Continuous Rates Solution 71

6.3 Suboptimal Approximation of the Discrete Rates Solution 73

6.4 Complexity Analysis of the Suboptimal Algorithms 76

6.4.1 Complexity Analysis in the Continuous Rates Case 76

6.4.2 Complexity Analysis in the Discrete Rates Case 77

6.5 Results and Discussion 78

6.5.1 Simulation Parameters 78

6.5.2 Results of the Continuous Rates Approximation 78

6.5.3 Results of the Discrete Rates Approximation 80

6.5.4 Results in the Case of Imperfect CSI 81

6.5.5 Comparison to Existing Algorithms 84

6.6 Summary 88

Chapter 7 Suboptimal Implementation with Proportional Fairness 89

7.1 Background 89

7.2 Proportional Fair Scheduling 91

7.2.1 PF Scheduling Methods 91

7.2.2 Equivalence of PF and NBS 92

7.3 Low Complexity Utility Maximization Algorithms 94

7.3.1 Complexity Analysis of the Utility Maximization Algorithms 97

7.3.2 Comparison to Existing Algorithms 98

7.3.3 Rate Calculations 99

7.4 Proportional Fair Utilities 100

7.5 Results and Discussion 101

7.5.1 Simulation Model 101

7.5.2 PFF and PFTF Utility Comparison 101

7.5.3 RB-based Scheduling: Greedy and PFF Utilities 103

7.5.4 Comparison to Existing Algorithms 107

7.5.5 Independent versus Equal Fading over the Subcarriers of an RB 111

7.6 Summary 112

Chapter 8 Scheduling with Distributed Base Stations 113

8.1 Background 113

8.2 System Model 115

8.3 Scheduling with Distributed Base Stations 118

8.3.1 Scheduling Algorithm for DBS Scenarios 118

8.3.2 Complexity Analysis of the DBS Scheduling Algorithm 120

8.4 Results and Discussion 120

8.4.1 Simulation Model 120

8.4.2 Sum-Rate Results 121

8.4.3 Fairness Analysis 123

8.4.4 Location Optimization 126

8.4.5 Mobility Considerations 127

8.5 Distributed Base Stations Versus Relays 128

8.6 Distributed Base Stations Versus Femtocells 131

8.7 Summary 133

Chapter 9 Distributed Scheduung with User Cooperation 135

9.1 Background 135

9.2 Cooperative Distributed Scheduling Scheme 136

9.2.1 System Model 136

9.2.2 CSI Quantization Scheme 138

9.2.3 Price of Anarchy 139

9.3 Distributed Scheduling Algorithm 140

9.3.1 Rate Calculations with Quantized CSI 142

9.4 Results and Discussion 142

9.4.1 Simulation Model 142

9.4.2 Greedy Scheduling Results 143

9.4.3 PF Scheduling Results 145

9.5 Summary 149

Chapter 10 Distributed Scheduling without User Cooperation 151

10.1 Background 151

10.2 Noncooperative Distributed Scheduling Scheme 153

10.2.1 System Model 153

10.2.2 Distributed Scheduling Scheme 153

10.3 Comparison to Existing Schemes 155

10.4 Analysis of Measurement Inaccuracies 156

10.5 Results and Discussion 160

10.5.1 Simulation Model 160

10.5.2 Simulation Results 161

10.6 Optimization of Transmission Probabilities 165

10.6.1 Optimization Methods 165

10.6.2 Optimization Results 166

10.7 Practical Considerations 169

10.7.1 Collisions 169

10.7.2 Collaboration Between Mobile Users 169

10.7.3 Role of the Central Controlling Devices 170

10.7.4 Extension to a Single Cell Scenario 170

10.7.5 Extension to a Multiple Cell Scenario 171

10.7.6 Cognitive Radio and 4G 171

10.8 Summary 171

Chapter 11 Centralized Multicell Scheduling with Interference Mitigation 173

11.1 Background 173

11.2 Problem Formulation 175

11.3 Iterative Pricing-Based Power Control Solution 178

11.3.1 Single Cell Problem Formulation 178

11.3.2 Single Cell Scheduling Solution 179

11.3.3 Iterative Pricing Game 182

11.4 Pricing Game with Centralized Control 184

11.4.1 Online versus Offline Implementation 186

11.5 Suboptimal Scheduling Scheme Using Pricing-Based Power Control 186

11.5.1 Utility Functions 186

11.5.2 Setting the Prices in the Power Control Scheme 189

11.5.3 Scheduling Algorithm 189

11.6 Suboptimal Scheduling Scheme Using Probabilistic Transmission 190

11.7 Results and Discussion 191

11.7.1 Simulation Model 191

11.7.2 Comparison of the Pricing-Based Power Control Schemes 191

11.7.3 Results of the Suboptimal Pricing-Based Power Control Schemes 196

11.7.4 Results of the Suboptimal Probabilistic Scheduling Scheme 198

11.8 Summary 201

Chapter 12 Distributed Multicell Scheduling with Interference Mitigation 203

12.1 Background 203

12.2 System Model 204

12.3 Intracell Cooperation: Distributed Scheduling 205

12.4 Intercell Interference Mitigation/Avoidance 206

12.4.1 Intercell Cooperation: Transparent Pricing Scheme 207

12.4.2 Intercell Cooperation: Pricing-Based Power Control Scheme 208

12.4.3 Interference Avoidance in the Absence of Intercell Cooperation: Probabilistic Transmission Scheme 209

12.5 Results and Discussion 209

12.5.1 Simulation Model 209

12.5.2 Greedy Allocation Results 210

12.5.3 Proportional Fair Allocation Results 213

12.5.4 Additional Comments 216

12.6 Practical Aspects 217

12.6.1 Application in a Local Area Network 217

12.6.2 Application in a Distributed Base Station Scenario 217

12.6.3 Application in a CR Network 219

12.6.4 Application in a Network with Femtocell Deployment 219

12.6.5 Distributed Multicell Scheduling without User Cooperation 220

12.7 Summary 221

Chapter 13 Scheduling in State-Of-The-Art OFDMA-Based Wireless Systems 223

13.1 WiMAX Scheduling Overview 223

13.1.1 Enhancements in the Next Generation of WiMAX 226

13.1.2 Intercell Interference Issues in WiMAX 227

13.1.3 Relation of the Work in this Book to WiMAX Scheduling 227

13.2 LTE Scheduling Overview 228

13.2.1 Enhancements in the Next Generation of LTE 233

13.2.2 Intercell Interference Issues in LTE 233

13.2.3 Relation of the Work in this Book to LTE Scheduling 234

13.3 SCFDMA Versus OFDMA Scheduling 235

13.3.1 SCFDMA Rate Calculations 236

13.3.2 Scheduling Algorithm with Contiguous RBs 236

13.3.3 Results and Discussion 237

13.4 Comparison to the LTE Power Control Scheme 240

13.4.1 LTE Multicell Interference Mitigation Schemes 241

13.4.2 Results and Discussion 242

13.5 Summary 245

Chapter 14 Future Research Directions 247

14.1 Resource Allocation with Multiple Service Classes 247

14.2 Network MIMO 247

14.3 Coalitional Game Theory 248

14.4 Resource Allocation with Femtocells 249

14.5 Green Networks and Self-Organizing Networks 249

14.6 Joint Uplink/Downlink Resource Allocation 250

14.7 Joint Resource Allocation in Heterogeneous Networks 251

14.8 Resource Allocation in Cognitive Radio Networks 252.

Notes:

Includes bibliographical references and index.

ISBN:

9781118074503

1118074505

OCLC:

769545771