Distributed link scheduling under SINR model in multihop wireless networks

Jin Ghoo Choi, Changhee Joo, Junshan Zhang, Ness B. Shroff

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


Link adaptation technologies, such as Adaptive Modulation and Coding (AMC) and Multiple-Input-Multiple-Output (MIMO), are used in advanced wireless communication systems to achieve high spectrum efficiency. Communication performance can be improved significantly by adaptive transmissions based on the quality of received signals, i.e., the signal-to-interference-plus-noise ratio (SINR). However, for multihop wireless communications, most link scheduling schemes have been developed under simplified interference models that do not account for accumulative interference and cannot fully exploit the recent advances in PHY-layer communication theory. This paper focuses on developing link scheduling schemes that can achieve optimal performance under the SINR model. One key idea is to treat an adaptive wireless link as multiple parallel virtual links with different signal quality, building on which we develop throughput-optimal scheduling schemes using a two-stage queueing structure in conjunction with recently developed carrier-sensing techniques. Furthermore, we introduce a novel three-way handshake to ensure, in a distributed manner, that all transmitting links satisfy their SINR requirements. We evaluate the proposed schemes through rigorous analysis and simulations.

Original languageEnglish
Article number6576230
Pages (from-to)1204-1217
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number4
Publication statusPublished - 2014 Aug
Externally publishedYes


  • Carrier sense multiple access (CSMA)
  • link scheduling
  • multihop wireless networks
  • signal-to-interference-plus-noise ratio (SINR) model

ASJC Scopus subject areas

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


Dive into the research topics of 'Distributed link scheduling under SINR model in multihop wireless networks'. Together they form a unique fingerprint.

Cite this