Fair scheduling with QoS support in ad hoc networks

Hsi-Lu Chao, Jia Chun Kuo, Wanjiun Liao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations


The paper studies fair scheduling with quality of service (QoS) support in ad hoc networks. The goal is to satisfy the minimum bandwidth requirements of guaranteed flows and to provide a fair share of residual bandwidth among all flows. We propose a new cluster-based mechanism called two-tier slot allocation protocol (2TSAP), which improves system throughput and ensures per-cluster fairness while satisfying the requirements of guaranteed flows. With 2TSAP, the network is logically partitioned into clusters, each with a scheduler. The scheduler assigns time slots to mobiles in the affiliated clusters based on the first tier algorithm. The mobiles scheduled to send at the next time slot then in turn assign the time slot to flows determined by the second tier algorithm. We compare the performance of 2TSAP with Q EMLM-FQ, a virtual-time based fair scheduling mechanism with QoS support. The simulation results show that 2TSAP meets the minimum requirements of guaranteed flows, shares the residual bandwidth fairly among all flows, and improves overall system throughput.

Original languageEnglish
Title of host publicationProceedings - LCN 2002
Subtitle of host publication27th Annual IEEE Conference on Local Computer Networks
PublisherIEEE Computer Society
Number of pages6
ISBN (Electronic)0769515916
StatePublished - 1 Jan 2002
Event27th Annual IEEE Conference on Local Computer Networks, LCN 2002 - Tampa, United States
Duration: 6 Nov 20028 Nov 2002

Publication series

NameProceedings - Conference on Local Computer Networks, LCN


Conference27th Annual IEEE Conference on Local Computer Networks, LCN 2002
CountryUnited States


  • Ad hoc networks
  • Bandwidth
  • Clustering algorithms
  • Intelligent networks
  • Partitioning algorithms
  • Protocols
  • Quality of service
  • Scheduling algorithm
  • Throughput
  • Wireless networks

Fingerprint Dive into the research topics of 'Fair scheduling with QoS support in ad hoc networks'. Together they form a unique fingerprint.

Cite this