Cross-Layer Throughput Optimization in Cognitive Radio Networks with SINR Constraints

Table 4

Throughput comparison for random topology.

Experiment index	Global optimal	Relaxation bound	Rounding	Rounding & local optimization
1	404.67	725.38	260.50	404.67
2	508.28	860.37	504.81	504.81
3	534.48	860.37	260.50	534.48
4	183.67	183.67	154.17	183.67
5	254.14	416.66	144.17	254.14
6	247.78	422.54	123.89	247.78
7	154.17	183.67	117.63	154.17
8	152.76	183.67	101.84	152.76
9	222.72	286.79	123.89	222.72
10	177.44	286.79	123.89	177.44
11	140.07	183.67	126.48	140.07
12	130.25	183.67	123.89	130.25
13	123.89	215.09	117.63	117.63
14	148.48	183.67	94.86	148.48
15	111.34	167.47	104.54	111.34