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

Table 7

Algorithm comparison (1 BS, random, 3.2 km).

No. of RS	No. of MC	LB	UB	GAP (%)	MBA	Imp. ratio of MBA (%)	DBA	Imp. ratio of DBA (%)
8	20	867.3459	900	3.628233	960	6.666667	960	6.666667
8	30	850.3321	900	5.518652	960	6.666667	960	6.666667
8	40	846.2536	900	5.971822	1120	24.44444	960	6.666667
8	50	909.7847	980	7.164823	1280	30.61224	1020	4.081633
24	20	811.1707	860	5.67783	1600	86.04651	960	11.62791
24	30	798.1251	860	7.19476	1920	123.2558	1020	18.60465
24	40	805.3412	900	10.51765	2080	131.1111	1020	13.33333
24	50	860.9539	980	12.14756	2400	144.898	1340	36.73469
48	20	734.8455	820	10.3847	1760	114.6341	1020	24.39024
48	30	766.4685	860	10.87563	1820	111.6279	1080	25.58142
48	40	744.6947	880	15.3756	2260	156.8182	1140	29.54545
48	50	768.6480	920	16.4513	2420	163.0435	1260	36.95652