Improving fairness in relay-based access networks

ABSTRACT

In this paper the fairness of the subchannel allocation problem for relay based OFDMA systems is studied. The proportional fairness algorithm is extended to a two-hop scenario to ensure that both direct-link users and relay-link users are fairly allocated capacity; this approach is called the "two-hop proportional fairness scheduling algorithm". The fairness allocation problem is considered both in the first time subslot between direct-link users and relay stations, and the second time subslot among relay-link users. Simulation results show that this algorithm achieves an overwhelming performance on the long-term fairness of the user data rate, although suffering some throughput reduction.

REFERENCES

• 1: J. Zhang, Q. Zhang, C. Shao, Wang Ying, and Zhang Ping. Adaptive optimal transmit power allocation for two-hop non-regenerative wireless relaying system. in VTC 2004-Spring. 2004 IEEE 59th, 2004, pp. 1213--1217 Vol.2.
• 2: G.-D. Yu, Zhang, Y. Chen, Chen Shi, and Qiu Pei-liang. Power allocation for non-regenerative OFDM relaying channels. in Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on, 2005, pp. 185--188.
• 3: I. Krikidis and J. C. Belfiore. Three Scheduling Schemes for Amplify-and-Forward Relay Environments. Communications Letters, IEEE, vol. 11, 2007, pp. 414--416.
• 4: Ming Hu , Junshan Zhang, Opportunistic multi-access: multiuser diversity, relay-aided opportunistic scheduling, and traffic-aided smooth admission control, Mobile Networks and Applications, v.9 n.4, p.435-444, August 2004 [doi>10.1145/1012215.1012232]
• 5: K. Wang, M. Peng, and W. Wang. Channel Aware Adaptive Resource Allocation in Two-Hop Wireless Relay Networks. in PIMRC 2007. IEEE 18th International Symposium on, 2007, pp. 1--5.
• 6: G. Li, H. Liu. Resource Allocation for OFDMA Relay Networks With Fairness Constraints. Selected Areas in Communications, IEEE Journal on, vol. 24, 2006, pp. 2061--2069.
• 7: B. Chisung, C. Dong-Ho. Fairness-Aware Adaptive Resource Allocation Scheme in Multihop OFDMA Systems. Communications Letters, IEEE, vol. 11, 2007, pp. 134--136.
• 8: H. Lei, R. Mengtian, W. Lan, Yisheng Xue, and E. Schulz. Resource Scheduling for OFDMA/TDD Based Relay Enhanced Cellular Networks. in WCNC 2007. IEEE, 2007, pp. 1544--1548.
• 9: Lin Xiao, Laurie Cuthbert. "A Two-hop Proportional Fairness Scheduling Algorithm for Relay Based OFDMA Systems," in Wicom 2008, to appear.
• 10: W. T. Chenxi Zhu, Mo-Han Fong,et al. Frame Structure to Support Relay Node Operation. in IEEE C802.16j-06/233r8, 2006-11-17.
• 11: V. Sreng, H. Yanikomeroglu, D. D. Falconer. Relayer selection strategies in cellular networks with peer-to-peer relaying. in VTC 2003-Fall. 2003 IEEE 58th, 2003, pp. 1949--1953 Vol.3.
• 12: F. F. Digham and M. S. Alouini. Variable-rate variable-power hybrid M-FSK M-QAM for fading channels. in VTC 2003-Fall. 2003 IEEE 58th, 2003, pp. 1512--1516 Vol.3.
• 13: F. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, vol. volume 8 pp. pages 33--37, Jan.1997.
• 14: W. T. Gamini Senarath, et al. IEEE 802.16j-06/013r3. in Multi-hop Relay System Evaluation Methodology (Channel Model and Performance Metric), W. T. Gamini Senarath, etc., Ed., 2007-02-19.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms

Keywords:
OFMDA, proportional fairness, relay, scheduling, subchannel allocation