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

  • Abdelhak Farsi
  • Nadjib Achir
  • Khaled Boussetta
  • Gladys Diaz
  • Arturo Gomez
Conference paper

DOI: 10.1007/978-3-642-38227-7_32

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7593)
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

Abstract

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.

Keywords

Wireless mesh networks topology formation Max-Min fairness capacity allocation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Abdelhak Farsi
    • 1
  • Nadjib Achir
    • 1
    • 2
  • Khaled Boussetta
    • 1
  • Gladys Diaz
    • 1
  • Arturo Gomez
    • 1
  1. 1.L2TI – Institut Galilée, Sorbonne Paris CitéUniversité Paris 13VilletaneuseFrance
  2. 2.INRIA HiPERCOMLe ChesnayFrance

Personalised recommendations