
26
Wireless Ad Hoc and Sensor Networks
assigned to the dominator for each dominator and dominatee pair. Thus the final step
is allocate the dominatees to the dominators. We use the stochastic allocation, which
is that a dominatee is randomly assigned to an adjacent dominator based on the EAP
value.
Figure 2.5(b) shows an example about how to perform the stochastic dominatee
allocation. In Figure 2.5(b), only dominatee s
4
connects to more than one dominator
and its associated EAP values are: EAP
43
=
2
11
= 0.18; EAP
46
=
6
11
= 0.55; and
EAP
47
=
3
11
= 0.27. Dominatee s
4
generates a random number
δ
= 0.358. If
δ
∈
[0,0.18], s
4
chooses dominator s
3
,elses
4
chooses dominator ...