Adaptive Broadcasting Mechanism for Bandwidth Allocation in Mobile Services

Algorithm 2

Wood-Size Equalization WSE(ℑ):

//  Let h:= the height of broadcast tree ℑ,

//   R:= the root node of tree ℑ

//   ℑ_𝐿 and ℑ_𝑅 denote the left and the right subtrees of ℑ.

(1)   If   ℎ=0, then return  ℑ.

(2)   else (𝑤₁,…,𝑤₂^ℎ−1):= WSE(ℑ_𝐿),

(3)    (𝑤₂^ℎ−1₊₁,…,𝑤₂^ℎ):= WSE(ℑ_𝑅),

(4)     return  Root-Cutting(𝑅,𝛽₁,…,𝛽_2ℎ).