Research Article

Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores

Figure 8

Average running time of ILP-BD with three decomposition methods under different numbers of subproblems.
(a) UnCycle
(b) DCycle
(c) FixP