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

Table 6

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

No. of RS	No. of MC	LB	UB	GAP (%)	MBA	Imp. ratio of MBA (%)	DBA	Imp. ratio of DBA (%)
8	20	901.7678	920	1.98176	960	4.347826	960	4.347826
8	30	1020.242	1060	3.750792	1280	20.75472	1120	5.660377
8	40	1258.947	1280	1.644797	1280	0	1280	0
8	50	1260.484	1280	1.524727	1280	0	1280	0
24	20	1156.286	1280	9.665148	1600	25	1440	12.5
24	30	1164.774	1280	9.002031	1920	50	1600	25
24	40	1208.743	1320	8.428545	2080	57.57576	1920	45.45455
24	50	1269.846	1440	11.81623	2400	66.66667	2080	44.44444
48	20	860.6118	880	2.203205	1760	100	1120	27.27273
48	30	921.4716	960	4.013375	2240	133.3333	1220	27.08333
48	40	1082.548	1220	11.2666	2240	83.60656	1480	21.31148
48	50	1098.812	1260	12.79272	2560	103.1746	1640	30.15873