Fairness Time-Slot Allocation and Scheduling with QoS Guarantees in Multihop WiMAX Mesh Networks

Algorithm 1

Heuristic Algorithm.

 Input:   𝐺,𝕊,ℝ,𝐻,𝑇,br,BR

 Output:    min_satisfaction_ratio,  QoS_satisfaction_ratio,  throughput

(1)  Initialization: 𝜆_𝑖←0, 𝜎_𝑖←0, ∀𝑠_𝑖∈𝑆𝑆;

(2)  for all 𝑆𝑆 node 𝑣_𝑖 on 𝐺 do

(3)    tr_𝑖←BR_𝑖𝑐_𝑖

(4)   for all RS 𝑣_𝑗 on the path hp_𝑖 from 𝑣_𝑖 to BS do

(5)      tr_𝑖←tr_𝑖+BR_𝑖𝑐_𝑗

(6)   endfor

(7)  endfor

(8)  Sort (TR);

(9)   𝐴_𝑡←|𝐻|,∀𝑡∈𝑇

(10) Set all 𝑠𝑠𝑖.𝑄𝑜𝑆𝐴𝑙𝑙𝑜𝑐𝑎𝑡𝑒𝑑 = false;

(11) QoS_Scheduling (𝐺,𝕊,ℝ,𝐴,𝑇,TR,br,BR);

(12) QoS_Spectral_Reuse (𝐺,𝕊,ℝ,𝐴,𝑇,TR,𝐼,br,BR);

(13) Maxmin_Scheduling (𝐺,𝕊,ℝ,𝐴,𝑇,𝑌,BR);

(14) Maxmin_Spectral_Reuse (𝐺,𝕊,ℝ,𝐴,𝑇,𝑌,𝐼,BR);