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: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Due to multi-path fading and co-channel interference, wireless links are lossy in nature. As a result, the data rate of a given flow becomes "thinner and thinner" along its routing path, and 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, each flow is treated as a "leaky-pipe" model in this study. Moreover, we introduce the notion of "effective utility" associated with the effective rate (not the injection rate) for each flow, and explore rate control mechanisms through effective network utility maximization (ENUM). We focus on two network models: 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 problems, 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 among effective flow rates can be achieved by the ENUM algorithms than the standard NUM.

Original languageEnglish (US)
Title of host publicationINFOCOM 2008
Subtitle of host publication27th IEEE Communications Society Conference on Computer Communications
Pages1166-1174
Number of pages9
DOIs
StatePublished - Sep 15 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period4/13/084/18/08

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms'. Together they form a unique fingerprint.

  • Cite this

    Gao, Q., Zhang, J., & Hanly, S. V. (2008). Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms. In INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications (pp. 1166-1174). [4509692] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2007.97