This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Iterative Group Splitting Algorithm for Opportunistic Scheduling Systems
May 2014 (vol. 13 no. 5)
pp. 1-1
Mohamed-Slim Alouini, Electrical Engineering Program, King Abdullah University of Sciences and Technology (KAUST), Thuwal, Makkah Province, Saudi Arabia
Haewoon Nam, Department of Electronics and Communication Engineering, Hanyang University, Ansan, Korea
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.
Index Terms:
Wireless,Algorithm/protocol design and analysis,Mobile communication systems,iterative group splitting,Opportunistic scheduling,user scheduling,multiuser access
Citation:
Mohamed-Slim Alouini, Haewoon Nam, "Iterative Group Splitting Algorithm for Opportunistic Scheduling Systems," IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 1-1, May 2014, doi:10.1109/TMC.2013.103
Usage of this product signifies your acceptance of the Terms of Use.