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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

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
Title of host publicationIEEE INFOCOM 2008
Subtitle of host publication27th IEEE international conference on computer communications
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1166-1174
Number of pages9
ISBN (Print)9781424420261
DOIs
Publication statusPublished - 2008
Externally publishedYes
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: 13 Apr 200818 Apr 2008

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period13/04/0818/04/08

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