Credit-Based Slot Allocation for Multimedia Mobile Ad Hoc Networks

Hsi-Lu Chao*, Wanjiun Liao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


This paper studies resource management for multimedia mobile ad hoc networks (MANET). In particular, we focus on providing fair scheduling with quality-of-service (QoS) support for MANET. We consider two types of flows: guaranteed and best effort flows. The goal is to satisfy the QoS requirements of guaranteed flows and to provide global fairness for best effort flows. In this paper, a credit-based fair scheduling mechanism called credit-based slot allocation protocol (CSAP) is proposed. In CSAP, nodes are logically grouped into clusters, each with a scheduler. Each scheduler assigns time slots to nodes in its cluster based on the first tier algorithm. The node scheduled to send at the next time slot then in turn assigns the time slot to a relayed flow determined by the second-tier algorithm. Each multihop flow is treated as multiple single-hop flow segments. These segments are then correlated such that a downstream segment will not be allocated a slot unless the upstream segments have all been allocated. We evaluate the performance of CSAP by simulations. The results show that CSAP meets the QoS requirements of guaranteed flows, provides global fairness for best effort flows, and improves overall system throughput.

Original languageEnglish
Pages (from-to)1642-1651
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Issue number10
StatePublished - 1 Dec 2003


  • Ad hoc networks
  • Fair scheduling
  • Mobility
  • Quality-of-service (QoS)

Fingerprint Dive into the research topics of 'Credit-Based Slot Allocation for Multimedia Mobile Ad Hoc Networks'. Together they form a unique fingerprint.

Cite this