A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs

Table 4

Result of variable-width channel allocation.

Variable channel width	Column generation		Our approach
Time slot 𝑡	Active links	Activation time (sec)	Active links	Activation time (sec)
1	(1, 4), 40 MHz		(1, 2), 10 MHz	0.50337
	(3, 0), 40 MHz	0.158315	(3, 1), 5 MHz
			(3, 0), 40 MHz
2	(3, 2), 40 MHz	0.158315	(0, 3), 40 MHz	0.50337
	(4, 1), 40 MHz		(0, 4), 40 MHz
3	(3, 0), 40 MHz	0.254402	(4, 1), 40 MHz	0.50337
	(4, 1), 40 MHz
4	(1, 2), 10 MHz	0.030858	—	—
	(4, 0), 40 MHz
5	(0, 3), 40 MHz	0.159686	—	—
	(1, 2), 10 MHz
6	(0, 4), 40 MHz	0.570234	—	—
	(1, 2), 10 MHz
Total activation time		1.33181		1.51011