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

Algorithm 2

Encoding algorithm on intermediate nodes.

Input: Received packets set RP

Output: Encoding packets set

(1) Determination of the ForwardedNum in terms of the optimum path width

(2) for i = 1; i < ; i++ do

(3)  Selecting coefficients in

(4)  Use equation (8) to generate new encoding packets

(5)  broadcast the encoded packets of EP_i

(6) else

(7)  Selecting packets with the same and broadcast them

(8) end for