Solving Nonlinear Covering Problems Arising in WLAN Design

References

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