Minimum-Cost QoS-Constrained Deployment and Routing Policies for Wireless Relay Networks

Table 8

Algorithm comparison (2 BSs, random, 6.4 km).

No. of RS	No. of MC	LB	UB	GAP (%)	MBA	Imp. ratio of MBA (%)	DBA	Imp. ratio of DBA (%)
16	40	1542.505	1620	4.78362	1760	8.641975	1680	3.703704
16	60	1726.22	1840	6.18371	2240	21.73913	1840	0
16	80	1737.373	1920	9.5118	2400	25	2020	5.208333
48	40	1409.38	1540	8.48179	3040	97.4026	1760	14.28571
48	60	1533.7687	1720	10.8274	3360	95.34884	1940	12.7907
48	80	1550.1775	1820	14.82541	3840	110.989	2280	25.27473