Utility-optimal random-access control

Jang-Won Lee, Mung Chiang, A. Robert Calderbank

Research output: Contribution to journalArticle

102 Citations (Scopus)

Abstract

This paper designs medium access control (MAC) protocols for wireless networks through the network utility maximization (NUM) framework. A network-wide utility maximization problem is formulated, using a collision/persistenceprobabilistic model and aligning selfish utility with total social welfare. By adjusting the parameters in the utility objective functions of the NUM problem, we can also control the tradeoff between efficiency and fairness of radio resource allocation. We develop two distributed algorithms to solve the utility-optimal random-access control problem, which lead to random access protocols that have slightly more message passing overhead than the current exponential-backoff protocols, but significant potential for efficiency and fairness improvement. We provide readily-verifiable sufficient conditions under which convergence of the proposed algorithms to a global optimality of network utility can be guaranteed, and numerical experiments that illustrate the value of the NUM approach to the complexity-performance tradeoff in MAC design.

Original languageEnglish
Pages (from-to)2741-2750
Number of pages10
JournalIEEE Transactions on Wireless Communications
Volume6
Issue number7
DOIs
Publication statusPublished - 2007 Jul 1

Fingerprint

Random Access
Access Control
Utility Maximization
Access control
Medium access control
Network protocols
Medium Access Control
Fairness
Trade-offs
Message passing
Global Optimality
Parallel algorithms
Resource allocation
Wireless networks
Welfare
Message Passing
Distributed Algorithms
Utility Function
Control Design
Resource Allocation

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Lee, Jang-Won ; Chiang, Mung ; Calderbank, A. Robert. / Utility-optimal random-access control. In: IEEE Transactions on Wireless Communications. 2007 ; Vol. 6, No. 7. pp. 2741-2750.
@article{ac90d5e0429547cfbf6ca4064ac4791a,
title = "Utility-optimal random-access control",
abstract = "This paper designs medium access control (MAC) protocols for wireless networks through the network utility maximization (NUM) framework. A network-wide utility maximization problem is formulated, using a collision/persistenceprobabilistic model and aligning selfish utility with total social welfare. By adjusting the parameters in the utility objective functions of the NUM problem, we can also control the tradeoff between efficiency and fairness of radio resource allocation. We develop two distributed algorithms to solve the utility-optimal random-access control problem, which lead to random access protocols that have slightly more message passing overhead than the current exponential-backoff protocols, but significant potential for efficiency and fairness improvement. We provide readily-verifiable sufficient conditions under which convergence of the proposed algorithms to a global optimality of network utility can be guaranteed, and numerical experiments that illustrate the value of the NUM approach to the complexity-performance tradeoff in MAC design.",
author = "Jang-Won Lee and Mung Chiang and Calderbank, {A. Robert}",
year = "2007",
month = "7",
day = "1",
doi = "10.1109/TWC.2007.05991",
language = "English",
volume = "6",
pages = "2741--2750",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

Utility-optimal random-access control. / Lee, Jang-Won; Chiang, Mung; Calderbank, A. Robert.

In: IEEE Transactions on Wireless Communications, Vol. 6, No. 7, 01.07.2007, p. 2741-2750.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Utility-optimal random-access control

AU - Lee, Jang-Won

AU - Chiang, Mung

AU - Calderbank, A. Robert

PY - 2007/7/1

Y1 - 2007/7/1

N2 - This paper designs medium access control (MAC) protocols for wireless networks through the network utility maximization (NUM) framework. A network-wide utility maximization problem is formulated, using a collision/persistenceprobabilistic model and aligning selfish utility with total social welfare. By adjusting the parameters in the utility objective functions of the NUM problem, we can also control the tradeoff between efficiency and fairness of radio resource allocation. We develop two distributed algorithms to solve the utility-optimal random-access control problem, which lead to random access protocols that have slightly more message passing overhead than the current exponential-backoff protocols, but significant potential for efficiency and fairness improvement. We provide readily-verifiable sufficient conditions under which convergence of the proposed algorithms to a global optimality of network utility can be guaranteed, and numerical experiments that illustrate the value of the NUM approach to the complexity-performance tradeoff in MAC design.

AB - This paper designs medium access control (MAC) protocols for wireless networks through the network utility maximization (NUM) framework. A network-wide utility maximization problem is formulated, using a collision/persistenceprobabilistic model and aligning selfish utility with total social welfare. By adjusting the parameters in the utility objective functions of the NUM problem, we can also control the tradeoff between efficiency and fairness of radio resource allocation. We develop two distributed algorithms to solve the utility-optimal random-access control problem, which lead to random access protocols that have slightly more message passing overhead than the current exponential-backoff protocols, but significant potential for efficiency and fairness improvement. We provide readily-verifiable sufficient conditions under which convergence of the proposed algorithms to a global optimality of network utility can be guaranteed, and numerical experiments that illustrate the value of the NUM approach to the complexity-performance tradeoff in MAC design.

UR - http://www.scopus.com/inward/record.url?scp=34547408194&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547408194&partnerID=8YFLogxK

U2 - 10.1109/TWC.2007.05991

DO - 10.1109/TWC.2007.05991

M3 - Article

VL - 6

SP - 2741

EP - 2750

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 7

ER -