Joint link-channel selection and power allocation in multi-radio Wireless Mesh Networks

The key challenges of high-throughput data delivery in multi-radio multi-channel Wireless Mesh Networks (WMNs) are fluctuating channel conditions, dynamic traffic flows, co-channel interferences, congestion, etc. In this paper, we first formulate a mixed integer non-linear programming (MINLP) optimization framework that chooses, at each router, a number of outgoing link-channel pairs and allocates power(s) on those so that the routers' total outgoing flow rate is maximized while the interference and the congestion are kept at minimum level. Due to the NP-hardness of this optimal solution, we then develop a greedy heuristic method that separates the joint problem into two sub-problems, greedily chooses the high-performing link-channel pairs and heuristically goes either for increasing power levels on the best link-channel pairs or utilizing more pairs at minimum power. Finally, our simulation results show that the proposed system outperforms the state-of-the-art works in terms of throughput, delay and fairness.