Académique Documents
Professionnel Documents
Culture Documents
Chong Wang, Jiakang Liu, Jingming Kuang, Abdul Sattar Malik, Huihui Xiang
School of information science and technology, Beijing Institute of Technology
Beijing, China
wangchong@bit.edu.cn
AbstractFor wireless sensor networks, how to efficiently utilize
limited energy directly affects the lifetime and the cost. LEACH
is a clustering-based protocol with good performance, which
employs localized coordination to balance the energy usage. In
this paper, an improved LEACH protocol is proposed with a
more reasonable set-up phase. The proposed protocol focuses on
saving the energy cost induced due to redundant nodes and
balancing the energy consumption among sensor nodes by
splitting large clusters into smaller ones. Simulation results,
compared with LEACH, demonstrate that the proposed protocol
can reduce energy consumption and hence prolong the lifetime of
WSN.
Keywords- wireless sensor networks; LEACH; twin nodes; subCH; lifetime
I.
INTRODUCTION
II.
A. LEACH Architecture
LEACH is completely distributed, requiring no control
information from the base station, and nodes do not require
knowledge of the global network. It runs with many rounds.
Each round begins with a set-up phase when the clusters are
organized, followed by a steady-state phase when data are
transferred from the nodes to the cluster head and on to the BS,
as shown in Fig. 1.
The steady-state phase duration is usually much longer than
set-up phase duration. However, the first phase is more
important, in which sensor nodes are allowed to elect
themselves as cluster-heads randomly, and then divided into
clusters. Each node that becomes the cluster head (CH) will
create a TDMA schedule for the sensor nodes within the
cluster. That allows the radio components of each non-CHnode to be turned off all times except during their transmit
time. Fig. 2 shows the cluster formation algorithm of LEACH.
B. Drawbacks of LEACH
Despite the obvious advantages in using LEACH protocol
for cluster organization, few features are still not supported.
LEACH assumes a homogeneous distribution of sensor nodes
in the given area, but this scenario is not quite realistic. Fig. 3 is
an example of the clusters constructed by LEACH. Black
nodes represent cluster heads. All the cluster heads are
distributed on the upper right corner, which can cause two
types of problems: First, the nodes in the left side will consume
much energy to communicate with their cluster heads.
Secondly, compared with CH 1 which has no more than 5
cluster members, CH 5 contains at least 50 cluster members.
Thus, CH 5 will consume much more energy to gather and
process all the data from cluster members; consequently it is
prone for this node to die out earlier.
In Fig. 3, we can also see that some sensor nodes are quite
near with their neighbors. These nodes are marked with the
dashed circles, as shown in the figure, we call them twin nodes.
Normally, the sensors are randomly and densely deployed, so it
is easy to find twin nodes. One can imagine that when sensing
the environment, the twin nodes may get the same results. In
other words, only one node of them is needed, while the others
can keep asleep until the first one exhaust with the energy. In
such a way, networks lifetime may be extended.
III.
1
T (n) = 1 P (r mod )
P
(1)
otherwise
if n G
E[# CH ] = P 1 = N P
(2)
i =1
N0 =
N
1
=
NP P
(3)
N
# SCH = i
N0
(4)
become the first sub-CH, and so on. CH will keep its receiver
on only for N 0 slots, to collect the first N 0 nodes data. After
that, sub-CH 1 will wake up to collect data during the time
from N 0 + 1 slot to 2 N 0 slot, and then will sub-CH 2, etc.
2N 0
SCH 2 SCH1
CH
{
{
N 0 N0 +1 N0 +2
120
IV.
Parameter
Value
100100 m2
2J of energy
Simulation time
1800 seconds
(50, 75)
Number of nodes
100
Size of packet
500 bytes
2J
80
60
40
0
0
100
200
300
400
500
600
700
800
900
Time (s)
Figure 7. Number of nodes alive over time
250
SIMULATION PARAMETERS
100
20
LEACH
proposed
LEACH
proposed
200
150
100
50
0
0
100
200 300
400 500
600 700
800 900
Time (s)
500
LEACH
proposed
Data received at BS
450
400
350
300
250
200
V.
150
100
50
0
0
100
200
300
400
500
600
700
800
Time (s)
Figure 6. Total amount of data received at BS over time
900
CONCLUSION
REFERENCES
[1]