From: Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks
Step | Algo.1 | Algo.2 | Algo.3 | Algo.4 | Algo.5 |
---|---|---|---|---|---|
1 | si + 1 | ci + 1 | ei + 1 | ci + 1 | ei + 1 |
2 | si | ci | ei | ci | ei |
3 | si | ci | t1: t1 ≤ ei | ci | ei |
4 | t1: t1 ≤ si | t1: t1 ≤ ci | t1: t1 ≤ ei | t1: t1 ≤ ci | t1: t1 ≤ ei |
5 | t2: t2 ≤ t1 | t1: t1 ≤ ci | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t1: t1 ≤ ei |
6 | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t1: t1 ≤ ei |
7 | t2: t2 ≤ t1 | t1: t1 ≤ ci | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t1: t1 ≤ ei |
8 | si * (ni + 1) | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t2: t2 ≤ t1 | - |
9 | si * ni | t2: t2 ≤ t1 | t2: t2 ≤ t1 | t2: t2 ≤ t1 | - |
10 | si * ni | – | – | – | – |
11 | t3: t3 ≤ si * ni | – | – | – | – |
12 | t4: t4 ≤ t3 | – | – | – | – |
13 | t4: t4 ≤ t3 | – | – | – | – |
14 | t4: t4 ≤ t3 | – | – | – | – |
Σ | si(4 + 3ni) + t1 + 3t2 + t3 + 3t4 + 1 | 3ci+3t1 + 3t2 + 1 | 2ei + 2t1 + 5t2 + 1 | 3ci + t1 + 5t2 + 1 | 3ei +4t1 + 1 |
MaxΣ | si(15 + 7ni) + 1 | 9ci + 1 | 9ei + 1 | 9ci + 1 | 7ei + 1 |
T(n) | O(|\(S|\)) | O(|\(C|\)) | O(|\(E|\)) | O(|\(C|\)) | O(|\(E|\)) |