HEED was designed to select different cluster heads in a field according to the amount of energy that is distributed in relation to a neighboring heed a hybrid energy-efficient distributed clustering approach
(HEED)1. What is HEED?
3. HEED Objectives
4. What is clustering?
5. Advantages of HEED
6. Disadvantages of HEED
7. Clustering and cluster heads
8. Clustering can reduce the communication overheads
9. HEED Assumptions
10. HEED Requirements
13. ConclusionWHAT IS HEED?
HEED was designed to select
different cluster heads in a
field according to the amount
of energy that is distributed in
relation to a neighboring node.OVERVIEW1. HEED protocol is an energy
efficient clustering protocol.
2. It uses residual energy as primary
parameter and node degree and
distance to neighbors as secondary
3. It extends the basic scheme of
LEACH protocol.1. prolonging network lifetime by distributing
2. terminating the 4 clustering process(a) Single
hop without clustering (b) Multi-hop
without clustering (c) Single hop with
clustering (d) Multi-hop with clustering
3. minimizing control overhead (to be linear in
the number of nodes), and
4. producing well-distributed cluster heads.WHAT IS CLUSTERING?1. We find that clustering plays a dominant role in
delaying the first node death, while aggregation
plays a dominant role in delaying the last node
2. In each cluster one node acts as a cluster head
which is in charge of coordinating with other
cluster heads⊙ Does not require special node capabilities, such as location-
⊙ Does not make assumptions about node distribution
⊙ Operates correctly even when nodes are not synchronized.
⊙ Creates well distributed clusters
⊙ Terminates in constant time
⊙ Requires only local communication
⊙ Reduces energy load
⊙ Extends network lifetime1. the random selection of the cluster head, may
cause higher communication overhead for:
⊙ the ordinary member nodes in communicating
⊙ their corresponding cluster head
⊙ cluster heads in establishing the
communication among them, or
⊙ between a cluster head and a base station.
2. the periodic cluster head rotation or election
needs extra energy to rebuild clusters.CLUSTERING
HEADS1. The essential operation in sensor node clustering is to :
a) Select a set of cluster heads among the nodes in the
b) Cluster the rest of the nodes with these heads.
2. Cluster heads are responsible for :
a) Coordination among the nodes within their clusters (intra-
b) Communication with each other and/or with external
observers on behalf of their clusters (inter-cluster
OVERHEADClustering can reduce the communication
overhead for both single-hop and multi-hop
a) Sensors periodically transmit information
to a remote observer (base station).
b) With clustering, nodes transmit their
information to their cluster heads.
c) A cluster head aggregates the received
information and forwards it over to the
observer.1. A set of n sensor nodes are dispersed uniformly and
independently in a rectangular field.
2. Sensor nodes are
b) location-unaware, i.e. not equipped with GPS capable
c) equally significant.
d) left unattended after deployment.
e) Each node has a fixed number of transmission power
f) The network serves multiple mobile/stationary
observers, which implies that energy consumption is not
uniform for all nodes.1. Each node is mapped to exactly one cluster.
2. The node can directly communicate with its cluster head.
3. Clustering is completely distributed.
a) Each node independently makes its decisions based on local
4. Clustering terminates within a fixed number of iterations.
5. At the end of each TCP, each node is either a cluster head, or an
ordinary node that belongs to exactly one cluster.
6. Clustering should be efficient in terms of processing complexity
and message exchange.
7. Cluster heads are well-distributed over the sensor field.1. HEED is hybrid :
a) Clustering is based on two parameters
2. HEED is distributed :
a) Every node only uses information from
its 1-hop neighbors (within cluster range)
3. HEED is energy-efficient :
a) Elects cluster heads that are rich in
1. Heterogeneous Hybrid Energy Efficient Distributed
2. It is the modified version of the HEED protocol in terms of heterogeneity.
3. the cluster head is selected based on the fraction of residual energy to the maximum
energy possessed by the sensor nodes.
4. In 2-level H-HEED, two types of sensor nodes, i.e. normal and advanced nodes are
5. In 3-level H-HEED, three types of sensor nodes, i.e. super, normal and advanced
nodes are used.CONCLUSION
1. HEED is fast and has low overhead.
2. HEED can provide features such as load-
3. HEED is independent of :
a) Homogeneity of node dispersion in the field
b) Network density or diameter
c) Distribution of energy consumption among
d) Proximity of querying observersAny queries?
You can find us at queriesthesisscientist.com