Solving Nonlinear Covering Problems Arising in WLAN Design
2011 (English)In: OPERATIONS RESEARCH, ISSN 0030-364X, Vol. 59, no 1, 173-187 p.Article in journal (Refereed) Published
Wireless local area networks (WLANs) are widely used for cable replacement and wireless Internet access. Because the medium access control (MAC) scheme of WLANs has a strong influence on network performance, it should be accounted for in WLAN design. This paper presents AP location models that optimize a network performance measure specifically for the MAC scheme of WLANs that represents the efficiency in sharing the wireless medium. For these models, we propose a solution framework based on an effective integer-linear programming Dantzig-Wolfe reformulation. This framework is applicable to any nonlinear covering problem where the objective function is a sum of contributions over the groundset elements (users in WLANs). Extensive computational results show that our solution strategy quickly yields optimal or near-optimal solutions for WLAN design instances of realistic size.
Place, publisher, year, edition, pages
Informs , 2011. Vol. 59, no 1, 173-187 p.
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-67549DOI: 10.1287/opre.1100.0897ISI: 000288595100013OAI: oai:DiVA.org:liu-67549DiVA: diva2:411257
Original Publication: Edoardo Amaldi, Sandro Bosio, Federico Malucelli and Di Yuan, Solving Nonlinear Covering Problems Arising in WLAN Design, 2011, OPERATIONS RESEARCH, (59), 1, 173-187. http://dx.doi.org/10.1287/opre.1100.0897 Copyright: Informs http://www.informs.org/2011-04-182011-04-182012-06-25