Академический Документы
Профессиональный Документы
Культура Документы
Abstract
Many routing protocols on clustering structure have
been proposed in recent years. In recent advances,
achieving the energy efficiency, lifetime, deployment of
nodes, fault tolerance, latency, in short high reliability
and robustness have become the main research goals
of wireless sensor network. Many routing protocols on
clustering structure have been proposed in recent
years based on heterogeneity. We propose EDEEC for
three types of nodes in prolonging the lifetime and
stability of the network. Hence, it increases the
heterogeneity and energy level of the network.
Simulation results show that EDEEC performs better
than SEP with more stability and effective messages.
1. Introduction
Wireless sensor networks is the network consisting
of hundreds of compact and tiny sensor nodes which
senses the physical environment in terms of
temperature, humidity, light, sound, vibration, etc.
These sensor nodes gather the data from the sensing
field and send this information to the end user. These
sensor nodes can be deployed on many applications.
Current wireless sensor network is working on the
problems of low-power communication, sensing,
energy storage, and computation.
Hierarchical-based routing is a cluster based routing
in which high energy nodes are randomly selected for
processing and sending data while low energy nodes
are used for sensing and send information to the cluster
heads. Clustering technique enables the sensor network
to work more efficiently. It increases the energy
consumption of the sensor network and hence the
lifetime [1].
Ajay.K.Sharma
Department of Computer Science &
Engineering,
Dr. B. R. Ambedkar National Institute of
Technology,
Jalandhar ,Punjab, 144011, India
sharmaajayk@nitj.ac.in
2. Related Work
For homogeneous wireless sensor networks
Heinzelman, et. al. [2] introduced a hierarchical
clustering algorithm for sensor networks, called Low
Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC-2010)
978-1-4244-7674-9/10/$26.00 2010 IEEE
205
4. Network Model
Sensor network is used with N nodes in M X M
network field as shown in Figure 2.
There are three types of sensor nodes [11, 12].
They are normal nodes, advanced nodes and super
nodes. Let m be the fraction of the total number of
nodes N, and mo is the percentage of the total number
of nodes which are equipped with b times more energy
than the normal nodes, called as super nodes, the
number is N.m.mo. The rest N.m.(1-mo) nodes are
equipped with a times more energy than the normal
Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC-2010)
206
100
90
80
70
60
50
40
30
20
10
0
10
20
30
40
50
60
70
80
90
100
T!s"= -
$ if s.G
p
1
p
1-p.(r mod )
(4)
Otherwise
pi =
2
0
popt Ei !r"
3!r"
%1+m.!a+mo.b"&E
popt !1+a"Ei !r"
1 %1+m.!a+mo.b"&E3!r"
0 popt!1+b"Ei !r"
/%1+m.!a+mo.b"&E3!r"
0
0
0
pi
if pi .G''
(6)
pi
'''
1
if
p
.G
1
i
1-pi .4r mod 5
0
pi
0
00
Otherwise
/
where 6" is the set of normal nodes that have not
become cluster heads within the last 1/pi rounds of the
epoch where si is normal node, 6"" is the set of advanced
nodes that have not become cluster heads within the
last 1/pi rounds of the epoch where si is advanced node,
6""" is the set of super nodes that have not become
Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC-2010)
207
Etotal
(8)
Eround
2# d2toBS
:E
Efs
(11)
amp
Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC-2010)
208
120
SEP
E-DEEC
80
60
40
20
1000
2000
3000
4000
5000
6000
7000
100
SEP
E-DEEC
100
80
60
40
20
0
-20
1000
2000
3000
4000
5000
6000
7000
number of rounds
number of rounds
9. Conclusion
Wireless sensor network is a combination of
wireless communication and sensor nodes. The
network should be energy efficient with stability and
longer lifetime. In this paper, proposed E-DEEC adds
heterogeneity in the network by introducing the super
nodes having energy more than normal and advanced
nodes and respective probabilities. Simulation results
shows that E-DEEC has better performance as
compared to SEP in terms of parameters used. It
extends the lifetime and stability of the network.
10. References
x 10
SEP
E-DEEC
2.5
1.5
0.5
0
0
1000
2000
3000
4000
5000
6000
7000
number of rounds
Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC-2010)
209
Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC-2010)
210