Leach-Low-Energy Adaptive Clustering Hierarchy

1. Clustering protocol in WSN
Jimit Rupani
Nirma University
14mcen18@nirmauni.ac.in
April 9, 2015
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 1 / 12

2. Introduction
A Wireless Sensor Network (WSN) of spatially distributed
autonomous sensors to monitor physical or environmental conditions,
such as temperature, sound, pressure,humidity,wind direction and
speed,vibration intensity,power-line voltage, etc. and to cooperatively
pass their data through the network to a main location.
Provide a bridge between the real physical and virtual worlds
Allow the ability to observe the previously unobservable at a fine
resolution over large spatio-temporal scales
Applications in Disaster,Surveillance,Agriculture,etc
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 2 / 12

3. Communication In Wireless Sensor Network
There are mainly three types of communication in WSN
Direct Communication
Node-BS
Multi-Hop Communication
Node-Node-BS
Communication Using clustering
Node-CH-BS
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 3 / 12

4. Types of Clustering Issues WSN
Selection of Cluster head in WSN
Communication in Wireless Sensor Networks
Algorithm complexity of clustering protocols in WSN
Nodes and CH mobility In WSN
For maximizing network lifetime in WSN
Hardware And Operating System of CH For WSN
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 4 / 12

5. Different Types of Clustering Protocol in WSN
HEED: A hybrid energy efficient distributed clustering approach for
ad-hoc sensor networks
Design of a distributed energy-efficient clustering algorithm for
heterogeneous wireless sensor networks
MOCA, A randomized, distributed Multi-hop Overlapping Clustering
Algorithm
LEACH-Energy efficient communication protocol for WSN
EEHC: Energy efficient heterogeneous clustered scheme for WSN
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 5 / 12

6. Leach-Low-Energy Adaptive Clustering Hierarchy
LEACH was proposed by Heinzelman,Chandrakasan,Balakrishnan At
MIT.Which one of the pioneering clustering routing approaches for
WSNS.
In the literature, various modifications have been made to the LEACH
protocol, which form LEACH family, such as A-LEACH,E-LEACH,
S-LEACH,LEACH-C,LEACH-B,LEACH-B,L-LEACH,T-LEACH
The LEACH network has two phases:
Set-up Phase:
Where cluster-heads are chosen
Steady Phase:
The cluster-head is maintained
When data is transmitted between nodes
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 6 / 12

7. Figure: TDMA slot in LEACH
Figure: LEACH protocol
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 7 / 12

8. Properties of LEACH
Cluster based
Random cluster head selection each round with the probability.
T(n) =
P
1 − p ∗ (rmod(1/p))
, ifn G (1)
T(n) = 0, Otherwise (2)
Data aggregation at cluster head
Cluster head communicate directly with sink
Inter Cluster TDMA and Intra Cluster CDMA
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 7 / 12

9. Advantages and Disadvantages of LEACH
Advantages
Any node that served as a CH in certain round cannot be selected as
the CH again
Because of TDMA schedule it prevents CHs from unnecessary collisions
Data aggregation at cluster head
Cluster head communicate directly with sink
Disadvantages
Not applicable to large-region networks
No real load balancing because CHs are elected in terms of probabilities
without energy considerations
dynamic clustering brings extra overhead
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 8 / 12

10. Issues in LEACH
It Not works good in heterogeneous environment.
The cluster heads are elected randomly, so the optimal number and
distribution of cluster heads cannot be ensured.
The CH is assumed to have a long communication range so that the
data can reach the BS from the CH directly. This isn’t always a
realistic assumption.
It’s not consider mobility in the network.
We assumed that must have to send data in it’s TDMA slot.
It’s not good for large networks.
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 9 / 12

11. Proposed Solution
First of all we will set the wireless network topology to form wireless
sensor network
After initializing the sensor network, we configure the number of
sensor nodes that can join cluster of wireless sensor network.
We can consider energy levels to elect the CH .
We configure the traffic load for the entire wireless sensor network.
We can limit the no. of node who can elect as a CH.
We can implement hierarchical clustering.
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 10 / 12

12. Reverences
A survey on clustering algorithms for wireless sensor networks,Ameer
Ahmed Abbasi, Mohamed Younis,elsevier,2007
Improvement in LEACH Protocol for Large-scale Wireless Sensor
Networks,IEEE,2011
An Energy Efficient Extended LEACH (EEE LEACH),IEEE,2012
Design of a distributed energy-efficient clustering algorithm for
heterogeneous wireless sensor networks,elsevier,2006
Clustering for Improving Network Performance in Wireless Sensor
Networks,IEEE,2008
An Extend Vice-Cluster Selection Approach To Improve V-LEACH
Protocol In WSN,IEEE,2013
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 11 / 12

13. Thank You
Jimit Rupani (ITNU) Clustering protocol in WSN April 9, 2015 12 / 12