Distributed scheduling schemes for throughput guarantees in wireless networks

Gaurav Sharma, Changhee Joo, Ness B. Shroff

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

25 Citations (Scopus)

Abstract

Wireless networks differ from their wireline counterparts in that a group of simultaneously active wireless links interfere with each other. This interference between links significantly complicates the scheduling component in wireless systems. This is especially problematic in multi-hop wireless networks, where the number of nodes can be quite large and one cannot assume the presence of a central authority. The extent of the interference varies across networks as it is physical layer dependent, and with it varies the complexity of scheduling. In this work, we discuss some commonly used interference models in the literature along with distributed scheduling schemes that can provide provable throughput guarantees under those models. A detailed analysis of the communication overhead is provided for the scheduling schemes, and the results indicate that this overhead can significantly impact the network throughput.

Original languageEnglish
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages1396-1405
Number of pages10
ISBN (Electronic)9781604237924
Publication statusPublished - 2006
Externally publishedYes
Event44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States
Duration: 2006 Sep 272006 Sep 29

Publication series

Name44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume3

Conference

Conference44th Annual Allerton Conference on Communication, Control, and Computing 2006
Country/TerritoryUnited States
CityMonticello
Period06/9/2706/9/29

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Distributed scheduling schemes for throughput guarantees in wireless networks'. Together they form a unique fingerprint.

Cite this