Proportionally Quasi-Fair Scheduling for End-to-End Rates in Multi-Hop Wireless Networks

Dang-Quang BUI  Won-Joo HWANG  

IEICE TRANSACTIONS on Communications   Vol.E96-B    No.3    pp.820-829
Publication Date: 2013/03/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E96.B.820
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Wireless Communication Technologies
scheduling,  network utility maximization,  multihop wireless networks,  global optimization,  

Full Text: PDF(1.3MB)>>
Buy this Article

Known an a criterion that solves the trade-off between fairness and efficiency, proportional fairness is well-studied in cellular networks in the Qualcomm High Data Rate System. In multi-hop wireless networks, proportional fairness is solved by maximizing the logarithmic aggregate utility function. However, this approach can deal with instantaneous rates only where long term fairness is to be targeted. In this case, cumulative rates are more suitable. This paper proposes a framework for multi-hop wireless networks to guarantee fairness of cumulative data rates. The framework can be extended to other kinds of fairness such as max-min fairness, and to more complex networks, multi-channel multi-radio wireless networks.