Capacity of wireless systems under distributed scheduling of time-dependent users

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Consider the problem of a multiple access channel with a large number of users K. While several multiuser coding techniques exist, in practical scenarios, not all users can be scheduled simultaneously and choosing the most suitable user to transmit can boost network performance dramatically. This is the essence of multi-user diversity. Although the problem has been studied in various time-independent scenarios, capacity scaling laws and algorithms for time-dependent channels (e.g., Markov channels) remains relatively unexplored. In this work, we consider the Gilber-Elliott Channel as a model for a simple time-dependent channel, and derive the expected capacity under centralized scheduling. We show that the capacity scaling law is O (σg √2 log K + μg), where σg and μg are channel parameters during the good channel state. In addition, a distributed algorithm for this scenario is suggested along with it's capacity analysis. The expected capacity under distributed scheduling scales (in K) the same as under centralized scheduling, hence, there is no loss in optimality due to the distributed algorithm. The analysis uses tools from Extreme Value Theory and Point Process Approximation.

Original languageEnglish
Title of host publication2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479959877
DOIs
StatePublished - 1 Jan 2014
Event2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014 - Eilat, Israel
Duration: 3 Dec 20145 Dec 2014

Publication series

Name2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014

Conference

Conference2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
Country/TerritoryIsrael
CityEilat
Period3/12/145/12/14

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Capacity of wireless systems under distributed scheduling of time-dependent users'. Together they form a unique fingerprint.

Cite this