ChinaCom2009-Wireless Communications and Networking Symposium

Research Article

Opportunistic and Hierarchical Scheduling Algorithms in OFDMA Relaying Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339716,
        author={Wang Ying and Wu Tong and Huang Jing},
        title={Opportunistic and Hierarchical Scheduling Algorithms in OFDMA Relaying Networks},
        proceedings={ChinaCom2009-Wireless Communications and Networking Symposium},
  • Wang Ying
    Wu Tong
    Huang Jing
    Year: 2009
    Opportunistic and Hierarchical Scheduling Algorithms in OFDMA Relaying Networks
    DOI: 10.1109/CHINACOM.2009.5339716
Wang Ying1,*, Wu Tong1, Huang Jing1
  • 1: Key Laboratory of Universal Wireless Communications, Ministry of Education, P.R. China Wireless Technology Innovation Institute, Beijing University of Posts and Telecommunications, P.R. China
*Contact email:


In this paper, we investigate efficient scheduling algorithms in OFDMA multihop relaying networks. The scheduling scheme is modeled as a multiple objective programming problem to maximize the overall capacity and the number of satisfied users under the minimum rate constraint per user. An improved priority (IPRI) algorithm is exploited with novel opportunistic function, which relies on capacity gain, user’s pathloss and starvation restrained (SR) mechanism. Moreover, a hierarchical greedy scheduling (HGS) algorithm is proposed by utilizing hierarchical steps to re-allocate parts of sub-channels from satisfied users to unsatisfied ones. A method is constructed as the re-allocate criterion in HGS for the multi-objective approach. Simulation results show that both IPRI and HGS could yield significant gains in terms of capacity and fairness.