Joint Disjoint Path Routing and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks

Due to the reduction of equipment cost and the demand of higher capacity, Wireless Mesh network (WMN) router devices usually have several interfaces and work on multichannels. Jointing channel allocation, interface assignment and routing (JCIAR) can expressively enhance the network capacity. In this paper, regarding the characteristic of network node and network traffic, we formulate the JCIAR problem as a two-stage optimization problem. In the first stage, we will obtain the optimal throughput of network regarding radios and channel constraints over set of predetermined disjoint paths. In the second stage, basing on the flows value obtained from the first stage, channel allocation and interface assignment are solved distributedly to obtain the optimal network throughput. The argument and evaluation show the advantage of our method in comparison with other existing method in terms of implementation scheme and network performance.