Profit-oriented combination of multiple objectives for planning and configuration of 4G multi-hop relay networks

Generally, planning and configuring cellular radio networks lead to multi-objective optimization problems with conflicting objectives, e.g., coverage and cost. In this paper, we present an approach to combine those opponents in a closed-form objective for maximization of operator profit by means of joint base station and relay station placement in 4G multi-hop relay networks. The corresponding optimization model is formulated as mixed-integer linear program and particularly considers allocation of limited bandwidth for downlink data transmission in non-cooperative relaying mode. We suggest two economically motivated options how to choose appropriate weights for combining the conflicting objectives linearly. Furthermore, we apply the proposed optimization model to an exemplary planning scenario to analyze sensitivity to weight modifications numerically.

[1]  Anuj Vasishta,et al.  Optimal Relay Station Placement in Broadband Wireless Access Networks , 2012 .

[2]  A. Hoikkanen.  Economics of 3G Long-Term Evolution: the Business Case for the Mobile Operator , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

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

[4]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[5]  Peter Widmayer,et al.  Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment , 2003, IEEE Trans. Evol. Comput..

[6]  Sean Murphy,et al.  Planning Base Station and Relay Station Locations for IEEE 802.16j Network with Capacity Constraints , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[7]  Roger M. Whitaker,et al.  A model for conflict resolution between coverage and cost in cellular wireless networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

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

[9]  Bernhard Walke,et al.  Relay-based vs. Conventional Wireless Networks: Capacity and Spectrum Efficiency , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  S. Raghavan,et al.  Telecommunications Planning: Innovations in Pricing, Network Design and Management (Operations Research/Computer Science Interfaces Series) , 2005 .

[11]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  Hsiao-Chen Lu,et al.  Joint Base Station and Relay Station Placement for IEEE 802.16j Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  Zhu Han,et al.  Relay-centric radio resource management and network planning in IEEE 802.16j mobile multihop relay networks , 2009, IEEE Transactions on Wireless Communications.

[14]  Jie Zhang,et al.  LTE Access Network Planning and Optimization: A Service-Oriented and Technology-Specific Perspective , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Simone Redana,et al.  Effect of Relaying on Coverage in 3GPP LTE-Advanced , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[16]  Steven Chamberland,et al.  A tabu search algorithm for the global planning problem of third generation mobile networks , 2008, Comput. Electr. Eng..

[17]  Tomás̆ Novosad,et al.  Radio Network Planning and Optimisation for Umts , 2006 .

[18]  Juan Rendón,et al.  A Business Case for the Deployment of a 4 G Wireless Heterogeneous Network in Spain , 2007 .