DSS: Distributed SINR-based scheduling algorithm for multihop wireless networks

Jiho Ryu, Changhee Joo, Ted Taekyoung Kwon, Ness B. Shroff, Yanghee Choi

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

The problem of developing distributed scheduling algorithms for high throughput in multihop wireless networks has been extensively studied in recent years. The design of a distributed low-complexity scheduling algorithm becomes even more challenging when taking into account a physical interference model, which requires the SINR at a receiver to be checked when making scheduling decisions. To do so, we need to check whether a transmission failure is caused by interference due to simultaneous transmissions from distant nodes. In this paper, we propose a scheduling algorithm under a physical interference model, which is amenable to distributed implementation with 802.11 CSMA technologies. The proposed scheduling algorithm is shown to achieve throughput optimality. We present two variations of the algorithm to enhance the delay performance and to reduce the control overhead, respectively, while retaining throughput optimality.

Original languageEnglish
Article number6175901
Pages (from-to)1120-1132
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume12
Issue number6
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • CSMA
  • discrete time Markov chain
  • SINR
  • Wireless scheduling

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'DSS: Distributed SINR-based scheduling algorithm for multihop wireless networks'. Together they form a unique fingerprint.

Cite this