A hyacinth-based joint routing and channel assignment algorithm for multi-channel multi-interface wireless mesh networks

Network topology does not change dynamically in wireless mesh networks. Most of the end-to-end traffic flows are between mesh nodes and gateways. A tree-base routing algorithm is suitable for such network architecture. When using multichannel and multi-interface, routing algorithm and channel assignment is codependent. They should be combined together to fully exploit the network capacity. We propose a tree-based joint routing and channel assignment protocol with a new routing metric and a new channel assignment algorithm based on Hyacinth. Simulation result shows that the new protocol outperforms Hyacinth on network cross-section goodput and end-to-end delay.