LEACH routing protocol equalizes the energy consumption of the network by randomly selecting cluster head nodes in a loop, which will lead to the defect of unstable network operation. Therefore, in order to solve this problem, it is necessary to reduce the energy consumption of data transmission in the routing protocol and increase the network life cycle. However, there is also a problem that cluster heads count with a wide range and the cluster head forwarding data consumed greatly power in the LEACH, which remains to be solved. In this paper, we put forward an approach to optimize the routing protocol. Firstly, the optimal number of cluster head is calculated according to the overall energy consumption per round to reduce the probability of excessive cluster head distribution. Then, the cluster head is used as the core to construct the Voronoi Diagram. The nodes in the same Voronoi diagram become a cluster, that the energy consumption communication in intra-cluster would be less. Finally, in order to optimize the multi-hop routing protocol, an ant colony algorithm is added using a cluster head near the BS to receive and forward it from a remote cluster head. According to the MATLAB simulation data, the protocol can significantly prolong the lifetime of WSNs compared with the LEACH protocol and increase the energy efficiency per unit node in per round. Energy consumption of the proposed approach is only. The approach improved the First Node Death (FND) time by 127%, 22.2%, and 14.5% over LEACH, LEACH-C, and SEP, respectively.
Keywords: Ant colony algorithm; LEACH energy efficient; Routing protocol; WSNs
With the advancement of technology, WSNs are widely applicate in society and playing a vital role such as environment monitoring [[
The energy consumption of the communication transmission protocol is basically proportional to the transmission distance in WSNs. Therefore, in order to reduce the extra loss of energy and more energy is used for data transmission, resulting in a routing protocol [[
The cluster head election is the core of LEACH protocol. Define a threshold (T
Graph
where p is the initial percentage of CHs, r represents the round number, r mod(1/p)indicates the node count that has been assigned as the CH in the period, and G indicates the node set that has not been served as the CH in the front 1/p wheel. Therefore, it is essential to re-elect the CH, and the number of cluster heads is utmost unstable. On the one hand, since the CH needs to perform data fusion on the received data and send it to the base station, excessive CHs will inevitably bring the additional load to the entire network. On the other hand, fewer cluster heads make that the coverage area of one cluster will be too wide to increase the energy consumption of data transmission. In this algorithm, all nodes use the single-hop transmission protocol. If the transmission distance is too far, the CH will consume the mass of power for data transmission, which may cause the CH to die prematurely due to energy exhaustion.
Cluster-head selection is a complex optimization problem. Heuristic algorithm is an effective solution to complex optimization problems, such as ant colony optimization [[
The structure of this paper is as follows: Section 2 concisely presents the related literature work in this field. Section 3 establishes a network model (LEACH-VA). In Section 4, presents the LEACH-VA network model simulation and data analysis. In Section 5, presents the summary analysis and proposes the prospect of the new algorithm.
Clustering routing protocol based on LEACH protocol has been researched by many scholars. The research direction is divided into three aspects: make the clustering more uniform, optimize the election of cluster head and control cluster head count.
In the hierarchical routing protocol, homogeneous clustering can balance the energy consumption better, which cause a cluster head to die prematurely due to excessive energy consumption impossible. Unequal Clustering Size (UCS) build clusters of non-uniform sizes according to the distance from the CH to the BS to balance the energy of the network [[
Nodes with less energy are selected as CH possible in LEACH protocol. If the node with more residual energy as a reference factor, both LEACH-C [[
The election of cluster heads by LEACH protocol has great randomness and cluster head count fluctuates greatly. Threshold Sensitive Energy Efficient Sensor Network Protocol (TEEN) controls the number of cluster heads better by adjusting the threshold size [[
The long-distance transmission from the cluster head to the base station consumes a lot of energy in practical applications. Al-Sodairi Sara Ouni Riha used energy-efficient multi-hop protocol to optimize network energy consumption [[
However, the authors did not propose to cut down the power consumption of negotiated communication within a cluster. In the paper, we are committed to stabilizing the number of CHs and reducing the extra load on the network caused by too more or too fewer CHs. We use the Voronoi diagram to reduce the data transmission consumption of negotiated communication with the cluster, and optimize the multi-hop transmission routing protocol by the ant colony algorithm to reduce the energy consumption of long-distance data transmission.
The low-energy adaptive clustering hierarchy (LEACH) was developed and analyzed. It combined the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime, latency, and application-perceived quality [[
Assume WSN area is in 100 × 100 m
In LEACH protocol, assuming each node has the same initial energy of the network, it appears different generally. Every time slot has data communication. Usually, the nodes have a higher probability to be selected as a CH which has more residual energy. In addition, it reduces the possibility that the nodes will stop working due to energy depletion.
The energy of CHs is mainly consumed in three aspects: data in receiving, merging, and sending to the BS from member nodes. Because most cluster heads are far from the BS, which mostly protocols use multiple paths attenuation channel model. The energy consumption of the CH function is given follow:
2
Graph
where n is the number of sensor nodes in WSNs; in this article, n = 100. k denotes the scale of the cluster head; in this article, k = 0.05%. l represents the bit counts in one packet. d
The energy consumption of a member node expressed as:
3
Graph
where d represents the distance from sensor nodes to the CH. ε
The area covered by each cluster is A
4
Graph
If the distribution of clusters is treated as a circular area, the above formula can be reduced to:
5
Graph
Assume that the node density distribution within the cluster is uniform, ρ = 1/A
6
Graph
At this point, the energy consumption of the member node E
7
Graph
The energy consumption of a cluster E
8
Graph
The total energy consumption of WSNs E
9
Graph
To minimize the total energy consumption E
10
Graph
The length of the cluster head to the BS is various and within a range of value. The range of values of k is determined by replacing the range of values of d
All cluster heads used as a regional point of the Voronoi Diagram. First, a cluster head is randomly used as the generator element, and then, two cluster heads are selected to generate their dual Delaunay triangulation that is extended clockwise. Next, find the circumcircle of each triangle. Finally, the Voronoi diagram is generated by connecting the circle and the outermost vertical line of the triangle. The specific schematic is shown in Fig. 1.
Graph: Fig. 1The process of Voronoi diagram
In order for more energy to be applied to the communication period, nodes in a Voronoi diagram automatically become a cluster. The specific intra-cluster negotiation principle is as followed: nodes are connected to an adjacent cluster head. If the connection does not intersect with the Voronoi diagram, it becomes a cluster. The connection has an intersection with the Voronoi diagram, and the next adjacent cluster head is selected for negotiation.
The clustering period is divided into electoral cluster heads and cluster negotiation. The member nodes communicate directly with the cluster head. Cluster heads fuse received data and forward it to the BS. The example of clustering is shown in Fig. 2.
Graph: Fig. 2Example of clustering
The establishment of cluster heads needs some time and energy per round. The stable communication period takes longer than the cluster head setup period to use energy as much as possible for data transmission in an ideal state. In the communication phase, the time is too long, which is not conducive to other nodes communicating with the BS. Because the energy consumed to CH increases, it consumes quickly. Therefore, the communication time per round needs to be calculated to obtain the optimal solution.
We ensure that the battery power of node can be served as cluster head once in its lifetime and be a member node to normal communication in other rounds. All nodes have a sufficient residual energy to play as a CH and n/k − 1 times the member node. The initial energy of the sensor node is assumed as:
11
Graph
where n
12
Graph
The transmission time of l denotes as
13
Graph
Substitute simulation parameters into the above formula. The wireless transmission rate of the data R
Ant colony algorithm is the process of ants searching for food in nature [[
Taking into consideration, the TSP problem of n is cited as an example. The probability that a cluster selected next one in the path is given as:
14
Graph
where τ
In order to prevent the inspired factor from being overwhelmed by the residual information, pheromone volatilization mechanism is introduced to update the pheromone on the path. The way to update the pheromone after the path is given as:
15
Graph
16
Graph
The probability function of k selecting the next hop is determined by the pheromone. However, since the pheromone concentration and the node energy are not quite different at the initial stage of establishing a path, the effect on establishing the optimal path is weak. The distance inspired probability transfer function is introduced as follows:
17
Graph
where ω, μ, and λ are constants, usually ω = 10, μ = 2, λ = 2, and allowed(t) representing a collection that k has not accessed, d
18
Graph
In the non-initial state, selecting the next-hop node needs to filter the nodes that have been accessed through the taboo table. For the purpose to balance the network energy load, the state transition formula is given as:
19
Graph
where E
20
Graph
The above formula increased the proportion of a single neighbor in all nodes. When selecting the next node, neighbor nodes with low energy consumption are more likely to be selected. Reduce the probability of energy exhaustion of individual nodes quickly and speed up the search for the optimal next node rate to prolong network lifetime.
Pheromone update determines the speed of convergence. In order to make the algorithm of the paper get better results, we combine global update and partial update. The algorithm is given as:
21
Graph
22
Graph
where ρ(0 < ρ < 1) indicates the pheromone volatility coefficients, T
23
Graph
24
Graph
25
Graph
where w denotes the number of nodes k have visited,
The flow chart of ant colony algorithm is shown in Fig. 3.
Graph: Fig. 3The flow chart of ant colony algorithm
The simulation area set 100 m × 100 m distributed with 100 sensor nodes randomly. These nodes simulate to collect environment parameters such as temperature and humidity. The base station set in the center of the area at the position (
Graph: Fig. 4a shows 100 nodes randomly distributed in the region. (b) shows the elected cluster heads. (c) shows the clustering. (d) shows the optimal path
The simulation parameters are divided into two parts mostly, one part in the LEACH and the other part concentrated in the ant colony algorithm. Most of the parameters refer other related papers to set. The specific parameters are shown in Table 1.
Simulation parameters
Notation Value Notation Value E0/J 0.5 n 100 p 0.05 d0/m 87 α 0.5 EDA/(nJ/bit) 5 β 1 Er/(nJ/bit) 50 ρ 0.5 l/bit 4000 τ0 100 εr/((pJ/bit)/m4) 0.0013 τmax 5000 εf/((pJ/bit)/m2) 10 τmin 5 ETx/(nJ/bit) 50
Cluster head counts impact the energy efficiency of protocol greatly. If the number of cluster heads is less, the data transmission length of sensor nodes to CH will be too long which leads to extra energy consumption, and the excessive data received and forwarded by the cluster head makes it consume excessive energy. If the number of cluster heads is large, the total load of the network is obviously increased, the total energy consumption of each round of networks is increased, the network data fusion efficiency is reduced, and the lifetime of the network is not prolonged.
Figure 5 shows the cluster head count per round for LEACH protocol, LEACH-C protocol, SEP protocol, and LEACH-VA protocol. As can be seen from the figure, the cluster head fluctuations in the proposed LEACH-VA protocol gives better results and outperformance as compared to LEACH, LEACH-C, and SEP protocols. In LEACH protocol cluster head election mode, cluster head selection and cluster head count are randomly generated based on the threshold function model, which has great randomness. From the figure that cluster head count fluctuates in the range of 5 ≤ k ≤ 18 in LEACH protocol and 3 ≤ k ≤ 10 in LEACH-VA protocol.
Graph: Fig. 5Number of rounds versus the number of cluster heads
The LEACH-VA protocol needs to calculate optimal cluster head count based on the total energy requirement of WSNs per round, thereby reducing the randomness of cluster head counts. With node death in WSNs, the function of stabilizing cluster head count is still valid in LEACH-VA protocol. When there are a large number of dead nodes in the wireless sensor network, in order to better balance the energy consumption of the network, the total capacity of the cluster will be reduced accordingly.
With this parameter measurement, we can monitor the life cycle of the WSN area. It is composed of two parts, the stable period and the unstable period. The time between the FND and the Last Node Death (LND) denotes the unstable period. In the paper, it is mainly used in the field of environmental monitoring, and it requires a large area to place sensor nodes. Due to the wide distribution area, if large-area nodes die, some collected data cannot accurately evaluate the environmental parameters. Therefore, this paper evaluates network lifetime according to FND to evaluate whether LEACH-VA has clear advantages compared with the above three protocols.
Figure 6 indicates the distribution of dead node count in LEACH, LEACH-C, SEP, and LEACH-VA protocols over rounds. From the figure, it is shown that the FND rounds of four protocols are 991, 1847, 1970, and 2257. Compared with LEACH, LEACH-VA increased FND by 127%, increased by 22.2% over LEACH-C, and increased by 14.5% over SEP. Therefore, the method proposed in the paper has significantly improved performance during the stabilization phase.
Graph: Fig. 6Number of rounds versus the numbers of node death
This performance improvement is due to the stable number of cluster heads. LEACH, LEACH-C, and SEP observed cluster head fluctuates obviously, especially when the FND appears. LEACH-VA protocol reduces these fluctuations by as follows. Firstly, it is valid to steady cluster head count, effectively reduces the probability of CHs to be intensive, and decreased the energy loss of CHs. Then, clustering protocol uses Voronoi diagram geometry principle to validly decrease the energy consumption of negotiated communication with intra-cluster. LEACH-VA effectively prolongs the survival time of WSNs and optimizes energy utilization of unit nodes.
The number of data packets received by the base station is also a parameter for evaluating the high energy utilization rate. The more balanced the energy distribution in the network, the more packets the base station receives. Figure 7 observes that the number of packets received at the BS for LEACH, LEACH-C, SEP, and LEACH-VA protocols, where the length of one packet is 4000/bit. As can be seen from this picture, LEACH-VA increases packet counts received at the BS by 71.4% as compared to LEACH, 33.3% over LEACH-C, and 14.3% against SEP.
Graph: Fig. 7Round versus a number of packets received at the BS
The significant increase in packet counts received by the base station is due to reduce the probability of cluster head clusters and effective reduction of energy consumption of negotiated communication within the cluster. Based on the stable number of cluster heads and the geometric principle of the Voronoi diagram, the clusters are more uniform, the energy consumption between the clusters is better, and the energy utilization of the unit nodes is also improved. Moreover, in the paper, multi-hop transmission routing protocol according to ant colony optimization algorithm used to forward the data packets of long-distance cluster head by neighboring cluster head of the BS to reduce the energy consumption of direct communication.
Node energy consumption is divided into mainly four parts: data transmission, data reception, data fusion, and negotiation communication within the cluster. The more uniform energy consumption the longer lifetime nodes alive.
The conclusion is drawn that the energy consumption of the LEACH-VA protocol is more uniform than the LEACH, LEACH-C, and SEP protocols (Fig. 8). The change of threshold function value will cause the change of the cluster head count. A large number of cluster heads produced during the leaching process are the main reason that causes leaching energy consumption. LEACH-C and SEP protocols do not consider the energy consumption of negotiation communication within the cluster. More energy is used in LEACH-VA protocol for data transmission to increase energy utilization.
Graph: Fig. 8Round versus the number of residual energy
The method proposed in the paper reduces energy consumption between clusters and reduces the energy consumption of negotiated communication within the cluster. It also optimizes the data transmission of multi-hop paths. The residual energy has improved both in the establishment phase and stabilization phase (Fig. 8), which makes energy saved and the network lifetime is increased.
Wireless sensor networks are widely used in different fields. LEACH protocol has always been the focus of research on wireless sensor networks. Aiming at the problem of traditional LEACH protocol, the paper proposes a method that uses improved LEACH protocol and the Voronoi diagram principle to cluster. Firstly, the optimal number of cluster head is calculated to the overall energy consumption per round. Secondly, Voronoi diagram is established. Finally, the ant colony algorithm is added to the protocol to optimize the multi-hop routing protocol. The experimental shows that the proposed approach can control cluster headcount to fluctuate within3 ≤ k ≤ 10 this range. Compared with classic LEACH, LEACH-VA protocol effectively increases the FND by 1300 rounds, the network lifetime is increased by 127%, and the data packets received of BS are increased by 71.4%. Because node energy consumption is more balanced, there is a large area of node death, which will not affect its energy consumption, and energy consumption per unit node is only 2.0084 × 10
The purpose of this study is to increase the life cycle of WSNs and reduce the energy consumption of data transmission. Therefore, in future studies, LEACH protocol should be optimized in combination with intelligent algorithms, compared with different methods, and applied in practice.
This work was supported by the Applied Basic Research Program of Sichuan Province (CN. No. 2016JY0049).
The authors gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.
All authors take part in the discussion of the work described in this paper. All authors read and approved the final manuscript.
Please contact the authors for data requests.
The authors declare that they have competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
By Haibo Liang; Shuo Yang; Li Li and Jianchong Gao
Reported by Author; Author; Author; Author