Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
54 Chapter 4: Unequal Erasure Protection (UEP) in <strong>Network</strong> <strong>Coding</strong><br />
then chooses the first-level GEK to allocate to T 4 . This allocation affects the marginal<br />
values of every sink except R 1 . They are updated as follows.<br />
Θ R 1 R 2 R 3 R 4<br />
θ 1 123 75 85 45<br />
θ 2 113 4 6 3<br />
θ 3 40 2 - -<br />
Due to the allocation of T 4 , R 3<br />
<strong>and</strong> R 4 ’s last entries are removed since they now<br />
have only (T 1 , T 3 ) <strong>and</strong> (T 5 , T 3 ), respectively, to bid for.<br />
At the next announced price<br />
25+ɛ, R 3 ’s response changes, as shown in the third row of Table 4.5.<br />
Since R 1 is now guaranteed to win two items, it is allowed to allocate one GEK to T 3 .<br />
After that, the marginal values are updated again, as follows.<br />
Θ R 1 R 2 R 3 R 4<br />
θ 1 123 71 62 42<br />
θ 2 113 3 - -<br />
θ 3 40 1 - -<br />
At the price of 40, dem<strong>and</strong> equals supply, as shown in the fourth row of Table 4.5, <strong>and</strong><br />
the market clears. Each of R 2 , R 3 , <strong>and</strong> R 4 clinches one object at this price <strong>and</strong> assigns a<br />
GEK to T 2 , T 1 , <strong>and</strong> T 5 , respectively.<br />
The algorithm implementing the auction at the source node is shown as follows [3].<br />
Algorithm 4.1 Problem: Allocate a GEK f t ∈ F ω to each t ∈ T such that the sets of<br />
linear independence <strong>and</strong> dependence constraints are satisfied.<br />
1. Initialize the number of available items N T = |T |, the cumulative clinches C = 0,<br />
the cumulative quantity X = 0, the individual current clinches γ i<br />
= 0 <strong>and</strong> individual<br />
cumulative clinches Γ i = 0 for the node i, i = 1, 2, ..., n. Set the current price ψ as the<br />
initial price ψ 0 .<br />
Broadcast linear dependence <strong>and</strong> independence constraints to all sink<br />
nodes.