Transmission scheduling for CBR traffic in multihop wireless networks

Maggie X. Cheng, Xuan Gong, Lin Cai, Ahmad Abdullah

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


In multihop wireless ad hoc networks, interference from transmissions on nearby links makes it difficult to predict available bandwidth and reserve bandwidth for Constant Bit Rate traffic. In this paper, we present a MAC layer scheme that supports constant bit rate traffic through transmission scheduling. The paper details the sufficient condition on bandwidth requirement, and presents a time slot assignment algorithm that assigns each link a number of slots proportional to the traffic load on itself. The theoretical analysis proves that the sufficient condition is indeed sufficient to provide a network-wide collision-free transmission schedule, and the time slot assignment algorithm can completely avoid the hidden and exposed terminal problems. Through extensive simulations, we verified that a TDMA scheme serves much better than a random, contention-based scheme in the context of maximizing network throughput and providing guaranteed end-to-end data rate.

Original languageEnglish (US)
Title of host publicationWireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540885811, 9783540885818
StatePublished - 2008
Externally publishedYes
Event3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States
Duration: Oct 26 2008Oct 28 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5258 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
Country/TerritoryUnited States
CityDallas, TX

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Transmission scheduling for CBR traffic in multihop wireless networks'. Together they form a unique fingerprint.

Cite this