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

Algorithm 1

Encoding algorithm on source nodes.

Input: Signal X

Output: Coding packets set

Sink node generate compressed matrix

(1) Use equation (5) and broadcast

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

(3) Use equation (6) to calculate compressed data

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

(5)  Selecting coefficients in

(6)  Use equation (7) to generate new encoding packets

(7)  broadcast the encoded packet of CP_i//∗ means the sequence in Table 1

(8) end for