Minimum-Cost QoS-Constrained Deployment and Routing Policies for Wireless Relay Networks

With the continued evolution of wireless communication technology, relaying is one of the features proposed for the 4G LTE Advanced (LTE-A) system. The aim of relaying is to enhance both coverage and capacity. The idea of relays is not new, but relaying is being considered to ensure that the optimum performance is achieved to enable the expectations or good quality of service (QoS) of the users to be met while still keeping capital expenditure (CAPEX) within the budgeted bounds of operators. In this paper, we try to stand for an operator to propose a solution that determines where and how many relays should be deployed in the planning stages to minimize the development cost. In the planning stages, we not only derive a multicast tree routing algorithm to both determine and fulfill the QoS requirements to enhance throughput, but we also utilize the Lagrangian relaxation (LR) method in conjunction with optimization-based heuristics and conduct computational experiments to evaluate the performance. Our contribution is utilizing the LR method to propose an optimal solution to minimize the CAPEX of operators to build up a relay network with more efficiency and effectiveness and the QoS can be guaranteed by service level agreement.

[1]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[2]  G. Fettweis,et al.  On the Performance of Cooperative Amplify-and-Forward Relay Networks , 2004 .

[3]  Pingzhi Fan,et al.  Call dropping performance analysis of the eNB-first channel access policy in LTE-Advanced relay networks , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[4]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[5]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[6]  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.

[7]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[8]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[9]  I. Hammerstroem,et al.  Space-time processing for cooperative relay networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  Frank A. Cassara.  Wireless communications laboratory , 2006, IEEE Transactions on Education.

[11]  Ranjan K. Mallik,et al.  Channel capacity of adaptive transmission with maximal ratio combining in correlated Rayleigh fading , 2004, IEEE Transactions on Wireless Communications.

[12]  Yang Yang,et al.  Relay technologies for WiMax and LTE-advanced mobile systems , 2009, IEEE Communications Magazine.

[13]  Shuguang Cui,et al.  Achievable Rates of Two-Hop Interference Networks with Conferencing Relays , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[14]  Harish Viswanathan,et al.  Performance of cellular networks with relays and centralized scheduling , 2005, IEEE Transactions on Wireless Communications.

[15]  Gerhard Fettweis,et al.  Cooperative multi-hop transmission in wireless networks , 2005, Comput. Networks.

[16]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[17]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[18]  Kien T. Truong,et al.  Relay Architectures for 3GPP LTE-Advanced , 2009, EURASIP J. Wirel. Commun. Netw..

[19]  Halim Yanikomeroglu,et al.  Interference Avoidance through Dynamic Downlink OFDMA Subchannel Allocation using Intercell Coordination , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[20]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications , 2006 .

[21]  Guoqing Li,et al.  Multicell Cooperation and MIMO Technologies for Broadcasting and Broadband Communications , 2010, Int. J. Digit. Multim. Broadcast..

[22]  Jing Li,et al.  Real-Time, Real-Location, and Real-Identity Service Information (R3SI) Based Application Enabled Mobile Service Architecture in Cellular Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[23]  Simone Redana,et al.  Analysis of the Impact of Site Planning on the Performance of Relay Deployments , 2012, IEEE Transactions on Vehicular Technology.

[24]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[25]  D. G. Brennan.  Linear Diversity Combining Techniques , 1959, Proceedings of the IRE.

[26]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[27]  Masoud Ardakani,et al.  Performance Analysis Framework for Transmit Antenna Selection Strategies of Cooperative MIMO AF Relay Networks , 2011, IEEE Transactions on Vehicular Technology.

[28]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[29]  Jun Yang,et al.  Study on Joint-Coding Based on Pre-Coding and STBC in Coordinated Multi-Point System , 2012, 2012 Spring Congress on Engineering and Technology.

[30]  Laurence B. Milstein,et al.  Average SNR of a generalized diversity selection combining scheme , 1999, IEEE Communications Letters.

[31]  HerholdPatrick,et al.  Cooperative multi-hop transmission in wireless networks , 2005 .

[32]  Risto Wichman,et al.  Layer arrangement for single-user coordinated multi-point transmission , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[33]  Halim Yanikomeroglu,et al.  Interference Avoidance with Dynamic Inter-Cell Coordination for Downlink LTE System , 2009, 2009 IEEE Wireless Communications and Networking Conference.