Event Coverage Detection and Event Source Determination in Underwater Wireless Sensor Networks

. 2015 Dec 15;15(12):31620–31643. doi: 10.3390/s151229875

Algorithm 5 Event source determination.

Require:

-
$g_{e v t}$ = ( $U V_{e v t}$ , $E G_{e v t}$ , $W G T_{e v t}$ ) : a weighted graph representing the event coverage

Ensure:

1:
$c n t_{s r c}$ ← round(k% × sizeOf( $g_{e v t}$ . $U V_{e v t}$ ))
2:
for each $u v_{s r c}$ ∈ $g_{e v t}$ . $U V_{e v t}$ do
3:
$E G_{s r c}$ ← retrieve a set of edges from $g_{e v t}$ . $E G_{e v t}$ , such that each edge connects $u v_{s r c}$
4:
for each $e g_{s r c}$ ∈ $E G_{s r c}$ do
5:
$w g t_{s r c}$ ← retrieve the weight for $e g_{s r c}$ from $g_{e v t}$ . $W G T_{e v t}$
6:
$w g t_{s u m}$ ← $w g t_{s u m}$ + $w g t_{s r c}$
7:
end for
8:
if sizeOf ( $U V_{s r c}$ ) < $c n t_{s r c}$ then
9:
$U V_{s r c}$ ← $U V_{s r c}$ ∪ { $u v_{s r c}$ }
10:
else
11:
$u v_{l s t}$ ← retrieve a sensor node from $U V_{s r c}$ whose $w g t_{s u m}$ is the smallest
12:
if $u v_{l s t}$ . $w g t_{s u m}$ < $u v_{s r c}$ . $w g t_{s u m}$ then
13:
$U V_{s r c}$ ← $U V_{s r c}$ ∪ { $u v_{s r c}$ } - { $u v_{l s t}$ }
14:
end if
15:
end if
16:
end for