liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
On max-min fair flow optimization in wireless mesh networks
Lund University, Sweden Warsaw University of Technology, Poland .
Warsaw University of Technology, Poland .
University of Wurzburg, Germany .
University of Wurzburg, Germany .
Show others and affiliations
2014 (English)In: Ad hoc networks, ISSN 1570-8705, Vol. 13, 134-152 p.Article in journal (Refereed) Published
Abstract [en]

The paper is devoted to modeling wireless mesh networks (WMN) through mixed-integer programming (MIP) formulations that allow to precisely characterize the link data rate capacity and transmission scheduling using the notion of time slots. Such MIP models are formulated for several cases of the modulation and coding schemes (MCS) assignment. We present a general way of solving the max-min fairness (MMF) traffic objective for WMN using the formulated capacity models. Thus the paper combines WMN radio link modeling with a non-standard way of dealing with uncertain traffic, a combination that has not, to our knowledge, been treated so far by exact optimization models. We discuss several ways, including a method based on the so called compatible or independent sets, of solving the arising MIP problems. We also present an extensive numerical study that illustrates the running time efficiency of different solution approaches, and the influence of the MCS selection options and the number of time slots on traffic performance of a WMN. Exact joint optimization modeling of the WMN capacity and the MMF traffic objectives forms the main contribution of the paper.

Place, publisher, year, edition, pages
Elsevier , 2014. Vol. 13, 134-152 p.
Keyword [en]
Wireless mesh network; Max-min fairness; Mixed-integer programming
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-104112DOI: 10.1016/j.adhoc.2011.05.003ISI: 000329594900013OAI: diva2:694698
Available from: 2014-02-07 Created: 2014-02-07 Last updated: 2014-02-18

Open Access in DiVA

fulltext(716 kB)344 downloads
File information
File name FULLTEXT01.pdfFile size 716 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Yuan, Di
By organisation
Communications and Transport SystemsThe Institute of Technology
In the same journal
Ad hoc networks
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 344 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 79 hits
ReferencesLink to record
Permanent link

Direct link