Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms

Qinghai Gao, Junshan Zhang, Stephen V. Hanly

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

We take a cross-layer design approach to study rate control in multihop wireless networks. Due to the lossy nature of wireless links, the data rate of a given flow becomes smaller and smaller along its routing path. As a result, the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, we treat each flow as a leaky-pipe" flow and introduce the notion of effective utility associated with the effective rate (not the injection rate) of each flow. We then explore rate control through effective network utility maximization (ENUM) in this study. Two network models are studied in this paper: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both models, we explicitly take into account the thinning feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness can be achieved by the ENUM algorithms than the standard NUM.

Original languageEnglish (US)
Article number5089987
Pages (from-to)3068-3076
Number of pages9
JournalIEEE Transactions on Wireless Communications
Volume8
Issue number6
DOIs
StatePublished - Jun 2009

Fingerprint

Pipe Flow
Utility Maximization
Cross-layer
Rate Control
Pipe flow
Wireless Networks
Wireless networks
Outages
Injection
Cross-layer Design
Multi-hop Wireless Networks
Path
Thinning
Telecommunication links
Vertex of a graph
Data Flow
Fairness
Network Model
Control Algorithm
Error Rate

Keywords

  • Cross-layer optimization
  • ENUM
  • Flow control
  • Hop-by-hop algorithms
  • Leaky-pipe model

ASJC Scopus subject areas

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

Cite this

Cross-layer rate control in wireless networks with lossy links : Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms. / Gao, Qinghai; Zhang, Junshan; Hanly, Stephen V.

In: IEEE Transactions on Wireless Communications, Vol. 8, No. 6, 5089987, 06.2009, p. 3068-3076.

Research output: Contribution to journalArticle

@article{c6bbb39bc4f74c3fa885504a62c85a51,
title = "Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms",
abstract = "We take a cross-layer design approach to study rate control in multihop wireless networks. Due to the lossy nature of wireless links, the data rate of a given flow becomes smaller and smaller along its routing path. As a result, the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, we treat each flow as a leaky-pipe{"} flow and introduce the notion of effective utility associated with the effective rate (not the injection rate) of each flow. We then explore rate control through effective network utility maximization (ENUM) in this study. Two network models are studied in this paper: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both models, we explicitly take into account the thinning feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness can be achieved by the ENUM algorithms than the standard NUM.",
keywords = "Cross-layer optimization, ENUM, Flow control, Hop-by-hop algorithms, Leaky-pipe model",
author = "Qinghai Gao and Junshan Zhang and Hanly, {Stephen V.}",
year = "2009",
month = "6",
doi = "10.1109/TWC.2009.080604",
language = "English (US)",
volume = "8",
pages = "3068--3076",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Cross-layer rate control in wireless networks with lossy links

T2 - Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms

AU - Gao, Qinghai

AU - Zhang, Junshan

AU - Hanly, Stephen V.

PY - 2009/6

Y1 - 2009/6

N2 - We take a cross-layer design approach to study rate control in multihop wireless networks. Due to the lossy nature of wireless links, the data rate of a given flow becomes smaller and smaller along its routing path. As a result, the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, we treat each flow as a leaky-pipe" flow and introduce the notion of effective utility associated with the effective rate (not the injection rate) of each flow. We then explore rate control through effective network utility maximization (ENUM) in this study. Two network models are studied in this paper: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both models, we explicitly take into account the thinning feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness can be achieved by the ENUM algorithms than the standard NUM.

AB - We take a cross-layer design approach to study rate control in multihop wireless networks. Due to the lossy nature of wireless links, the data rate of a given flow becomes smaller and smaller along its routing path. As a result, the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, we treat each flow as a leaky-pipe" flow and introduce the notion of effective utility associated with the effective rate (not the injection rate) of each flow. We then explore rate control through effective network utility maximization (ENUM) in this study. Two network models are studied in this paper: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both models, we explicitly take into account the thinning feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness can be achieved by the ENUM algorithms than the standard NUM.

KW - Cross-layer optimization

KW - ENUM

KW - Flow control

KW - Hop-by-hop algorithms

KW - Leaky-pipe model

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

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

U2 - 10.1109/TWC.2009.080604

DO - 10.1109/TWC.2009.080604

M3 - Article

AN - SCOPUS:67651165304

VL - 8

SP - 3068

EP - 3076

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 6

M1 - 5089987

ER -