On the Achievable Efficiency-Fairness Tradeoff in Utility-Optimal MAC Protocols

Jang-Won LEE  Mung CHIANG  A. Robert CALDERBANK  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.4   pp.1231-1234
Publication Date: 2008/04/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.4.1231
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Terrestrial Radio Communications
wireless network,  ad-hoc network,  medium access control (MAC),  network utility maximization,  fairness,  mathematical programming/optimization,  

Full Text: PDF>>
Buy this Article

We use the network utility maximization (NUM) framework to create an efficient and fair medium access control (MAC) protocol for wireless networks. By adjusting the parameters in the utility objective functions of NUM problems, we control the tradeoff between efficiency and fairness of radio resource allocation through a rigorous and systematic design. In this paper, we propose a scheduling-based MAC protocol. Since it provides an upper-bound on the achievable performance, it establishes the optimality benchmarks for comparison with other algorithms in related work.