A robust optimisation model and cutting planes for the planning of energy-efficient wireless networks

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 80-90

  Claßen, Grit ^a   Koster, Arie M C A ^a   Schmeink, Anke ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Cutting planes; Price of robustness; Robust optimisation; Uncertainty; Wireless network planning

Indexed keywords

CUTTING PLANES; CUTTING-PLANE APPROACH; DEMAND UNCERTAINTY; ENERGY EFFICIENT; FUTURE WIRELESS NETWORKS; OPTIMISATION MODELS; OPTIMISATIONS; ROBUST FORMULATIONS; ROBUST SOLUTIONS; UNCERTAINTY; WIRELESS NETWORK PLANNING;

ENERGY EFFICIENCY; ROBUSTNESS (CONTROL SYSTEMS); WIRELESS NETWORKS;

OPTIMIZATION;

EID: 84866158651     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.05.020     Document Type: Article

References (28)

1. E. Amaldi, A. Capone, and F. Malucelli Radio planning and coverage optimization of 3G cellular networks Wireless Networks 14 2008 435 447
2. Badic B, OFarrell T, Loskot P, He J. Energy efficient radio access architectures for green radio: large versus small cell size deployment. In: IEEE 70th vehicular technology conference fall (VTC 2009-Fall); 2009. p. 1-5.
3. D. Bertsimas, and M. Sim Robust discrete optimization and network flows Mathematical Programming: Series B 98 2003 49 71
4. D. Bertsimas, and M. Sim The price of robustness Operations Research 52 1 2004 35 53
5. C. Bron, and J. Kerbosch Algorithm 457: finding all cliques of an undirected graph Communications of the ACM 16 1973 575 577
6. Büsing C. Recoverable robustness in combinatorial optimization. PhD thesis, Technische Universität Berlin; 2011.
7. Chen T, Zhang H, Zhao Z, Chen X. Towards green wireless access networks. In: 5th international ICST conference on communications and networking in China (CHINACOM). p. 1-6.
8. Chen Y, Zhang S, Xu S. 2010. Characterizing energy efficiency and deployment efficiency relations for green architecture design. In: IEEE international conference on communications (ICC). p. 1-5.
9. Claßen, G, Koster AMCA, Schmeink A. Robust planning of green wireless networks. In: 2011 5th international conference on network games, control and optimization (NetGCooP), 2011.
10. COST 231. Urban micro cell measurements and building data. 〈 http://www2.ihe.uni-karlsruhe.de/forschung/cost231/cost231.en.html 〉; 1996.
11. Deruyck M, Vereecken W, Tanghe E, Joseph W, Pickavet M, Martens L, et al. Comparison of power consumption of mobile WiMAX, HSPA and LTE access networks. In: 9th conference on telecommunications internet and media techno economics (CTTE); 2010. p. 1-7.
12. Eisenblätter A, Fügenschuh A, Geerdes H, Junglas D, Koch T, Martin A. Integer programming methods for UMTS radio network planning. In: Proc WiOpt04; 2004.
13. Engels A, Reyer M, Mathar R. Profit-oriented combination of multiple objectives for planning and configuration of 4G multi-hop relay networks. In: 7th international symposium on wireless communication systems (IEEE ISWCS); 2010. p. 330-4.
14. Fehske A, Richter F, Fettweis G. Energy efficiency improvements through micro sites in cellular mobile radio networks. In: IEEE GLOBECOM workshops; 2009. p. 1-5.
15. Geerdes H. UMTS radio network planning: mastering cell coupling for capacity optimization. PhD thesis, Technische Universität Berlin; 2008.
16. C. Glaßer, S. Reith, and H. Vollmer The complexity of base station positioning in cellular networks Discrete Applied Mathematics 148 1 2005 1 12
17. IBM - ILOG. CPLEX Optimization Studio 12.2. URL 〈 http://www.ilog.com/products/cplex 〉; 2011.
18. Klopfenstein O, Nace D. Valid inequalities for a robust knapsack polyhedron - application to the robust bandwidth packing problem. In: Proceedings of the international network optimization conference (INOC); 2009.
19. Koster AMCA, Kutschka M, Raack C. Robust network design: formulations, valid inequalities, and computations. Technical Report 11-34, Zuse Institute Berlin, URL 〈 http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/ 1389 〉; 2011.
20. Mathar R, Reyer M, Schmeink M. A cube oriented ray launching algorithm for 3D urban field strength prediction. In: IEEE ICC; 2007.
21. E. Olinick Mathematical programming models for third generation wireless network design J. Kennington, E. Olinick, D. Rajan, Wireless network design: optimization models and solution procedures 2011 Springer
22. M. Padberg On the facial structure of set packing polyhedra Mathematical Programming 5 1973 199 215
23. Richter F, Fehske A, Fettweis G. Energy efficiency aspects of base station deployment strategies for cellular networks. In: IEEE 70th vehicular technology conference fall (VTC 2009-Fall); 2009. p. 1-5.
24. Richter F, Fehske AJ, Marsch P, Fettweis GP. Traffic demand and energy efficiency in heterogeneous cellular mobile radio networks. In: IEEE 71st vehicular technology conference (VTC 2010-Spring); 2010. p. 1-6.
25. Siomina I, Varbrand P, Yuan D. An effective optimization algorithm for configuring radio base station antennas in UMTS networks. In: IEEE 64th vehicular technology conference (VTC 2006-Fall); 2006. p. 1-5.
26. Tutschku K, Gerlich N, Tran-Gia P. An integrated approach to cellular network planning. In: Proceedings of the 7th international network planning symposium networks 96; 1996. p. 185-90.
27. T.J. van Roy A cross decomposition algorithm for capacitated facility location Operations Research 34 1 1986 145 163
28. Vodafone Group. Sustainability report 2010/11. URL 〈 http://www.vodafone.com/content/dam/vodafone/about/sustainability/reports/ 2010-11-vodafone-sustainability-report.pdf 〉; 2011.