Threshold structure of channel aware distributed scheduling in ad-hoc networks: An optimal stopping view

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

3 Scopus citations

Abstract

As evidenced by measurement data, channel fading and co-channel interference occur on the same time scales, and it is therefore difficult to determine if packet losses are due to interference change or channel variation. The coupling between the timescales of fading and interference at the MAC layer calls for a unified PHY/MAC design. Using optimal stopping theory, we first devise channel aware distributed scheduling to exploit rich PHY/MAC diversities in single-hop ad-hoc networks, for a variety of PHY-layer models. We show that the optimal channel aware distributed scheduling algorithms have threshold structures, and hence are amenable to easy implementation. We then generalize the study to multi-hop wireless networks, and discuss further open issues such as the delay performance of distributed scheduling.

Original languageEnglish (US)
Title of host publicationCISS 2008, The 42nd Annual Conference on Information Sciences and Systems
Pages486-491
Number of pages6
DOIs
StatePublished - Sep 22 2008
EventCISS 2008, 42nd Annual Conference on Information Sciences and Systems - Princeton, NJ, United States
Duration: Mar 19 2008Mar 21 2008

Publication series

NameCISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Other

OtherCISS 2008, 42nd Annual Conference on Information Sciences and Systems
CountryUnited States
CityPrinceton, NJ
Period3/19/083/21/08

Keywords

  • Ad-hoc networks
  • Distributed scheduling
  • Optimal stopping
  • Threshold policy

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Threshold structure of channel aware distributed scheduling in ad-hoc networks: An optimal stopping view'. Together they form a unique fingerprint.

  • Cite this

    Zhang, J. (2008). Threshold structure of channel aware distributed scheduling in ad-hoc networks: An optimal stopping view. In CISS 2008, The 42nd Annual Conference on Information Sciences and Systems (pp. 486-491). [4558575] (CISS 2008, The 42nd Annual Conference on Information Sciences and Systems). https://doi.org/10.1109/CISS.2008.4558575