Research Article
Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores
Algorithm 2
decompse_undirected_cycle.
Input: graph , sink | Output: subproblem set | (1) find a cycle with minimum length by the MIN_CIRCUIT algorithm in [13], let be the edges of the cycle; | (2) ; | (3) foreach do | (4)construct subproblem with as the network; | (5); | (6) ; |
|