Professional Documents
Culture Documents
Article
Energy-Efficient Cluster Head Selection in Wireless Sensor
Networks Using an Improved Grey Wolf
Optimization Algorithm
Mandli Rami Reddy 1,2 , M. L. Ravi Chandra 2 , P. Venkatramana 3 and Ravilla Dilli 4, *
Abstract: The internet of things (IoT) and industrial IoT (IIoT) play a major role in today’s world
of intelligent networks, and they essentially use a wireless sensor network (WSN) as a perception
layer to collect the intended data. This data is processed as information and send to cloud servers
through a base station, the challenge here is the consumption of minimum energy for processing and
communication. The dynamic formation of cluster heads and energy aware clustering schemes help
in improving the lifetime of WSNs. In recent years, grey wolf optimization (GWO) became the most
popular feature selection optimizing, swarm intelligent, and robust metaheuristics algorithm that
gives competitive results with impressive characteristics. In spite of several studies in the literature
to enhance the performance of the GWO algorithm, there is a need for further improvements in terms
of feature selection, accuracy, and execution time. In this paper, we have proposed an energy-efficient
cluster head selection using an improved version of the GWO (EECHIGWO) algorithm to alleviate
Citation: Rami Reddy, M.; Ravi
Chandra, M.L.; Venkatramana, P.;
the imbalance between exploitation and exploration, lack of population diversity, and premature
Dilli, R. Energy-Efficient Cluster convergence of the basic GWO algorithm. The primary goal of this paper is to enhance the energy
Head Selection in Wireless Sensor efficiency, average throughput, network stability, and the network lifetime in WSNs with an optimal
Networks Using an Improved Grey selection of cluster heads using the EECHIGWO algorithm. It considers sink distance, residual
Wolf Optimization Algorithm. energy, cluster head balancing factor, and average intra-cluster distance as the parameters in selecting
Computers 2023, 12, 35. https:// the cluster head. The proposed EECHIGWO-based clustering protocol has been tested in terms
doi.org/10.3390/computers12020035 of the number of dead nodes, energy consumption, number of operating rounds, and the average
Academic Editor: Sergio Correia throughput. The simulation results have confirmed the optimal selection of cluster heads with
minimum energy consumption, resolved premature convergence, and enhanced the network lifetime
Received: 16 December 2022
by using minimum energy levels in WSNs. Using the proposed algorithm, there is an improvement
Revised: 26 January 2023
in network stability of 169.29%, 19.03%, 253.73%, 307.89%, and 333.51% compared to the SSMOECHS,
Accepted: 2 February 2023
FGWSTERP, LEACH-PRO, HMGWO, and FIGWO protocols, respectively.
Published: 6 February 2023
Keywords: IoT; IIoT; wireless sensor network; grey wolf optimizer; energy-efficient; improved grey
wolf optimizer
Copyright: © 2023 by the authors.
Licensee MDPI, Basel, Switzerland.
This article is an open access article
distributed under the terms and 1. Introduction
conditions of the Creative Commons
WSNs became the backbone of all the smart IoT applications, and their reliable de-
Attribution (CC BY) license (https://
ployment is very important for diverse real-time applications like the military, industry,
creativecommons.org/licenses/by/
wide-area surveillance, environmental monitoring factors, and health monitoring. WSNs
4.0/).
play an important role in the Industry 4.0 revolution and they are essential in the percep-
tion/sensing layer of IoT systems for sensing the physical environment and collecting the
data using SNs. Due to the short span of battery life in the SNs of WSNs, optimal energy
consumption has been always a challenge. The energy efficiency of sensor nodes plays a
major role due to their constrained resources in terms of processing and communication.
Therefore, it is essential to propose efficient energy consumption algorithms to extend
the lifetime and stability of WSNs. Clustering is a prominent mechanism to achieve en-
ergy efficiency in WSNs. Clustering-based architecture in WSNs reduces the number of
data transmissions using intra-cluster and inter-cluster communications [1]. However, the
performance of clustering depends on the process of CH selection and the formation of
optimal number of clusters. In a cluster-based architecture, a random selection of CHs
causes poor connectivity, unexpected node failures, and reduces network lifetime. On the
other hand, optimal selection of CHs enhances the performance and lifetime in WSNs.
An optimized routing algorithm through an efficient CH selection process is essential for
larger-scale WSNs. Clustering-based routing supports load balancing, reliable communi-
cation, and fault tolerance to prolong the life time of a WSN. CH selection based on node
position, centrality of nodes, residual energy, number of neighbors, and node rank (rank is
assigned depends on number of links, link cost) overcomes the drawbacks of the LEACH
protocol [2]. Dynamic and on-demand CH selection based on the occurrence of events
minimizes the message and computational overhead, and also ensures energy balancing
among CHs [3]. Optimal clustering replaces one-hop communication between the CHs and
sink node by an optimal multi-hop distance in order to mitigate energy consumption and
enhance the network lifetime by 35% in WSNs [4]. Adaptive CH selection in heterogeneous
WSNs, based on residual energy and node location, ensures that the node which has higher
residual energy and is close to the BS becomes the CH with the highest probability [5].
In recent years, GWO became the most popular feature selection optimization, swarm
intelligent, and robust metaheuristics algorithm that gives competitive results in solving en-
gineering problems. In spite of several studies in the literature to enhance the performance
of the GWO algorithm, there is a need for further improvements in terms of the balance
between exploitation and exploration, lack of population diversity, and premature conver-
gence of the basic GWO algorithm. In this paper, we have proposed an energy-efficient
CH selection using an improved version of the GWO (EECHIGWO) algorithm to enhance
the energy efficiency, average throughput, network stability, and the network lifetime in
WSNs with an optimal selection of CHs. It considers sink distance, residual energy, CH
balancing factor, and average intra-cluster distance as the parameters in selecting the CH.
The simulation results have confirmed the optimal selection of the CH with minimum
energy consumption, resolved premature convergence, and enhanced the network lifetime
by using minimum energy levels in WSNs.
The definition of fitness functions plays a key role in selecting optimal CHs in WSNs.
In the existing literature, the fitness functions are defined with equal or random weight
values irrespective of the SN’s position and its available energy. The novelty towards the
proposed work include the computation of optimal fitness value for a given SN based on
the residual energy and its distance to BS. For optimal clustering and routing, objective
functions are considered where routing fitness is computed based on the minimum number
of hops, mean load, and distance between gateways and BS. In this paper, the minimum
value of all fitness functions of gateways is considered as clustering fitness function.
The remainder paper is organized as follows: the main contributions and literature
survey of this work are described in Sections 2 and 3, respectively. The clustering based
on the proposed EECHIGWO algorithm is explained in Section 4. Section 5 explains the
results and discussions of the proposed method and comparison with the recently proposed
GWO-based CH selection methods. Finally, the conclusions and future scope are made in
Section 6.
Computers 2023, 12, 35 3 of 17
2. Contributions
Motivation
Due to the limited resources of SNs in WSNs and applications where recharging or
replacing the battery is not a feasible solution, it is essential to design and implement energy-
efficient schemes to improve the key performance parameters. Even though clustering is
considered to be the most prominent technique to prolong the lifetime expectancy in WSNs,
the process of CH selection in order to enhance the network lifetime is still a challenge. The
conventional clustering-based routing algorithms support fault tolerance, load balancing,
and reliable communications at the cost of decreased lifetime of the CH. To overcome this,
there has been a continuous research on designing efficient CH selection techniques, data
acquisition, and routing optimization algorithms.
In this article, an improved version of the GWO algorithm is applied for an optimal CH
selection in WSNs to minimize the energy levels used for computation and communication.
The performance of the proposed protocol is evaluated in terms of the number of dead
nodes, energy consumption levels, the number of operating rounds, and the average
throughput. A rigorous statistical analysis and simulations are carried out by taking the
average of fifteen readings for each result to prove the proposed algorithm’s efficiency. In
addition, a comparative analysis is performed with the recently proposed GWO-based
algorithms. The simulation results prove that the proposed algorithm outperforms in terms
of energy preservation and an enhanced network lifetime.
The main contributions of this article are as follows:
(a) Rigorous literature study of algorithms and protocols are conducted that enhances
the WSN lifetime with an optimal CH selection and energy-efficient techniques.
(b) Study of the futuristic algorithms proposed based on the GWO algorithm for CH
selection and optimal energy utilization in WSNs.
(c) Proposed a novel method based on an improved GWO algorithm, distance between
BS and SN for CH selection, and efficient energy utilization.
(d) Defined the fitness function based on the IGWO algorithm that considers residual
energy at SN to avoid randomness in CH selection for energy-efficient data deliveries.
(e) Compared the performance of the proposed algorithm with existing GWO-based
algorithms in terms of the number of dead nodes, number of operating rounds, energy
consumption, and the average throughput.
(f) Proved that the proposed EECHIGWO algorithm outperforms the existing GWO-
based algorithms in WSNs.
3. Literature Survey
Efficient energy utilization is one of the primary goals to maximize the network
lifetime in WSNs. Clustering is known to be one of the efficient techniques in WSNs to
enhance energy efficiency by designing an energy-efficient protocol in CHs selection. There
are various techniques present in the literature for electing CHs in WSNs to enhance the
network lifetime, but this still remains a major challenge in WSNs.
is proposed in WSNs that consist of neural networks and a fuzzy subsystem to achieve
energy-efficient clusters and CHs. The performance of these systems are measured based
on residual energy, transmission range, and trust factor (for security) [10]. Multi-level route-
aware clustering minimizes routing control packets and moderates the energy consumption
at relay nodes present near the BS [11]. Formation of clusters in WSNs based on the Voronoi
diagram minimizes the energy consumption for communication. This method can enhance
the FND by 14.5% compared to SEP [12].
3.2. Energy Aware Clustering and Performance Optimization Using Metahueristic Approach
In this section, the importance of metaheuristic algorithms to solve the engineering
problems and the role of GWO in enhancing the performance of WSNs are highlighted.
The energy constraints in measuring network lifetime pose a challenge in a widely spread
applications of WSNs. Network stability and energy efficiency are two typical trade-off
parameters in WSNs. There have been continuous efforts by researchers in achieving the
energy efficiency in WSNs that includes state-of-the-art metaheuristic algorithms [13].
In recent years, swarm intelligence metaheuristic optimization techniques have proved
the outstanding performers in solving a wide range of engineering and science problems.
GWO is one such technique, and it became popular due to the involvement of only few
parameters and no derivation information. It provides right balance between exploita-
tion and exploration that leads to favorable convergence. It has applications in the fields
of networking, image processing, machine learning, bioinformatics, global optimization,
environmental applications, etc. [14]. For enhancing the efficient usage of computational re-
sources, an adaptive GWO tunes the exploitation and exploration parameters automatically
based on fitness function, and this reduces the number of iterations needed [15].
There have been many energy-efficient clustering protocols based on the GWO algo-
rithm proposed in the recent times towards optimal CH selection [16,17]. GWO-based meth-
ods are proposed for energy optimizations in WSNs by finding the optimal positions of SNs
to achieve maximum connectivity and coverage. It has been shown that the GWO-based
CH selection algorithm performs better than PSO, GA, and Greedy approaches [18,19].
Precision improvement of the SN positions improves the data transmission among SNs in
the network, saves the node’s energy, and also enhances the network lifetime [20].
The GWO algorithm is used to define a connected dominating set based on distance
and it is used to achieve energy efficiency and stability in cluster-based WSNs [21]. A
GWO algorithm-based approach enhances the energy efficiency compared to ABC and
AFS algorithms [22]. The GWO-based game theoretical approach gives better solutions
in selecting optimal aggregation points to improve the SN’s battery lifetime [23]. The
SMO algorithm is proposed based on the sampling population for energy efficient CH
selection [24]. Multi-object-based SMO is an energy efficient clustering and routing algo-
rithm that balances the load at gateways for an improved network lifetime compared to
PSO and GWO algorithms [25]. A combination of using GWO and whale optimization
algorithms for clustering and dynamic CH selection increases the capabilities in terms of
exploitation and exploration [26]. A whale optimization-based algorithm improves the
rate of utilization of SNs and coverage in heterogeneous WSNs [27]. To reduce the energy
consumption in CH selection, an objective function in GWO is defined based on residual
energy, intra-cluster distance, CH balancing factor, and sink distance [28]. Topology control
based on binary GWO introduces a fitness function that reduces the number of active nodes
and enhances the network lifetime [29].
In the literature, the state-of-the-art metaheuristic algorithms like ACO, BA, GA,
PSO, WOA, MFO, etc., are proposed to solve the optimization problems in engineering
applications. COA integrated with a dimension learning-based hunting strategy maintains
diversity and enhances the balance between exploration and exploitation. It effectively
provides the optimization of energy constraints in WSNs [30]. CSA is used to select
the optimal CHs in heterogeneous WSNs in order to improve the energy efficiency and
network lifetime compared to PSO, GA, and LEACH algorithms [31]. A BSO swarm-based
Computers 2023, 12, 35 5 of 17
algorithm helps in selecting best possible CHs for enhancing the coverage, data rate, and
energy efficiency in WSNs [32]. An ARSH-FATI-based CH selection dynamically (at run-
time) switches between exploitation and exploration of the search process. It enhances the
network lifetime by 25% compared to a PSO algorithm [33]. Network coverage optimization
in heterogeneous WSNs using a sine-cosine-based WOA balances the local and global search
capabilities, speeds up the search process, and enhances the optimization accuracy. It also
maximizes the utilization rate of nodes, thereby mitigating the network cost.
Out of all the existing well-known metaheuristic algorithms (such as PSO, GSA, DE,
EP, and ES), GWO has proved to be a powerful swarm-intelligent algorithm introduced to
handle continuous and discrete optimization problems in the field of engineering. It is a
unique metaheuristic algorithm that mimics the leadership hierarchy and attacking strategy
of grey wolves. It is used for solving classic, real engineering design problems in unknown
search spaces [34]. It improves the deterministic approach of a stochastic optimization for
multi-robot exploration in the given space [35].
The GWO algorithm can be applied effectively in various fields of engineering and
has many applications. It is applied in the image processing domain that includes image
segmentation, image compression, image classification, and medical imaging to enhance
efficiency and robustness [36]. GWO is used to enhance the accuracy of the IDS by 81%
in detecting anomalous traffic in the network [37–39]. It improves the task allocation
process and minimizes runtimes of the serverless frameworks for cloud applications at
varied load conditions [40]. It is used for the secure transfer of data in IoT applications
in which the GWO-based security algorithms offer lower memory and time for encryp-
tion/decryption [41]. GWO is useful for text clustering in text mining application to
improve convergence rate and avoid trapping into local minima. The combination of
GWO and GO algorithms give 87.6% efficiency in terms of precision, accuracy, recall, and
sensitivity compared to individual algorithms [42].
GWO is used to compute the threshold levels of sensor decision rules at the fusion
center without depending on initial values and provides lower complexity in WSNs [52]. It
is used to localize the SNs with minimal position errors, and with a quicker convergence
than PSO and MBA algorithms [53]. The quantum computing with a clone operation in the
GWO algorithm avoids falling it into a local optimal solution. The optimal design of the
sensor duty cycle in industrial WSNs using the quantum clone GWO improves convergence
speed and network lifetime compared to GA and SA algorithms [54].
Table 1. Cont.
4. Methodology
In this section, the proposed EECHIGWO algorithm is presented with details to
enhance the network lifetime using an optimal CH selection process. This network model
is meant mainly for industrial applications where the different manufacturing segments of
a plant are located at different geographical places and the assumptions are as follows:
1. The SNs are randomly deployed in a two-dimensional geographical space.
2. The BS is located at the center of the network terrain and there is multi-hop communi-
cation from CHs to the BS.
3. The SNs are divided into approximately equal groups, and they are randomly dis-
tributed within the group.
4. The SNs are homogeneous within the group and their mobility is limited to 0.2 m/s.
5. BS and the nodes who participate in multi-path communication only will have unin-
terrupted power supply.
6. BS executes the algorithm for CH selection and also it collects the aggregated data
from all CHs.
Figure 1 shows the radio energy model of an SN using two different channel models:
free space path loss (d2 ) model for a single-hop communication and multipath propa-
gation fading (d4 ) model for the multi-hop path communication. Therefore, the energy
consumption for transmitting an n-bit packet over distance ‘d’ is computed as
nEelec + n e f s d2
d < d0
ETX (n, d) = (1)
nEelec + n emp d4 d ≥ d0
where
efs → energy dissipation coefficient of free-space attenuation model
n → packet length
emp → energy dissipation coefficient of multipath attenuation model
d → distance between sender and receiving node
q
d0 = e f s /emp → threshold distance
Eelec → energy needed to transmit/receive 1-bit data.
𝐸 𝑛, 𝑑 (1)
𝑛𝐸 𝑛𝑒 𝑑 𝑑 𝑑
where efs → energy dissipation coefficient of free‐space attenuation model
n → packet length emp → energy dissipation coefficient of multipath attenuation model
d → distance between sender and receiving node
Computers 2023, 12, 35 8 of 17
d0= 𝑒 /𝑒 → threshold distance
Eelec → energy needed to transmit/receive 1‐bit data.
Figure 1. Radio Energy Model of a Sensor Node [62].
Figure 1. Radio Energy Model of a Sensor Node [62].
At Rx, the amount of energy consumption for receiving n-bit data packet is com-
puted as
ERX (n) = n × Eelec (2)
There are three parameters that contribute to the energy consumption at CH: number of
data packets received from SNs which are members of a particular cluster, data aggregation
performed by CH, and number of aggregated packets transmitted from CH to BS. Therefore,
the energy consumption at CH is given as
where
Einital → initial energy of SN,
Eresidual → residual energy at SN after each round,
d → distance between SN and BS,
dmax → maximum distance between SN and BS,
dmin → minimum distance between SN and BS.
Computers 2023, 12, 35 9 of 17
The Equation (5) represents the fitness function in which 80% weightage is given to
residual energy at SN and 20% weightage is given to the distance between the SN and BS.
The initial position of BS is computed as
→ → → →
XCH = ωα Xα + ω β X β + ωδ Xα (6)
where ωα , ωβ , ωδ are the initial weights and they are calculated as follows:
Fα Fβ Fδ
ωα = , ωβ = , ωδ = (7)
Fα + Fβ + Fδ Fα + Fβ + Fδ Fα + Fβ + Fδ
→ →
Dβi+1 × Aiβ+1
ω βi+1 = → → → → → → (8b)
Dαi+1 × Aiα+1 + Dβi+1 × Aiβ+1 + Dδi+1 × Aiδ+1
→ →
Dδi+1 × Aiδ+1
ωδi+1 = → → → → → → (8c)
Dαi+1 × Aiα+1 + Dβi+1 × Aiβ+1 + Dδi+1 × Aiδ+1
→ → →
i → → →
where A is the convergence vector and it is given as A = 2 α × r1 − α , XCH is the CH
th
position in the previous iteration, i.e., i iteration.
Computers 2023, 12, x FOR PEER REVIEW
Computers 2023, 12, 35 10 of 17 10 of 17
Figure 2. Flow diagram of the proposed EECHIGWO Algorithm.
Figure 2. Flow diagram of the proposed EECHIGWO Algorithm.
the performance of the proposed algorithm include average energy consumption, number
considered for analyzing the performance of the proposed algorithm include average en‐
of dead
ergy nodes tonumber
consumption, define the network
of dead stability,
nodes and
to define average
the network throughput which
stability, and defines the
average
number of data packets delivered to BS. During the operation of WSNs, the SNs send
throughput which defines the number of data packets delivered to BS. During the opera‐
tion of WSNs, the SNs send the sensed information to their respective CHs and each CH
the sensed information to their respective CHs and each CH forwards the aggregated
forwards the aggregated information from various SNs to BS through fixed intermediate
information from various SNs to BS through fixed intermediate nodes.
nodes.
Computers 2023, 12, 35 11 of 17
Table 2. Initial parameters of EECHIGWO protocol for simulations.
Parameter Value
Parameter
Network Terrain Value 100 m2
Network Terrain
Network size 100 m2 100
Network size
Initial Energy (E0 ) 100 1J
Initial Energy (E0) 1 J
Probability to become CH (P) 0.1
Probability to become CH (P) 0.1
Number of CHs P × 100
Number of CHs P × 100
E ,E ,E 10 pJ/bit/m2 , 50 nJ/bit, 0.0013 pJ/bit/m4
Efs, Eelec, Efsamp elec amp 10 pJ/bit/m , 50 nJ/bit, 0.0013 pJ/bit/m4
2
Dcritical
Dcritical, Dmax
, Dmax 20 m, 100 m
20 m, 100 m
Data
Data Packet size Packet size 500‐Bytes 500-Bytes
BS Position BS Position (50, 50) (50, 50)
Network lifetime can be defined based on stable and unstable periods. The stable
Network lifetime can be defined based on stable and unstable periods. The stable
period is the time at which network starts operating till the FND. The unstable period is
period is the time at which network starts operating till the FND. The unstable period
the time duration between the FND and LND. In Figure 3, the FND, HND, and LND are
is the time duration between the FND and LND. In Figure 3, the FND, HND, and LND
observed at 5940th, 6604th, 7908th operating rounds, respectively. The reason for this en‐
are observed
hanced atthe
lifetime of 5940th, 6604th,
proposed 7908th operating
EECHIGWO rounds,
protocol is that respectively.
it eliminates The reason for this
the random
selection of CH. The BS selects the CHs based on the optimal fitness values of the SNs,
enhanced lifetime of the proposed EECHIGWO protocol is that it eliminates the random
and the CHs’ selection information is broadcasted to all SNs through only the multi‐hop
selection of CH. The BS selects the CHs based on the optimal fitness values of the SNs,
communication nodes, which are placed in the fixed locations with an uninterrupted
and the CHs’ selection information is broadcasted to all SNs through only the multi-hop
power supply. Therefore, the SNs with lower residual energy levels have a lower proba‐
communication
bility nodes,
of being elected which are placed
as CH. It enhances in the fixed
the network locations
lifetime with an uninterrupted power
by avoiding the sudden
supply. Therefore, the SNs with lower
death of SNs who have lower residual energies. residual energy levels have a lower probability of
being elected as CH. It enhances the network lifetime by avoiding the sudden death of SNs
who have lower residual energies.
Figure 3. Network lifetime during stable and unstable periods.
Figure 3. Network lifetime during stable and unstable periods.
The global optimization capabilities of the proposed protocol give balanced energy
The global optimization capabilities of the proposed protocol give balanced energy
consumption
consumption among SNs SNs
among and and
leads to minimal
leads average
to minimal energy
average consumption
energy at each at each round,
consumption
round, as shown in Figure 4. The energy consumption is minimized due to optimal intra‐
as shown in Figure 4. The energy consumption is minimized due to optimal intra-cluster
cluster communication, uniform distribution of clusters, and multi‐hop routing based on
communication, uniform distribution of clusters, and multi-hop routing based on the
distance between CH and BS. The multi-hop communication feature of the proposed
algorithm enhances the load balancing capabilities and mitigates the energy consumption
at CHs located far away from BS. From Figure 4, it can be seen that the first SN’s death was
much later than the other protocols. Similarly, in the given network size of 100 SNs, the 50%
SNs death, 100% SNs death was significantly increased compared to other protocols. The
the distance between CH and BS. The multi‐hop communication feature of the proposed
algorithm enhances the load balancing capabilities and mitigates the energy consumption
at CHs located far away from BS. From Figure 4, it can be seen that the first SN’s death
Computers 2023, 12, 35 was much later than the other protocols. Similarly, in the given network size of 100 SNs, 12 of 17
the 50% SNs death, 100% SNs death was significantly increased compared to other proto‐
cols. The overall observation is that the proposed EECHIGWO protocol gives superior
performance in terms of network lifetime compared to other protocols shown in Figure 4.
overall observation is that the proposed EECHIGWO protocol gives superior performance
in terms of network lifetime compared to other protocols shown in Figure 4.
Figure 4. The average energy consumption of EECHIGWO algorithm compared with other protocols.
Figure 4. The average energy consumption of EECHIGWO algorithm compared with other proto‐
cols.
The throughput is measured in terms of the number of data packets delivered to BS
The throughput is measured in terms of the number of data packets delivered to BS
from the SNs. The proposed EECHIGWO protocol provides higher throughput than other
from the SNs. The proposed EECHIGWO protocol provides higher throughput than other
protocols as shown in Figure 5. This is due to the fact that it adopts an optimal CH selection
protocols as shown in Figure 5. This is due to the fact that it adopts an optimal CH selec‐
and the SNs have the highest survival time. The even distribution of energy consumption
tion and the SNs have the highest survival time. The even distribution of energy consump‐
at SNs improves the network throughput as well as prolongs the network life. At the given
tion at SNs improves the network throughput as well as prolongs the network life. At the
number of rounds, the number of alive SNs in the network are higher than that of the other
given number of rounds, the number of alive SNs in the network are higher than that of
algorithms; therefore, more data groups are generated, and the number of data packets
the other algorithms; therefore, more data groups are generated, and the number of data
packets delivered at the BS also increases. At a higher number of operating rounds, par‐
delivered at the BS also increases. At a higher number of operating rounds, particularly
ticularly after the round number 1600, the throughput using EECHIGWO is much higher
after the round number 1600, the throughput using EECHIGWO is much higher than other
than other protocols where more data packets are generated towards the BS.
protocols where more data packets are generated towards the BS.
Table 3 shows the network stability in terms of FND, HND, and LND of the proposed
protocol and compares with various existing protocols. From the readings shown in
Table 3, the rapid death of SNs is reduced from the round where FND occurs using the
proposed algorithm. This is because of the criteria that the SN with lower residual energies
become CH with very minimal probability. There is an improvement in network stability of
169.29%, 19.03%, 253.73%, 307.89%, and 333.51% compared to the SSMOECHS, FGWSTERP,
LEACH-PRO, HMGWO, and FIGWO protocols, respectively.
Figure 5. Average throughput of EECHIGWO protocol comparison with other protocols.
Figure 5. Average throughput of EECHIGWO protocol comparison with other protocols.
6. Conclusions
Table 3 shows the network stability in terms of FND, HND, and LND of the proposed
In this paper, an energy-efficient CH selection using an improved version of the GWO
protocol and compares with various existing protocols. From the readings shown in Table
3, the rapid death of SNs is reduced from the round where FND occurs using the proposed
algorithm is proposed which considers sink distance, residual energy, balancing factor,
algorithm. This is because of the criteria that the SN with lower residual energies become
and average intra-cluster distance as the parameters in selecting the CH. The proposed
CH with very
EECHIGWO minimal
protocol probability.
has multi-hopThere is an
features andimprovement in network
provides optimal fitness stability
functionof values
169.29%, 19.03%, 253.73%, 307.89%, and 333.51% compared to the SSMOECHS,
to improve the WSN’s lifetime. The design of fitness function for CH selection is based on FGW‐
STERP, LEACH‐PRO, HMGWO, and FIGWO protocols, respectively.
both the amount of residual energy at SNs and their Euclidean distance to BS. It supports
deterministic and even selection of CHs in each round that leads to balanced energy
Table 3. Network stability comparison in terms of number of rounds.
consumption and avoids premature deaths of SNs. The performance of the protocol is
tested
FND in terms of number of dead
HND nodes to define LND the network
stability, average energy
Overall Improvement
Algorithm FND HND LND
consumption, number
Improvement (%) of operating rounds, average
Improvement (%) throughput, and(%)
Improvement (%) network lifetime.
SSMOECHS [24] 2190 The171.23
simulation 2600
results have 154
confirmed the 2798 182.63
optimal selection of CH with 169.29
minimum energy
FGWSTERP [62] 5500 8
consumption. It5807 13.72
is proved that the network5841 throughput,
35.38 stability, and the19.03
network lifetime
LEACH‐PRO [63] 1159 412.5 1720 283.95 4800 64.75 253.73
are enhanced compared to the existing state-of-the-art energy-efficient routing protocols
HMGWO [64] 1450 for309.65
WSNs such1675 as FGWSTERP 294.27 [62], FIGWO
1884 [65],319.75
LEACH-PRO [63],307.89 SSMOECHS [24],
FIGWO [65] 1248 and HMGWO [64], which are single-hop protocols with higher energy333.51
375.96 1612 309.68 1906 314.9
consumption and
EECHIGWO
5940 provide
‐‐‐‐ lower network
6604 lifetime.
‐‐‐‐ Using the7908 proposed‐‐‐‐
algorithm, there is‐‐‐‐
an improvement
[Proposed]
in network stability of 169.29%, 19.03%, 253.73%, 307.89%, and 333.51% compared to the
SSMOECHS, FGWSTERP, LEACH-PRO, HMGWO, and FIGWO protocols, respectively. As
6. Conclusions
a future scope of the current research, the performance of the proposed algorithm can be
testedIn for
this paper, an energy‐efficient
heterogeneous WSNs with largerCH selection
numberusing
of SNsan and
improved
higher version of the
node densities.
GWO algorithm is proposed which considers sink distance, residual energy, balancing
factor, and average intra‐cluster distance as the parameters in selecting the CH. The pro‐
Author Contributions: Conceptualization, R.D. and M.R.R.; methodology, R.D.; software, M.L.R.C.;
posed EECHIGWO protocol has multi‐hop features and provides optimal fitness function
validation, R.D., P.V.; and M.R.R.; formal analysis, M.L.R.C.; investigation, R.D., P.V.; resources,
values to improve the WSN’s lifetime. The design of fitness function for CH selection is
M.L.R.C.; data curation, M.R.R.; writing—original draft preparation, R.D.; writing—review and
based on both the amount of residual energy at SNs and their Euclidean distance to BS. It
editing, M.L.R.C.; visualization, P.V.; supervision, M.L.R.C. All authors have read and agreed to the
supports deterministic
published and even selection of CHs in each round that leads to balanced
version of the manuscript.
energy consumption and avoids premature deaths of SNs. The performance of the proto‐
Funding: This research received no external funding.
col is tested in terms of number of dead nodes to define the network stability, average
energy consumption, number of operating rounds, average throughput, and network life‐
Institutional Review Board Statement: Not applicable.
time. The simulation results have confirmed the optimal selection of CH with minimum
Informed Consent Statement: Not applicable.
energy consumption. It is proved that the network throughput, stability, and the network
Data Availability Statement: Not applicable.
Conflicts of Interest: The authors declare no conflict of interest.
Computers 2023, 12, 35 14 of 17
Glossary
References
1. Al-Baz, A.; El-Sayed, A. A new Algorithm for Cluster Head Selection in LEACH protocol for Wireless Sensor Networks. Int. J.
Commun. Syst. 2018, 31, e3407. [CrossRef]
2. Pour, S.E.; Javidan, R. A new energy aware cluster head selection for LEACH in wireless sensor networks. IET Wirel. Sens. Syst.
2021, 11, 45–53. [CrossRef]
3. Ghosal, A.; Halder, S.; Das, S.K. Distributed on-demand clustering algorithm for lifetime optimization in wireless sensor networks.
J. Parallel Distrib. Comput. 2020, 141, 129–142. [CrossRef]
4. Arghavani, M.; Esmaeili, M.; Maryam, E.; Mohseni, F.; Arghavani, A. Optimal energy aware clustering in circular wireless sensor
networks. Ad Hoc Netw. 2017, 65, 91–98. [CrossRef]
5. Zhongdong, H.; Hualin, W.; Zhendong, W. Energy balanced adaptive clustering routing protocol for heterogeneous wireless
sensor networks. Int. J. Wirel. Mob. Comput. 2019, 16, 264–271. [CrossRef]
6. Khedr, A.M.; Pravija, R.P.V.; Ali, A.A. An Energy-Efficient Data Acquisition Technique for Hierarchical Cluster-Based Wireless
Sensor Networks. J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl. 2020, 11, 70–86. [CrossRef]
7. Akhilesh, P.; Rajat, K.S. EEHCHR: Energy Efficient Hybrid Clustering and Hierarchical Routing for Wireless Sensor Networks.
Ad Hoc Netw. 2021, 123, 102692. [CrossRef]
8. Raj, J.S.; Basar, A. QoS optimization of energy efficient routing in IoT wireless sensor networks. J. ISMAC 2019, 1, 12–23. [CrossRef]
9. Nikolidakis, S.A.; Kandris, D.; Vergados, D.D.; Douligeris, C. Energy Efficient Routing in Wireless Sensor Networks Through
Balanced Clustering. Algorithms 2013, 6, 29–42. [CrossRef]
10. Robinson, Y.H.; Julie, E.G.; Balaji, S.; Ayyasamy, A. Energy Aware Clustering Scheme in Wireless Sensor Network Using
Neuro-Fuzzy Approach. Wirel. Pers. Commun. 2017, 95, 703–721. [CrossRef]
11. Sabet, M.; Naji, H. An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized
approach. Comput. Electr. Eng. 2016, 56, 399–417. [CrossRef]
12. Liang, H.; Yang, S.; Li, L.; Gao, J. Research on routing optimization of WSNs based on improved LEACH protocol. EURASIP J.
Wirel. Commun. Netw. 2019, 194, 194. [CrossRef]
13. Manshahia, M.S. Grey Wolf Algorithm based Energy-Efficient Data Transmission in Internet of Things. Proc. Comput. Sci. 2019,
160, 604–609. [CrossRef]
14. Faris, H.; Aljarah, I.; Al-Betar, M.A. Grey wolf optimizer: A review of recent variants and applications. Neural Comput. Appl. 2018,
30, 413–435. [CrossRef]
15. Sahoo, B.M.; Amgoth, T.; Pandey, H.M. Enhancing the Network Performance of Wireless Sensor Networks on Meta-heuristic
Approach: Grey Wolf Optimization. In Applications of Artificial Intelligence and Machine Learning. Lecture Notes in Electrical
Engineering; Choudhary, A., Agrawal, A.P., Logeswaran, R., Unhelkar, B., Eds.; Springer: Singapore, 2021; Volume 778, pp. 469–482.
[CrossRef]
16. Verma, K.; Baliyan, N. Grey wolf optimization with fuzzy logic for energy-efficient communication in wireless sensor network-
based Internet of Things scenario. Int. J. Commun. Syst. 2021, 34, e4981. [CrossRef]
17. Kapoor, R.; Sharma, S. Glowworm Swarm Optimization (GSO) based energy efficient clustered target coverage routing in Wireless
Sensor Networks (WSNs). Int. J. Syst. Assur. Eng. Manag. 2021, 1–13. [CrossRef]
18. Jabinian, Z.; Ayatollahitafti, V.; Safdarkhani, H. Energy Optimization in Wireless Sensor Networks Using Grey Wolf Optimizer. J.
Soft Comput. Decis. Support Syst. 2018, 5, 1–6.
19. Jaiswal, K.; Anand, V. A QoS aware optimal node deployment in wireless sensor network using Grey wolf optimization approach
for IoT applications. Telecommun. Syst. 2021, 78, 559–576. [CrossRef]
20. Saber, A.; Fekher, K.; Abbas, B.; Abderrezak, R.; Kaddachi, M.L.; Atri, M. A new fuzzy logic based node localization mechanism
for Wireless Sensor Networks. Future Gener. Comput. Syst. 2019, 93, 799–813. [CrossRef]
21. Kaushik, A.; Indu, S.; Gupta, D. A Grey Wolf Optimization Approach for Improving the Performance of Wireless Sensor Networks.
Wirel. Pers. Commun. 2019, 106, 1429–1449. [CrossRef]
22. Tay, M.; Senturk, A. A New Energy-Aware Cluster Head Selection Algorithm for Wireless Sensor Networks. Wirel. Pers. Commun.
2022, 122, 2235–2251. [CrossRef]
23. Jaya Pratha, S.; Asanambigai, V.; Mugunthan, S.R. Grey Wolf Optimization Based Energy Efficiency Management System for
Wireless Sensor Networks. Res. Sq. 2021. [CrossRef]
24. Lee, J.-G.; Chim, S.; Park, H.-H. Energy-Efficient Cluster-Head Selection for Wireless Sensor Networks Using Sampling-Based
Spider Monkey Optimization. Sensors 2019, 19, 5281. [CrossRef]
25. Duraimurugan, S.; Avudaiammal, R. Energy Efficient Nodes Clustering and Routing Using Multi-Objective Spider Monkey
Optimization Algorithm in Wireless Sensor Network. Res. Sq. 2021. [CrossRef]
26. Rathore, R.S.; Sangwan, S.; Prakash, S. Hybrid WGWO: Whale grey wolf optimization-based novel energy-efficient clustering for
EH-WSNs. EURASIP J. Wirel. Commun. Netw. 2020, 101, 101. [CrossRef]
27. Yue, Y.; You, H.; Wang, S.; Cao, L. Improved whale optimization algorithm and its application in heterogeneous wireless sensor
networks. Int. J. Distrib. Sens. Netw. 2021, 17, 1–13. [CrossRef]
28. Agrawal, D.; Qureshi, M.H.W.; Pincha, P.; Srivastava, P.; Agarwal, S.; Tiwari; Pandey, S.V. GWO-C: Grey wolf optimizer-based
clustering scheme for WSNs. Int. J. Commun. Syst. 2020, 33, e4344. [CrossRef]
Computers 2023, 12, 35 16 of 17
29. Ghorpade, S.N.; Zennaro, M.; Chaudhari, B.S. Binary grey wolf optimisation-based topology control for WSNs. IET Wirel. Sens.
Syst. 2019, 9, 333–339. [CrossRef]
30. Preeti, K.R.; Singh, D. Dimension learning based chimp optimizer for energy efficient wireless sensor networks. Sci. Rep. 2022, 12,
14968. [CrossRef]
31. Zachariah, U.E.; Kuppusamy, L. A hybrid approach to energy efficient clustering and routing in wireless sensor networks. Evol.
Intell. 2021, 15, 593–605. [CrossRef]
32. Sackey, S.H.; Ansere, J.A.; Anajemba, J.H.; Kamal, M.; Iwendi, C. Energy Efficient Clustering Based Routing Technique in WSN
using Brain Storm Optimization. In Proceedings of the 2019 15th International Conference on Emerging Technologies (ICET),
Peshawar, Pakistan, 2–3 December 2019; pp. 1–6. [CrossRef]
33. Ali, H.; Tariq, U.U.; Hussain, M.; Lu, L.; Panneerselvam, J.; Zhai, X. ARSH-FATI a Novel Metaheuristic for Cluster Head Selection
in Wireless Sensor Networks. IEEE Syst. J. 2021, 15, 2386–2397. [CrossRef]
34. Mirjalili, S.; Mirjalili, S.M.A. Lewis, Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [CrossRef]
35. Albina, K.; Lee, S.G. Hybrid Stochastic Exploration Using Grey Wolf Optimizer and Coordinated Multi-Robot Exploration
Algorithms. IEEE Access 2019, 7, 14246–14255. [CrossRef]
36. Alok, K.; Lekhraj; Safalata, S.; Anoj, K. Grey wolf optimizer and other metaheuristic optimization techniques with image
processing as their applications: A review. IOP Conf. Ser. Mater. Sci. Eng. 2021, 1136, 012053. [CrossRef]
37. Anitha, P.; Kaarthick, B. RETRACTED ARTICLE: Oppositional based Laplacian grey wolf optimization algorithm with SVM for
data mining in intrusion detection system. J. Ambient. Intel. Humaniz. Comput. 2021, 12, 3589–3600. [CrossRef]
38. Chaimaa, K.; Yahlal, M.; Boudıa, M.A.; Amıne, A.; Hamou, R.M.; Siham, K. Intrusion Detection System with Grey Wolf Optimizer
(GWO). Int. J. Inf. Appl. Math. 2019, 2, 45–60.
39. Alzaqebah, A.; Aljarah, I.; Al-Kadi, O.; Damaševičius, R. A Modified Grey Wolf Optimization Algorithm for an Intrusion
Detection System. Mathematics 2022, 10, 999. [CrossRef]
40. Yuvaraj, N.; Karthikeyan, T.; Praghash, K. An Improved Task Allocation Scheme in Serverless Computing Using Gray Wolf
Optimization (GWO) Based Reinforcement Learning (RIL) Approach. Wirel. Pers. Commun. 2021, 117, 2403–2421. [CrossRef]
41. Jeniffer, J.T.; Chandrasekar, A. Optimal hybrid heat transfer search and grey wolf optimization-based homomorphic encryption
model to assure security in cloud-based IoT environment. Peer to Peer Netw. Appl. 2022, 15, 703–723. [CrossRef]
42. Purushothaman, R.; Rajagopalan, S.P.; Dhandapani, G. Hybridizing Gray Wolf Optimization (GWO) with Grasshopper Optimiza-
tion Algorithm (GOA) for text feature selection and clustering. Appl. Soft Comput. 2020, 96, 106651. [CrossRef]
43. Sharawi, M.; Emary, E. Impact of grey wolf optimization on WSN cluster formation and lifetime expansion. In Proceedings of the
2017 Ninth International Conference on Advanced Computational Intelligence, Doha, Qatar, 4–6 February 2017; pp. 157–162.
[CrossRef]
44. Daneshvar, S.M.M.H.; Mohajer, P.A.A.; Mazinani, S.M. Energy-Efficient Routing in WSN: A Centralized Cluster-Based Approach
via Grey Wolf Optimizer. IEEE Access 2019, 7, 170019–170031. [CrossRef]
45. Sekaran, K.; Rajakumar, R.; Dinesh, K.; Rajkumar, Y.; Latchoumi, T.P.; Kadry, S.; Lim, S. An energy-efficient cluster head selection
in wireless sensor network using grey wolf optimization algorithm. TELKOMNIKA Telecommun. Comput. Electron. Control 2020,
18, 2822–2833. [CrossRef]
46. Wang, Z.; Xie, H.; Hu, Z.; Li, D.; Wang, J.; Liang, W. Node coverage optimization algorithm for wireless sensor networks based on
improved grey wolf optimizer. J. Algorithms Comput. Technol. 2019, 13, 1–15. [CrossRef]
47. Amruta, L.; Damodar, R.E.; Venkatanareshbabu, K. Energy efficient load balancing approach for avoiding energy hole problem in
WSN using Grey Wolf Optimizer with novel fitness function. Appl. Soft Comput. 2019, 84, 105706. [CrossRef]
48. Subramanian, P.; Sahayaraj, J.M.; Senthilkumar, S.; Alex, D.S. A Hybrid Grey Wolf and Crow Search Optimization Algorithm-
Based Optimal Cluster Head Selection Scheme for Wireless Sensor Networks. Wirel. Pers. Commun. 2020, 113, 905–925. [CrossRef]
49. Al-Aboody, N.A.; Al-Raweshidy, H.S. Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless
sensor networks. In Proceedings of the 2016 4th International Symposium on Computational and Business Intelligence, Olten,
Switzerland, 5–7 September 2016. [CrossRef]
50. Zhang, Y.; Cao, L.; Yue, Y.; Cai, Y.; Hang, B. A Novel Coverage Optimization Strategy Based on Grey Wolf Algorithm Optimized
by Simulated Annealing for Wireless Sensor Networks. Comput. Intel. Neurosci. 2021, 2021, 1–14. [CrossRef]
51. Shipeng, W.; Xiaoping, Y.; Xingqiao, Y.; Zhihong, Q. A Virtual Force Algorithm-Lévy-Embedded Grey Wolf Optimization
Algorithm for Wireless Sensor Network Coverage Optimization. Sensors 2019, 19, 2735. [CrossRef]
52. Saleh, I.A.; Alsaif, O.I.; Yahya, M.A. Optimal distributed decision in wireless sensor network using gray wolf optimization. IAES
Int. J. Artif. Intell. 2020, 9, 646–654. [CrossRef]
53. Rajakumar, R.; Amudhavel, J.; Dhavachelvan, P.; Vengattaraman, T. GWO-LPWSN: Grey Wolf Optimization Algorithm for Node
Localization Problem in Wireless Sensor Networks. J. Comput. Netw. Commun. 2017, 2017, 7348141. [CrossRef]
54. Liu, Y.; Jing, X.; Li, C.; Qin, H.; Jie, Z. Sensor Duty Cycle for Prolonging Network Lifetime Using Quantum Clone Grey Wolf
Optimization Algorithm in Industrial Wireless Sensor Networks. J. Sens. 2021, 2021, 5511745. [CrossRef]
55. Hou, Y.; Gao, H.; Wang, Z.; Du, C. Improved Grey Wolf Optimization Algorithm and Application. Sensors 2022, 22, 3810.
[CrossRef] [PubMed]
56. Li, Y.; Lin, X.; Liu, J. An Improved Gray Wolf Optimization Algorithm to Solve Engineering Problems. Sustainability 2021, 13,
3208. [CrossRef]
Computers 2023, 12, 35 17 of 17
57. Kumar, A.; Kumar, A. Weighted Grey Wolf Optimizer with Improved Convergence rate in Training multi-layer Perception to
solve Classification Problems. Jordanian J. Computers Inf. Technol. 2021, 7, 292–312. [CrossRef]
58. Nadimi-Shahraki, M.H.; Shokooh, T.; Seyedali, M. An improved grey wolf optimizer for solving engineering problems. Expert
Syst. Appl. 2021, 166, 113917. [CrossRef]
59. Safaldin, M.; Otair, M.; Abualigah, L. Improved binary gray wolf optimizer and SVM for intrusion detection system in wireless
sensor networks. J. Ambient. Int. Humaniz. Comput. 2021, 12, 1559–1576. [CrossRef]
60. Wang, J.S.; Li, S.X. An Improved Grey Wolf Optimizer Based on Differential Evolution and Elimination Mechanism. Sci. Rep.
2019, 9, 7181. [CrossRef]
61. Qiao, Y.; Hsu, H.Y.; Pan, J.S. Behavior-based grey wolf optimizer for a wireless sensor network deployment problem. Intl. J. Ad
Hoc Ubiquitous Comput. 2022, 39, 70–82. [CrossRef]
62. Mittal, N.; Singh, U.; Salgotra, R.; Sohi, B.S. An energy efficient stable clustering approach using fuzzy extended grey wolf
optimization algorithm for WSNs. Wirel. Netw. 2019, 25, 5151–5172. [CrossRef]
63. Yousif, Z.; Hussain, I.; Djahel, S.; Hadjadj-Aoul, Y. A Novel Energy-Efficient Clustering Algorithm for More Sustainable Wireless
Sensor Networks Enabled Smart Cities Applications. J. Sens. Actuator Netw. 2021, 10, 50. [CrossRef]
64. Zhao, X.; Ren, S.; Quan, H.; Gao, Q. Routing Protocol for Heterogeneous Wireless Sensor Networks Based on a Modified Grey
Wolf Optimizer. Sensors 2020, 20, 820. [CrossRef]
65. Zhao, X.; Zhu, H.; Aleksic, S.; Gao, Q. Energy-Efficient Routing Protocol for Wireless Sensor Networks Based on Improved Grey
Wolf Optimizer. KSII Trans. Internet Inf. Syst. 2018, 12, 2644–2657. [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual
author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to
people or property resulting from any ideas, methods, instructions or products referred to in the content.