Heed clustering algorithm ppt

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 routing protocol ppt and ppt heed protocol in wsn
aditya Profile Pic
Published Date:09-03-2017
Your Website URL(Optional)
Hybrid Energy Efficient Distributed (HEED)1. What is HEED? 2. Overview 3. HEED Objectives CONTENTS 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 11. Approach 12. H-HEED 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 parameters. 3. It extends the basic scheme of LEACH protocol.1. prolonging network lifetime by distributing energy consumption, HEED 2. terminating the 4 clustering process(a) Single OBJECTIVES 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 death 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- awareness ⊙ Does not make assumptions about node distribution ADVANTAGES OF HEED ⊙ 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: DISADVANTAGES OF HEED ⊙ the ordinary member nodes in communicating with ⊙ 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 AND CLUSTER HEADS1. The essential operation in sensor node clustering is to : a) Select a set of cluster heads among the nodes in the network. 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- cluster coordination). b) Communication with each other and/or with external observers on behalf of their clusters (inter-cluster communication).CLUSTERING CAN REDUCE THE COMMUNICATION OVERHEADClustering can reduce the communication overhead for both single-hop and multi-hop networks. 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 a) quasi-stationary. HEED b) location-unaware, i.e. not equipped with GPS capable ASSUMPTIONS antenna. c) equally significant. d) left unattended after deployment. e) Each node has a fixed number of transmission power levels. 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. HEED 3. Clustering is completely distributed. REQUIREMENTS a) Each node independently makes its decisions based on local information. 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 APPROACH 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 residual energyH-HEED 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 used. 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- balancing. 3. HEED is independent of : a) Homogeneity of node dispersion in the field b) Network density or diameter c) Distribution of energy consumption among nodes d) Proximity of querying observersAny queries? You can find us at queriesthesisscientist.com