Advanced Infocomm Technology pp 296-309
Backhaul Topology Design and Weighted Max-Min Fair Capacity Allocation in Wireless Mesh Networks
- Cite this paper as:
- Farsi A., Achir N., Boussetta K., Diaz G., Gomez A. (2013) Backhaul Topology Design and Weighted Max-Min Fair Capacity Allocation in Wireless Mesh Networks. In: Guyot V. (eds) Advanced Infocomm Technology. Lecture Notes in Computer Science, vol 7593. Springer, Berlin, Heidelberg
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.
KeywordsWireless mesh networks topology formation Max-Min fairness capacity allocation
Unable to display preview. Download preview PDF.