Robust Resource Allocation for End-to-End Rate Guarantee in Wireless Mesh Networks

In this paper, we consider the robust resource provisioning problem targeting for end-to-end rate guarantee under moderate channel variations and external interference. We formulate the robustness optimization problem that explicitly takes into account practical radio switching, co-channel contention, and multi-path routing and traffic splitting constraints. By exploiting the special property of the problem, we propose a scheme to decompose the problem into a feasibility-checking problem and an interference margin search problem, which is guaranteed to converge to the optimal value with reduced complexity. Using traces collected from an indoor wireless network testbed, we evaluate the performance of the proposed algorithm, and show that the algorithm is superior to existing scheme in providing larger interference margin and reducing packet loss probability.