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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1287/opre.1100.0897 | Operations Research |
Keywords | Field | DocType |
wireless internet access,wlan design,wireless local area network,nonlinear covering,near-optimal solution,medium access control,wlan design instance,mac scheme,wireless medium,network performance,network performance measure,integer programming,networks,telecommunications | Wireless network,Mathematical optimization,Wireless,Integer programming,Local area network,Artificial intelligence,Linear programming,Access control,Mathematics,Distributed computing,Network performance,Covering problems | Journal |
Volume | Issue | ISSN |
59 | 1 | 0030-364X |
Citations | PageRank | References |
4 | 0.59 | 19 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Edoardo Amaldi | 1 | 903 | 87.87 |
Sandro Bosio | 2 | 75 | 7.28 |
Federico Malucelli | 3 | 371 | 46.99 |
Di Yuan | 4 | 380 | 28.52 |