Iterative group splitting algorithm for opportunistic scheduling systems

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

An efficient feedback algorithm for opportunistic scheduling systems based on iterative group splitting is proposed in this paper. Similar to the opportunistic splitting algorithm, the proposed algorithm adjusts (or lowers) the feedback threshold during a guard period if no user sends a feedback. However, when a feedback collision occurs at any point of time, the proposed algorithm no longer updates the threshold but narrows down the user search space by dividing the users into multiple groups iteratively, whereas the opportunistic splitting algorithm keeps adjusting the threshold until a single user is found. Since the threshold is only updated when no user sends a feedback, it is shown that the proposed algorithm significantly alleviates the signaling overhead for the threshold distribution to the users by the scheduler. More importantly, the proposed algorithm requires a less number of mini-slots than the opportunistic splitting algorithm to make a user selection with a given level of scheduling outage probability or provides a higher ergodic capacity given a certain number of mini-slots. © 2013 IEEE.
Original languageEnglish (US)
Pages (from-to)1076-1089
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume13
Issue number5
DOIs
StatePublished - May 2014

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Iterative group splitting algorithm for opportunistic scheduling systems'. Together they form a unique fingerprint.

Cite this