Distributed CSMA algorithms for link scheduling in multihop MIMO networks under sinr model

Dajun Qian, Dong Zheng, Junshan Zhang, Ness B. Shroff, Changhee Joo

Research output: Contribution to journalArticle

27 Scopus citations

Abstract

In this paper, we study distributed scheduling in multihop multiple-input-multiple-output (MIMO) networks. We first develop a 'MIMO-pipe' model that provides the upper layers a set of rates and signal-to-interference- plus-noise ratio (SINR) requirements that capture the rate-reliability tradeoff in MIMO communications. The main thrust of this paper is then dedicated to developing distributed carrier sense multiple access (CSMA) algorithms for MIMO-pipe scheduling under the SINR interference model. We choose the SINR model over the extensively studied protocol-based interference models because it more naturally captures the impact of interference in wireless networks. The coupling among the links caused by the interference under the SINR model makes the problem of devising distributed scheduling algorithms very challenging. To that end, we explore the CSMA algorithms for MIMO-pipe scheduling from two perspectives. We start with an idealized continuous-time CSMA network, where control messages can be exchanged in a collision-free manner, and devise a CSMA-based link scheduling algorithm that can achieve throughput optimality under the SINR model. Next, we consider a discrete-time CSMA network, where the message exchanges suffer from collisions. For this more challenging case, we develop a 'conservative' scheduling algorithm by imposing a more stringent SINR constraint on the MIMO-pipe model. We show that the proposed conservative scheduling achieves an efficiency ratio bounded from below.

Original languageEnglish (US)
Article number6256765
Pages (from-to)746-759
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume21
Issue number3
DOIs
StatePublished - Jan 1 2013

Keywords

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Distributed CSMA algorithms for link scheduling in multihop MIMO networks under sinr model'. Together they form a unique fingerprint.

  • Cite this