Bandwidth and routing optimization in wireless cellular networks with relays

This paper aims to quantify the performance improvement due to the use of fixed relays in the uplink of a wireless cellular network. Consider an orthogonal frequency division multiplex (OFDM) based cellular network in which each cell consists of a base station, multiple mobile users, and a number of relays. The questions of which frequency tones each link should use, whether the mobile station should communicate directly to the base station or though a relay, and how much power should be allocated on each frequency tone, form a simultaneous routing, frequency planning, and power allocation problem. This paper presents a dual decomposition approach to this problem and illustrates that while the use of relays does not necessarily increase the total cell throughput, it significantly improves the minimum common rate achievable across all the mobile users. Thus, the main benefit for deploying relays is in the improvement in fairness, rather than the total throughput.

[1]  Ben Liang,et al.  Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points , 2007, IEEE Transactions on Mobile Computing.

[2]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[3]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Halim Yanikomeroglu,et al.  Range extension without capacity penalty in cellular networks with digital fixed relays , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  R. Pabst,et al.  Capacity of a relaying infrastructure for broadband radio coverage of urban areas , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Bernhard Walke,et al.  Performance evaluation of a fixed relay concept for next generation wireless systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[7]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[8]  Wei Yu,et al.  Dual optimization methods for multiuser orthogonal frequency division multiplex systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[10]  Yuping Zhao,et al.  Cross Layer Optimization with Complete Fairness Constraints in OFDMA Relay Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Hyung-Myung Kim,et al.  Proportional fair scheduling in relay enhanced cellular OFDMA systems , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

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

[15]  Junde Song,et al.  Cross-Layer Optimization for Fairness in OFDMA Cellular Networks with Fixed Relays , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[17]  Zhi-Quan Luo,et al.  Duality Gap Estimation and Polynomial Time Approximation for Optimal Spectrum Management , 2009, IEEE Transactions on Signal Processing.

[18]  Wei Yu,et al.  Joint source coding, routing and power allocation in wireless sensor networks , 2008, IEEE Transactions on Communications.

[19]  Reza Hoshyar,et al.  Integrated Radio Resource Allocation for Multihop Cellular Networks With Fixed Relay Stations , 2006, IEEE Journal on Selected Areas in Communications.

[20]  John M. Cioffi,et al.  The Subchannel-Allocation for OFDMA Relaying Downlink Systems with Total Power Constraint , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[21]  Xiaodong Wang,et al.  Optimal resource allocation in multi-hop OFDMA wireless networks with cooperative relay , 2008, IEEE Transactions on Wireless Communications.

[22]  Zygmunt J. Haas,et al.  On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying , 2004, IEEE Journal on Selected Areas in Communications.

[23]  Wei Yu,et al.  Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks , 2006 .