Table 4 Solution time (multi-path routing vs. MPSP routing (usingTCA-based CG))
From: On the number of channels required for interference-free wireless mesh networks
Node-degree constraint | Routing approach | Solution time (s) | 95% CI for solution time |
|---|---|---|---|
2 | Multi-path | 13.79 | 8.60-18.98 |
| Â | MPSP | 1.64 | 1.47-1.82 |
3 | Multi-path | 1.68 | 1.48-1.88 |
| Â | MPSP | 0.25 | 0.23-0.27 |
4 | Multi-path | 1.75 | 1.43-2.08 |
| Â | MPSP | 0.24 | 0.24-0.25 |
5 | Multi-path | 1.89 | 1.37-2.42 |
| Â | MPSP | 0.26 | 0.26-0.27 |
6 | Multi-path | 2.37 | 1.69-3.05 |
| Â | MPSP | 0.28 | 0.28-0.29 |