MID TERM
PRESENTATION
Submitted By: Sahul Goyal (Regd. No. : 1167837)
www.company.com
Objectives
To study various modifications in LEACH protocol in
wireless sensor network.
To develop an algorithm using swarm intelligence and
design a routing protocol using MATLAB.
To improve the QoS parameters of using new routing
protocol like Packet Delivery Ratio, Packets to BS.
To improve energy efficiency using new routing protocol
in WSN.
www.company.com
Objectives Achieved
To study various modifications in LEACH protocol in
wireless sensor network.
To develop an algorithm using swarm intelligence and
design a routing protocol using MATLAB.
www.company.com
1st Objective
To study various modifications in LEACH protocol in wireless sensor
network.
Protocol
Base Station
HOP
PSO & GA
Ramarks
PEGASIS
FIXED
MULTI
NO
Token passing
HEED
FIXED
SINGLE
NO
CH depends upon residual energy
and secondary parameters
www.company.com
LEACH
FIXED
SINGLE
NO
Clustering technique
MLEACH
FIXED
MULTI
NO
Multi hoping with LEACH
LEACHC
FIXED
SINGLE
NO
LEACH with load balancing
ELEACH
FIXED
SINGLE
NO
LEACH with heterogeneity
VLEACH
FIXED
MULTI
NO
LEACH CHs for n rounds
1st Objective cont.
Protocol
Base Station
HOP
PSO & GA
Ramarks
MODLEACH
FIXED
SINGLE
NO
LEACH with threshhold level
IBLEACH
FIXED
MULTI
PSO & GA
LEACH with 3 phases in round
LEACHTLCH
FIXED
TWO
PSO & GA
Optimal CHs wrt to dist & energy
LEACHL
FIXED
LIMITED
PSO
Choose the best path
LEACHDE
FIXED
SINGLE
PSO & GA
LEACH with differential evolution
IELEACH
FIXED
MULTI
PSO & GA
LEACH with data gathering phase
E-OEERP
FIXED
SINGLE
PSO
LEACH with PSO tech to find CH
FEFEBRP
FIXED
MULTI
NO
LEACH with forward awareness
EELEACH
FIXED
SINGLE
NO
LEACH
with
transmission
www.company.com
optimal
angle
for
2nd Objective
To develop an algorithm using swarm intelligence and design a routing protocol
using MATLAB.
Proposed algorithm for new routing protocol
Algorithm 1: To find the number of cluster Heads Required in WSN
1. Calculate the number of alive nodes in Network.
2. For every alive node in WSNs Repeat steps3 & 4.
3. If the number of clusters are equal to zero:
I.a find the closest node to Base Station and assign that node as Cluster
head.
www.company.com
Cont.
4.If Distance of node is greater than or equal to threshhold
Distance and energy of nodes is greater than the threshhold
energy level, assign that node as a Cluster heads and execute
steps 5 & 6.
5. Compare Cluster head with all the neighboring nodes.
6. If associated value of node is greater than associated value of
Cluster head and distance is less then threshhold limit then
change the Cluster head with given node.
Algorithm 1 depicts that number of Clusters in the WSN does not
only depend upon the number of nodes but also on the positions
of nodes in field.
www.company.com
Algorithm 2
Algorithm2 : To find the optimal node for Cluster Head in Cluster
1. Calculate the average energy of neighbor for alive nodes in network.
2. If energy of Cluster heads is less then certain limit calculate with average
energy parameter. execute steps 3 & 4.
3. Compare Cluster head with all the neighbor nodes.
4. If associated value of node is greater than associated value of Cluster head
and distance is less then threshhold limit then change the Cluster head
with given node.
Algorithm 2 is used to find the optimal Cluster Head from the cluster formed
by algorithm 1.
www.company.com
Results : Alive nodes per round
www.company.com
Cont.
www.company.com
Comparison Table
No. of Dead Nodes
1st node
50
90
100
Rounds (proposed algo)
129
817
1417
1637
Rounds (MOD LEACH)
87
616
1026
1251
Rounds LEACH
89
401
1028
1271
1st node dies at 129 round but in other variants it dies at
89 and 87.
Proposed algorithm last nodes dies at 1637 round but in
LEACH and MODLEACH protocols are 1251 & 1271.
www.company.com
Results : Packets to Cluster heads
www.company.com
Cont.
www.company.com
No. of Rounds
500
1000
1500
Final
Packet to CH proposed algo
40441
62897
65381
67432
Packet to CH MOD LEACH
33123
40020
57765
57765
Packet to CH LEACH
32577
40357
41921
41921
Cluster heads at 500 rounds at 1000 rounds and at
completion of life time of Wireless sensor network by
approx 20 % from MODLEACH and approx 35% from
basic LEACH protocol.
www.company.com
Results : Packets to Base Station
www.company.com
Cont
www.company.com
Comparison Table
No. of Rounds
500
1000
1500
Final
Packet to BS proposed algo
4705
10234
13160
13472
Packet to BS MOD LEACH
3579
4636
6986
6986
Packet to BS LEACH
3646
4651
5116
5116
In proposed algorithm packets received by Base Station are
almost double the previous ones these are LEACH and
MODLEACH.
www.company.com
Results : Number of Cluster heads
www.company.com
Cont
www.company.com
THANK YOU
www.company.com
