Contention-based node selection with applications to relay communications and load balancing

EURASIP Journal on Wireless Communications and Networking

Table 1 Message complexity

Access	n	$E (M)$			Var (M)
Access	n	s = 10	20	100	s = 10	20	100
Standard protocol
Uniform	5	10	20	100	8	16	80
	10	10	20	100	9	18	90
	100	10	20	100	9.9	19.8	99
Slow-start	5	3.60	4.63	7.21	3.22	4.23	6.77
	10	3.72	4.82	7.61	3.52	4.61	7.38
	100	3.84	5.03	8.04	3.82	5.01	8.01
Early stop
Uniform	5	2.43	2.44	2.44	5.21	5.48	5.52
	10	2.56	2.58	2.58	5.96	6.41	6.40
	100	2.68	2.70	2.70	6.86	7.29	7.17
Slow-start	5	1.22	1.13	1.03	0.60	0.35	0.08
	10	1.26	1.16	1.04	0.72	0.42	0.08
	100	1.29	1.18	1.04	0.82	0.48	0.09