2023-Fuzzy-Based Cluster Routing in Wireless Sensor Network
2023-Fuzzy-Based Cluster Routing in Wireless Sensor Network
https://doi.org/10.1007/s00500-023-07976-6 (0123456789().,-volV)(0123456789().
,- volV)
Abstract
The wireless sensor network is of great interest due to its special features and applications. Due to the computational
limitation and power supply of these networks, hierarchical cluster routing is mentioned as a solution to improve the
problem of energy consumption and network lifetime. In our study, a fuzzy-based clustering routing protocol was proposed
that uses network zoning and node residual energy parameters, node distance to the center of each zone, and node-to-base
station angle as fuzzy input for cluster head selection. In the proposed method with the aim of reducing network energy
consumption, the responsibility of choosing CHs in each area, determining the area of each node, calculating the distance
of each node to the center and calculating the angle of each node was assigned to the BS. The proposed method was carried
out with Farahzadi, LEACH, MSCR protocols in terms of network lifetime evaluation criteria, stability period, selection
and number of CH and average residual energy in MATLAB environment. The comparison of the results showed that the
proposed method has performed better in terms of criteria, so that the network lifetime as one of the important indicators,
the proposed method has improved by 50%, 40% and 20%, respectively, compared to LEACH, Farahzadi and MSCR
methods.
Keywords Clustering Network lifetime Wireless sensor network (WSN) Fuzzy logic Routing Selection of cluster
head (CH)
123
6152 A. Naderloo et al.
WSNs designed under specific conditions and purposes, least one CH in each region. Also, a new threshold equa-
can be classified in various topics. Homogeneous networks tion in the CH selection process was introduced based on
have the same nodes; while in heterogeneous networks, the two criteria of ‘‘residual energy of the node’’ and ‘‘node
nodes are dynamic and generally mobile. In homogeneous distance to the center of each region’’, which shows the
networks, fuzzy-based clustering has a good performance. simulation study and the results indicating a reduction in
Applications of the proposed algorithm, these networks energy consumption compared to another method.
are used in different fields and each field has its own dif- LEACH-ERE method, which is one of the developed
ferent design method. They are most commonly used to LEACH protocols that uses a system based on fuzzy logic
monitor the desired parameters in places where humans are to improve energy consumption. In this method, two
limited or harmful, such as (monitoring of inaccessible parameters, including the expected residual energy after
areas, control of dams, volcanic eruptions, etc.). the end of the current round and the current residual energy
One of its applications is in the field of health, which in as the fuzzy input are used to select CH. Energy con-
the last few years, due to the epidemic of the corona virus sumption improvement of has been achieved according to
and the need for social distancing, the large number of the energy criterion compared to the LEACH protocol (Lee
patients, and the lack of healthcare personnel, these net- and Cheng 2012).
works have received more attention. These networks are Fuzzy-based Hyper Round Policy (FHRP) method is a
used in the use of therapeutic robots, also due to the feature fuzzy-based algorithm for efficient and flexible cluster
of accurate and continuous monitoring of vital signs, it is scheduling with the aim of reducing energy overhead. This
effective in dealing with patients with covid-19 with min- method dynamically manages making cluster using fuzzy
imal contact and high data quality. logic. In this method, clustering takes place at the begin-
ning of each hyper round (HR) instead of each round. HR
length is dynamically obtained according to the two criteria
2 Background of ‘‘residual energy of the node’’ and ‘‘node distance to the
center of each region’’ with the help of fuzzy logic.
In this section, some examples of cluster routing protocols Therefore, re-clustering is done only in emergencies. The
are introduced focusing on the CH selection process. Given simulation results show the FHRP effectiveness in reducing
that the proposed method is related to the fuzzy subject and the energy of clusters, increasing the network lifetime, and
it is used in routing process, some clustering protocols saving energy of the network nodes (Neamatollahi et al.
related to fuzzy logic were also expressed. 2017).
One of the most popular hierarchical cluster routing In their study, Abualigah et al. presented a new opti-
protocols is the Low Energy Adaptive Clustering Hierarchy mization method derived from Aquila’s prey hunting
(LEACH), which selects clusters based on the probability behavior in nature, called the Aquila Optimizer (AO)
model and initially assumes that each node has an equal method, which is suitable for real-world applications
chance of becoming CH. This protocol is implemented in related to the optimization of binary objectives, global
two phases, including setup phase and steady state phase. search methods, local search, as well as industrial appli-
In the setup phase, CH selection and create clusters are cations and It is used in engineering, smart home appli-
performed and in the steady state phase, the data are cations, image processing, resource management program,
transferred. In the setup phase a threshold equation is etc. This meta-heuristic algorithm works in four ways:
defined, each node selects a random number between 0 and selecting the search space, exploring the divergent search
1. If the random number is less than the threshold value, the space, using the convergent search space, and moving by
node has a chance to be CH in the current round. walking and catching prey. In order to validate this method,
According to the threshold equation, nodes that are not it was evaluated with different optimization problems and
selected as CH have more chance of being selected as CH the results showing better or equal performance of the
in later rounds. Data collection and processing are done in proposed method compared to other well-known tech-
the steady state phase. For each sensor, the data are niques were obtained (Abualigah et al. 2021a).
transferred to CH at the allotted time. After receiving the Based on the nature of optimization methods and the
data from its cluster members, CH aggregates and com- behavior of arithmetic operators in mathematics, Abuali-
presses them and finally transfers them to the BS gaha et al. proposed the algorithm of arithmetic optimiza-
(Heinzelman et al. 2000; Akyildiz et al. 2002). tion (AOA), in which, according to the mathematical
The authors in Farahzadi et al. (2021) developed the presentation, it has a simple implementation and except for
LEACH protocol and considered the CH selection prob- the stopping criterion and the population size., there is no
lem. In this method, dividing the network into several need to set many parameters and the convergence and
regions leads to better CH distribution, so that there is at divergence parameters make search solutions easy. Various
123
Fuzzy-based cluster routing in wireless sensor network 6153
performance measures were used to verify the perfor- consumption, various routes between the node and BS are
mance, including the quality performance of the AOA. And examined and a route with the shortest distance and step is
according to the application of the proposed method in 5 used to transfer information. The simulation results indi-
engineering design problems, its performance was con- cated an increase in the network lifetime (Fang et al. 2021).
firmed and a solution with good quality and performance In proposed method is better distributed by dividing the
was obtained for various problems (Abualigah et al. network and determining the number of cluster heads in
2021b). each region. Also, 5-mode input function is used in fuzzy
The improved particle swarm optimization-based fuzzy logic, whose 3 input parameters are based on past studies
clustering (IPSOFC) method is one of the developed par- and expert panel. In addition, a new threshold formula
ticle swarm optimization (PSO). This method uses c-mean (Relation 2) for the number of cluster heads in each area
for fuzzy clustering to solve the problems of Early death has been considered, which guarantees at least one cluster
and to reduce the efficiency of hot spot problem as well as head for each area. Due to the lack of energy limitation of
the energy hole due to changes in the location of the nodes. the base station, the cluster head is selected by it.
Fuzzy inputs include parameters, such as residual energy,
node density, and distance to the BS. The simulation results
shown a large number of live nodes in IPSOFC compared 3 Proposed method
to other methods (Bhowmik et al. 2019).
Fuzzy-based secure data gathering (FSDGA) is a The essential role of the CH node in data transmission and
method based on slot-based scheduling and asymmetric high workload lead to more energy consumption compared
key encryption scheme. In this method, fuzzy logic is used to other nodes; therefore, in the proposed method, FBCR
to select CH to reduce energy consumption and network (Fuzzy-Based Cluster Routing), for better distribution of
overhead. Moreover, due to the importance of choosing the CH node, the network is divided into several regions and
appropriate route leading to reduction of latency and packet the CH selection process takes place in each region. In this
loss rate, two types of CH have been introduced called method, CH is selected based on the three parameters,
stable and dynamic. Stable CH is used to review and including the ‘‘Residual Energy of the Node’’, ‘‘Node
analyze route history, while dynamic CH focuses on rout- Distance to the Center of each Region’’, and ‘‘Node Angle
ing and data gathering. After clustering and creating a to the BS’’. Fuzzy logic was used to maintain energy bal-
secure route, the dynamic CH starts gathering data based ance and better CH selection and rotation.
on the allotted time, selects the CH fuzzy inference engine One of the most important reasons for using fuzzy logic
based on residual energy, node flexibility, connection ratio, in various fields is modeling human decision-making and
and node stability. The simulation results shown that the human experiences, which is more accurate than the
proposed method provides more data collection, less probability model. Fuzzy logic consists of three basic steps
latency and less control overhead compared to other as follows.
methods (Samydurai et al. 2020).
• Fuzzifier: In this step, the crisp inputs are converted to
Abualigah et al. introduced a new nature-inspired meta-
fuzzy linguistic variables.
heuristic optimizer called the Reptilian Search Algorithm
• Inference Engine: Analysis and inference are done
(RSA), which is a population-based, gradient-free dynamic
according to the table of rules, and fuzzy output is
algorithm inspired by the social and hunting behavior of
obtained.
crocodiles in nature. It takes place in two stages, encircling
• Defuzzifier: In this step, the obtained fuzzy output is
and hunting with (hunting coordination or hunting coop-
converted to crisp output using the appropriate method
eration). A special feature of this is to obtain robust search
(Sood 2018; Taheri et al. 2012).
methods and to update the position of solutions using four
new techniques. The proposed RSA method was evaluated In FBCR, the nodes are randomly distributed in the
with different algorithms and real-world engineering network and the network is divided into 4 regions (Fig. 1).
problems, and the results of the benchmark functions tested CH was selected based on fuzzy logic by the BS. In this
and Friedman’s ranking test showed better results of RSA method, like most clustering protocols, the network life-
compared to the different methods mentioned (Abualigah time is defined in the form of a number of rounds, each
et al. 2022). round consists of two phases, including setup phase and the
The multidimensional secure clustered routing (MSCR) steady state phase.
method proposed by Kiran et al. is a combined method of In this study, 70% of the data was used for train training,
fuzzy clustering and multidirectional routing. In this and 30% of the remaining data was used for test evaluation
method, residual energy and distance are used for cluster- with the fivefold method.
ing and selecting CH. Furthermore, to reduce energy
123
6154 A. Naderloo et al.
3.1.1 Fuzzification
3.1.3 Defuzzification
Fig. 1 Dividing WSN into several regions
123
Fuzzy-based cluster routing in wireless sensor network 6155
Fig. 3 Membership functions for Fuzzy input variable. a ‘‘Node distance to the center of each region’’ and ‘‘Node angle to the BS’’. b ‘‘Residual
energy of the node’’
123
6156 A. Naderloo et al.
Table 1 Fuzzy rules and output priority its best possible condition without the slightest disruption.
Input variables Output
Figure 6 shows that the stability Period in the proposed
method is higher than others, and FND is 835, 710, 692,
Residual Node distance to the Node angle Priority of and 390, respectively, in FBCR, MSCR, Farahzadi, and
energy of the center of region to the BS selecting CH
node LEACH. This figure also shows first node dies (FND), half
node dead (HND), and last node dead (LND) for each
VL L L L method.
VL L M VL
VL L H VL 5.3 Selection and number of CHs
VL M L L
VL M M VL Because CH is responsible for transferring information to
VL M H VL the BS, consumes more energy than other nodes, so the
VL H L L number of CHs and their selection are important.
VL H M VL LEACH protocol uses a threshold equation for change
VL H H VL CHs; therefore, CH selection has a vague and random
L L L H mechanism. After zoning the network, Farahzadi et al.
L L M L selected CH in each region based on ‘‘residual energy of
L L H VL the node’’ and ‘‘node distance to the center of each region’’
L M L H using a threshold equation. MSCR method uses ‘‘residual
L M M M energy of the node’’ and ‘‘node distance to the BS’’ as two
L M H M input criteria to fuzzy logic in CH selection. In FBCR
L H L H method, after dividing the network into several regions,
L H M L CHs are selected using fuzzy logic of the three inputs lead
L H H L to a better distribution of CH throughout the network.
M L L H
M L M M 5.4 Mean network residual energy
M L H M
M M L M The mean residual energy per round, indicating the energy
M M M L consumption trend in WSNs, is shown in Fig. 7. As men-
M M H L
tioned in Table 1, the nodes mean energy was initially 0.5 J
M H L L
and the network activity process continues until remaining
M H M L
of 5 alive nodes. According to HND, which is obtained
from Fig. 6, the mean residual energy of the network for
M H H VL
FBCR, MSCR, Farahzadi, and LEACH, is 0.136 J, 0.152 J,
H L L VH
0.119 J, and 0.112 J, respectively.
H L M H
Generally, in the LEACH algorithm, the issue of nodes’
H L H H
energy is not considered in selecting the cluster head, it has
H M L H
more limitations in large networks and faces a challenge.
H M M M
In Farahzadi’s method: it uses the hierarchical method
H M H M
and the number of cluster heads is not based on the number
H H L H
of live nodes in each period.
H H M M
In the LEACH-ERE algorithm, it is only compared with
H H H L
the algorithm and it has the problem of the lack of scala-
VH L L VH
bility of the LEACH algorithm.
VH L M VH FHRP, according to the structure and design of this
VH L H H algorithm, the need to determine the HR period dynami-
VH M L H cally, which increases the load of control data, and quality
VH M M H assurance parameters are not considered.
VH M H M In the FSDGA algorithm, due to the selection of 2
VH H L M cluster heads and its steps and conditions, the computa-
VH H M L tional load of nodes and the number of control packets
VH H H L increases, which affects the performance of the network.
123
Fuzzy-based cluster routing in wireless sensor network 6157
5.5 Limitations
123
6158 A. Naderloo et al.
123