Two-Hop Opportunistic Scheduling in Cooperative Cellular Networks

Due to the tradeoff between capacity and fairness in a wide variety of networks, increasing one objective may deteriorate the other. This paper investigates the possibility of improving capacity and fairness at the same time, specifically in two-hop cellular networks. First, we prove that an achievable capacity region can be enlarged by using relay, i.e., the capacity and fairness tradeoff relationship is alleviated. To achieve the Pareto-efficient boundary of this enlarged capacity region, an appropriate scheduling algorithm should be developed. Thus, second, we propose a generalized opportunistic scheduling algorithm for relaying mode that can improve both capacity and fairness. Furthermore, we propose a heuristic algorithm with low complexity and signaling overhead for relaying mode. Extensive simulations under various configurations demonstrate that the proposed algorithm not only increases the throughput of each user but also effectively alleviates unfairness among users.

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

[2]  Kyuho Son,et al.  Opportunistic Relaying in Cellular Network for Capacity and Fairness Improvement , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[3]  Yingbin Liang,et al.  Gaussian orthogonal relay channels: optimal resource allocation and capacity , 2005, IEEE Transactions on Information Theory.

[4]  Petar Popovski,et al.  Throughput-Guaranteed Resource-Allocation Algorithms for Relay-Aided Cellular OFDMA System , 2009, IEEE Transactions on Vehicular Technology.

[5]  Daniel J. Costello,et al.  Mobile Relaying: Coverage Extension and Throughput Enhancement , 2010, IEEE Transactions on Communications.

[6]  Muriel Médard,et al.  Optimal relay location and power allocation for low SNR broadcast relay channels , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Mohamed-Slim Alouini,et al.  On the Capacity-Fairness Tradeoff in Multiuser Diversity Systems , 2007, IEEE Transactions on Vehicular Technology.

[8]  Halim Yanikomeroglu,et al.  Efficient Cooperative Diversity Schemes and Radio Resource Allocation for IEEE 802.16j , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[9]  Elisabeth de Carvalho,et al.  Link adaptation and selection method for OFDM based wireless relay networks , 2007, Journal of Communications and Networks.

[10]  S. Jørgensen The art of computer systems performance analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Raj Jain. John Wiley, New York. Hardcover, 720 p. U.S. $52.95. , 1992 .

[11]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[12]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[13]  George Calcev,et al.  OFDMA Cellular Networks with Opportunistic Two-Hop Relays , 2009, EURASIP J. Wirel. Commun. Netw..

[14]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[15]  Halim Yanikomeroglu,et al.  Fairness-aware radio resource management in downlink OFDMA cellular relay networks , 2010, IEEE Transactions on Wireless Communications.

[16]  Rahim Tafazolli,et al.  Performance Evaluation of Cellular Networks with Mobile and Fixed Relay Station , 2006, IEEE Vehicular Technology Conference.

[17]  Yusheng Ji,et al.  Resource Allocation for OFDMA Relay-Enhanced System with Cooperative Selection Diversity , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[18]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..