hwsn deec protocol

1. DEEC protocol review
Sajjad Kazemi
(s.kazemi@mehrastan.ac.ir)

2. Distributed Energy Efficient Clustering (DEEC)
 Criteria for cluster head election
 Cluster-heads are elected by a probability based on the ratio
between residual energy of each node and the average energy of
the network.
 The epochs of being cluster-heads for nodes are different
according to their initial and residual energy.
 Heterogeneous network model
 Two-level heterogeneous networks - the advanced nodes and
normal nodes
2

3. Distributed Energy Efficient Clustering (DEEC)
 Problem:
 To avoid that each node needs to know the global knowledge of
the networks.
 Solution:
 DEEC estimates the ideal value of network life-time, which is
use to compute the reference energy that each node should
expend during a round.
3

4. Distributed Energy Efficient Clustering (DEEC)
4
100 Node random network Dynamic cluster structure by DEEC

5. Distributed Energy Efficient Clustering (DEEC)
5
Energy Efficient High
Location Awareness no
Balanced Clustering yes
Cluster Stability Moderate
Heterogeneity Type Energy
Clustering Methodology Distributed
Heterogeneity Level Two
Cluster Head Mobility Fixed
Node Deployment Random

6. Improved protocols (DEEC)
 Stochastic Distributed Energy-Efficient Clustering (SDEEC)
 Developed Distributed Energy-Efficient Clustering (DDEEC)
 Stochastic and Balanced Distributed Energy-Efficient Clustering (SBDEEC)
 Stochastic and Equitable Distributed Energy-Efficient Clustering (SEDEEC)
 Enhanced Developed Distributed Energy-Efficient Clustering (EDDEEC)
 Enhanced Distributed Energy-Efficient Clustering (EDEEC)
6

7. Improved protocols (DEEC)
7
 Stochastic (SDEEC)
 our protocol performs better than the (SEP) and than the
(DEEC) in terms of network lifetime.
 In the proposed protocol the FND occurs over 80% times longer
than the FND in DEEC protocol and by about 110% than SEP.
 Developed (DDEEC)
 our protocol performs better than the (SEP) by about 30% and
than the (DEEC) by about 15% in terms of network lifetime and
FND.

8. Improved protocols (DEEC)
8
 Stochastic and Balanced (SBDEEC)
 our protocol performs better than the (SEP) and than the
(DEEC) in terms of network lifetime.
 In the proposed protocol the FND occurs over 90% times longer
than the FND in DEEC protocol and by about 130% than SEP.
 Stochastic and Equitable (SEDEEC)
 our protocol enlarges the network lifetime and performances
results compared to the (LEACH), (DEEC) and the (EDEEC).
 our protocol than the (LEACH) by 170%, than the (DEEC) by
about 100% and by about 40% than the (EDEEC) in terms of
the network FND.

9. Improved protocols (DEEC)
9
 Enhanced Developed (EDDEEC)
 our proposed protocol achieves longer lifetime, stability period
and more effective messages to BS than (DEEC), Developed
DEEC (DDEEC) and Enhanced DEEC (EDEEC) in
heterogeneous environments.
 Enhanced (EDEEC)
 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.
 performs better than SEP with more stability and effective
messages.

10. Base article 2016
10
 Proposed 3-level heterogeneity network model
 protocol hetDEEC