Professional Documents
Culture Documents
dh11
4
h4 dh2
4
h1
(a) relation between super round and invalid round as well as
valid round; algorithm using round counter r to elect cluster-
Fig. 3. A portion of a wireless mobile sensor network where, in some round, heads; system using the number of super (valid) rounds as the
sensor node v is a non-cluster-head and h1 , h2 , h3 , and h4 are cluster-heads; lifetime.
arrows represent sensor nodes’ directions and speeds; solid (dashed) lines
represent the distances from v to all the cluster-heads at time t1 (t2 ).
invalid rounds
valid round
will select the cluster-head, hj , to join where election phase, round i is invalid and the system moves
n
to the next round, round i + 1, without going through
DHj = min{DHi }. organizing cluster and message transmission phases.
i=1
• If some sensor nodes are elected as the cluster-heads in
V. A LGORITHMS FOR C LUSTER -H EAD E LECTION the first phase, the algorithm moves to the organizing
This section presents an algorithm for cluster-head election. clusters and message transmission phases.
LEACH provides a rule to elect cluster-heads and can be The process for electing cluster-heads is similar to the one
fully applied to a distributed environment like sensor networks. in LEACH. However, no matter what the round is (valid or
However, we observe that the difference in the number of the invalid), the value of r still increases by 1 for each round.
cluster-heads between the rounds may be large. It also happens Figure 4(a) gives an overview about the concepts of different
that there is no cluster-heads at all in some rounds. If there kinds of rounds.
is no cluster-head in a round, every sensor node sends the In an invalid round, a sensor node only consumes energy
information directly to the BS; therefore, consumes a large for local computation and listening to the broadcast in a short
compared with the one in a valid round in which the system 90 : LEACH
: CM
: CM−IR
consumes much energy on message transmission. Note that no 80
invalid round. Since the invalid round contains only one pass 60
In other words, the super round consists of one valid round and 10