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. © 2011 INFORMS.
CITATION STYLE
Amaldi, E., Bosio, S., Malucelli, F., & Yuan, D. (2011). Solving nonlinear covering problems arising in WLAN design. Operations Research, 59(1), 173–187. https://doi.org/10.1287/opre.1100.0897
Mendeley helps you to discover research relevant for your work.