Cross-layer congestion and contention control for wireless ad hoc networks

Yingqun Yu; Georgios B. Giannakis

doi:10.1109/TWC.2008.060514

Cross-layer congestion and contention control for wireless ad hoc networks

Yingqun Yu, Georgios B. Giannakis

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

41 Scopus citations

Abstract

We consider joint congestion and contention control for multihop wireless ad hoc networks, where the goal is to find optimal end-to-end source rates at the transport layer and per-link persistence probabilities at the medium access control (MAC) layer to maximize the aggregate source utility. The primal formulation of this problem is non-convex and non-separable. Under certain conditions, by applying appropriate transformations and introducing new variables, we obtain a decoupled and dual-decomposable convex formulation. For general nonlogarithmic concave utilities, we develop a novel dual-based distributed algorithm using the subgradient method. In this algorithm, sources at the transport layer adjust their log rates to maximize their net benefits, while links at the MAC layer select transmission probabilities proportional to their conceived contribution to the system reward. The two layers are connected and coordinated by link prices. Our solutions enjoy the benefits of cross-layer optimization while maintaining the simplicity and modularity of the traditional layered architecture.

Original language	English (US)
Pages (from-to)	37-42
Number of pages	6
Journal	IEEE Transactions on Wireless Communications
Volume	7
Issue number	1
DOIs	https://doi.org/10.1109/TWC.2008.060514
State	Published - Jan 2008

Bibliographical note

Funding Information:
Manuscript received July 27, 2006; accepted November 27, 2006. The associate editor coordinating the review of this letter and approving it for publication was Q. Zhang. The work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.

Keywords

Ad-hoc networks
Cross-layer design
Optimization
Random access
Wireless networks

Access

10.1109/TWC.2008.060514

OpenUrl availability

Full text

Cite this

@article{734204d12ef843d68cd20d72f817a0ef,

title = "Cross-layer congestion and contention control for wireless ad hoc networks",

abstract = "We consider joint congestion and contention control for multihop wireless ad hoc networks, where the goal is to find optimal end-to-end source rates at the transport layer and per-link persistence probabilities at the medium access control (MAC) layer to maximize the aggregate source utility. The primal formulation of this problem is non-convex and non-separable. Under certain conditions, by applying appropriate transformations and introducing new variables, we obtain a decoupled and dual-decomposable convex formulation. For general nonlogarithmic concave utilities, we develop a novel dual-based distributed algorithm using the subgradient method. In this algorithm, sources at the transport layer adjust their log rates to maximize their net benefits, while links at the MAC layer select transmission probabilities proportional to their conceived contribution to the system reward. The two layers are connected and coordinated by link prices. Our solutions enjoy the benefits of cross-layer optimization while maintaining the simplicity and modularity of the traditional layered architecture.",

keywords = "Ad-hoc networks, Cross-layer design, Optimization, Random access, Wireless networks",

author = "Yingqun Yu and Giannakis, {Georgios B.}",

note = "Funding Information: Manuscript received July 27, 2006; accepted November 27, 2006. The associate editor coordinating the review of this letter and approving it for publication was Q. Zhang. The work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.",

year = "2008",

month = jan,

doi = "10.1109/TWC.2008.060514",

language = "English (US)",

volume = "7",

pages = "37--42",

journal = "IEEE Transactions on Wireless Communications",

issn = "1536-1276",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Cross-layer congestion and contention control for wireless ad hoc networks

AU - Yu, Yingqun

AU - Giannakis, Georgios B.

N1 - Funding Information: Manuscript received July 27, 2006; accepted November 27, 2006. The associate editor coordinating the review of this letter and approving it for publication was Q. Zhang. The work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.

PY - 2008/1

Y1 - 2008/1

N2 - We consider joint congestion and contention control for multihop wireless ad hoc networks, where the goal is to find optimal end-to-end source rates at the transport layer and per-link persistence probabilities at the medium access control (MAC) layer to maximize the aggregate source utility. The primal formulation of this problem is non-convex and non-separable. Under certain conditions, by applying appropriate transformations and introducing new variables, we obtain a decoupled and dual-decomposable convex formulation. For general nonlogarithmic concave utilities, we develop a novel dual-based distributed algorithm using the subgradient method. In this algorithm, sources at the transport layer adjust their log rates to maximize their net benefits, while links at the MAC layer select transmission probabilities proportional to their conceived contribution to the system reward. The two layers are connected and coordinated by link prices. Our solutions enjoy the benefits of cross-layer optimization while maintaining the simplicity and modularity of the traditional layered architecture.

AB - We consider joint congestion and contention control for multihop wireless ad hoc networks, where the goal is to find optimal end-to-end source rates at the transport layer and per-link persistence probabilities at the medium access control (MAC) layer to maximize the aggregate source utility. The primal formulation of this problem is non-convex and non-separable. Under certain conditions, by applying appropriate transformations and introducing new variables, we obtain a decoupled and dual-decomposable convex formulation. For general nonlogarithmic concave utilities, we develop a novel dual-based distributed algorithm using the subgradient method. In this algorithm, sources at the transport layer adjust their log rates to maximize their net benefits, while links at the MAC layer select transmission probabilities proportional to their conceived contribution to the system reward. The two layers are connected and coordinated by link prices. Our solutions enjoy the benefits of cross-layer optimization while maintaining the simplicity and modularity of the traditional layered architecture.

KW - Ad-hoc networks

KW - Cross-layer design

KW - Optimization

KW - Random access

KW - Wireless networks

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

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

U2 - 10.1109/TWC.2008.060514

DO - 10.1109/TWC.2008.060514

M3 - Article

AN - SCOPUS:38349087515

SN - 1536-1276

VL - 7

SP - 37

EP - 42

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

IS - 1

ER -

Cross-layer congestion and contention control for wireless ad hoc networks

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this