Leach

LEACH (Low-Energy Adaptive Clustering Hierarchy) is a clustering protocol for wireless sensor networks that aims to lower energy consumption. It operates in two phases: set-up and steady-state. In the set-up phase, cluster heads are selected either randomly or deterministically, while in the steady-state phase, cluster heads receive and aggregate data from nodes and send to the base station. The role of cluster head rotates among nodes to distribute energy load. LEACH-C is a modified, centralized version that uses a deterministic algorithm to select cluster heads based on remaining energy and whether a node has recently been a cluster head, improving network lifetime.

Uploaded by

kumaarr

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PPT, PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

39 views13 pages

Leach

Uploaded by

kumaarr

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PPT, PDF, TXT or read online on Scribd

You are on page 1/ 13

By Stephanie Reese

LEACH

stands for Low-Energy

Adaptive Clustering Hierarchy
This WSN is considered to be a
dynamic clustering method
LEACH has two phases

The

reason we need network

protocol such as LEACH is due to the
fact that a node in the network is no
longer useful when its battery dies
This protocol allows us to space out
the lifespan of the nodes, allowing it
to do only the minimum work it
needs to transmit data

The

LEACH Network is made up of

nodes, some of which are called
cluster-heads
The job of the cluster-head is to collect

data from their surrounding nodes and

pass it on to the base station
LEACH is dynamic because the job of
cluster-head rotates

The amount of
energy used in figure
(a) can be modeled
by this formula:
ampk(3d1 + d2)2

Whereas the amount

of energy used in
figure (b) uses this
formula:
ampk(3d12 + d22)

This

is the formula for the amount of

energy depletion by data transfer:

The

LEACH network has two phases:

the set-up phase and the steadystate
The Set-Up Phase
Where cluster-heads are chosen
The Steady-State
The cluster-head is maintained
When data is transmitted between nodes

Cluster-heads

can be chosen stochastically

(randomly based) on this algorithm:

n < T(n), then that node becomes a

cluster-head
The algorithm is designed so that each
node becomes a cluster-head at least once

modified version of this protocol is

known as LEACH-C (or LEACH
Centralized)
This version has a deterministic
threshold algorithm, which takes into
account the amount of energy in the
node

and/or

whether or not the node

was recently a cluster-head

REMEMBER:

The goal of these protocol

is to increase the life of the network

The

changes between the LEACH

stochastic algorithm and the LEACH-C
deterministic algorithm alone is proven
to increase the FND (First Node Dies)
lifetime by 30% and the HND (Half
Node Dies) lifetime by 20%

While neither of
these diagrams is
the optimum
scenario, the
second is better
because the
cluster-heads are
spaced out and the
network is more
properly sectioned

Low

Energy Adaptive Clustering

Hierarchy with Deterministic ClusterHead Selection; M.J. Handy, M. Haas,
D. Timmermann; 2002;
http://www.vs.inf.ethz.ch/publ/se/IEE
E_MWCN2002.pdf
Probabilistic Modeling of Leach
Protocol and Computing Sensor Energy
Consumption Rate in Sensor Networks;
Song, Dezhen; February 22, 2005;
http://www.cs.tamu.edu/academics/tr/t
amu-cs-tr-2005-2-2