An Iterative Approach for Maximum Concurrent Transmission Achievement in Multi-Channel Wireless Mesh Networks

We propose two algorithms to enhance the throughput of multi-channel WMNs. Towards this goal, we first utilize an iterative algorithm for cases where each link is allowed to be active on a single channel for the whole duration of network operation. To this end, a two phase algorithm with each phase containing an LP formulation step for link flow determination and a channel assignment step is proposed. In addition, we develop a two phase LP formulation to maximize the number of concurrent transmissions in such WMNs. We also investigated the performance of a combination of the two proposed algorithms for multi-channel WMNs.