SC-FDMA LTE multicell PRB to UE scheduling algorithms

3 views (last 30 days)
Greetings,
Having K PRBs ( resources ) and U Users ( UE ) in LTE SC-FDMA multicell uplink system one can construct matrix of metrics ( SE, SINR ) - M with dimensions U on K. Assume K = U so the M is a square matrix. The objective is to allocate for each user - matrix row ( UE ) PRB with maximal matrix value ( metric ) ( column ). For that Round Robin, 2D-Greedy, Mean Enhanced Greedy ( MEG ), Mean Greedy ( MG ), Simplified Mean Enhanced Greedy ( SMEG ), Hungarian ( Munkres ) algorithms are used, as well as First Maximum Expansion ( FME ), Recursive Maximum Expansion ( RME ), Search-Tree Based Algorithm ( STBA ), Minimium Area Difference ( MAD ), Minimium Area Difference to the envelope ( MADe ), Search-Tree Based Packet Scheduling ( STBPS ), Modified First Maximum Enhanced Greedy ( MFMEG ),Improved Recursive Maximum Expansion ( IRME ), Improved Tree-based Recursive Maximum Expansion ( ITRME ) are used to find optimal and suboptimal assignment of each UE to PRB, by traversing and considering the matrix M. I already have implementation of Hungarian,MEG,MG,SMEG algorithms in matlab ( part of the algs. are unique that couldn't be found anywhere on the web ), besides by asking me very well. Now I need also the rest of algorithms to implement in matalb. Starting from FME,RME,MADE. Does anybody have matlab code or pseudocode or good idea to start how to implement FME ( First Maximum Expansion ) schdeduling ( dynamic ) algorithm ( known also as resources scheduling/allocation problem )? I need the matlab code for the algorithm. Thanks in advance for you help.
  1 Comment
rajeev
rajeev on 12 Feb 2013
can you please give me matlab code for implementation of Hungarian,MEG,MG,SMEG algorithms? I will be very kindfull for ur help. Thanks

Sign in to comment.

Answers (2)

Miaomiao Liu
Miaomiao Liu on 3 Jul 2017
Does someone know how to set the mentioned matrix M ? Many thanks.

swapna tangelapalli
swapna tangelapalli on 3 Feb 2020
I too need the MatLab code implementing these algorithms. Can you provide it please?

Categories

Find more on LTE Toolbox in Help Center and File Exchange

Products

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!