Capacity of distributed opportunistic scheduling in nonhomogeneous networks

Joseph Kampeas, Asaf Cohen, Omer Gurewitz

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


In this paper, we design novel distributed scheduling algorithms for multiuser multiple-input multiple-output systems and evaluate the resulting system capacity analytically. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they require communication between the users themselves, yet, the resulting capacity closely approximates that of a centrally controlled system, which is able to schedule the strongest user in each time-slot. In other words, multiuser diversity is achieved in a distributed fashion. Our analysis is based on a novel application of the point-process approximation. This technique, besides tackling previously suggested models successfully, allows an analytical examination of new models, such as nonhomogeneous cases (nonidentically distributed users) or various quality of service considerations. This results in asymptotically exact expressions for the capacity of the system under these schemes, solving analytically problems which to date had been open. Possible applications include, but are not limited to, modern 4G networks, such as 3GPP LTE, or random access protocols.

Original languageEnglish
Article number6891342
Pages (from-to)7231-7247
Number of pages17
JournalIEEE Transactions on Information Theory
Issue number11
StatePublished - 1 Jan 2014


  • MIMO uplink capacity
  • Opportunistic scheduling
  • capture effect
  • distributed algorithms
  • multi-user diversity
  • non-homogeneous users
  • point process approximation


Dive into the research topics of 'Capacity of distributed opportunistic scheduling in nonhomogeneous networks'. Together they form a unique fingerprint.

Cite this