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