Skip to main content
. 2009 Mar 4;9(3):1518–1533. doi: 10.3390/s90301518

Algorithm 1.

LGR-Primal Algorithm.

  • Step 1) Assign the arc weight of the each link (n, k) as enk(dnk)+unk2+unk3+unk4+unk5+unk6.

  • Step 2) Perform a Dijkstra’s shortest path algorithm to identify the routing path (i.e., xsp) from each data source node s to the sink node.

  • Step 3) Determine the other decision variables (y(n,k), rn, znk and cnk) without violating the associated constraints.

  • Step 4) Calculate the objective value of the problem (IP).