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

In this paper, we present an optimisation model for the energy-efficient planning of future wireless networks. By applying robust optimisation, we extend this model to a robust formulation which considers demand uncertainties. The computability of the resulting model is moderate. Hence, we apply three different cutting plane approaches for an improvement. Furthermore, an extensive case study is performed to examine the price of robustness, to compare the robust solution to conventional planning, and to explore the performance of the cutting planes.

[1]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[2]  Albrecht J. Fehske,et al.  Energy Efficiency Improvements through Micro Sites in Cellular Mobile Radio Networks , 2009, 2009 IEEE Globecom Workshops.

[3]  Dritan Nace,et al.  Valid inequalities for a robust knapsack polyhedron - Application to the robust bandwidth packing problem , 2009 .

[4]  Manfred W. Padberg,et al.  On the facial structure of set packing polyhedra , 1973, Math. Program..

[5]  Eli V. Olinick,et al.  Wireless Network Design: Optimization Models and Solution Procedures , 2010 .

[6]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[7]  Rudolf Mathar,et al.  Profit-oriented combination of multiple objectives for planning and configuration of 4G multi-hop relay networks , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[8]  Shugong Xu,et al.  Characterizing Energy Efficiency and Deployment Efficiency Relations for Green Architecture Design , 2010, 2010 IEEE International Conference on Communications Workshops.

[9]  Phuoc Tran-Gia,et al.  An Integrated Approach to Cellular Network Planning , 1996 .

[10]  Heribert Vollmer,et al.  The complexity of base station positioning in cellular networks , 2005, Discret. Appl. Math..

[11]  Piet Demeester,et al.  Comparison of power consumption of mobile WiMAX, HSPA and LTE access networks , 2010, 2010 9th Conference of Telecommunication, Media and Internet.

[12]  Rudolf Mathar,et al.  A Cube Oriented Ray Launching Algorithm for 3D Urban Field Strength Prediction , 2007, 2007 IEEE International Conference on Communications.

[13]  Tony J. Van Roy,et al.  A Cross Decomposition Algorithm for Capacitated Facility Location , 1986, Oper. Res..

[14]  Gerhard Fettweis,et al.  Traffic Demand and Energy Efficiency in Heterogeneous Cellular Mobile Radio Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[15]  Xianfu Chen,et al.  Towards green wireless access networks , 2010, 2010 5th International ICST Conference on Communications and Networking in China.

[16]  Edoardo Amaldi,et al.  Radio planning and coverage optimization of 3G cellular networks , 2008, Wirel. Networks.

[17]  Gerhard Fettweis,et al.  Energy Efficiency Aspects of Base Station Deployment Strategies for Cellular Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[18]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[19]  Arie M. C. A. Koster,et al.  Robust network design: Formulations, valid inequalities, and computations , 2013, Networks.

[20]  Di Yuan,et al.  An Effective Optimization Algorithm for Configuring Radio Base Station Antennas in UMTS Networks , 2006, IEEE Vehicular Technology Conference.

[21]  Zabih Ghassemlooy,et al.  A MIMO-ANN system for increasing data rates in organic visible light communications systems , 2013, 2013 IEEE International Conference on Communications (ICC).

[22]  Hans-Florian Geerdes.  UMTS Radio Network Planning: Mastering Cell Coupling for Capacity Optimization , 2009, KiVS.

[23]  Anke Schmeink,et al.  Robust planning of green wireless networks , 2011, International Conference on NETwork Games, Control and Optimization (NetGCooP 2011).

[24]  Armin Fügenschuh,et al.  Integer Programming Methods for UMTS Radio Network Planning , 2004 .

[25]  Eli V. Olinick.  Mathematical Programming Models for Third Generation Wireless Network Design , 2011 .

[26]  Biljana Badic,et al.  Energy Efficient Radio Access Architectures for Green Radio: Large versus Small Cell Size Deployment , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.