Research Article
Cross-Layer Throughput Optimization in Cognitive Radio Networks with SINR Constraints
Table 5
Optimality ratio comparison for random topology.
| Experiment index | Relaxation bound | Rounding | Rounding local optimization |
| 1 | 1.79 | 0.64 | 1.00 | 2 | 1.69 | 0.99 | 0.99 | 3 | 1.61 | 0.49 | 1.00 | 4 | 1.00 | 0.84 | 1.00 | 5 | 1.64 | 0.57 | 1.00 | 6 | 1.71 | 0.50 | 1.00 | 7 | 1.19 | 0.76 | 1.00 | 8 | 1.20 | 0.67 | 1.00 | 9 | 1.29 | 0.56 | 1.00 | 10 | 1.62 | 0.70 | 1.00 | 11 | 1.31 | 0.90 | 1.00 | 12 | 1.41 | 0.95 | 1.00 | 13 | 1.74 | 0.95 | 0.95 | 14 | 1.24 | 0.64 | 1.00 | 15 | 1.50 | 0.94 | 1.00 |
|
|