Change search
ReferencesLink to record
Permanent link

Direct link
Solving Nonlinear Covering Problems Arising in WLAN Design
Politecn Milan.
Politecn Milan.
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems.
2011 (English)In: OPERATIONS RESEARCH, ISSN 0030-364X, Vol. 59, no 1, 173-187 p.Article in journal (Refereed) Published
Abstract [en]

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 Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-67549DOI: 10.1287/opre.1100.0897ISI: 000288595100013OAI: 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. Copyright: Informs from: 2011-04-18 Created: 2011-04-18 Last updated: 2012-06-25

Open Access in DiVA

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

Other links

Publisher's full text

Search in DiVA

By author/editor
Yuan, Di
By organisation
The Institute of TechnologyCommunications and Transport Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 537 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: 145 hits
ReferencesLink to record
Permanent link

Direct link