Research Article

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

Table 3

Result of 40 MHz fixed-width channel allocation.

40 MHz fixed-width Column generation Our approach
Time slot Active links Activation time (sec) Active links Activation time (sec)

1 (0, 3), (1, 4) 0.367965 (0, 3) 0.143846
2 (4, 0) 0.202269 (1, 4) 0.202269
3 (0, 3), (1, 4) 0.202269 (3, 0), (4, 0) 0.570234
4 (3, 0), (4, 1) 0.570234 (0, 4) 0.570234
5 (0, 4), (3, 2) 0.202269 (0, 3), (4, 1) 0.570234
6 (4, 1) 0.570234 (3, 2) 0.202269

Total activation time 2.11524 2.25908