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

<table class="fixed-width table-group" id="tab2"><tr><td><table class="table"><colgroup><col style="width:6.68em"/><col style="width:6.84em"/></colgroup><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr class="thead"><td class="align_left">Methods </td><td class="align_center">Running time</td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td class="align_left">Single-thread</td><td class="align_center"> 175.285(s)</td></tr><tr><td class="align_left" colspan="2"><hr/></td></tr><tr><td class="align_left">UnCycle</td><td class="align_center"> 1.395(s)</td></tr><tr><td class="align_left" colspan="2"><hr/></td></tr><tr><td class="align_left">DCycle</td><td class="align_center"> 37.831(s)</td></tr><tr><td class="align_left" colspan="2"><hr/></td></tr><tr><td class="align_left">FixP</td><td class="align_center"> 0.746(s)</td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Running time of each method on the network in [<a href="/journals/wcmc/2018/3830285/#B13" target="_blank">4</a>].</div>

Wireless Communications and Mobile Computing

tab2

Table 2

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