Professional Documents
Culture Documents
Samy S. Botros
IEEE Student member
Electronics and
Communications Eng.
Department,
Cairo University,
Giza, Egypt
samy_botros@ieee.org
Hany M. ElSayed
IEEE member
Electronics and
Communications Eng.
Department,
Cairo University,
Giza, Egypt
helsayed@ieee.org
Abstract
Wireless sensor networks is a voracious field for
research, especially after the great advances in MEMS
based sensors. In this paper, environmental monitoring
applications are considered where data may be
continuously reported with the possibility of urgent
alarming if necessary. Hierarchical architecture of the
network is assumed in order to overcome the problem of
energy constrained sensors. Two algorithms are
proposed with the purpose of network lifetime elongation
and the maximization of the use of the available energy.
The first algorithm is a modification for LEACH-C to
enhance its performance. It results in a 25% longer
lifetime. The second algorithm is an energy efficient
method to ensure full coverage of the network as long as
sensors are still working. This achieves 32% longer
lifetime than LEACH-C.
1. Introduction
Deployment of large scale as well as small scale
Wireless Sensor Networks (WSN) has come into wide
use owing to the rapid achievements in MEMS
technologies, wireless communications and digital
electronics [1-3]. WSNs have drawn great interest due to
their wide range of applications including physical
environment monitoring, security surveillance, military
applications and others [4]. An example of the
environmental applications is the detection of toxic gases
in habitable areas and the measurement of their
percentage in air. Due to the limited energy resources of
sensor nodes, designing efficient routing protocols has
been one of the most challenging issues for WSNs [4].
One main concern for WSNs is to make best use of the
network and maximize its lifetime.
A lot of research work has been conducted in routing
protocols [2, 5]. Many energy efficient strategies have
been considered [6, 7]. Hierarchical protocols are
proposed aiming at clustering the nodes so that cluster
Hassanein H.Amer
IEEE member
Electronics Eng.
Department,
American University
in Cairo
Cairo, Egypt
hamer@aucegypt.edu
M.S.El-Soudani
IEEE Senior member
Electronics and
Communications Eng.
Department,
Cairo University,
Giza, Egypt
melsoudani@menanet.net
2. Previous work
Energy considerations as well as data routing and
delivery have been some of the important design issues
of WSNs [2].
The energy constrained nature of wireless nodes
requires the use of energy efficient strategies to
maximize the usefulness of the network [6]. These
strategies can be classified into:
Energy efficient routing.
Topology control.
Reducing the volume of information
transferred.
Scheduling the nodes sleeping state.
The best energy efficiency will be obtained by
combining all these strategies [6].
Value
100 m X 100 m
100
Sensors
50
nJ/bit
10
0.0013
2
4
50
500
125
pJ/bit/ m2
pJ/bit/ m4
nJ/bit/Signal
Byte
Byte
1.4
3750
X: 3
Y: 3702
1.2
3700
R e m a in in g E n e r g y
3650
3600
3550
3500
0.8
0.6
0.4
3450
0.2
3400
3350
0
10
12
0
0
14
10
20
30
40
50
60
70
80
90
100
Sensors
0.8
100
0.7
90
0.6
R e m a in in g E n e r g y
N u m b e r o f A liv e n o d e s
80
70
0.5
60
0.4
50
40
30
0.3
0.2
20
10
0
0
0.1
500
1000
1500
2000
2500
2950
3702 4000
4500
0
0
10
20
30
40
50
60
70
80
90
100
Sensors
After the first node loses all its energy and the
network loses its full coverage, the remaining energies at
each sensor are calculated and shown in Fig. 3 and Fig. 4
for C=50 and C=3 respectively. The figures show that
for LEACH-C, although many sensors still have large
enough energy, but due to the death of one sensor, the
whole network is considered dead. This means that about
28% of the network energy is not used. On the contrary,
when C=3 is considered, 94% of the sensors have
residual energy less than 3-5% of their initial energy.
The total remaining energy is only 4% of the network
4. Lifetime improvement
4.1. Discussion
The previous algorithm selected a fixed optimum
number of cycles C per round in order to achieve a
longer lifetime. It is observed that with this relatively
small number of cycles, a sensor is chosen as an NM for
many rounds. It is observed also that not all sensors act
as NMs for the same number of rounds. So, if these
could be gathered together, such that each sensor is
selected as an NM only once, but without exhausting
sensors which require more energy to act as an NM, a
longer lifetime for the network will be achieved.
Another observation in previous techniques is that
after the death of the first node, there is still some
residual energy for some sensors. This residual energy is
not used effectively. One reason is that it is distributed to
all the sensors, and hence, the share of each sensor is not
large enough to work as NM. Another reason is that the
full coverage of the network, which may be a primary
concern in many applications, is lost.
Both observations lead to an algorithm which
requires that each sensor be selected as an NM only
once, and acts as an NM for a certain number of cycles
Ci, which need not be the same for all sensors. The
algorithm also requires the most usage of the available
energies for each sensor.
The algorithm is simply run once at the sink based on
its knowledge of the locations of the different sensors.
The sink can calculate the energy Etx i to NM j required
by each sensor i to transmit its data to any of the other
nodes j acting as an NM, as well as the energy ENM i
needed by the node i" to act as an NM itself. Assuming
that each sensor acts as an NM for a certain number of
cycles Ci, before and after which it acts as an ordinary
node, the energy consumed by any sensor i through the
network lifetime can be calculated as:
Esensor i = Ci * E NM i +
j=N
C j * Etx i to NM j
j =1
ji
for i = 1,2,......, N
i Ci
(2)
Esensor i = Eo i
for i = 1,2,3,....., N
(3)
(4)
j=N
C j * Etx m to NM j
j =1
j m
(5)
j=N
C j * Etx i to NM j
j =1
j i
j m
(1)
(6)
+ Cm * Etx i to NM m
i Ci
(7)
50
45
Number of Cycles
40
35
30
25
20
15
10
5
0
10
20
30
40
50
60
70
80
90
100
Sensors
Figure 5. The number of cycles "Ci" assigned for each sensor to act as a Network Master.
100
90
80
70
60
50
40
30
20
10
0
0
500
1000
1500
2000
2500
2950
3500
3895
4500
1.8
0.18
1.6
0.16
1.4
0.14
R e m a in i n g E n e r g y
0.2
R e s id u a l E n e r g y
1.2
1
0.8
0.6
0.12
0.1
0.08
0.06
0.4
0.04
0.2
0.02
10
20
30
40
50
60
70
80
90
100
Sensors
10
20
30
40
50
60
70
80
90
100
Sensors
References
[1]
[2]
[3]
3.9
C=3
3.8
C = 50
Set of Ci
D a t a S ig n a ls R e c e iv e d
3.7
[4]
3.6
3.5
3.4
3.3
[5]
3.2
3.1
[6]
3
2,950
3500
3,702
3984
Number of Cycles
[7]
[9]
[10]
[11]
[12]
[13]
[14]