Dynamic bandwidth management for single-hop ad hoc wireless networks

Samarth H. Shah, Kai Chen, Klara Nahrstedt

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

Abstract

Distributed weighted fair scheduling schemes for QoS support in wireless networks have not yet become standard. In this paper we propose an Admission Control and Dynamic Bandwidth Management scheme that provides fairness in the absence of distributed link level weighted fair scheduling. In case weighted fair scheduling becomes available, our system assists it by supplying the scheduler with weights and adjusting them dynamically as network and traffic characteristics vary. To obtain these weights, we convert the bandwidth requirement of the application into a channel time requirement. Our Bandwidth Manager then allots each flow a share of the channel time depending on its requirement relative to the requirements of other flows in the network. It uses a max-min fairness algorithm with minimum guarantees. The flow controls its packet transmission rate so it only occupies the channel for the fraction of time allotted to it by the Bandwidth Manager. As available bandwidth in the network and the traffic characteristics of various flows change, the channel time proportion allotted also dynamically varies. Our experiments show that, at the cost of a very low overhead, there is a high probability that every flow in the network will receive at least its minimum requested share of the network bandwidth.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003
Pages195-203
Number of pages9
StatePublished - 2003
Event1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003 - Fort Worth, TX, United States
Duration: Mar 23 2003Mar 26 2003

Other

Other1st IEEE International Conference on Pervasive Computing and Communications, PerCom 2003
CountryUnited States
CityFort Worth, TX
Period3/23/033/26/03

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Dynamic bandwidth management for single-hop ad hoc wireless networks'. Together they form a unique fingerprint.

Cite this