Secure Data Delivery with Linear Network Coding for Multiple Multicasts with Multiple Streams in Internet of Things

Algorithm 1

The Multicast Based onLP-Relaxation (MBLP) algorithm.

(1) Replace constraint (32) by constraint (38) in .

(2) Obtain the optimal solution by solving the LP consisting of the objective (18), constraints

  (19)–(25), constraints (28)–(31) and constraints (33), (34), (35), (36), and (38).

(3) For the multicast, select the node who has the biggest value in set as its source node, and

  let the corresponding value be and other values in be 0.

(4) After selecting the source node for each multicast, treat , as the know

  parameters in and solve it to obtain the optimal transmission rate allocation and transmission topology.