Advanced

On max-min fair flow optimization in wireless mesh networks

Pioro, Michal LU ; Zotkiewicz, Mateusz; Staehle, Barbara; Staehle, Dirk and Yuan, Di (2014) In Ad Hoc Networks 13. p.134-152
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Wireless mesh network, Max–min fairness, Mixed-integer programming
in
Ad Hoc Networks
volume
13
pages
134 - 152
publisher
Elsevier
external identifiers
  • wos:000329594900013
  • scopus:84888857068
ISSN
1570-8705
DOI
10.1016/j.adhoc.2011.05.003
language
English
LU publication?
yes
id
ced81a48-6469-48ff-a1b8-20ba8779c094 (old id 2432956)
date added to LUP
2012-04-03 10:20:14
date last changed
2017-09-24 03:20:29
@article{ced81a48-6469-48ff-a1b8-20ba8779c094,
  abstract     = {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.},
  author       = {Pioro, Michal and Zotkiewicz, Mateusz and Staehle, Barbara and Staehle, Dirk and Yuan, Di},
  issn         = {1570-8705},
  keyword      = {Wireless mesh network,Max–min fairness,Mixed-integer programming},
  language     = {eng},
  pages        = {134--152},
  publisher    = {Elsevier},
  series       = {Ad Hoc Networks},
  title        = {On max-min fair flow optimization in wireless mesh networks},
  url          = {http://dx.doi.org/10.1016/j.adhoc.2011.05.003},
  volume       = {13},
  year         = {2014},
}