Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Letters -- Terrestrial Radio Communications |
On the Achievable Efficiency-Fairness Tradeoff in Utility-Optimal MAC Protocols
1 The author is with the School of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea. E-mail: jangwon{at}yonsei.ac.kr, 2 The authors are with the Department of Electrical Engineering, Princeton University, Princeton, NJ, USA.
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.
Key Words: wireless network, ad-hoc network, medium access control (MAC), network utility maximization, fairness, mathematical programming/optimization
Manuscript received March 15, 2007. Manuscript revised September 10, 2007.
Reference
[1] F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Operational Research Society, vol.49, no.3, pp.237–252, March 1998. [2] J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol.8, no.5, pp.556–567, Oct. 2000. [3] J.L. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inf. Theory, vol.31, no.3, pp.192–204, March 1985. [4] J.-W. Lee, M. Chiang, and A.R. Calderbank, "Utility-optimal random-access protocol," IEEE Trans. Wireless Commun., vol.6, no.7, pp.2741–2751, July 2007. [5] T. Nandagopal, T.E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," ACM MobiCom'00, pp.87–98, 2000. [6] D.P. Bertsekas, Nonlinear Programming, Athena Scientific, 1999. [7] R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC Research Report TR-301, Sept. 1984.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by LEE, J.-W.
Articles by CALDERBANK, A. R.
Search for Related Content
Social Bookmarking
What's this?