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}, publisher={IEEE}, proceedings_a={CHINACOM2009-WCN}, year={2009}, month={11}, keywords={}, doi={10.1109/CHINACOM.2009.5339716} }- Wang Ying
Wu Tong
Huang Jing
Year: 2009
Opportunistic and Hierarchical Scheduling Algorithms in OFDMA Relaying Networks
CHINACOM2009-WCN
IEEE
DOI: 10.1109/CHINACOM.2009.5339716
Abstract
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.
