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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, E-ISSN 1570-8713, Vol. 13, p. 134-152Article 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, p. 134-152
Keywords [en]
Wireless mesh network; Max-min fairness; Mixed-integer programming
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-104112DOI: 10.1016/j.adhoc.2011.05.003ISI: 000329594900013OAI: oai:DiVA.org:liu-104112DiVA, id: diva2:694698
Available from: 2014-02-07 Created: 2014-02-07 Last updated: 2020-07-02

Open Access in DiVA

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

Other links

Publisher's full text

Authority records

Yuan, Di

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: 1035 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 246 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf