Change search
ReferencesLink to record
Permanent link

Direct link
Fair Optimization of Mesh-Connected WLAN Hotspots
Karlstad University, Faculty of Economic Sciences, Communication and IT, Department of Computer Science.
Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), Germany.
Karlstad University, Faculty of Economic Sciences, Communication and IT, Department of Computer Science. Karlstad University, Faculty of Economic Sciences, Communication and IT, Centre for HumanIT.ORCID iD: 0000-0002-9446-8143
2015 (English)In: Wireless Communications & Mobile Computing, ISSN 1530-8669, E-ISSN 1530-8677, Vol. 15, no 5, 924-946 p.Article in journal (Refereed) Published
Abstract [en]

In Wireless mesh networks mesh access points (MAPs) forward traffic wirelessly towards users or Internet gateways. A user device usually connects to the MAP with the strongest signal, as such MAP should guarantee the best quality of service. However, this connection policy may lead to: (i) unfairness towards users that are distant from gateways; (ii) uneven distribution of users to MAPs; and (iii) inefficient use of network paths. We present a new model and solution approach to the problem of assigning users to MAPs and routing the data within the mesh network with the objective of providing max–min fair throughput. The problem is formulated as a mixed-integer linear programming problem (MILP). Because of the inherent complexity of the problem, real size instances cannot be solved to optimality within the time limits for online optimization. Therefore, we propose an original heuristic solution algorithm for the resulting MILP. Both numerical comparisons and network simulations demonstrate the effectiveness of the proposed heuristic. For random networks, the heuristic achieves 98% of the optimal solution. Network simulations show that in medium-sized networks, the number of users with at least 1Mbit/s minimum end-to-end rate increases by 550% when compared with the classical signal-strength based association.

Place, publisher, year, edition, pages
John Wiley & Sons, 2015. Vol. 15, no 5, 924-946 p.
Keyword [en]
wireless mesh networks, fairness, flow optimization
National Category
Computer Science
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-33203DOI: 10.1002/wcm.2393ISI: 000351300900010OAI: oai:DiVA.org:kau-33203DiVA: diva2:732940
Available from: 2014-07-07 Created: 2014-07-07 Last updated: 2015-07-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Dely, PeterKassler, Andreas
By organisation
Department of Computer ScienceCentre for HumanIT
In the same journal
Wireless Communications & Mobile Computing
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 75 hits
ReferencesLink to record
Permanent link

Direct link