Scheduling in wireless cellular networks under probabilistic channel information

Aytac Azgin, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

As wireless networks continue to grow, users will be demanding more service diversity and differential quality-of-service (QoS). At the packet level, differential QoS is met by means of scheduling for channel access. Several algorithms have been proposed for packet scheduling over the wireless link. The main consideration in the design of these algorithms is the characteristics of the wireless channel. Previous works used a two-state Markov model to characterize the channel and design the scheduling algorithm. This coarse approximation can lead to a considerable amount of inaccuracy in the expected user performance, i.e., when implemented under realistic channel conditions the algorithm may not perform as expected. In this paper, we propose a scheduling algorithm and an associated MAC scheme that enable operation under realistic channel conditions. We use an JV-state Markov model to characterize the channel, where N > 2. The channel characteristics are incorporated into the scheduler through the use of future channel estimates, making the scheduler more immune to channel variations. Our scheme allows for adaptive FEC, whereby the code rate varies according to the forecasted channel state. Comparisons between the proposed algorithm and wireless fair service (WFS) S. Lu et al., (1998) show that the proposed algorithm gives better results in terms of both throughput and delay, while preserving the fairness characteristics. It is also shown that the proposed algorithm is more stable under variations in mobility and network load. Furthermore, by being able to significantly reduce the number of retransmissions, the proposed algorithm makes better utilization of the channel bandwidth and reduces the energy consumed in delivering a packet.

Original languageEnglish (US)
Title of host publicationProceedings - 12th International Conference on Computer Communications and Networks, ICCCN 2003
EditorsRonald P. Luijten, E.K. Park, Luiz DaSilva
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages89-94
Number of pages6
ISBN (Electronic)0780379454
DOIs
StatePublished - Jan 1 2003
Event12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003 - Dallas, United States
Duration: Oct 20 2003Oct 22 2003

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2003-January
ISSN (Print)1095-2055

Other

Other12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003
CountryUnited States
CityDallas
Period10/20/0310/22/03

Keywords

  • Algorithm design and analysis
  • Bandwidth
  • Delay
  • Fading
  • Intelligent networks
  • Job shop scheduling
  • Land mobile radio cellular systems
  • Scheduling algorithm
  • Throughput
  • Wireless networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Scheduling in wireless cellular networks under probabilistic channel information'. Together they form a unique fingerprint.

Cite this