Energy Effective Congestion Control for Multicast with Network Coding in Wireless Ad Hoc Network

Algorithm 1

Cross-layer multicast rate and power allocation optimization.

1. Inner power allocation algorithm.

 (1) Initialize parameter 𝜇_𝑖(0),𝑡₁=0;

 (2) Update 𝑃_𝑙(𝑡₁+1),𝑢_𝑖(𝑡₁+1);

 (3) 𝑡₁=𝑡₁+1, repeat (2) until iterations end.

2. For each 𝑙∈𝑜(𝑖) executes update at each node.

 (1) Receive messages 𝑚_𝑗(𝑡₂) from all interfering nodes 𝑗 in the neighborhood and execute inner power allocation;

 (2) Update power using formula (23);

 (3) Compute 𝑚_𝑙(𝑡₂) broadcast 𝑚_𝑙(𝑡₂) to all interfering nodes in the neighborhood;

 (4) Compute link capacity, and update link price using formula (17);

 (5) 𝑡₂=𝑡₂+1 if 𝑡₂<𝐾 then goto (1) else end.

3. At each source node.

 (1) Receive from the reverse path ∑_{𝑠∈𝑇𝑚}𝐻^𝑚_𝑙,𝑠𝜆₁(𝑡) of link prices.

 (2) Update the multicast flow rate 𝑥_𝑚,𝑠 using (26) or (27b) and (27c)

 (3) Communicate 𝑥_𝑚,𝑠(𝑡+1) to all links on the tree 𝑇_𝑚.

 (4) if 𝑡₂>𝐾 then set 𝐲(𝑡+1)=𝐱(𝑡),𝑡2=1 and repeat to (1) until iterations end.