Solving Nonlinear Covering Problems Arising in WLAN Design

Edoardo Amaldi (), Sandro Bosio (), Federico Malucelli () and Di Yuan ()
Additional contact information
Edoardo Amaldi: Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milan, Italy
Sandro Bosio: Institute for Operations Research, ETH Zurich, 8092 Zurich, Switzerland
Federico Malucelli: Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milan, Italy
Di Yuan: Department of Science and Technology, Linköping University, SE-601 74 Norrköping, Sweden

Operations Research, 2011, vol. 59, issue 1, 173-187

Abstract: 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.

Keywords: integer programming; networks; telecommunications (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1100.0897 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:59:y:2011:i:1:p:173-187

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().