Solving nonlinear covering problems arising in WLAN design

Operations Research

Volumn 59, Issue 1, 2011, Pages 173-187

  Amaldi, Edoardo ^a   Bosio, Sandro ^b   Malucelli, Federico ^a   Yuan, Di ^c  

^a POLITECNICO DI MILANO   (Italy)

^b ETH ZURICH   (Switzerland)

^c LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Integer programming; Networks; Telecommunications

Indexed keywords

CABLE REPLACEMENT; COMPUTATIONAL RESULTS; COVERING PROBLEMS; LOCATION MODELS; NEAR-OPTIMAL SOLUTIONS; NETWORK PERFORMANCE MEASURES; NETWORKS; OBJECTIVE FUNCTIONS; SOLUTION STRATEGY; WIRELESS INTERNET ACCESS; WIRELESS MEDIUM; WLAN DESIGN;

DESIGN; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MEDIUM ACCESS CONTROL; NETWORK PERFORMANCE; OPTIMIZATION; TELECOMMUNICATION TRAFFIC; WIRELESS LOCAL AREA NETWORKS (WLAN);

LOCAL AREA NETWORKS;

EID: 79952911429     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1100.0897     Document Type: Article

References (33)

1. Amaldi, E., S. Bosio, F. Malucelli. 2011. Hyperbolic set covering problems with competing ground-set elements. Math. Programming, ePub ahead of print January 29, http://www.springerlink.com/content/ q242p8h22262g482/.
2. Amaldi, E., A. Capone, R. Malucelli. 2003. Planning UMTS base station location: Optimization models with power control and algorithms. IEEE Trans. Wireless Comm. 2(5) 939-952.
3. Amaldi, E., A. Capone, M. Cesana, F. Malucelli. 2004. Optimizing WLAN radio coverage. Proc. 2004 IEEE Internat. Conf. Comm. 1 180-184.
4. Amaldi, E., A. Capone, F. Malucelli, C. Mannino. 2006. Optimization problems and models for planning cellular networks. P. Pardalos, M. Resende, eds. Handbook in Optimization in Telecommunication. Springer, New York, 917-939.
5. Bosio, S. 2006. On a class of nonlinear covering problems arising in wireless network design. Ph.D. thesis, Dipartimento di Matematica, Politecnico di Milano, Milan, http://orgroup.dei.polimi.it/people/ bosio/publications/PhD. pdf.
6. Bosio, S., D. Yuan. 2009. Modeling and solving access point location and frequency assignment for maximizing access efficiency in Wi- Fi networks. Proc. Internat. Network Optim. Conf. INOC 2009, 1-7. Available at http://www.di.unipi. it/optimize/Events/proceedings/ M/D/5/MD5-3.pdf.
7. Bosio, S., A. Capone, M. Cesana. 2007. Radio planning of wireless local area networks. IEEE/ACM Trans. Networking 15(6) 1414-1427.
8. Ceria, S., P. Nobili, A. Sassano. 1997. Set covering problem. M. Dell'Amico, F. Maffioli, S. Martello, eds. Annotated Bibliographies in Combinatorial Optimization. John Wiley & Sons, New York, 415-428.
9. Eisenblätter, A., H.-F. Geerdes, I. Siomina. 2007. Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. Proc. IEEE Internat. Symp. World of Wireless, Mobile and Multimedia Networks WoWMoM 2007, 1-10.
10. Eisenblätter, A., T. Koch, A. Martin, T. Achterberg, A. Fügenschuh, A. Koster, O. Wegel, R. Wessäly. 2002. Modelling feasible network configurations for UMTS. G. Anandalingam, S. Raghavan, eds. Telecommunications Network Design and Management. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1-24.
11. Hammer, P. L., S. Rudeanu. 1968. Boolean Methods in Operations Research and Related Areas. Springer-Verlag, Berlin.
12. Hansen, P., M. V. Poggi de Aragão, C. C. Ribeiro. 1990. Boolean query optimization and the 0-1 hyperbolic sum problem. Ann. Math. Artificial Intelligence 1(1-4) 97-109.
13. Hansen, P., M. V. Poggi de Aragão, C. C. Ribeiro. 1991. Hyperbolic 0-1 programming and query optimization in information retrieval. Math. Programming 52 255-263. (Pubitemid 21692148)
14. Hills, A. 2001. Large-scale wireless LAN design. IEEE Comm. Magazine 39(11) 98-107.
15. Hills, A., J. Schlegel. 2004. Rollabout: A wireless design tool. IEEE Comm. Magazine 42(2) 132-138.
16. IEEE 802.11. 2007. IEEE standard 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. http:// standards.ieee.org/getieee802/download/802.11-2007.pdf.
17. Kamenetsky, M., M. Unbehaun. 2002. Coverage planning for outdoor wireless LAN systems. Proc. Internat. Zurich Seminar on Broadband Comm. Access, Transmission, Networking 2002, 491-496.
18. Labbé, M., F. V. Louveaux. 1997. Location problems. M. Dell'Amico, F. Maffioli, S. Martello, eds. Annotated Bibliographies in Combinatorial Optimization. John Wiley & Sons, New York, 261-281.
19. Lee, Y., K. Kim, Y. Choi. 2002. Optimization of AP placement and channel assignment in wireless LANs. Proc. IEEE Conf. Local Comput. Networks LCN 2002, 831-836.
20. Ling, X., K. L. Yeung. 2006. Joint access point placement and channel assignment for 802.11 wireless LANs. IEEE Trans. Wireless Comm. 5(10) 2705-2711. (Pubitemid 44574301)
21. Lu, J.-L., K. Jaffrès-Runser, J.-M. Gorce, F. Valois. 2006. Indoor WLAN planning with a QoS constraint based on a Markovian performance evaluation model. Proc. Internat. Conf. Wireless and Mobile Comput. Networking and Comm. WiMob 2006, 152-158. (Pubitemid 351410332)
22. Lübbecke, M., J. Desrosiers. 2005. Selected topics in column generation. Oper. Res. 53(6) 1007-1023. (Pubitemid 43061815)
23. Mateus, G. R., A. A. F. Loureiro, R. C. Rodrigues. 2001. Optimal network design for wireless local area network. Ann. Oper. Res. 106(1-4) 331-345. (Pubitemid 33637497)
24. Prasad, N. R. 2000. IEEE 802.11 system design. Proc. IEEE Internat. Conf. Personal Wireless Comm. PWC 2000, 490-494.
25. Prommak, C., J. Kabara, D. Tipper, C. Charnsripinyo. 2002. Next generation wireless LAN system design. Proc. IEEE Military Conf. MILCOM 2002, 1 473-477.
26. Rodrigues, R. C., G. R. Mateus, A. A. F. Loureiro. 2000. On the design and capacity planning of a wireless local area network. Proc. IEEE/IFIP Network Oper. Management Symp. NOMS 2000, 335-348.
27. Sherali, H. D., W. P. Adams. 1998. A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic Publishers, Dordrecht, The Netherlands.
28. Siomina, I., D. Yuan. 2007. Channel assignment and AP transmit power optimization for minimizing contention in wireless LANs. Proc. 5th Internat. Symp. Modeling and Optim. Mobile, Ad Hoc and Wireless Networks. WiOpt 2007, 1-10.
29. Stancu-Minasian, I. M. 1997. Fractional Programming: Theory, Methods and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands.
30. Tawarmalani, M., S. Ahmed, N. V. Sahinidis. 2002. Global optimization of 0-1 hyperbolic programs. J. Global Optim. 24(4) 385-416.
31. Tutschku, K. 1998. Demand-based radio network planning of cellular mobile communication systems. Proc. Joint Conf. IEEE Comput. Comm. Societies INFOCOM 1998, 3 1054-1061.
32. Unbehaun, M., M. Kamenetsky. 2003. On the deployment of picocellular wireless infrastructure. IEEE Wireless Comm. 10(6) 70-80.
33. Wolsey, L. A. 1998. Integer Programming. John Wiley & Sons, New York.