Open Access This article is
- freely available
Electronics 2018, 7(8), 136; doi:10.3390/electronics7080136
Variants of the Low-Energy Adaptive Clustering Hierarchy Protocol: Survey, Issues and Challenges
National Advanced IPv6 Centre, Universiti Sains Malaysia, Penang 11800, Malaysia
School of Computer Sciences, Universiti Sains Malaysia, Penang 11800, Malaysia
Computer Science Department, Amman Arab University, Amman 11953 Jordan
Authors to whom correspondence should be addressed.
Received: 5 July 2018 / Accepted: 30 July 2018 / Published: 2 August 2018
A wireless sensor network (WSN) is a modern technology in radio communication. A WSN comprises a number of sensors that are randomly spread in a specific area for sensing and monitoring physical attributes that are difficult to monitor by humans, such as temperature, humidity, and pressure. Many problems, including data routing, power consumption, clustering, and selecting cluster heads (CHs), may occur due to the nature of WSNs. Various protocols have been conducted to resolve these issues. One of the important hierarchical protocols that are used to reduce power consumption in WSNs is low-energy adaptive clustering hierarchy (LEACH). This paper presents a comprehensive study of clustering protocols for WSNs that are relevant to LEACH. This paper is the first to emphasis on cluster formation and CHs selection methods and their strengths and weaknesses. A new taxonomy is presented to discuss LEACH variants on the basis of different classes, and the current survey is compared with other existing surveys. A complete comparison of the location, energy, complexity, reliability, multi–hop path, and load balancing characteristics of LEACH variants is conducted. Future research guidelines for CHs selection and cluster formation in WSNs are also discussed.
Keywords:cluster formation; LEACH protocol; energy consumption; wireless sensor networks
Research interest in wireless sensor networks (WSNs) has increased significantly during last few decades  because of the increased use of WSNs for many purposes, such as monitoring environments to collect data on physical attributes (e.g., temperature and pressure), road traffic monitoring, health monitoring, and transportation [2,3,4,5,6,7,8]. WSNs comprise a huge number of limited-power sensors that sense and send data to base stations for further processing .
Power consumption is a challenge in WSNs. Sensors are usually positioned randomly in a large zone; if one of the sensors depletes its energy, replacing the power supply becomes difficult, especially in hostile inaccessible environments, and energy holes emerge . Furthermore, the power of a sensor node decreases during the transmission of data [11,12]. Therefore, routing is important in WSNs, and proper selection of effective routing protocols can prolong network lifetime . Many protocols have been presented to minimize the power consumption in WSNs [14,15]. These protocols depend on several factors, such as network structure, protocol operations, and path establishment . Designing and developing routing protocols are challenging to researchers because of the limited power of sensors in WSNs.
Owing to the difficulty and inefficiency of replacing the power supply of dead nodes (because the number of nodes can be large and deployment can be arbitrary), meeting application requirements becomes challenging [13,16].
This survey discusses routing protocols that have been conducted to deal with these challenges to evaluate the efficiency of these protocols and determine their drawbacks.
One of the network structure categories is clustering or hierarchical routing protocols . Sensors are self–organized, and clusters are usually formed when the deployment completes in clustering routing protocols. Each cluster contains a private node called the cluster head (CH) that performs extra tasks, such as collecting data from normal nodes in a cluster, compressing the data, and sending them to the base station (BS) for analysis and decision-making [18,19,20,21]. These additional tasks cause the CH to expend the extra amount of energy than other normal nodes do in the cluster.
One of the early clustering routing protocols is the low-energy adaptive clustering hierarchy (LEACH), which is proposed by Heinzelmann  to increase the network lifetime by rotating the CH’s tasks among the nodes. However, this protocol has limitations in energy distribution in clusters and in maximizing network lifetime. Thus, many studies have enhanced the LEACH protocol to balance the energy distribution among sensors in clusters [22,23] and increase network lifetime [24,25].
LEACH possesses several drawbacks [26,27], such as CHs being selected randomly without taking into account the residual energy of a node or the distance from a node to the BS . Another problem is the transmission of data from a CH to the BS because the communication is conducted using the single-hop method. This method causes a serious issue when the CH is far from the BS because extra amount of energy is used than when the CH is close to the BS, resulting in energy holes; in which isolated nodes cannot send their data. This situation considerably affects network performance. Therefore, the development of efficient clustering routing protocols is a significant part of research on WSNs to increase network lifetime .
Many surveys [30,31,32,33] have examined LEACH enhancement clustering protocols by using different classifications based on different criteria, such as the way of communication in routing protocols, node mobility, and node location awareness. This survey presents an organized and comprehensive review of LEACH enhancement clustering routing protocols by using a new taxonomy depends on different parameters, such as distance, routing path, and network coverage, with emphasis on clustering technology and challenges.
The classification in this survey depends on CH selection and cluster formation methods, which are new classifications of LEACH enhancement protocols for WSNs in term of distance, energy efficiency, residual energy, and network coverage. The rationale behind focusing on the CH selection and the cluster formation categories in this survey is due to their importance in the hierarchical-based protocols because the CH selection and the cluster formation play a significant role in prolonging the network lifetime. The difference between these categories is that the CHs are firstly selected based on some criteria such as the energy and the distance to the BS. After that, the clusters will be formed by joining each normal node to its suitable CH based on different methods. This classification is expected to provide researchers a clear view of such protocols and guide them in proposing new efficient cluster formation and CH selection methods.
Recent LEACH enhancement clustering routing protocols for WSNs will be discussed based on CH selection and cluster formation methods. Each clustering routing protocol is examined in detail, and each CH selection method and its specifications and obstacles are emphasized. Summarization and comparisons of clustering routing protocols for WSNs are performed based on the parameters that are used to select CHs and the parameters that are used to form clusters.
The comparison of different protocols has been done using different performance elements, like distance, reliability, and complexity. The last part of the paper presents several important matters that are necessary to be considered when proposing new clustering routing protocols or CH selection methods for WSNs.
The contributions of this survey are as follows:
- Hierarchical routing protocols based on LEACH are classified based on cluster formation and CH selection methods by using a new taxonomy based on new parameters, such as residual energy, distance, and network coverage.
- A large number of LEACH–based protocols based on the new taxonomy are discussed.
- A comprehensive survey is performed to discuss LEACH enhancements in detail.
- Qualitative comparisons with other existing surveys are conducted.
- A comparison among protocols is performed in terms of several parameters (e.g., energy, overhead, and complexity) to help researchers select the most efficient protocol based on their needs.
This survey is organized as follows: Section 2 provides a background of WSNs and an overview of the LEACH protocol. In addition, LEACH-based routing techniques and their classification into two main categories, namely, CH selection-based and cluster formation-based protocols are analyzed and discussed. Routing protocols that belong to each category are also discussed in detail. In Section 3, a comparative analysis of different protocols is described in detail. The future issues in designing routing protocols are discussed in Section 4. The survey is presented in Section 5.
2. Background and Overview of WSNs
Materials and Methods should be described with sufficient details to allow others to replicate and build on published results. Please note that publication of your manuscript implicates that you must make all materials, data, computer code, and protocols associated with the publication available to readers. Please disclose at the submission stage any restrictions on the availability of materials or information. New methods and protocols should be described in detail while well–established methods can be briefly described and appropriately cited.
Research manuscripts reporting large datasets that are deposited in a publicly available database should specify where the data have been deposited and provide the relevant accession numbers. If the accession numbers have not yet been obtained at the time of submission, please state that they will be provided during review. They must be provided prior to publication.
Interventionary studies involving animals or humans, and other studies require ethical approval must list the authority that provided approval and the corresponding ethical approval code.
This section presents an overview of WSNs, and their characteristics, challenges, and components are discussed. An overview of the LEACH protocol is also presented.
WSNs are sets of sensors deployed for sensing and monitoring an environment to collect data on natural attributes, such as temperature and pressure [34,35]. The data collected by each sensor are transmitted to a BS, in which analysis of the collected data is conducted . WSNs are useful to monitor and collect data in areas where humans cannot do so.
These areas include healthcare (monitoring patients and related medical management), providing emergency services in cases of disasters (e.g., earthquakes), and traffic control [37,38]. WSNs differ from traditional networks because the former consists of many small nodes called sensors, but these sensors have many limitations . Thus, WSNs have distinctive characteristics, which are listed in Table 1.
2.2. WSN’s Components
A WSN is used to detect or monitor an area to collect data for further processing. Monitoring is conducted by a set of nodes, which are spread randomly in that area. Each node senses specific data and sends them to another node (if the communication model is multi–hop) until these data reach the BS, where data processing is performed on the data. Data are sent from one node to another node via radio transmission [59,60]. Figure 1 illustrates the components of a common WSN.
Sensor nodes are limited in size and weight, and each node in a WSN consists of a power supply (e.g., a battery), a small memory module, a small CPU, and an antenna, as shown in Figure 2.
Limited power is the main drawback of WSNs because sensors can consume their total energy in a short period due to sensing and transmission operations. The difficulty and inefficiency of replacing batteries or power supplies of dead nodes (because the number of nodes can be large and deployment can be arbitrary) pose serious challenges in meeting application requirements [61,62].
2.3. LEACH-Based Routing Protocols in WSNs
LEACH-based routing protocols are reviewed in this subsection. First, an overview of the LEACH protocol is provided. Second, several existing surveys are discussed. Finally, a new taxonomy of LEACH-based routing protocols in WSNs is presented based on the proposed categories, with focus on the advantages and disadvantages of each protocol.
2.3.1. Overview of the LEACH Protocol
The idea of the LEACH protocol  is to improve the efficiency of WSNs by reducing power consumption. A rotation technique of CH selection using a random factor has been proposed to achieve this goal.
The LEACH protocol operates in many rounds [63,64], and each of them comprises two stages, which are the set-up and the steady-state. The CHs are selected and the clusters (collection of nodes) are formed during the first stage. Afterward, a CH announces itself to the cluster members and assigns a time division multiple access (TDMA) table to each member in a cluster . Figure 3 shows the set-up phase in LEACH.
To select a CH [66,67], nodes in each cluster create random numbers between 0 and 1 in each round. A reference number T(n) is predefined to compare with the created numbers. In which the value of the reference number is greater than the value of the randomly created number, then the node that created the random number becomes the CH. Equation 1 is used to determine the value of the reference number T(n) :where p is the percentage of CHs, r is the existing round, and G is a group of nodes that did not become CH in the prior 1/p rounds. In this manner, the energy is distributed among all nodes in the cluster. After CHs are chosen, a decision will be taken by each normal node to decide which CH is suitable to join with to form clusters . CH sends an advertisement message to all other nodes. After that, each node selects the appropriate CH to connect with it depending on the strength of a signal, if the advertising CH is close to a node, then the signal has high strength and vice versa. When a node selects its potential CH, it transmits a message to that CH to be a member of a cluster. Then, the CH sends a timetable to other member nodes in its cluster.
The table is used to avoid data collision during transmission [65,66,67,68,69]. During the steady-state stage, each CH collects data, which are sent by sensor nodes in its relative cluster, and transmits them to the BS . The LEACH protocol has many advantages . It balances power consumption among all nodes in each cluster due to the rotation of the CH selection process. This procedure can increase the networks lifetime.
Furthermore, using the TDMA table allows nodes to be in sleep mode while waiting for their turn to send their data; this condition also increases the network lifetime. By contrast, several disadvantages exist. For example, LEACH does not take into account the residual energy of a node in the selection process of a CH. According to Equation (1), the possibility of a node becoming a CH is not fixed. After several rounds, all nodes have the same probability to become CHs. Thus, nodes with a high amount of energy and nodes with a low amount of energy have an equal chance to become a CH.
Another problem is the direct transmission from a CH to the BS using single-hop communication. This situation would be a serious issue if the CH and the BS were located in far positions because it uses more energy than a CH that is close to the BS, resulting in energy holes in which isolated nodes are unable to transmit their data. This situation considerably affects the performance of the network [72,73]. To overcome these disadvantages of LEACH, many improvements have been proposed by modifying LEACH to increase efficiency, as presented in Section 2.3.2.
2.3.2. Overview of Several Existing Surveys
Many surveys [30,31,32,33] have been conducted to investigate the LEACH routing protocol and its variants for WSNs. In , Sunil et al. conducted a review that discussed the successors of the LEACH routing protocol. The authors classified protocols by using the category of data transmission. More-over, the paper presented more than 60 LEACH variants and discussed the advantages and drawbacks of each routing protocol. The authors compared the protocols based on nine different parameters. However, the limitation of  is that the used classification was based only on single-hop and multi–hop communication without considering any other categories.
In , Maurya and Kaur provided a short overview of the LEACH protocol and its improvements. The protocols were compared in terms of node mobility, location awareness of nodes, and method of data transmission between CHs and the BS. The limitation of  is that the authors discussed routing protocols based on LEACH without using any classification. In , Vishal et al. focused on the descendants of the LEACH protocol that overcome the non–uniform distribution of CHs in LEACH. This work was extended to investigate other hierarchical routing protocols and compare them with the LEACH protocol depending on the energy consumption. The limitation in  is that the authors only discussed six variants of the LEACH protocol without any classification. They merely presented the variants as solutions of the non–uniform distribution of CH in LEACH.
In , Singh conducted a survey of various LEACH–based protocols. The author selected several LEACH–based protocols and conducted a structural analysis of them. In addition, the survey in  compared routing protocols on the basis of many comparison metrics, such as mobility, scalability, hop limit, energy efficiency, and use of localization information. Meanwhile, the survey  discussed only sixteen protocols without any classification; it merely presented the protocols briefly. A comparison of existing surveys is shown in Table 3.
In this survey, a clear and comprehensive classification of LEACH variants is proposed with a focus on the criteria that are used to select a CH and the criteria that are used to form clusters in LEACH–based protocols. This survey is completely different from the above mentioned surveys that focused either on a certain classification of LEACH–based protocols or on the general design matters and performance improvements of LEACH–based routing protocols.
2.3.3. Proposed Taxonomy of LEACH-based Routing Protocols in WSNs
In the current survey, the focus is on CH selection and cluster formation techniques as designated criteria to present the classification of LEACH–based protocols in WSNs. In Figure 4, LEACH–based routing protocols are categorized into two categories: CH selection-based and cluster formation-based protocols. Each main category is further classified into different classifications based on the main factor in the proposed approaches.
The next subsections describe each main category in detail. Then, existing familiar protocols that belong to each main category are presented in detail.
2.3.4. CH Selection-based Routing Protocols
In routing protocols, selection of the CH is a significant criterion to maximize network lifetime [74,75,76]. The main idea in all CH selection-based routing protocols is to choose the most efficient node to be the head of a cluster [77,78]. These protocols consider specific metrics to choose the suitable CH. Based on the selection mechanism of the CH, these protocols are classified into three classes, namely, residual energy, energy efficiency, and distance. The following paragraphs discuss these categories in detail as regards CH selection.
The CH selection process in the clustering protocols can be conducted depending on the lasting energy of each node in a cluster. Residual energy exerts a major impact on the performance of a network and the networks lifetime. Specifically, if the node selected to be a CH has the highest level of energy among all nodes in the cluster, this will maximize the network lifetime, and the probability of a CH dying early will decrease. The subsequent paragraphs discuss the protocols that belong to this group in detail.
The centralized cognitive LEACH (CogLEACH–C) protocol overcomes a major problem in WSNs, namely, the residual energy in a CH . A centralized spectrum-aware algorithm for the cognitive radio sensor network (CogLEACH–C) is used to address the level of energy to select a CH, in addition to the number of idle sensed channels. This protocol is centralized. Thus, the BS is responsible for determining if a node will become a CH or not. First, each node transmits a message to the BS with its ID, its position in the network, and its residual energy. Second, the BS computes the total remaining energy and how many idle channels in a network. Third, the decision for each node to be a CH or not is determined by the BS.
The major advantage of the CogLEACH–C protocol is that network lifetime is significantly increased because of the mechanism used to select a CH. Thus, the node with a high level of energy has a high probability to become a CH, thereby prolonging network lifetime. However, CogLEACH–C suffers from disadvantages. It uses location information metrics in messages sent to the BS to select the CH node; this process is costly because of the usage of GPS. Moreover, the nodes’ residual energy is the key metric in CogLEACH–C. Therefore, CH selection is directly affected by the total residual energy in the network. CogLEACH–C also relies on the BS in calculating the probability of nodes to become CHs. Therefore, message overhead in the network increases because of the information sent from each node to the BS.
Another protocol in this subcategory is vice CH (V–LEACH) . Different from LEACH, this protocol uses a vice CH node via the residual energy of nodes, thereby increasing the efficiency of selecting the CH. Figure 5 shows the architecture of the V–LEACH protocol.
In V–LEACH, a new mechanism is proposed to avoid the early death of CHs due to consuming more energy than member nodes do. Thus, nodes are reorganized and CHs are reselected based on the vice CH (VCH) concept [81,82,83]. When the CH has the lowest level of energy, it selects a VCH depending on the residual energy and then sends the VCHs ID to all other nodes in a cluster. Thus, normal nodes will begin to transmit data to the VCH instead of the previous CH, which will become a standard node.
In V–LEACH, network lifetime is significantly increased due to selecting a vice CH instead of a re-clustering operation, thereby saving energy in the entire network. Moreover, the efficiency of sending data to the BS is increased because the data are sent to the BS even the death of a CH by using the vice CH. Thus, sending packets to the BS is guaranteed in this protocol. However, the transmission cost is not considered in this protocol.
The improved LEACH (I–LEACH) protocol concentrates on the lasting energy of sensor nodes in a cluster . In the LEACH protocol, a CH is selected depending on a predefined threshold without considering the remaining energy of a node. This approach has a seriously negative influence on the network lifetime when a little energy node becomes a CH. The threshold formula in LEACH is updated by introducing the remaining energy factor, as presented in Equations (2) and (3) :where:where Ei and Er denote the lasting energy in each sensor and the average energy in the rest of sensors in round i, respectively. ER denotes total energy in the remaining sensors. To calculate Er, Equation (4) is used:where ri is the current round and rmax is the maximum rounds of network simulation.
According to Equation (3), the value of Pi will increase if much energy is present in a node. This increase will affect T(i) in Equation (2). Then, the probability of such nodes to become CHs is also increased.
If the chance of a node to become a CH increases and the lasting power in this node is high, network lifetime would likely increase. Similar to the abovementioned protocols, I–LEACH is better than LEACH in increasing network lifetime and decreasing power consumption. However, this protocol does not consider the transmission cost problem.
A new improvement method to increase network lifetime in a multi-hop network called LEACH one round (LEACH–1R) was proposed in . This protocol changes a CH to another node when it runs out of energy instead of changing in each round as in LEACH. When the energy of the existing CH is below the threshold, it finds a node with more energy and informs it to become a new CH by sending an informing message. After receiving the informing message, the new CH sends the message that contains its ID, location, and energy level, to other nodes in the cluster.
This protocol has good performance in term of residual energy efficiency. However, the main problem is the changing of a CH after its energy is consumed; this may cause an energy hole after several rounds. Moreover, this protocol does not introduce a solution to the transmission cost problem. A summary of these protocols based on residual energy in selecting a CH is presented in Table 4. The strengths and weaknesses of the protocols are included.
One of the basic issues in routing protocols is selecting a CH with the highest energy efficiency. This selection exerts a significant influence on the overall network lifetime. A CH selection-based routing protocol that concentrates on residual energy is not energy-efficient because it does not consider other factors, like the communication cost, energy consumption, and energy harvesting.
Moreover, many existing routing protocols select the CH depending on residual energy. Specifically, CogLEACH–C, V–LEACH, I–LEACH, and LEACH–1R use only a residual energy parameter. EEM–LEACH and EMOD–LEACH use a residual energy parameter with a transmission cost metric, EHA–LEACH uses a residual energy factor with energy harvesting capacity, and LEACH–MAC uses a residual energy criterion with the number of CH advertisements. The following paragraphs present routing protocols that emphasize the energy efficiency factor for selecting CHs.
To improve CH selection in LEACH and enhance the transmission of data, a new protocol called energy efficient multi-hop (EEM–LEACH) was proposed . To select a CH, a threshold is calculated by specifying the residual energy. The new equation of the threshold value is:where P(RE) is the residual energy of the node and is calculated as follows:
In this protocol, the communication cost is computed by each CH when a CH advertisement is received from the BS. The communication cost of node u can be calculated as follows:where denotes the distance from node n to node m and C(n) helps in constructing a path from a CH to the BS.
This enhancement protocol provides an efficient technique for reducing energy consumption and increasing packet delivery. However, packet delay increases significantly because of the calculations in computing the communication cost for each node to select a CH and in computing the nodes remaining energy for specifying the nodes in the path. Moreover, the distance from the BS to a CH is not considered.
Enhanced modified LEACH (EMOD–LEACH), a new method that implements the idea of effective CH replacement and double transmitting power with an intracluster transmission manner, was proposed in . To replace a CH, the algorithm checks the energy level in the current CH. If the level is greater than the specific value, then the current CH will still the head in the following round. Otherwise, the set-up phase will be run again, and the current CH will be replaced to minimize power consumption.
The proponents of this protocol proposed two specified values (hard and soft) to minimize data consumption in redundant value sensing in addition to the residual energy. Data transmission process in this method depends on the value of the sensed event if this value is greater than the predefined hard value, and the predefined soft value is less than the difference between the current sensed and the previously sensed values; then the sensor node transmits the sensed data.
The EMOD–LEACH protocol is effective for applications that the time is important in them, but the amount of transmitted data to a CH is less than that in LEACH. Furthermore, the distance problem persists in this protocol. Different from EMOD–LEACH, a new protocol that selects a CH in WSNs has been designed based on the idea of using energy harvested sensor nodes; this protocol is called energy-harvested-aware LEACH (EHA–LEACH) .
In this protocol, a node with a high capacity for energy harvesting has a high probability to be a CH. The following formula calculates the total energy harvested in a time interval [0, T] .where Ph(m,t) indicates the harvesting rate of node m during time t and Pleak(m,t) is the leakage power of node m during time t. T is a positive time scale. The proposed function in this protocol to measure the energy harvesting of node m can be presented as :where e is the base of the natural logarithm, A is the variance value of the energy of each node in the network and M is the mean value. To select a CH, each node follows the same procedure that is described before when explaining the LEACH protocol to create a random value. Afterwards, a node matches this value with a reference number; if it is less than the reference number, then this node becomes a CH. The reference number can be computed as follows:where p is the percentage of the CH nodes and L(m) is the set of the neighboring nodes of node m.
This protocol outperforms LEACH protocol based on the energy consumption factor, but the main drawbacks of it are the cost and overhead. Moreover, this protocol does not present a solution to the distance problem. The LEACH medium-access control routing scheme (LEACH–MAC) was presented in . This protocol aims to prevent the problem of random selection of CHs in LEACH because this problem leads to decrease the network lifetime and in-crease energy consumption.
This protocol resolves the previously mentioned drawback by limiting the CH advertisements in a network. When a CH selection begins, a new variable called CHheard  starts with 0 and increases when an advertisement message is received from a CH. The sending time of a CH, which is the time required for sending and receiving operations performed by it, is in the interval [0 to total advertisement time]. Each node selects a random number from this interval in the threshold function. If the time selected by a node is Rt, then the advertisement sending time of the cluster head is calculated in Equation (11):
If a number of clusters is greater than the value of CHheard, then the node announces itself as a CH. Next, it will circulate an advertisement note to other nodes. The total energy consumed by a CH in receiving, collecting, and transmitting data (ECHMAC) is calculated as follows:where A denotes CH advertisements, l is the length of data, Eelec is the consumed energy, and d represents the distance to the BS. The energy consumed by other nodes that are not CHs is found using the following equation:
Similar to LEACH, this protocol increases network lifetime, but it possesses high complexity due to the calculations and overhead. A summary of these protocols based on energy efficiency in selecting a CH is presented in Table 5. The strengths and weaknesses of each protocol are also provided.
The distance from a CH to the BS is a critical metric in designing routing protocols. A problem occurs when a CH is far from the BS. Given that WSNs suffer from dynamic and reselecting CHs in each round, distance is important in selecting a CH due to the main function of a CH, which is sending aggregated data to the BS. Thus, the distance will affect the process of data transmission.
The following paragraphs discuss CH selection-based protocols that focus on the distance factor. Improved-LEACH is another enhancement of LEACH, and it is one of the protocols based on distance when selecting a CH . Two factors are considered in this protocol when selecting a CH: the level of energy in nodes and the distance from each node to the BS. Accordingly, Equations (14) and (15) are used to find a lasting energy for each node in a cluster, and the distance to the BS, respectively:where Ecurrent denotes the energy level in a node and Emax represents the maximum energy, and:where dbs denotes the distance from a node to the BS and dfar denotes the distance from the farthest node in a cluster to the BS.
Both functions in Equations (14) and (15) are then combined and multiplied by the probability function to prolong the networks lifetime. Equation (16) calculates the new value of selecting a CH:where and are weights that are given according to the preference for energy and distance, where + = 1.
This protocol enhances the network efficiency in comparison with the LEACH protocol. In addition, the number of alive nodes is increased when Improved–LEACH is used. However, the main problem with this protocol is the calculation overhead.
A new routing protocol based on annealing and genetic algorithms called LEACH simulated annealing and genetic algorithm (LEACH–SAGA) was proposed in  to enhance energy distribution among nodes in the net-work. In LEACH–SAGA, clusters are formed by using genetic and annealing algorithms. Afterward, the BS finds the center point in each cluster, and then, it considers the energy level and the distance from each node to the center of each cluster.
Average energy in each cluster is calculated and the remaining energy in each member node will be compared with the average. All nodes that have energy more than the average will be nominated as CHs of that cluster. Then, the final decision of selecting the potential CH will be taken by the BS depending on the distance from the center. Therefore, the distance plays a major role in this protocol.
LEACH–SAGA protocol is better than LEACH protocol based on network lifetime. Moreover, this protocol solves the randomization problem in the LEACH protocol, which is discussed before, by using the distance factor. The main disadvantage of this protocol is the complexity due to the use of a genetic algorithm. A summary of these proto-cols based on distance in selecting a CH is presented in Table 6. The strengths and weaknesses of each protocol are also provided.
2.3.5. Cluster Formation–Based Routing Protocols
Cluster formation–based routing protocols do not fully concentrate on selecting CHs. Routing protocols in this category use some information to form clusters in WSNs. Based on the formation mechanism of clusters, these protocols can be divided into five categories: residual energy, energy efficiency, network coverage, routing path, and distance. The following subsections present these subcategories and discuss the corresponding protocols in detail.
In this subcategory, the residual energy of nodes is considered to increase the network lifetime. Following paragraphs discuss the protocol based on residual energy to form clusters in detail. The authors in  presented a protocol called energy efficient LEACH (EE–LEACH) to provide the best cluster formation and data aggregation techniques.
The clusters in this protocol are formed by using the information of neighbor nodes and their level of residual energy. In this protocol, the information of neighbor nodes is taken into account when forming clusters. The list of all neighbor nodes is sorted in descending order depending on the hop distance. Then, all members of that list are analyzed, and any two-hop neighbor is a candidate for the cluster. Afterward, the neighbor nodes will be sorted according to their residual energy by executing a sorting algorithm. This protocol has several advantages. For example, it selects nodes with the highest remaining energy to send data to the BS, thus increasing the network lifetime. Moreover, this protocol provides a good ratio of packet delivery. However, complexity increases due to the use of several techniques.
This factor is important because of its influence on the design of routing protocols. The main goals of protocols belonging to this subcategory are to prolong network lifetime and minimize energy consumption by using factors that help in achieving these goals. The following paragraphs discuss these protocols in detail. The intra balanced LEACH protocol (IB–LEACH)  was presented to minimize the energy consumed between sensor nodes and their CH inside a specific cluster and to reduce the load on a CH by distributing its tasks among all nodes in the cluster.
IB–LEACH has several rounds as mentioned before in the LEACH protocol, but in IB–LEACH, each round comprises three stages. Set-up and steady–state stages are similar to the stages in LEACH. In the new stage, which is called the pre-steady, nodes in each cluster are tagged as CH, sensor nodes, and aggregator. Sensor nodes sense events and then transmit data to the aggregator. The main jobs of the aggregator node are the aggregation of data and the transmission of them. The task of a CH is to manage the activities, such as creating the TDMA schedule and distributing it among nodes. In this manner, the tasks are distributed among all nodes in the cluster, which results in minimizing the load on the CH.
The main advantages of the IB-LEACH protocol are as follows: (1) network lifetime significantly improves (2) and energy consumption declines because of the identical distribution of energy in a cluster. However, the drawback of this protocol is the extra overhead in messages that are circulated to select CHs and aggregators.
To equally split the energy among nodes in wide area networks, and to increase the performance of data transmission, Partition–LEACH was presented in . In this protocol, the formation of the cluster is done in circle shapes with equal radius for each, this circle-shape of clusters increase the transmission efficacy. The first cluster is formed and a sensor node that has the maximum energy level becomes the center node of it. Other clusters will be formed around the first one, and the node that is positioned in the center of each cluster becomes the center node of it. The overall structure of a network in this protocol consists of partition clusters, the communication region, and the four partition clusters structure. Each partition cluster has a central nod at the center of it, and four gates nodes to transmit data and monitor the location of mobile sink.
If the mobile sink is detected by one of the gate nodes, it sends a message to the others to convert their status to sleep. After that, they will be in a ready state and waiting for a message to wake up in case the mobile sink reaches close to the partition cluster. When they receive a message, they will start sending data to the mobile sink via one of the gate nodes. After finishing the transmission process, and when the mobile sink leaves the partition cluster, nodes will go back to the deep sleep status.
Comparable to IB–LEACH, Partition–LEACH increases network lifetime because of the equal split of energy. Furthermore, this protocol is suitable and efficient for large area networks due to the good performance in terms of data transmission.
The main drawback of Partition–LEACH is the extra overhead in messages due to the existence of the mobile sink. A new method to reduce fault tolerance in WSNs, called fault tolerance LEACH (FT–LEACH) , has also been proposed. Fault tolerance is a problem in LEACH protocols because it affects performance. Different from IB–LEACH and Partition–LEACH, this method concentrates on fault tolerance to increase efficiency.
Depending on the energy values, the fault is detected. FT–LEACH considers the cluster formation in two ways; global and local re–clustering. The local re–clustering will be performed to repair the cluster, and global re-clustering is performed to repair the network. If the fault is in a CH, local re–clustering will be performed after deleting the CH. This protocol is better than LEACH based on energy consumption and fault tolerance.
A summary of these protocols based on energy efficiency in cluster formation is presented in Table 7. The strengths and weaknesses of each protocol are included.
Network coverage is important when designing routing protocols. It is necessary for each routing protocol to cover the entire network and efficiently distribute the nodes in the target space to achieve this type of coverage. The protocols that depend on network coverage are discussed in detail in the following paragraphs. In , LEACH and PEGASIS protocols were combined to develop a new reliable protocol for routing data in WSNs called P-LEACH. The idea of data transmission in clusters was utilized along with chain formations that are used in LEACH and PEGASIS to increase the network coverage.
In P–LEACH , the node with the maximum level of energy is selected by other nodes to be a CH. After determining the CHs in each cluster, a chain is created with the CHs. The nearest CH to the BS becomes the leader of the chain. When a CH collects data that are sent by other nodes in a cluster, it transmits these data to the next CH in the chain until it reaches the BS. In P-LEACH, if a CH has minimum energy and cannot send data, then the node with the second highest value of energy will be a new CH to ensure efficient operation in the network and keep the coverage of the network stable. The integration of the best features in LEACH and PEGASIS into the P-LEACH protocol leads to good performance and improved network coverage in WSNs.
Another protocol in this subcategory is the Cell LEACH protocol (C–LEACH) , which was proposed to increase network coverage in WSNs. Different from P–LEACH, C–LEACH divides the entire network into sets of cells with many sensor nodes in each cell. Every adjacent seven cells are grouped together and form one cluster. In each cell, there is a private node named the cell head. The function of this node is to allocate a time slot using TDMA to cell members, aggregate data from other nodes, and send these data to the respective CH. The same thing is performed to transmit data to the BS using the optimal route.
Figure 6 shows the technique used in this protocol to partition the network into cells and to form a cluster with seven nearby cells.
This protocol has many advantages. It has good network coverage due to the technique of dividing networks into cells. Moreover, it increases the energy efficiency. The disadvantages of this protocol are the increased of control packet overhead and the complexity due to the different head nodes in this protocol, which are cell heads and cluster heads. Another protocol that provides high network coverage is Orphan LEACH (O–LEACH) .
Sensor nodes are connected to CHs in each cluster, but several nodes are still not connected. These nodes are considered orphan nodes. These nodes transmit data to gateway nodes. Afterward, the gateway nodes play the role of a CH by gathering and transmitting data to the BS. Another way that has been proposed in this protocol is to form a special cluster of orphan nodes and to select a private CH, which belongs to that special cluster.
The task of this CH is the same task as the traditional CH but in this case, the communication is done between the special CH and the gateway. This protocol provides great network connectivity and good coverage, but the problem is the delay in data delivery. The Energy Zone LEACH (EZ–LEACH) protocol  is an enhancement of the LEACH protocol.
This protocol differs from previous ones in which the location of nodes is utilized to select a CH after dividing the sensing area into several zones. The advantages of dividing a network into zones are to ensure the equivalence of distances from a CH to other nodes that belong to each zone and to select a fixed number of CHs according to the number of zones in each round.
To select a CH, the distance from each node to the center of the zone is the main used parameter. The BS selects nodes that have a minimum distance to the center in each zone. Then, all other nodes join with a suitable CH. Each node sends the information of its distance from the zone center with the energy level, and a new CH is selected according to Equation (17):where sensorz is any sensor in a cluster and Esensorz is the remaining energy in it. z, z + 1, and index are indices.
The EZ–LEACH protocol prolongs networks lifetime and network coverage due to the efficient way of forming clusters, that depends on the number of zones. Summary of these protocols based on network coverage in cluster formation is presented in Table 8. The strengths and weaknesses of each protocol are also provided.
The process of sending the data from a source to a destination using an appropriate path is called routing. In WSN, many protocols have been proposed to select an efficient routing path in order to increase the network lifetime. The main issue in routing protocols is the selection of the efficient routing path. Sending data from a CH to the BS using an efficient way is important in prolonging the network lifetime and reducing the power consumption during transmission. The following paragraphs discuss in detail the cluster formation-based routing protocol belonging to this subcategory.
A protocol called Cross-Layer LEACH (CL–LEACH)  has been proposed by utilizing the cross-layer technique to maximize the lifetime of the WSN. This protocol comprises four stages. In the first stage, which called cluster formation stage, a CH is selected depending on the distance to the BS and the energy level. In the second stage, a route will be created by using the routing mechanism. To find the route, distance is computed using the following equation:where D is the distance, (, ) are the coordinates of the source node, and (, ) are the coordinates of the destination node.
During the third stage, the residual energy of each node is compared with a threshold; if it is greater, then the node is considered to be a relay node in the path. If a route between the source and destination is damaged, then the route maintenance technique finds the broken node in a route and substitutes it with another one. This protocol is better than LEACH based on energy consumption and live nodes, but the overhead and complexity are its main drawbacks.
Distance is important when forming clusters in WSNs to maximize the network efficiency. When the distance from the CH in each cluster to the BS is short, then energy consumption decreases. Familiar protocols that depend on the distance factor when forming clusters are discussed in detail in the next paragraphs.
In this subcategory, the first protocol is the Dual-hop Layered LEACH (DL–LEACH)  protocol that uses the multi-hop routing technique in two layers according to the distance to the BS. Lower layer contains nodes that are near to the BS. When these nodes wish to send data, they compare the distance to the CH and to the BS. If the distance from a node to the BS is shorter than the distance from a node to the CH, then it will send data to the BS directly; otherwise, it will transmit data through the CH. Energy consumption is improved in this protocol, but in large networks, the lifespan of nodes is short. Another protocol that handles the distance factor in WSNs when forming clusters is Intermediate Cluster Head LEACH (ICH–LEACH) , in which the problem of LEACH related to the distance from a CH to the BS is considered.
As mentioned before, in the LEACH, data are sent directly from a CH to the BS regardless of the distance between them; hence, the necessary energy to send data will be very high if a CH and the BS are far from each other, thus affecting the lifetime of the network noticeably. To overcome this problem, a new method has been proposed to maximize network lifetime and minimize power consumption.
The idea is to use an intermediate CH if the current CH locates far from the BS. The selection of an intermediate CH depends on the BS, CH, and intermediate CH positions. In the initialization stage, the BS transmits its coordinates to all nodes in the network, and these coordinates are used by CHs to determine if they can transmit data to the BS directly. In the cluster setup stage, each CH sends its distance from it to the BS with its position to other CHs. Such information is used to form a routing table in each CH to be used in the next stage. During the steady stage, a CH checks its routing table to decide whether it can send the collected data to the BS without any relay CH (if it is the nearest node) or through intermediate CH. The source CH selects an intermediate CH in a case wherein the distance from the intermediate one to the BS is less than the distance from the source CH to the BS. The ICH–LEACH protocol is good at extending lifetime of a network compared with the LEACH protocol, and the receiving packets by the BS increase. Moreover, the dead nodes and the total consumed energy decrease.
A summary of these protocols based on distance in cluster formation is presented in Table 9. The strengths and weaknesses of each protocol are also provided.
3. Comparative Analysis
Clustering is one of the most stimulating fields in WSNs due to the exceptional features and nature of WSNs. Routing protocols based on the LEACH protocol can be categorized into two main categories: CH-based and cluster formation–based protocols. The protocols belonging to the CH–based category are more effective than LEACH because selecting the CH is performed in the former in an efficient manner and by using efficient techniques.
The LEACH protocol has several limitations in terms of CH selection and cluster formation. This study emphasis on the new taxonomy in classifying LEACH variants, which is based on CH selection and cluster formation methods. These variants were developed to maximize the network lifetime and reduce the consumption of energy.
The protocols discussed in this study exhibit better performance than LEACH when considering the selection of CH, the formation of clusters, and the consumption of energy. The discussed routing protocols are summarized in Table 10. In this table, the comparison among these protocols is shortened based on the new proposed categories and subcategories.
The meaning of the suggested columns in the table is clarified as follows:
- Category, Subcategories, and Protocol: This column lists the two main categories used in this survey and the subcategories belonging to each one. The set of protocols assigned to each subcategory is also listed with the corresponding reference number for each protocol.
- Research Domain: This column presents the domain of each protocol.
- Modeling Parameters: This column lists the main parameters used in each protocol, and each protocol selects CHs or forms clusters based on different parameters.
- Contributions: This column summarizes the main contribution of each protocol.
Table 11 provides a summary of the protocols that are discussed above. This summarization is based on different parameters that affect each protocol to help researchers and developers in future studies. These parameters are residual energy, location, complexity, multi-hop, reliability, and load balancing.
Selecting the best node to become a CH is a problem in routing protocols and basically affects the overall performance of the network. The selection of the best node to become a CH affects energy consumption and network lifetime due to the tasks of the CH in aggregating data and sensing them to the BS.
Another critical issue in designing routing protocols is cluster formation, which also influences network lifetime. Most LEACH–based protocols were proposed to deal with these problems. As shown in Table 10, the majority of existing CH selection-based protocols select the CH node based on residual energy. Specifically, CogLEACH–C, V–LEACH, I–LEACH, and LEACH–1R employ only the residual energy parameter.
EEM–LEACH and EMOD–LEACH use the residual energy parameter and the communication cost, and EHA–LEACH utilizes the energy harvesting capacity parameter. I–LEACH and LEACH–SAGA consider the distance to the BS and residual energy, and LEACH–MAC uses advertisement time and distance. Meanwhile, cluster formation-based protocols use some information for forming clusters and re-clustering.
For instance, EE–LEACH uses residual energy for distributing nodes. C–LEACH, O–LEACH, and EZ–LEACH employ the locations of nodes and residual energy to divide the network into regions. DL–LEACH and ICH–LEACH utilize distance to the BS, and CL–LEACH utilizes distance to the BS and residual energy. FT–LEACH utilizes fault tolerance in considering local and global re-clustering.
Selecting the best CH node and cluster formation exert a significant impact on the performance of the overall network in terms of network lifetime, reliability, energy consumption, and other criteria. In LEACH, the randomness of the selection of CH and the direct communication between the CH and BS are the main factors that affect network lifetime.
However, existing CH–based and cluster formation-based protocols in WSNs suffer from many problems based on several metrics. Therefore, designing a CH selection protocol that selects an efficient and reliable CH is important. Designing a cluster formation protocol that efficiently forms clusters to minimize energy consumption, minimize complexity, and ensure packet delivery is also crucial.
4. Future Issues
CH selection and cluster formation in WSNs are major challenges due to the important role of CHs in gathering and sending data to the BS. All routing protocols based on LEACH concentrate on maximizing network lifetime and minimizing energy consumption. To accomplish these goals, different techniques have been proposed to enhance the LEACH protocol. The comparative analysis and discussions indicate that several aspects of LEACH must be considered by researchers when designing enhanced CH selection or cluster formation methods. The future issues in designing these methods are as follows:
- Complexity: Complexity is important in designing protocols, and it directly affects the overall performance of protocols, especially in WSNs, due to the nature of sensor nodes (small memory and small computation capability). Therefore, designing a CH selection protocol with low complexity is important.
- Number of Rounds: LEACH involves several rounds, and each round consists of processes (e.g., forming clusters, selecting CHs, and data transmission). The number of rounds is a significant factor in routing protocols because it affects the performance of the network. Hence, designing CH selection routing protocols that consider the number of rounds will improve network lifetime.
- Scalability: LEACH suffers from communication problems, especially in large-scale networks, due to the direct communication from a CH to the BS. This problem directly affects network lifetime because CHs die early in large-scale networks. To deal with this problem, multi–hop protocols with the capability to find the optimal and shortest path are recommended.
- Security: Security problems are major challenges in LEACH and its variants. The CH is the main target of hackers due to its importance in gathering and sending data. Thus, the CH should apply encryption and authentication algorithms to avoid attacks. The problem here is designing a suitable encryption algorithm for sensor nodes that have a small memory and computation capability to minimize message overheads and reduce energy consumption according to the calculations in encryption algorithms.
- Fault tolerance: In WSNs, sensor nodes are deployed in a large area and not accessible by humans. Fault tolerance exerts a significant impact on the lifetime of the network. Therefore, efficient algorithms that deal with faults must be designed, especially if the fault is in cluster head. How the algorithm selects a new CH in the case of failure and how to perform re-clustering while minimizing the message overheads must also be investigated.
WSNs have elicited much research interest in the last decade due to their numerous applications. The structure of routing protocols in WSNs is important when designing them and these protocols can be categorized into many categories based on them, with the important category of routing protocols being clustering or hierarchy routing.
Clustering routing presents many advantages, such as network scalability, energy distribution among nodes, and reduced load on the nodes in a network. Given these advantages, many protocols that use clustering routing have been proposed.
The LEACH protocol is considered as a common hierarchy protocol; it reduces power consumption by distributing energy among nodes in a network, but it has many disadvantages in terms of CH selection, cluster formation, and energy efficiency. Several advanced protocols have been conducted to improve LEACH.
In this survey, a new taxonomy was proposed to categorize many LEACH variants. The new taxonomy is based on the selection methods utilized to select a CH and on the methods utilized to form a cluster. These two categories were examined in this survey for classifying LEACH-based routing protocols because of their importance and impact on the performance of networks. Moreover, these two categories are considered main operations in clustering protocols; therefore, discussing and presenting routing protocols that depend on these methods are important.
In addition to using these two categories as the main classifying factors, this survey considered other important subcategories for further classification to make the classification clear and comprehensive. These new subcategories are residual energy, energy efficiency, distance, network coverage, and routing path. Due to their strong influence on the network lifetime, these parameters are considered in classifying the CH selection and cluster formation methods. This survey also discussed 21 routing protocols based on LEACH, and these protocols were classified under the abovementioned categories and subcategories. The classification of these protocols was performed in a tabular format for easy referencing. Furthermore, a qualitative comparison of this survey with other existing surveys was conducted, with a focus on contributions and limitations.
Moreover, future issues in proposing and developing new LEACH-based routing protocols were highlighted in this survey to help researchers by providing them useful information.
The contributions of authors are as follows: Conceptualization: M.A.-S. and M.A.; formal analysis: M.A.-S.; investigation: M.A. and T.C.W.; project administration: M.A.-S.; resources: M.A.-S.; supervision: M.A. and T.C.W.; validation, M.A., T.C.W., and A.K.; writing—original draft: M.A.-S.; writing—review and editing: M.A. and A.K.
This grant is supported in part by Universiti Sains Malaysia through Grant No. 304/PNAV/650817/C127.
Conflicts of Interest
The authors declare no conflict of interest.
- Zhou, G.; Yi, T. Recent developments on wireless sensor networks technology for bridge health monitoring. Math. Probl. Eng. 2013, 2013, 1–33. [Google Scholar] [CrossRef]
- Singh, S.; Saxena, N.; Roy, A.; Seok, H. Energy efficiency in wireless networks—A composite review. IETE Tech. Rev. 2015, 32, 84–93. [Google Scholar] [CrossRef]
- Abed, A.; Alkhatib, A.; Baicher, G. Wireless sensor network architecture. In Proceedings of the International Conference on Computer Networks and Communication Systems (CNCS 2012), Singapore, 7–8 April 2012; Volume 35, pp. 11–15. [Google Scholar]
- Pino-Povedano, S.; Arroyo-Valles, R.; Cid-Sueiro, J. Selective forwarding for energy-efficient target tracking in sensor networks. Signal Process. 2014, 94, 557–569. [Google Scholar] [CrossRef]
- Tiwari, P.; Saxena, V.; Mishra, R.; Bhavsar, D. Wireless Sensor Networks: Introduction, Advantages, Applications and Research Challenges Introduction to Wireless Networks. HCTL Open Int. J. Technol. Innov. Res. 2015, 14. [Google Scholar]
- Wang, B.; Xiao, X.; Yan, X. Wireless Sensor Monitoring Network Information Processing Technology; National Defense Industry Press: Beijing, China, 2010. [Google Scholar]
- Liu, X. A survey on clustering routing protocols in wireless sensor networks. Sensors 2012, 12, 11113–11153. [Google Scholar] [CrossRef] [PubMed]
- Vullers, R.; Schaijk, R.; Visser, H.; Penders, J.; Hoof, C. Energy harvesting for autonomous wireless sensor networks. IEEE Solid-State Circuits Mag. 2010, 2, 29–38. [Google Scholar] [CrossRef]
- Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422. [Google Scholar] [CrossRef]
- Lee, Y.; Yoon, D.; Kim, Y.; Blaauw, D.; Sylvester, D. Circuit and System Design Guidelines for Ultra-Low Power Sensor Nodes. IPSJ Trans. Syst. LSI Des. Methodol. 2013, 6, 17–26. [Google Scholar] [CrossRef]
- Zungeru, A.M.; Ang, L.; Seng, K. Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J. Netw. Comput. Appl. 2012, 35, 1508–1536. [Google Scholar] [CrossRef]
- Kapoor, N.; Majumdar, S.; Nandy, B. System and application knowledge-based scheduling of multiple applications in a wsn. In Proceedings of the IEEE International Conference on Communications (ICC), Ottawa, ON, Canada, 10–15 June 2012. [Google Scholar]
- Wang, Q.; Balasingham, I. Wireless sensor networks—An introduction. In Wireless Sensor Networks: Application-Centric Design; InTech: London, UK, 2010; pp. 1–13. [Google Scholar]
- Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. A survey on sensor networks. IEEE Commun. Mag. 2002, 40, 102–105. [Google Scholar] [CrossRef]
- Al-Karaki, J.; Kamal, A. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 2004, 11, 6–28. [Google Scholar] [CrossRef]
- Pantazis, N.; Nikolidakis, S.; Vergados, D. Energy-efficient routing protocols in wireless sensor Networks: A Survey. IEEE Commun. Surveys Tuts. 2013, 15, 551–591. [Google Scholar] [CrossRef]
- Aliouat, Z.; Harous, S. An efficient clustering protocol increasing wireless sensor networks life time. In Proceedings of the International Conference on Innovations in Information Technology (IIT), Abu Dhabi, UAE, 18–20 March 2012; pp. 194–199. [Google Scholar]
- Liu, X. Atypical hierarchical routing protocols for wireless sensor networks: A Review. IEEE Sens. J. 2015, 15, 5372–5383. [Google Scholar] [CrossRef]
- Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. An Application-specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar] [CrossRef]
- Wan, C.; Du, S. A hierarchical topology generation algorithm for wireless sensor networks. Chin. J. Sens. Actuators 2010, 23, 441–446. [Google Scholar]
- Qian, Z.; Wang, Y. Internet of things-oriented wireless sensor networks review. J. Electron. Inf. Technol. 2013, 35, 215–227. [Google Scholar] [CrossRef]
- Suri, P.; Bedi, R.; Gupta, S. Review paper on various clustering protocols used in Wireless Sensor Network (WSN). In Proceedings of the International Conference on Electrical, Electronics, Signals, Communication, and Optimization, EESCO, Visakhapatnam, India, 24–25 January 2015. [Google Scholar]
- Li, Y.; Ding, L.; Liu, F. The Improvement of LEACH Protocol in WSN. In Proceedings of the International Conference on Computer Science and Network Technology (ICCSNT), Harbin, China, 24–26 December 2011; pp. 1345–1348. [Google Scholar]
- Zhang, Y.; Liu, M.; Liu, Q. An energy-balanced clustering protocol based on an improved CFSFDP algorithm for wireless sensor networks. Sensors 2018, 3, 881. [Google Scholar] [CrossRef] [PubMed]
- Leena, Y.; Mahendra, A. Performance evaluation of LEACH protocol for wireless sensor network. Int. J. Innov. Res. Adv. Eng. (IJIRAE) 2014, 1, 141–145. [Google Scholar]
- Li, T.; Shi, H.; Yang, J. Research on clustering algorithm of LEACH protocol for wireless sensor networks. Chin. J. Sens. Actuators 2010, 23, 1158–1162. [Google Scholar]
- Shen, B.; Zhang, S.; Zhong, Y. Wireless sensor network clustering routing protocol. J. Softw. 2016, 17, 1588–1600. [Google Scholar] [CrossRef]
- Kim, J.; Park, S.; Han, Y.; Chung, T. CHEF: Cluster Head Election mechanism using Fuzzy logic in wireless sensor networks. In Proceedings of the 10th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, 17–20 February 2008; pp. 654–659. [Google Scholar]
- Li, Q.; Zhu, Q.; Wang, M. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 2006, 29, 2230–2237. [Google Scholar]
- Singh, S.; Kumar, P.; Singh, J. A Survey on Successors of LEACH Protocol. IEEE Access 2017, 5, 4298–4328. [Google Scholar] [CrossRef]
- Maurya, P.; Kaur, A. A Survey on Descendants of LEACH Protocol. Int. J. Inf. Eng. Electron. Bus. 2016, 8, 46–58. [Google Scholar] [CrossRef]
- Arora, V.; Sharma, V.; Sachdeva, M. A Survey on LEACH and other’s Routing Protocols in Wireless Sensor Network. Int. J. Light Electron. Opt. 2016, 127, 6590–6600. [Google Scholar] [CrossRef]
- Singh, K. WSN LEACH Based Protocols: A Structural Analysis. In Proceedings of the International Conference and Workshop on Computing and Communication (IEMCON), Vancouver, BC, Canada, 15–17 October 2015. [Google Scholar]
- Romer, K.; Mattern, F. The design space of wireless sensor networks. IEEE Wirel. Commun. 2004, 11, 54–61. [Google Scholar] [CrossRef]
- Puccinelli, D.; Haenggi, M. Wireless sensor networks: Applications and challenges of ubiquitous sensing. IEEE Circuits Syst. Mag. 2005, 5, 19–31. [Google Scholar] [CrossRef]
- Tsang, K.; Gidlund, M.; Akerberg, J. Industrial wireless networks: Applications, challenges, and future directions. IEEE Trans. Ind. Inf. 2016, 12, 755–757. [Google Scholar] [CrossRef]
- Atzori, L.; Iera, A.; Morabito, G. The internet of things: A survey. Comput. Netw. 2010, 54, 2787–2805. [Google Scholar] [CrossRef]
- Rukpakavong, W.; Guan, L.; Phillips, L. Dynamic node lifetime estimation for wireless sensor networks. IEEE Sens. J. 2014, 14, 1370–1379. [Google Scholar] [CrossRef]
- Rawat, P.; Singh, K.; Chaouchi, H.; Marie, J. Wireless sensor networks: A survey on recent developments and potential synergies. J. Supercomput. 2014, 68, 1–48. [Google Scholar] [CrossRef]
- Rathee, A.; Singh, R.; Nandini, A. Wireless sensor network—Challenges and possibilities. Int. J. Comput. Appl. 2016, 140, 1–15. [Google Scholar]
- Mahmood, M.; Seah, W.; Welch, I. Reliability in wireless sensor network: A survey and challenges ahead. Comput. Netw. 2015, 79, 166–187. [Google Scholar] [CrossRef]
- Wang, F.; Liu, J. Networked wireless sensor data collection: issues, challenges, and approaches. IEEE Commun. Surveys Tutor. 2011, 13, 673–687. [Google Scholar] [CrossRef]
- Liu, Y.; Wu, S.; Nian, X. The architecture and characteristics of wireless sensor network. In Proceedings of the International Conference on Computer Technology and Development (ICCTD), Kota Kinabalu, Malaysia, 13–15 November 2009; Volume 1, pp. 561–565. [Google Scholar]
- Zhu, H.; Zhong, X.; Yu, Q.; Wan, Y. A Localization algorithm for WSN. In Proceedings of the Third International Conference on Intelligent System Design and Engineering Applications, Hong Kong, China, 16–18 January 2013. [Google Scholar]
- Sergiou, C.; Vassiliou, V.; Paphitis, A. Congestion control in wireless sensor networks through dynamic alternative path selection. Comput. Netw. 2014, 75, 226–238. [Google Scholar] [CrossRef]
- Snigdh, I.; Gupta, N. Quality of service metrics in wireless sensor networks: A survey. J. Inst. Eng. 2016, 97, 91–96. [Google Scholar] [CrossRef]
- Khera, S.; Mehla, N.; Kaur, N. Applications and Challenges in Wireless Sensor Networks. Int. J. Adv. Res. Comput. Commun. Eng. 2016, 5, 448–451. [Google Scholar]
- Gungor, V.; Hancke, G. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Trans. Ind. Electron. 2009, 56, 4258–4265. [Google Scholar] [CrossRef]
- Haro, B.; Zazo, S.; Palomar, D. Energy efficient collaborative beamforming in wireless sensor networks. IEEE Trans. Signal Process. 2014, 62, 496–510. [Google Scholar] [CrossRef]
- Ali, D.; Ghaderi, M.; Williamson, C. Cluster-based correlated data gathering in wireless sensor networks. In Proceedings of the IEEE International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), Miami Beach, FL, USA, 17–19 August 2010. [Google Scholar]
- Cărbunar, B.; Grama, A.; Vitek, J.; Cărbunar, O. Redundancy and coverage detection in sensor networks. ACM T. Sens. Netw. 2006, 2, 94–128. [Google Scholar] [CrossRef]
- Sun, Y.; Zhang, S.; Xu, H.; Lin, S. New technologies and research trends for mobile wireless sensor networks. Int. J. Distrib. Sens. Netw. 2014, 10, 929121. [Google Scholar] [CrossRef]
- Liu, W.; Lu, K.; Wang, J.; Xing, G.; Huang, L. Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans. Veh. Technol. 2012, 61, 2777–2788. [Google Scholar] [CrossRef]
- Mulligan, R.; Ammari, H. Coverage in wireless sensor networks: A survey. Netw. Protoc. Algorithms 2010, 2, 27–53. [Google Scholar]
- Xu, W.; Shi, Q.; Wei, X.; Ma, Z.; Zhu, X.; Wang, Y. Distributed optimal rate-reliability-lifetime tradeoff in time-varying wireless sensor networks. IEEE Trans. Wirel. Commun. 2014, 13, 4836–4847. [Google Scholar] [CrossRef]
- Singh, A.; Sharma, N.; Roy, N. Residual Energy and Distance based Energy-Efficient Communication Protocol for Wireless Sensor Network. Int. J. Comput. Appl. 2013, 74, 11–16. [Google Scholar]
- Liu, A.; Jin, X.; Cui, G.; Chen, Z. Deployment guidelines for achieving maximum lifetime and avoiding energy holes in a sensor network. Inf. Sci. 2013, 230, 197–226. [Google Scholar] [CrossRef]
- Munir. Asif Cluster-Based Routing Protocols: A Comparative Study. In Proceedings of the IEEE Fifth International Conference on Advanced Computing & Communication Technologies (ACCT), Haryana, India, 21–22 February 2015. [Google Scholar]
- Kobo, H.; Adnan, M.; Gerhard, P. A Survey on Software-Defined Wireless Sensor Networks: Challenges and Design Requirements. IEEE Access 2017, 5, 1872–1899. [Google Scholar] [CrossRef]
- Jangra, A.; Swati; Richa; Priyanka. Wireless sensor network (WSN): Architectural design issues and challenges. Int. J. Comput. Sci. Eng. 2010, 2, 3089–3094. [Google Scholar]
- Lee, Y.; Kim, Y.; Yoon, D.; Blaauw, D.; Sylvester, D. Circuit and system design guidelines for Ultra-Low power sensor Nodes. In Proceedings of the 49th Design Automation Conference (DAC), San Francisco, CA, USA, 3–7 June 2012; pp. 1037–1042. [Google Scholar]
- Zhang, J.; Iyer, S.; Schaumont, P.; Yang, Y. Simulating power/energy consumption of sensor nodes with flexible hardware in wireless networks. In Proceedings of the Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, Seoul, Korea, 18–21 June 2012; pp. 112–120. [Google Scholar]
- Peng, Z.; Li, X. The improvement and simulation of LEACH protocol for WSNs. In Proceedings of the International Conference on Software Engineering and Service Sciences (ICSESS), Beijing, China, 16–18 July 2010; pp. 500–503. [Google Scholar]
- Ihsan, A.; Saghar, K.; Fatima, T. Analysis of LEACH protocol (s) using formal verification. In Proceedings of the International Bhurban Conference on Applied Sciences and Technology (IBCAST), Islamabad, Pakistan, 13–17 January 2015; pp. 254–262. [Google Scholar]
- Masdari, M.; Bazarchi, S.; Bidaki, M. Analysis of secure LEACH–Based clustering protocols in wireless sensor networks. J. Netw. Comput. Appl. 2013, 36, 1243–1260. [Google Scholar] [CrossRef]
- Khan, M.; Jamil, M. Performance improvement in lifetime and throughput of LEACH protocol. Indian J. Sci. Technol. 2016, 9. [Google Scholar] [CrossRef]
- Xiangning, F.; Yulin, S. Improvement on leach protocol of wireless sensor network. In Proceedings of the International Conference on Sensor Technologies and Applications, Valencia, Spain, 14–20 October 2007; pp. 260–264. [Google Scholar]
- Chauhan, T.; Nayyer, M. Review on energy efficient protocol based on LEACH, PEGASIS and TEEN. In Proceedings of the International Conference on Emerging Trends in Communication Technologies (ETCT), Dehradun, India, 18–19 November 2016; pp. 1–5. [Google Scholar]
- Fu, C.; Jiang, Z.; Wei, W.; Wei, A. An energy-balanced algorithm of LEACH protocol in WSN. Int. J. Comput. Sci. 2013, 10, 354–359. [Google Scholar]
- Wu, W.; Xiong, N.; Wu, C. Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Netw. 2017, 6, 47–53. [Google Scholar] [CrossRef]
- Li, X.; Wang, J.; Bai, L. LEACH protocol and its improved algorithm in wireless sensor Network. In Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, China, 13–15 October 2016; pp. 418–422. [Google Scholar]
- Li, Y.; Yu, N.; Zhang, W.; Zhao, W.; You, X.; Daneshmand, M. Enhancing the performance of LEACH protocol in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Shanghai, China, 10–15 April 2011; pp. 223–228. [Google Scholar]
- Singh, P.; Prajapati, A.; Singh, A.; Singh, R. Modified geographical energy-aware routing protocol in wireless sensor networks. In Proceedings of the IEEE International Conference on Emerging Trends in Electrical Electronics and Sustainable Energy Systems (ICETEESES), Sultanpur, India, 11–12 March 2016; pp. 208–212. [Google Scholar]
- Hu, J.; Jin, Y.; Dou, L. A time-based cluster-head selection algorithm for leach. In Proceedings of the Computers and Communications, Marrakech, Morocco, 6–9 July 2008; pp. 1172–1176. [Google Scholar]
- Chen, Y.; Zhao, Q. On the lifetime of wireless sensor networks. IEEE Commun. Lett. 2005, 9, 976–978. [Google Scholar] [CrossRef]
- Yetgin, H.; Cheung, K.; El-Hajjar, M.; Hanzo, L. Network-lifetime maximization of wireless sensor networks. IEEE Access 2015, 3, 2191–2226. [Google Scholar] [CrossRef]
- Abidi, W.; Ezzedine, T. Fuzzy cluster head election algorithm based on LEACH protocol for wireless sensor networks. In Proceedings of the 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, Spain, 26–30 June 2017; pp. 993–997. [Google Scholar]
- Vhatkar, S.; Shaikh, S.; Atique, M. Performance analysis of equalized and double cluster head selection method in wireless sensor network. In Proceedings of the Fourteenth International Conference on Wireless and Optical Communications Networks (WOCN), Valencia, Spain, 26–30 June 2017; pp. 1–5. [Google Scholar]
- Latiwesh, A.; Qiu, D. Energy efficient spectrum aware clustering for cognitive sensor networks: Cogleach-c. In Proceedings of the 10th International Conference on Communications and Networking, China (ChinaCom), Shanghai, China, 15–17 August 2015; pp. 515–520. [Google Scholar]
- Sasikala, S.D.; Sangameswaran, N.; Aravindh, P. Improving the energy efficiency of leach protocol using VCH in wireless sensor network. Int. J. Eng. Dev. Res. 2015, 3, 918–924. [Google Scholar]
- Mehmood, A.; Lloret, J.; Noman, M.; Song, H. Improvement of the wireless sensor network lifetime using LEACH with vice-cluster head. Ad-Hoc. Sens. Wirel. Netw. 2015, 28, 1–17. [Google Scholar]
- Ahlawat, A.; Malik, V. An extended Vice-Cluster selection approach to improve V-LEACH protocol in WSN. In Proceedings of the Third International Conference on Advanced Computing and Communication Technologies, Rohtak, India, 6–7 April 2013. [Google Scholar]
- Shah, H.; Bhoyar, S. Improved V-Leach Protocol in Wireless Sensor Network with Data Security. OSR J. Electron. Commun. Eng. 2014, 9, 49–54. [Google Scholar] [CrossRef]
- Beiranvand, Z.; Patooghy, A.; Fazeli, M. I-leach: An efficient routing algorithm to improve performance amp; to reduce energy consumption in wireless sensor networks. In Proceedings of the 5th Conference on Information and Knowledge Technology (IKT), Shiraz, Iran, 28–30 May 2013; pp. 13–18. [Google Scholar]
- Omari, M.; Fateh, W. Enhancing multihop routing protocols in wireless sensor networks using leach-1r. In Proceedings of the 2nd World Symposium on Web Applications and Networking (WSWAN), Sousse, Tunisia, 21–23 March 2015; pp. 1–6. [Google Scholar]
- Antoo, A.; Mohammed, A. EEM-LEACH: Energy efficient multi-hop leach routing protocol for clustered WSNs. In Proceedings of the International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT), Kanyakumari, India, 10–11 July 2014; pp. 812–818. [Google Scholar]
- Singh, D.; Nayak, S. Enhanced modified LEACH (EMODLEACH) protocol for WSN. In Proceedings of the International Symposium on Advanced Computing and Communication (ISACC), Silchar, India, 14–15 September 2015; pp. 328–333. [Google Scholar]
- Tang, C.; Tan, Q.; Han, Y.; An, W.; Li, H.; Tang, H. An energy harvesting aware routing algorithm for hierarchical clustering wireless sensor networks. KSII Trans. Int. Inf. Syst. 2016, 10. [Google Scholar] [CrossRef]
- Batra, P.; Kant, K. Leach-mac: A new cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 2016, 22, 49–60. [Google Scholar] [CrossRef]
- Krishnakumar, A.; Anuratha. Improved LEACH: A Modified LEACH for Wireless Sensor Network. In Proceedings of the IEEE International Conference on Advances in Computer Application, Coimbatore, India, 24 October 2016. [Google Scholar]
- Zhang, H.; Zhang, S.; Bu, W. A clustering routing protocol for the energy balance of wireless sensor network based on simulated annealing and genetic algorithm. Int. J. Hybrid Inf. Technol. 2014, 7, 71–82. [Google Scholar] [CrossRef]
- Arumugam, G.; Ponnuchamy, T. EE-LEACH: Development of energy-efficient leach protocol for data gathering in WSN. EURASIP J. Wirel. Commun. Netw. 2015, 2015, 1–9. [Google Scholar] [CrossRef]
- Salim, A.; Osamy, W.; Khedr, A. IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wirel. Netw. 2014, 20, 1515–1525. [Google Scholar] [CrossRef]
- Cho, S.; Li, H.; Joo, B.; Han, S. P-LEACH: An efficient cluster-based technique to track mobile sinks in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2014, 10, 1–10. [Google Scholar] [CrossRef]
- Chouikhi, S.; Korbi, I.; Ghamri-Doudane, Y.; Saidane, L. A survey on fault tolerance in small and large scale wireless sensor networks. Comput Commun. 2015, 69, 22–37. [Google Scholar] [CrossRef]
- Abdul, R.; Musbah, A.; Chaitrali, J.; Fathi, A.; Mrunal, C. P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks. In Proceedings of the IEEE Long Island Systems, Applications and Technology Conference (LISAT), Farmingdale, NY, USA, 20 June 2016. [Google Scholar]
- Yektaparast, A.; Nabavi, F.; Sarmast, A. An improvement on leach protocol (Cell-LEACH). In Proceedings of the 14th International Conference on Advanced Communication Technology (ICACT), PyeongChang, South Korea, 19–22 February 2012; pp. 992–996. [Google Scholar]
- Jerbi, W.; Guermazi, A.; Trabelsi, H. O-LEACH of routing protocol for wireless sensor networks. In Proceedings of the 13th International Conference on Computer Graphics, Imaging and Visualization (CGiV), Beni Mellal, Morocco, 29 March–1 April 2016; pp. 399–404. [Google Scholar]
- Salmabadi, H.; Agha Sarram, M.; Adibnia, F. An improvement on LEACH protocol (EZ-LEACH). In Proceedings of the 2nd International Conference on Knowledge-Based Engineering and Innovation, Tehran, Iran, 5–6 November 2015; pp. 956–960. [Google Scholar]
- Marappan, P.; Rodrigues, P. An energy-efficient routing protocol for correlated data using cl-leach in WSN. Wirel Netw. 2016, 22, 1415–1423. [Google Scholar] [CrossRef]
- Lee, J.; Jung, K.; Moon, S.; Jeong, H. Improvement on LEACH protocol of a wide-area wireless sensor network. Multimed Tools Appl. 2017, 76, 19843–19860. [Google Scholar] [CrossRef]
- Bennani Mohamed Taj, M.; Ait Kbir, M. ICH-LEACH: An enhanced LEACH protocol for wireless sensor network. In Proceedings of the International Conference on Advanced Communication Systems and Information Security, Marrakesh, Morocco, 17–19 October 2016; pp. 1–5. [Google Scholar]
Figure 1. WSN’s components.
Figure 2. Sensor node’s components.
Figure 3. Processes of the setup phase.
Figure 4. Proposed taxonomy of LEACH–based routing protocols in WSNs.
Figure 5. V–LEACH architecture .
Figure 6. Cells and clusters.
Table 1. WSN’s characteristics.
|Computing capabilities||Sensor nodes in WSNs are small in size and memory and have a limited battery power .|
|Battery energy||Sensor nodes consume energy to operate functions, such as sensing, gathering and transmitting data. Power consumption is one of the challenges in WSNs. Given that the sensors are usually deployed randomly in a large area, if one of these nodes depletes its energy, replacing the power supply is difficult, especially in hostile and inaccessible environments .|
|Communication capabilities||Sensor nodes are affected by their surroundings, including rain, storms, mountains, and buildings. The communication distance is short, and the communication bandwidth is narrow .|
|Dynamic||In WSNs, several sensor nodes may be added or removed from the network according to task requirements. A sensor node may exit from the network when its energy is exhausted or because of other failures, thereby changing the topology of the network .|
|No center, self–organization||In WSNs, installing network infrastructure is unnecessary because a sensor node can adapt itself, and an independent network can automatically be formed after nodes switch on .|
|Multi–hop communications||In WSNs, a sensor node directly communicates with its neighbors, but if a node needs to communicate with other nodes, this communication must be via a multi–hop route through intermediate nodes. In contrast to traditional wired networks that need gateways and routers for multi–hop communication, nodes in WSNs act as routers in addition to their main functions as data collectors and senders .|
|Application relevance||WSNs are different from traditional networks in application relevance. WSNs are highly dependent on applications; thus, the topology, routing protocols, and physical signals in one network cannot be applied to others .|
Table 2. WSN’s challenges.
|Limited battery power||One of the most significant obstacles in WSNs is power limitation because each sensor node has a limited power supply. Developing methods to maximize network lifetime by saving energy and balancing energy consumption remains a challenge [7,49].|
|Limited computation capability||Owing to the small processors, memory modules, and computational capabilities in sensor nodes, designing efficient algorithms that minimize complexities is a challenge .|
|Limited communication capability||The communication range in WSNs is roughly several hundred meters. Thus, developing algorithms to complete the transmission, analysis, and mining of sensed data with minimal communication complexity is important in WSNs .|
|Single-hop communication||In WSNs, sensor nodes transmit data only to their neighbors, and this situation becomes a problem when a node must send data to other nodes. Thus, developing a routing algorithm to select a transmission route is a significant issue [50,51].|
|Nodes mobility||In mobile sensor networks, sensor nodes move frequently. Reconstructing routes to reduce communication failures and make routes adaptive remains a challenge in WSNs [52,53].|
|Large number of nodes||WSNs, that are deployed in a large area, comprise a large number of sensor nodes. Thus, considerations when designing algorithms include making sensor networks fault-tolerant and maintenance of these networks [54,55].|
|Sensor deployment||WSNs are used to monitor a large region by dropping a large number of nodes from an aircraft. How can these nodes be deployed efficiently to cover the entire region? [56,57]|
|Topology control||The power of nodes in WSNs is limited, and after a period, several nodes die. Changing the topology of the network, especially in dynamic WSNs, is an important issue .|
Table 3. Comparison of previous surveys on leach-based routing protocols.
|||Sixty LEACH variants protocols are presented and compared using eight parameters.||Only communication–related protocols are presented based on single-hop and multi–hop communication.|
|||Many LEACH–based protocols are discussed and compared using three parameters.||Protocols are discussed without any classification, and the authors used only three parameters for comparison.|
|||Six protocols are discussed to overcome the non–uniform distribution of CH in LEACH.||Only six LEACH variants are presented without any classification.|
|||Sixteen LEACH variants are discussed and compared using seven parameters.||Only 16 LEACH variants are discussed briefly without any classification.|
Table 4. Summary of residual-based CH selection protocols.
|CogLEACH–C ||Balances energy load in a network via the use of idle channels with residual energy.||Inappropriate for wide networks.|
|V–LEACH ||Ensures data delivery because it uses two CHs.||Uses an extra CH which leads to more overhead, single hop communication.|
|I–LEACH ||Minimizes average energy consumption for each sensor node.||Computation overhead.|
|LEACH–1R ||Network lifetime and energy consumption.||Energy hole problem because of changing a CH after it runs out of energy.|
Table 5. Summary of energy efficiency-based CH selection protocols.
|EEM–LEACH ||Energy consumption and packet delivery||Packet delay increases because of computing the residual energy for relay nodes|
|EMOD–LEACH ||Efficient CH replacement scheme enhances network lifetime||Unsuitable for periodically sensing data|
|EHA–LEACH ||Using energy harvesting nodes increases network lifetime||High complexity|
|LEACH–MAC ||Energy efficiency due to consider the number of CH advertisements.||Complexity and extra overhead.|
Table 6. Summary of distance-based CH selection protocols.
|Improved–LEACH ||Good selection of CHs and improvement of network performance||Computation complexity|
|LEACH–SAGA ||Efficient distribution of CHs by reducing energy consumption||Scalability and delay|
Table 7. Summary of energy efficiency-based cluster formation protocols.
|IB-LEACH ||Uniform energy distribution in each cluster.||Control message overhead for selecting CHs and aggregators.|
|Partition-LEACH ||Balanced distribution of energy among nodes and increase data transmission efficiency.||Extra overhead because of the mobility of the sink.|
|FT-LEACH ||Fault tolerance||Re-clustering and duplicate data management are not discussed.|
Table 8. Summary of network coverage-based cluster formation protocols.
|P–LEACH ||Energy conservation, accurate tracking of the mobile sink, stability.||High complexity due to sink mobility.|
|C–LEACH ||Network coverage, multi–hop communication.||High complexity and overhead.|
|O–LEACH ||Good connectivity and coverage.||Delay of data delivery and control overhead|
|EZ–LEACH ||Efficient CH selection based on different zones.||Extra overhead.|
Table 9. Summary of distance-based cluster formation protocols.
|DL–LEACH ||Good energy consumption.||Unsuitable for large networks because of short node lifespan.|
|ICH–LEACH ||Increases the lifetime of a network by using intermediate CH.||Extra overhead.|
Table 10. Features of routing protocols in WSNs based on the LEACH protocol.
|Category and Subcategories||Protocol||Research Domain||Modeling Parameters||Contributions|
|Cluster Head-Based Routing Protocols||Residual Energy||CogLEACH-C ||Cognitive radio||Idle channels and residual energy||Use residual energy in addition to idle channels|
|V-LEACH ||Multiple cluster heads in Clusters||Residual energy||Select a vice cluster head in case of main cluster head failure|
|I-LEACH ||Energy efficient||Residual Energy||Update the threshold value by adding the remaining energy as a factor|
|LEACH-1R ||Cluster head changing||Residual energy||Change the cluster head to another node when it runs out of energy|
|Energy Efficiency||EEM-LEACH ||Energy efficient||Residual energy and communication cost||Select the node with maximum residual energy as the cluster head and inter-cluster communication|
|EMOD-LEACH ||Cluster head changing||Energy level and communication cost||Efficient cluster head replacement and dual transmitting power|
|EHA-LEACH ||Energy harvesting||Energy harvesting capacity||Maximizing the minimum energy conversation|
|Distance||LEACH-MAC ||Medium access control||Advertisement time and distance||Decreases the randomness problem for clustering by limiting the number of advertisements generated by cluster heads|
|Improved-LEACH ||Energy efficient||Distance between node and BS||Two factors are considered in selecting a cluster head which increase the number of alive nodes|
|LEACH-SAGA ||Optimization||Residual energy and distance from centroid of a cluster||Simulated annealing and genetic algorithms are used to find the optimal number of cluster heads|
|Cluster Formation-Based Routing Protocols||Residual Energy||EE-LEACH ||Energy efficient||Residual energy||Gaussian distribution for node deployment, relay node selection|
|Energy Efficiency||IB-LEACH ||Data aggregation||Consumed energy||Minimizing the load of a cluster head by even distribution of tasks among nodes in clusters|
|Partion-LEACH ||Network hierarchy||Distance from cluster heads to the BS||Using two-level hierarchies of clusters, even distribution of energy among nodes|
|FT-LEACH ||Network reliability||Residual energy||Considering global and local re-clustering when detecting fault in nodes|
|Network Coverage||P-LEACH ||Data transmission||Residual energy||Forming a chain of cluster heads in the network from the source cluster head to the BS|
|C-LEACH ||Network division||Residual energy and shortest path||Dividing the network into cells and forming a cluster from seven nearby cells|
|O-LEACH ||Network division||Residual energy and distance from a node to the gateway node||Increase the connectivity in the network by joining orphan nodes|
|EZ-LEACH ||Network division||Nodes’ locations||Ensure the equivalence of distances from a cluster head to all other nodes in each zone|
|Routing Path||CL-LEACH ||Cross layer||Residual energy and distance from a node to the BS||Routing layer and physical layer are merged with MAC|
|Distance||DL-LEACH ||Layered approach||Distance to the BS||Using two layers of multi-hop routing technique|
|ICH-LEACH ||Multiple cluster heads in clusters||Distance to the BS||Select an intermediate cluster head based on the distance to the BS and the energy of the current cluster head|
Table 11. Comparison of routing protocols in WSNs based on different parameters.
|Category and Subcategories||Protocol||Residual Energy||Location||Complexity||Multi-Hop||Reliability||Load Balancing|
|Cluster Head-Based Routing Protocols||Residual Energy||CogLEACH-C ||√||√||√||√|
|Energy Efficiency||EEM-LEACH ||√||√||√||√|
|Cluster Formation-Based Routing Protocols||Residual Energy||EE-LEACH ||√||√||√||√||√|
|Energy Efficiency||IB-LEACH ||√||√||√|
|Network Coverage||P-LEACH ||√||√||√||√||√|
|Routing Path||CL-LEACH ||√||√||√||√||√||√|
Table 12. Comparison of this survey with existing surveys.
|This Survey||Related Work|
|Detailed presentation of different protocols||√||√||X||X||X|
|Scope of the survey||CH selection protocols and cluster formation protocols||Single-hop and multi-hop protocols||General review of LEACH descendant protocols||General review of LEACH variants and other hierarchal protocols||General review of various LEACH–based protocols|
|Qualitative comparison among protocols||√||X||X||X||X|
|Comparison with previous surveys||√||X||X||X||X|
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).