1. |
- Amaldi, Edoardo, et al.
(author)
-
Solving Nonlinear Covering Problems Arising in WLAN Design
- 2011
-
In: OPERATIONS RESEARCH. - : Informs. - 0030-364X .- 1526-5463. ; 59:1, s. 173-187
-
Journal article (peer-reviewed)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.
|
|