TY - GEN
T1 - Controlled random access MAC for network utility maximization in wireless networks
AU - McCabe, Robert J.
AU - Freris, Nikolaos M.
AU - Kumar, P. R.
PY - 2008
Y1 - 2008
N2 - There has been much recent interest in protocol design for wireless networks based on maximizing a network utility function. A significant advance in recent years is the observation that a decomposition of the Lagrangian suggests an approach where transmissions are scheduled to minimize backpressure. However, a satisfactory Medium Access Control (MAC) protocol that can realize such a scheduling algorithm is notably missing, and that is the goal of this paper. We present a candidate random access MAC protocol that extends an existing algorithm to calculate the access probabilities. We also consider the online adaptation of access probabilities using local information about queue lengths and active links. In addition, we also modify the backpressure algorithm itself, by incorporating a minimum hop bias to alleviate the inherent problem of routing loops. We have implemented a general purpose simulation framework to study the comparative performance of network management protocols for congestion control, routing, MAC, and their cross-layer interaction. Using this, we compare the performance of our scheme with the leading schemes.
AB - There has been much recent interest in protocol design for wireless networks based on maximizing a network utility function. A significant advance in recent years is the observation that a decomposition of the Lagrangian suggests an approach where transmissions are scheduled to minimize backpressure. However, a satisfactory Medium Access Control (MAC) protocol that can realize such a scheduling algorithm is notably missing, and that is the goal of this paper. We present a candidate random access MAC protocol that extends an existing algorithm to calculate the access probabilities. We also consider the online adaptation of access probabilities using local information about queue lengths and active links. In addition, we also modify the backpressure algorithm itself, by incorporating a minimum hop bias to alleviate the inherent problem of routing loops. We have implemented a general purpose simulation framework to study the comparative performance of network management protocols for congestion control, routing, MAC, and their cross-layer interaction. Using this, we compare the performance of our scheme with the leading schemes.
UR - http://www.scopus.com/inward/record.url?scp=62949134606&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62949134606&partnerID=8YFLogxK
U2 - 10.1109/CDC.2008.4738666
DO - 10.1109/CDC.2008.4738666
M3 - Conference contribution
AN - SCOPUS:62949134606
SN - 9781424431243
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 2350
EP - 2355
BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 47th IEEE Conference on Decision and Control, CDC 2008
Y2 - 9 December 2008 through 11 December 2008
ER -