This document summarizes a survey of modified LEACH protocols in wireless sensor networks. It begins with an introduction to wireless sensor networks and discusses how the limited battery life of sensor nodes makes energy efficiency critical. It then provides an overview of the original LEACH protocol and its operation. The main part of the document surveys various modifications made to LEACH to improve its energy efficiency, such as using multi-hop routing, selecting cluster heads based on remaining energy levels, and implementing unequal clustering where clusters closer to the base station are smaller. It concludes that incorporating improvements to cluster head selection and multi-hop techniques into LEACH can significantly increase network lifetime by reducing energy consumption.
2. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30 – 31, December 2014, Ernakulam, India
2
lifetime of network. Conventional routing protocols used in WSN are directly communication with Base Station (BS) and
Minimum Transmission Energy (MTE). Both protocols the energy of node will drain out quickly [1]. Therefore most
energy efficient scheme, clustering of nodes is used to increase the life span of the network. Use of clustering results in
has small transmission distance from nodes. Cluster based architecture organizes the sensor nodes into clusters each
cluster have a cluster head (CH) and cluster members (CM). The CMs in each cluster are involved in message exchange
with their respective CH and BS will gathered data from CHs. The fundamental and most popular cluster based routing
protocol is Low Energy Adaptive Clustering Hierarchy (LEACH) which is discussed in section II, improvement in
LEACH protocol for different issues are in section III and the survey is concluded in section IV.
2. LEACH PROTOCOL
Low Energy Adaptive Cluster Hierarchy (LEACH) is the fundamental and most commonly used cluster based
routing protocol. The main advantage of this protocol is improved the lifetime of WSN by reducing energy consumption.
Even distribution of energy among the nodes in the network and performing data aggregation are the main features of
LEACH. Some assumption to be considered in LEACH are the BS is fixed and located far from the sensors,
homogenous sensor nodes in the network and have limited energy source. As LEACH is a cluster based protocol it
organize the nodes into clusters which helps to distribute the energy among the sensor nodes in the network. Each cluster
has a Cluster Head and non-cluster head nodes as shown in Fig (1).
LEACH randomly selects nodes as Cluster Heads and performs periodic reelection, so that high energy
dissipation experienced by the CH in communication with the BS is spread across all the nodes of the network. Each
iteration of CH selection is called a round. The operation of LEACH based on several rounds. Each round consists of
setup phase and steady state phase
Figure 1: Cluster formation in LEACH[4]
2.1. Setup Phase
In setup phase, cluster formation and Cluster Head selection takes place. For Cluster Head selection every node
chooses a random number between 0 and 1 and a threshold value T (n) is evaluate as in (1):
ܶሺ݊ሻ = ቊ
ଵି∗ௗଵ
ൗ
; if nεG
0 ; otherwise
(1)
Where p - desired percentage of CHs, r- current round and G - set of nodes that have not been CHs in the
last 1/P rounds. Nodes that are CHs in round 0 cannot be CHs again in the next 1/P rounds. Using this thresholdT(n),
each node will be a cluster-head at some point within 1/P rounds. If the random number is less than a threshold value
T(n) node become the Cluster Head.(CH). During round 0 (r=0), each node has a probability P of becoming a cluster-
head. The nodes that are cluster-heads in round 0 cannot be cluster-heads for the next 1/P rounds. Thus the probability
that the remaining nodes are cluster-heads must be increased, since there are fewer nodes that are eligible to become
cluster-heads. After 1/P -1 rounds, T(n)=1 for any nodes that have not yet been cluster-heads, and after rounds, all nodes
are once again eligible to become cluster-heads.
After CH selection, each CH advertises its selection to the rest of the nodes by using the CSMA/CA protocol.
After that each node selects a CH based on the Received Signal Strength Indication (RSSI) of the advertisement. Each
3. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30 – 31, December 2014, Ernakulam, India
3
node uses CSMA/CA protocol to transmit its selection. During that, all CHs must keep their receivers ON. Then when
clusters are formed, each CH creates a TDMA schedule according to the number of nodes in the cluster. Each node sends
their sensed data to its CH during its allocated transmission time in the TDMA. During the steady state phase, each
sensor node senses and transmits data to its CH based on the TDMA schedule. The CHs receive all the data and
aggregate it before being sent to the BS. After a certain time, which is determined a priori, the network starts another
round by going back to the setup and steady state phases again.
Figure 3: Timing diagram of round [1]
2.2. Steady State
During the steady state phase, each sensor node senses and transmits data to its CH based on the TDMA
schedule. The steady state operation is broken into frames, where nodes send data to their CH at most once per frame
during allocated transmission slot. The CHs receive all the data and aggregate it before being sent to the BS. After a
certain time, the network starts another round by going back to the setup and steady state phases again.
3. MODIFICATION ON LEACH
LEACH is an energy efficient protocol works on multiple clusters. Only Cluster Head will communicate with
the Base Station. Cluster Head selection procedure, idle listening and overhead in CH, far distance from BS will reduce
energy efficiency of the protocol. To overcome these issues so many improvements on LEACH are done.
Sensor nodes far away from their cluster-heads or cluster heads far away from the base station will spend more
energy for longer distance transmission. As a result, the remaining energy level for each node in the network will be
unbalanced. An optimal energy adaptive clustering algorithm has been developed in [2]. For nodes having higher
residual energy than the average energy of the whole network are continued to select cluster head. Otherwise there can be
high probability to exhaust all their rest energy for data transmission and become dead nodes[2].Selecta Super Cluster
Head (SCH) responsible for routing the gathered data to the BS. SCH are taken from Cluster Head that should be at an
optimum distance and energy from the BS. This node will act as an intermediate between cluster head and BS[3]. Relay
nodes was chosen from the CHs based on residual energy and the distance to the BS. In set-up phase, they improved the
threshold value to ensure node has high residual energy. After the cluster formation relay node is selected based on
residual energy and distance to the BS. Therefore instead of direct transmission from distant BS and CH can use relay
node as the intermediate node between BS and CH. Here number of CHs in the network should not be too large or too
small which will cause reduction of energy in the networks. So CH should be optimal [4].Thus there will reduction in
energy consumption for larger communication distance. Simulation in [4] shows that LEACH-R saves 20 % energy than
LEACH(Fig 3).
Figure 3: network lifetime[4]
In the LEACH, the CH is always on for receiving data from cluster members, sometimes CH dies earlier
than the other nodes in the cluster because of its operation of receiving, sending and overhearing. When the CH die,
the cluster will become useless because the data gathered by cluster nodes will never reach the base station. Besides
transmitting data directly from CH to base station, CH sends data to the other cluster head which is inside a pre-
4. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30 – 31, December 2014, Ernakulam, India
4
defined radius, so that transmitting energy is less dissipated [5].BS selects the upper layer cluster heads to act as super
cluster heads for lower layer cluster heads[6]. This protocol reduces the energy consumption of sensor nodes by
adaptively increasing the clustering hierarchy. It uses the concept of equal clustering i.e., any node in the given layer will
reach the BS in equal number of hops (Fig 4)[6].
Figure 4: Clustering in different layers [5].
Cluster head selection procedure will increase the energy consumption; if the selected Cluster Head has less
energy than average network energy then Cluster Head will die quickly which reduce the lifetime. Modification in cluster
head selection method can makes energy efficient protocol. By introducing efficient cluster head replacement scheme
and dual transmitting power levels [7] thus life time of node get improved (Fig 5) and also by Choosing the CH based on
remaining energy and distance from the center of gravity [8] will improve the Cluster Head selection method to reduce
energy consumption.
Figure 5: Graph of node dead in LEACH and BEC-LEACH[7]
Cluster heads should be selected based on maximum coverage and should have sufficient energy to prolong the
communication [9] Clusters are dynamically formed and changed with transmission. A QOS aware protocol in [9] is
provided that ensures maximum lifetime of the edges through which routing is performed and thus minimizing the losses
due to node mobility or collision, thereby enhancing the lifetime by minimizing the energy losses. Fig.6 shows that
improved LEACH better performance than LEACH.
Figure 6: Average cluster lifetime and Latency For 25 & 50 nodes[9]
5. Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14)
30 – 31, December 2014, Ernakulam, India
5
Uneven clustering can balance the energy consumption of cluster heads by making clusters which are closer to
BS have smaller radius[10], Multi-hop inter-cluster routing mechanism is used to save node energy and BS select an
optimal path from multi-paths for source and sink nodes.BS does everything from broadcasting control packets, routing
paths selection and maintenance. Sensor nodes are only responsible for basic functions, such as sensing data, forwarding
packets on behalf of other nodes and sending sensing data to BS. In [11], developed a Dynamic Cluster Head procedure
and inter-cluster routing selection, which evenly distribute the energy load among all the sensor nodes in the network.
Therefore no overly-utilized sensor nodes, so that nodes energy will not run out quickly before the others. In this Cluster
heads (CHs) which are closer to the base station (BS) have smaller cluster size than those farther from BS [11]. LEACH
is homogenous, so it cannot be used in heterogeneous environment. To overcome this limitation two protocol SEECP and
MEECP were developed [12].
4. CONCLUSION
One of the main challenges in the design of routing protocols for WSNs is how to efficiently use the available
energy, because energy resources are very limited. The main aim while design a routing protocol is to make the nodes
lifetime as long as possible. From our side we concluded that if the improvements on Cluster Head procedure and
multihop technique is included with existing techniques, the sensor network would have been much more energy
efficient. They can reduce the energy consumption thereby increase the life time. In this paper we have surveyed various
LEACH-based protocols and discussed how they reduce energy consumption in WSNs and increase network’s lifetime.
5. ACKNOWLEDGEMENT
We would like to express special thanks to Mr. George M. Jacob, Lab Instructor, Toc H Institute of Science and
Technology. We are also deeply grateful for all those who made it possible to complete this survey successfully.
REFERENCES
[1] Wendi B. Heinzelman, Anantha P. Chandrakasa, HariBalakrishnan, An Application-Specific Protocol
Architecture for Wireless Microsensor Networks, IEEE Transactions On Wireless Communications, Vol. 1, No. 4,
October 2002.
[2] LIANG Ying, YU Haibin, Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks, Sixth
International Conference on PDCAT’05,IEEE,2005.
[3] SaurabhSaxena, SiddharthRoshan, MohitPandey, Manish Yadav, NabajyotiMedhi, SunasheerBhattacharjee, Super
Cluster based Modified LEACH Protocol for Wireless Sensor Networks, 2nd International conference on
Computing Communication and Sensor Network,2013.
[4] Ningbo WANG, Hao ZHU, An Energy Efficient Algrithm Based on LEACH Protocol, International Conference
on Computer Science and Electronics Engineering, 2012.
[5] HimanshuTaneja, ParvinderBhalla, An Improved Version of LEACH: Three Levels Hierarchical Clustering
LEACH Protocol(TLHCLP) for Homogeneous WSN, International Journal of Advanced Research in Computer
and Communication Engineering, Vol. 2, Issue 9, September 2013.
[6] Muhamnmad Omer Farooq, Abdul BasitDogar, GhalibAsadullah Shah, MR-LEACH: Multi-hop Routing with
Low Energy Adaptive Clustering Hierarchy, Fourth International Conference on Sensor Technologies and
Applications,2010.
[7] D. Mahmood, N. Javaid, S. Mahmood, S. Qureshi, A. M. Memon, T. ZamanMODLEACH: A Variant of LEACH
for WSNs, 2011.
[8] V. Kumar, S. Jain and S. Tiwari, Energy efficient clustering algorithms in wireless sensor networks: A survey,
IJCSI International Journal of Computer Science Issues, vol. 8, September 2011.
[9] NandakishorSirdeshpande, VishwanathUdupi, Lifetime Maximization Using Modified Leach Protocol for Energy
Efficient Routing In Wireless Sensor Networks, IJES,VoL-2, Issue- 2 ,Pages-17-23 ,2013.
[10] Jiguo Yu, Wenjun Liu, Jingjing Song, Baoxiang Cao, EEMR: An Energy-Efficient Multi-hop Routing Protocol
for Wireless Sensor Networks, IEEE 2008.
[11] Wenjun Liu, Jiguo Yu, Energy efficient clustering and routing scheme for Wireless Sensor Networks, IEEE,
2009.
[12] Dilip Kumar, Performance analysis of energy efficient clustering protocols for maximizing lifetime of wireless
sensor networks, IET Wireless Sensor. System, Vol. 4, pp. 9–16, 2014.
[13] Ankit Thakkar and Ketan Kotecha, “S-Leach: A Sequential Selection Approach to Elect Cluster Heads for Leach
Protocol”, International Journal of Electronics and Communication Engineering & Technology (IJECET),
Volume 5, Issue 1, 2014, pp. 148 - 157, ISSN Print: 0976- 6464, ISSN Online: 0976 –6472.