A Network Coding-Based Braided Multipath Routing Protocol for Wireless Sensor Networks

Algorithm 5

Parents and Sendlist selection for each node u.

Input: , Neighbor set Nu, Parents set myParents

Output: myParents, Forwarded packets number

(1)  ⟵ ;

(2) Sort packet loss rates in Nu in the increasing order as {} ∈ Nu;

(3)  ⟵ 1;

(4) For  ⟵ 1 to |Nu| do

(5)   ⟵ ;

(6)  Insert the node in Nu corresponding to into the set myParents;

(7)  If then

(8)   |myParents| ⟵ ; and exit;//∗|myParents| represents the number of the selected parent nodes, namely, the size of path width.

(9)  End if;

(10) End for

(11)  ⟵  //∗m is the number of the data packets delivered by source nodes

(12) While  < 

(13)  calculate by equation (14);

(14)  increase ;

(15) End while