Flow-level stability of multihop wireless networks using only MAC-layer information

Javad Ghaderi, R. Srikant

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

Abstract

It is by now well-known that wireless networks with file arrivals and departures are stable if one uses α-fair congestion control and back-pressure based scheduling and routing. In this paper, we examine whether α-fair congestion control is necessary for flow-level stability. We show that stability can be ensured even with very simple congestion control mechanisms, such as a fixed window size scheme which limits the maximum number of packets that are allowed into the ingress queue of a flow. A key ingredient of our result is the use of the difference between the logarithms of queue lengths as the link weights. This result is reminiscent of results in the context of CSMA algorithms, but for entirely different reasons.

Original languageEnglish (US)
Title of host publication2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Pages9-14
Number of pages6
StatePublished - Oct 5 2012
Event2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 - Paderborn, Germany
Duration: May 14 2012May 18 2012

Publication series

Name2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

Other

Other2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
CountryGermany
CityPaderborn
Period5/14/125/18/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Optimization
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Flow-level stability of multihop wireless networks using only MAC-layer information'. Together they form a unique fingerprint.

  • Cite this

    Ghaderi, J., & Srikant, R. (2012). Flow-level stability of multihop wireless networks using only MAC-layer information. In 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 (pp. 9-14). [6260509] (2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012).