Spectrum Trading in Multi-Hop Cognitive Radio Networks (eBook)

Preface 8
Contents 10
Acronyms 12
1 The Network Architecture for Spectrum Trading 13
1.1 Introduction to Spectrum Trading 13
1.1.1 From Static Spectrum Auction to Dynamic Spectrum Trading 13
1.1.2 State-of-Art Spectrum Trading Research 14
1.2 Research Challenges for Spectrum Trading 15
1.3 A Novel Network Architecture for Spectrum Trading in Multi-Hop CRNs 16
References 18
2 Economic-Robust Transmission Opportunity Based Spectrum Trading 22
2.1 Problem Formulation 22
2.1.1 Network Model 22
2.1.2 Objective of TOST Design 24
2.1.3 Transmission Opportunity's Capacity 24
2.2 Transmission Opportunity Based Spectrum Trading 25
2.2.1 Transmission Opportunity Allocation 25
2.2.2 Transmission Opportunity Scheduling 28
2.2.3 Pricing 29
2.3 Proof of Economic Properties 30
2.4 Performance Evaluation 34
2.4.1 Simulation Setup 34
2.4.2 Results and Analysis 34
References 36
3 A Session Based Spectrum Trading System Under Uncertain Spectrum Supply 38
3.1 Network Model 38
3.1.1 Network Configuration 38
3.1.2 Other Related Models in Multi-Hop CRNs 39
3.1.2.1 Transmission Range and Interference Range 39
3.1.2.2 Link Capacity/Achievable Data Rate 40
3.2 Optimal Spectrum Trading Under Cross-Layer Constraints in Multi-Hop CRNs 40
3.2.1 Extended Conflict Graph, Cliques, and Independent Sets 41
3.2.1.1 Construction of Three-Dimensional (3-D) Conflict Graph 41
3.2.1.2 3-D Independent Sets and Conflict Cliques 42
3.2.2 CR Link Scheduling and Flow Routing Constraints 43
3.2.2.1 CR Link Scheduling Constraints 43
3.2.2.2 CR Routing Constraints 44
3.2.3 Optimal Spectrum Trading Under Multiple Constraints 45
3.3 The Upper Bound for the Session Based Spectrum Trading Optimization 46
3.4 A Bidding Value-Rate Requirement Ratio Based Heuristic Algorithm for Spectrum Trading 47
3.4.1 The BVR3 Based Relax-and-Fix Algorithm 47
3.4.2 A Coarse-Grained Relax-and-Fix Heuristic Algorithm 50
3.5 Performance Evaluation 50
3.5.1 Simulation Setup 50
3.5.2 Results and Analysis 51
References 56
4 Economic-Robust Session Based Spectrum Trading 57
4.1 Network Model 57
4.1.1 System Architecture for Spectrum Trading 57
4.1.2 Related Models in Multi-Hop CRNs 58
4.1.3 Preliminaries for Spectrum Trading 58
4.2 Optimal Resource Allocation for Session Based Spectrum Trading in Multi-Hop CRNs 59
4.2.1 Interference Constraints 59
4.2.2 Flow Routing Constraints 60
4.2.3 Problem Formulation 62
4.3 Economic-Robust Pricing Mechanism for Session Based Spectrum Trading 62
4.3.1 Pricing Mechanism 63
4.3.2 Proof of Economic-Robustness 64
4.4 Performance Evaluation 66
4.4.1 Simulation Setup 66
4.4.2 Results and Analysis 67
References 69