Backhaul Topology Design and Weighted Max-Min Fair Capacity Allocation in Wireless Mesh Networks

摘要

In this paper we focus on the Multi-Channel, Multi-Radio Wireless Mesh Network design issue. We propose an effective planning approach which considers two folds. First, to determine the backhaul topology by interconnecting wirelessly the mesh routers (MRs). Second, to share based on the weighted max-min fair scheme the available capacity between connected mesh routers. We formulate both aspects as a global problem. Due to the high computational complexity, we deal with the global problem by decoupling it into two separated problems: bakhaul topology formation and the weighted max-min fair capacity allocation problems. These latter aspects are treated sequentially where we adopt local search heuristics in order to address the scalability issue. Numerical results are presented to demonstrate the effectiveness of our proposition. Thus, we evaluate the proposed heuristics according to the exact solution of the global problem, and we discuss their opportunities.