Solving Nonlinear Covering Problems Arising in WLAN Design

Authors:
Edoardo Amaldi;Sandro Bosio;Federico Malucelli;Di Yuan
Affiliations:
Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milan, Italy;Institute for Operations Research, ETH Zurich, 8092 Zurich, Switzerland;Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milan, Italy;Department of Science and Technology, Linköping University, SE-601 74 Norrköping, Sweden
Venue:
Operations Research
Year:
2011

Citing 11
Cited 0

Hyperbolic 0-1 programming and query optimization in information retrieval

Mathematical Programming: Series A and B
Global Optimization of 0-1 Hyperbolic Programs

Journal of Global Optimization
Optimization of AP Placement and Channel Assignment in Wireless LANs

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Selected Topics in Column Generation

Operations Research
Indoor wLAN Planning with a QoS constraint based on a Markovian Performance Evaluation Model

WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
Radio planning of wireless local area networks

IEEE/ACM Transactions on Networking (TON)
On the deployment of picocellular wireless infrastructure

IEEE Wireless Communications
Planning UMTS base station location: optimization models with power control and algorithms

IEEE Transactions on Wireless Communications
Joint access point placement and channel assignment for 802.11 wireless LANs

IEEE Transactions on Wireless Communications
Large-scale wireless LAN design

IEEE Communications Magazine
Rollabout: a wireless design tool

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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.