Skip to main content

Table 1 Algorithm analysis

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|\))