Channel-aware distributed scheduling for ad-hoc communications with capture

Weiyan Ge, Junshan Zhang, Jeffrey E. Wieselthier

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

Abstract

In this paper, we consider contention-based ad-hoc networks, where links use mini-slots to contend for the channel (i.e., channel probing), and followed by data transmission over a longer duration, as in CSMA. We investigate channel-aware distributed scheduling under the multipacket reception (MPR) model, which involves a joint process of channel probing and distributed scheduling. In this study, we formulate channelaware distributed scheduling as a team game, with the objective being to maximize the overall network throughput. We use optimal stopping theory to tackle this problem, and show that the optimal policy for distributed scheduling has a threshold structure. Observing that the network throughput depends heavily on the contention probabilities of links, we then generalize the study to jointly optimize the rate thresholds and the contention probabilities, and propose a two-stage algorithm for computing the optimal threshold-probability pair by invoking fractional optimization and convex programming.

Original languageEnglish (US)
Title of host publicationConference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC
Pages260-264
Number of pages5
DOIs
StatePublished - Dec 1 2007
Event41st Asilomar Conference on Signals, Systems and Computers, ACSSC - Pacific Grove, CA, United States
Duration: Nov 4 2007Nov 7 2007

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other41st Asilomar Conference on Signals, Systems and Computers, ACSSC
Country/TerritoryUnited States
CityPacific Grove, CA
Period11/4/0711/7/07

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Channel-aware distributed scheduling for ad-hoc communications with capture'. Together they form a unique fingerprint.

Cite this