2020-Load Balanced Fuzzy-Based Unequal Clustering For Wirelesssensor Networks Assisted Internet of Things
2020-Load Balanced Fuzzy-Based Unequal Clustering For Wirelesssensor Networks Assisted Internet of Things
DOI: 10.1002/eng2.12130
RESEARCH ARTICLE
KEYWORDS
energy efficiency, fuzzy logic, network lifetime, unequal clustering, wireless sensor networks
1 I N T RO DU CT ION
The aim of the future internet is to accommodate several diversified technologies related to wireless communication as
well as wired communication. This emphasizes the concept of the Internet of Things (IoT).1 There are several ways to por-
tray the meaning of the IoT like it can be described as a global network of interrelated and uniquely addressable entities.
The IoT is a ubiquitous network that connects several smart objects and devices to the cloud. Wireless sensor networks
(WSN) provides a platform to collect, communicate and monitor the data for the advancement of the society.2 The sensor
technology is relatively low-cost, hence WSN have drawned importance in many different applications such as healthcare,
agriculture, landslide detection, smart cities, smart buildings and many more.
As per Gartner report,3 the number of connected devices will be high. Nearly 5 billion smart entities are coupled; and
approximately 20 billion entities are expected to be coupled by 2020.These “entities” are not general-purpose devices,
such as smart phones and PCs, but dedicated-function objects, such as vending machines, jet engines, connected cars
and a myriad of other examples. This will obviously lead to the huge traffic generation. WSN acts as a channel that links
the digital world to the real world. It opens several opportunities to explore the IoT in various research areas due to its
challenges.4-6
This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the
original work is properly cited.
© 2020 The Authors. Engineering Reports published by John Wiley & Sons, Ltd.
WSN designed for the IoT comprise billions of sensing nodes that collaborate with each other to perform some sensing
tasks and convey data to the sink or Base Station (BS). Sensor nodes are deployed randomly in an ad-hoc manner.7 Sensor
nodes have several constraints like limited battery, limited memory as well as computation power. They are often deployed
in a hostile environment hence it would be impossible to replace or recharge the battery. The network's lifetime depends on
the consumption of the energy by the nodes present in the network. Therefore, the consumption of the node's energy is to
be properly administered to extend the network lifetime.8 WSN can be either homogeneous or heterogeneous. A majority
of application needs a network to be heterogeneous. Heterogeneity posed several challenges in terms of interoperability
and abstraction amid high layers and low layers.
The design of WSN for the applications of the IoT confronts various challenges in terms of hardware cost, compu-
tational cost, battery, number of sensor nodes, communication mode and many more.9 The sensor nodes used in the
IoT model possess sensing as well as other additional capabilities like multiple sensing, self-decision making; hence face
other new challenges in terms of security and Quality of Service (QoS).10 Some of the challenges faced by the IoT can be
resolved by the approaches used for WSN.
The paper primarily deals with the issue of reduction in the energy consumption of WSN meant for IoT. In recent
times, most of the research has been carried out to reduce the consumption of the energy and prolongs the network life-
time. Different authors and researchers proposed the solution such as clustering,11,12 routing,13 scheduling14 and many
more to the above-stated problem to improve the energy efficiency of IoT based WSN. In this paper, some novel con-
tributions are proposed. The research work mainly focuses on clustering of nodes to balance the nodes present in the
network as well as minimizing the dissipation of the node's energy.11,12,15,16 Clustering is a technique used for the peri-
odic collection of data. In this technique, the network is divided into clusters with one leader is elected known as Cluster
Head (CH).17 All other nodes that are not elected as CH become cluster members (CMs). Nodes are capable to sense the
physical phenomena and send the data to the CH then CH collects the data from all cluster members of its cluster and
performs aggregation. The aggregated data is transmitted to the sink by either single-hop or multihop communication.
Clustering can be of two types namely, equal clustering and unequal clustering.17-19 In equal clustering, clusters of
equal sizes are formed while in unequal clustering, clusters near the BS are smaller to that of clusters which are far away
from BS.
An energy hole or hotspot issue is an issue in which sensor nodes near the BS die prematurely. Since nodes near the
sink sometimes act as a relay node, so dissipates more energy. Unequal clustering is used to cope up with this issue.19
Designing an energy-efficient clustering protocol is an NP-hard problem.20 To design this, various computational intel-
ligence methods like fuzzy logic, neural networks, genetic algorithms, particle swarm optimization to name a few have
been employed in WSN for various issues.21-24 To solve the uncertainties in the WSN, generally fuzzy logic is used. A sys-
tem can be made more optimized with incomplete information with the use of fuzzy logic.25 Though the discussion has
been done in the above section related to the problem and their possible solutions in different circumstances and it seems
difficult to claim a particular technique is the best among them all.
A fuzzy logic consists of three different parts.26 They are fuzzifier, inference engine, and a defuzzifier. The input crisp
value is converted into an appropriate fuzzy linguistic variable by the fuzzifier block. The inference engine component
processed the fuzzified values. A fuzzy rule component is simply a set of if-then rules that are needed to convert inputs
into outputs. Defuzzifier block defuzzify the fuzzy linguistic output variable into crisp output value by using a suitable
defuzzification method.
The protocol which is presented in27 is based on equal clustering hence, suffers from hot spot problem. To mitigate this
problem, unequal clustering is proposed in which a parameter namely, competition radius is calculated through fuzzy
logic. An unequal clustering is proposed in this paper to prolong the lifetime of the sensor nodes for the IoT model.
This scheme uses the fuzzy logic approach. Four inputs are given to the system, namely, residual energy, distance to a
base station, node degree and centrality. Fuzzy if-then rules are applied to these inputs to generate two outputs namely,
competition radius and rank. The proposed protocol balances the load among the nodes in the networks and prolongs
the network lifetime by minimizing the dissipation of the energy. The main contributions of this paper are:
• First, to the best of our knowledge, the proposed protocol based on unequal clustering is the first protocol for WSN
assisted IoT applications.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
AGRAWAL and PANDEY 3 of 21
• The cluster radius has a significant role in maximizing the network lifetime, hence, unequal clustering is proposed.
• It is a fuzzy-based distributed unclustering algorithm designed for the large-scale nonuniform network.
• Each node calculates the probability of being elected as a CH by the fuzzy logic approach.
• The clusters of variable sizes are formed using a fuzzy logic approach by considering the same four parameters.
• It blends the probabilistic approach with the fuzzy logic approach in a suitable manner.
• Finally, an extensive simulation is done to evaluate the performance of the proposed protocol. The simulation results
illustrate that the proposed protocol significantly prolongs the network lifetime when compared with state-of-the-art
schemes.
2 RELATED WORK
IoT consists of a huge amount of sensor nodes that are to be deployed, so the main issue of IoT is to handle them and
their servicing and maintenance cost is very high.28 Moreover, the replacement of sensor nodes batteries that are already
placed is also very high as they are deployed in a very harsh environment.29
For IoT applications, LEACH protocol30 is extensively improved by several researchers for the betterment of the net-
work performances of the IoT systems. Other protocols of WSNs can also be modified to enhance the network performance
of the IoT systems.31
The IoT is a ubiquitous network that connects the smart entities to the cloud. WSN senses the physical phenomena,
gives a way to collect the sensed data and communicate the data to the server for monitoring purpose.3 Nearly 70% of the
energy is exhausted in the communication process. Since IoT contains a huge amount of smart entities that are connected
to the internet, this made energy preservation a crucial issue in the IoT model.
The development of energy-efficient techniques for WSN has always a crucial task for researchers. When WSN merged
with IoT, it becomes a more vital task. For maintaining IoT standards, the focus is on device energy-conserving methods
for example clustering in which the selection of Cluster Heads could be done wisely by considering various parameters.
Several techniques have been developed for efficient CH selection that prolongs the network lifetime.
Gupta et al32 proposed a protocol that implements fuzzy logic during CH election. Inputs given to the system are
residual energy, node's degree, and node centrality. This work is not compatible with large-scale WSN as it suffers from
scalability issues.
Cluster Head election mechanism using Fuzzy logic (CHEF)33 uses a fuzzy logic mechanism to elect the final CHs.
First tentative CHs are chosen by probabilistic method then fuzzy logic is employed to elect final CHs. Inputs given to the
fuzzy system are residual energy and the average distance of a node from its neighbors.
Above mentioned protocols have not considered the energy hole issues of WSN. In recent times, some unequal clus-
tering algorithms are developed. The main idea behind unequal clustering is to create a cluster of less size near the sink.
This variable size cluster is defined by the distance to the base station. A node near to the sink has a smaller cluster size
to that of nodes that are located far away from the sink.
A fuzzy energy-aware unequal clustering algorithm (EAUCF)22 takes in to account other factors for computation of
cluster size. Fuzzy logic is used for this purpose. Tentative CHs are elected by a probabilistic approach. Final CHs are
elected by considering the residual energy of nodes only. Inputs to the fuzzy logic are residual energy and distance of a
node from BS.
Fuzzy based unequal clustering (FBUC) and multiobjective fuzzy clustering algorithm for wireless sensor networks
(MOFCA)34,35 is an advancement of EAUCF. MOFCA considers node density as an additional parameter for computation
of cluster size while FBUC considers node degree as an additional parameter. Final CHs selections are based on the single
parameter. This leads to a nonuniform distribution of CHs.
An optimization problem is considered for the proposed network structure in terms of load balance and energy con-
sumption for the implementation of an efficient and scalable IoT.8 A framework is designed for the IoT deployment and
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
4 of 21 AGRAWAL and PANDEY
based on which, an optimization technique is proposed which considers the energy expenditure. After that, ME-CBCCP
protocol is proposed to provide a solution to this optimization problem. This shows a significant improvement in terms
of delay, packet delivery ratio, and throughput and energy consumption. A dynamic heterogeneous clustering algorithm
is proposed by considering features like connectivity, mobility, and communication.36 The cluster formation is done by
considering the parameters like neighbor count and residual energy.
A new energy-efficient clustering protocol for sensor devices in IoT is proposed.11 A genetic algorithm is used to select
the cluster heads with the highest energy level and the lower amount of data transmission. This algorithm decreases
energy consumption and end-to-end delay.
Fuzzy-based unequal clustering algorithm (FUCA)37 is a protocol that considers other factors at the time of calculation
of cluster size. Competition radius and rank is calculated for each node by using the fuzzy logic approach. Inputs given to
the fuzzy system are the distance to a base station, residual energy, and density. The outputs produced are Competition
radius and rank. However, it suffers from intracluster communication overhead.
A novel Lifetime Maximizing optimal Clustering Algorithm (LiMCA) is proposed for IoT devices.38 Here, both
Cluster Heads (CHs) and Member Nodes (MNs) are deployed at predetermined locations. For deployment, a novel
deployment scheme is proposed. In addition, a training protocol is proposed to train CHs and MNs about their cluster
identity.
Improved grid-based hybrid network deployment (IGHND)39 is proposed for grid-based WSN. This protocol con-
siders several parameters for CH selection. However, it suffers from load balancing and the energy dissipation rate
is high.
To the best of my knowledge, none of the researchers focused on the issue of intracluster overhead. The reduction in
the intracluster communication cost of a node results in saving of the dissipation of energy.
3 PRELIMINARIES
The network consists of N sensor nodes having the same capabilities deployed randomly in an X * Y sensor field. The
deployed nodes, as well as the sink, are static. The sink is placed at the center of the field and its location is known to
each and every deployed node. The nodes are homogeneous in terms of energy and their location is known to each other.
The links are assumed symmetric. The cluster heads aggregate the data and directly send the aggregated data to the sink.
Wireless links are used to transmit data and control messages.
The radio model is used to calculate the energy consumed by the nodes. This model employs free space and multipath
fading channels as per the distance between the transmitting node and the receiving node. The free space (fs) model is
utilized if the distance is less than a threshold (d0 ), else the multipath model will be used.32 Therefore, the radio energy
consumption to transmit a k-bits message in d meters as follows:
{
l ∗ Eelec + l ∗ 𝜀𝑓 𝑠 ∗ d2 if d < d0
E𝑇 𝑥 (l, d) = E𝑇 𝑥−elec (l) + E𝑇 𝑥−amp (l, d) = (1)
l ∗ Eelec + l ∗ 𝜀𝑚𝑝 ∗ d4 if d ≥ d0 ,
where Eelec denotes the energy consumption by the electronic circuit, 𝜀fs and 𝜀mp denote the energy consumption by free
space and multipath fading channels, respectively.
The energy required for the radio to receive a k-bits message is shown as follows:
For data aggregation, the infinite compressibility model is used. The cluster heads collect the data from its node members
and aggregate it into a single packet regardless of the number of received packets.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
AGRAWAL and PANDEY 5 of 21
4 PROPOSED PROTO CO L
The proposed protocol is designed for nonuniform large-scale WSN with homogeneous nodes. This section is divided into
two parts:
The fuzzy logic controller is employed to select the CHs and calculates the competition radius. Four inputs are given to
the system and two outputs are produced as shown in Figure 1. Inputs are residual energy, distance to a base station, node
degree and centrality. While the outputs are chance and radius.
Input variables are:
1. Residual energy: It is the most important criterion for the selection of Cluster Head. The cluster head spend a con-
siderably higher amount of energy than other nodes since it collects data from the cluster members, aggregates and
transmits the aggregated data to the sink. In addition, the competition radius should decrease as energy reduces.
2. Distance to the base station: For transmitting the data, the energy consumption by the nodes increases with the increase
in distance between transmitter and receiver nodes. Hence, the distance between CH and BS should be less. Moreover,
clusters near the BS should be small as compared to the clusters that are far away from BS.
3. Centrality: Centrality is a measure of how well the sensor node is located at the center of its neighbors in the whole net-
work. This is an important measure to reduce the intracluster communication cost. Less amount of energy is required
by the cluster members to transmit the data to the CHs if the value of CH's centrality is lower.
4. Node's degree: Node's degree is the number of neighbor nodes with a communication range. A higher value of the
node's degree gives more chance to a node for being selected as a CH. While a higher value of a node's degree means
less competition radius.
1. Chance: It defines the eligibility of a node to be elected as a CH. The higher the value of a chance output, the higher
the probability of a node to be elected as CH.
2. Radius: It defines the communication range. Nodes near the BS should have less competition radius as compared to
the nodes that are far away from the BS.
Nodes that have high residual energy, less distance to the BS, close centrality, a high number of neighbors nodes will
have less competition radius and the probability to become a CH is very high (Table 1).
The fuzzy set for each input and output variable is shown in Figures 2-7, respectively.
Boundary variables follow the trapezoidal membership function while the middle variable follows the triangular
membership function as shown in figures.
In FIS, the crisp input values are converted into fuzzy linguistic variables. The fuzzy if-then rules based on the Mam-
dani method are applied to map the input variables to the corresponding fuzzy output variables. A total of 81 (34 ) rules is
made with four parameters having different membership functions. Some of the fuzzy if-then rules are shown in Table 2.
Center of Area (CoA) method is used for defuzzification that is, to convert output linguistic variables into a crisp output
value.
This phase is divided into rounds like LEACH protocol. The proposed protocol operates in two phases:
At the beginning of each round, each sensor node generates a random number between 0 and 1. If the gener-
ated number is less than the predefined threshold then the node will be eligible for the election of CH and the
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
8 of 21 AGRAWAL and PANDEY
state of that node becomes ELIGIBLE_NODE. Then the eligible node will compute radius and chance. The node
will broadcast ELIGIBLE_NODE_MSG to all the neighbors within its competition radius calculated by FIS. This
ELIGIBLE_NODE_MSG will contain details about the node id and chance value. The nodes whose chance value
is higher within the neighbor will be declared as final CH and broadcast ELECTED_CH_MSG to the neighbors.
The nodes who will not become CH and the nodes that are not eligible will now broadcast JOIN_CH_MSG to
the nearest CH. After cluster formation, CH nodes will generate the TDMA schedule and broadcast it to all the
members.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
AGRAWAL and PANDEY 9 of 21
After the cluster formation and generation of TDMA schedules, CH nodes wait for the data. A non-CH node senses
the data and transmits to the respective CH within the allotted time frame. Nodes will go to the sleep state in other
time slots. CH nodes will do aggregation of all the collected data into a single message. The aggregated data will then
finally be transmitted to BS through CHs. The CHs should be in wakeup mode all the time, this leads to the consump-
tion of higher energy by the CHs. The role of CHs is rotated among the sensor nodes in order to balance the energy
consumption.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
10 of 21 AGRAWAL and PANDEY
The total energy drained by the CH at the time of data collection from all the sensor nodes is given by
where
∑ ∑
n m
Enon-CH = ETX (j, CHi ), (5)
i=1 j=1
where m denotes the number of members within a cluster, n denotes the number of clusters ETX (j, CHi ) is the energy
spent for transmission from node j to its CH in the ith cluster
where k is the number of bits, Eperdatabit is the aggregation energy for single data bit
∑
m
Einter−cluster = (ETX (CHi , BS)). (7)
i=1
Moreover, when CH acts as a gateway node for the members and does not generate any data on its own then-
( )
N
ECH = (k.Eelec + k.EDA ) − 1 + k.Eelec + k.𝜖mp .d4 . (8)
n
T A B L E 2 (Continued)
S. no. Residual energy Distance to BS Degree Centrality Chance Radius
The following points are drawn based on findings from the literature survey and were laid down in the below section:
The proposed algorithm is simulated using MATLAB. To prove the efficacy of the proposed algorithm, differ-
ent scenarios are created for the simulations. The random generation of nodes brings some coincidence factors
which may influence the results of the experiment. Hence, the results of the average of 50 experiments are
taken.
100, 200, 300 and 400 nodes are taken for 100 × 100 regions of interest. The sink position is placed first at the center
of the region of interest, then at the corner and finally away from the area of interest. So, in total 12 scenarios are created
that are represented in Table 3.
Table 4 listed the parameters of the simulation. The first order radio energy model is used for calculating the dissipation
of energy. The performance of the proposed protocol is evaluated with some well-known equal and unequal clustering
protocols like MOFCA,35 IGHND39 and FUCA.37
The first node death (FND) value for each of the protocol is represented in Table 5. The important parameter that is
required to estimate performance in an IoT based WSN is network lifetime. It is defined as the round in which the first cov-
erage hole or the death of the first node occurs. Hence, prolongation of the lifetime of the network is of utmost importance
in WSN.
Figures 8-11 depict the number of dead nodes with a network setup of 100, 200, 300 and 400 nodes, respectively and the
sink is placed at the center of the region of interest. In all the four scenarios, MOFCA and IGHND give a poor performance
while the proposed protocol gives an effective result.
T A B L E 4 Simulation parameters
Parameters Values
F I G U R E 10
F I G U R E 11
FIGURE 8
FIGURE 9
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
16 of 21 AGRAWAL and PANDEY
The reason because of which the proposed protocol gives an effective performance with its counterparts is that the for-
mer uses a parameter namely centrality to cope up with the issue of high intracluster communication cost. IGHND is based
on equal clustering hence poor load balancing among nodes. MOFCA is based on unequal clustering but selects cluster
heads based on energy only. FUCA considers all the parameters but suffers from high intracluster communication costs.
Table 5 illustrates the simulation results for all the scenarios.
For scenario 1, considering the first dead node time, the proposed protocol increases the network lifetime by 41.07%
when compared to MOFCA, IGHND by 37.54%, and FUCA by 9.72%.
For scenario 2, considering the first dead node time, the proposed protocol increases the network lifetime by 52.76%
when compared to MOFCA, IGHND by 44.64%, and FUCA by 13.30%.
For scenario 3, considering the first dead node time, the proposed protocol increases the network lifetime by 47.90%
when compared to MOFCA, IGHND by 38.46%, and FUCA by 8.51%.
For scenario 4, considering the first dead node time, the proposed protocol increases the network lifetime by 46.98%
when compared to MOFCA, IGHND by 46.33%, and FUCA by 19.39%.
Figures 12-15 show the network lifetime with respect to 100, 200, 300, and 400 nodes setup, respectively. Here, the sink
is placed at the corner of the region of interest. The proposed protocol shows better improvement over all the protocols in
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
AGRAWAL and PANDEY 17 of 21
all the scenarios. At the time of the selection of cluster heads, the proposed protocol considers how much central a node
is. This reduces the intracluster communication cost. The energy dissipation cost in IGHND and MOFCA is very high
while FUCA suffers from intracluster communication costs.
For scenario 5, considering the first dead node time, the proposed protocol enhances the performances by 55.43%
when compared to MOFCA, IGHND by 41.14%, and FUCA by 29.18%.
For scenario 6, considering the first dead node time, the proposed protocol enhances the performances by 67.43%
when compared to MOFCA, IGHND by 49.54%, and FUCA by 39.68%.
For scenario 7, considering the first dead node time, the proposed protocol enhances the performances by 60.63%
when compared to MOFCA, IGHND by 51.35%, and FUCA by 43.43%.
For scenario 8, considering the first dead node time, the proposed protocol enhances the performances by 65.27%
when compared to MOFCA, IGHND by 53.34%, and FUCA by 46.23%.
Figures 16-19 show the network lifetime with respect to 100, 200, 300, and 400 nodes setup, respectively, when the
sink is on the outside of the region of interest. The proposed protocol shows major improvement over all the protocols
in all the scenarios. The proposed protocol selects the optimal CHs with proposed meta-heuristics and balances the load
among the nodes thus, reducing the dissipation of energy. The protocols used for comparison depletes energy much faster
as compared to the proposed protocol.
For scenario 9, considering the first dead node time, the proposed protocol enhances the performances by 92.18%
when compared to MOFCA, IGHND by 82.73%, and FUCA by 72.47%.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
18 of 21 AGRAWAL and PANDEY
For scenario 10, considering the first dead node time, the proposed protocol enhances the performances by 95.97%
when compared to MOFCA, IGHND by 83.72%, and FUCA by 74.16%.
For scenario 11, considering the first dead node time, the proposed protocol enhances the performances by 93.19%
when compared to MOFCA, IGHND by 82.79%, and FUCA by 66.54%.
For scenario 12, considering the first dead node time, the proposed protocol enhances the performances by 95.98%
when compared to MOFCA, IGHND by 84.78%, and FUCA by 73.74%.
The significant improvement has been shown by the proposed protocol when compared with its counterparts. While
the proposed protocol considers all the essential parameters affecting the network lifetime. The use of a parameter cen-
trality reduces the intracluster communication cost in the proposed protocol, thus prolongs the network lifetime. The
proposed protocol supports more number of rounds even when node density increases and the placement of the sink does
not affect the performance of the proposed protocol.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
AGRAWAL and PANDEY 19 of 21
Table 6 shows the average remaining energy per round by all the algorithms in each and every scenario. This energy
calculation includes all the cost that is, the cluster formation cost, the intracluster communication cost as well as the
intercluster communication cost during a round. The remaining energy of the proposed protocol is high with respect to
the protocols used for comparison. The energy thus saved will prolong the network lifetime and the nodes will be able to
transmit data for a longer duration.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
20 of 21 AGRAWAL and PANDEY
It can be seen from the table that the average remaining energy for the proposed protocol is higher when compared
to other protocols like MOFCA, IGHND, and FUCA. The proposed protocol balances the load among the nodes as well
as solves the energy hole problem by creating small clusters near the sink.
8 CO N C LU S I O N
In this paper, two issues for IoT based wireless sensor networks, namely load balancing and minimization of energy dis-
sipation are considered. The selection of cluster heads is done with the goal to minimize the energy dissipation of the
network and balance the load between the nodes. Here, fuzzy logic is engaged for the selection of cluster heads. The
protocol proposed is compared with different well-known equal and unequal clustering protocols over different network
scenarios. In all scenarios, a significant improvement in terms of network lifetime is observed. In future works, the pro-
posed protocol can be evaluated by incorporating the mobility of nodes and obstacles in the region of interest. It can
further be implemented by considering various other scenarios for IoT-based WSN.
ACKNOWLEDGMENTS
The authors are thankful to the reviewers and the Editor in Chief of this journal for their comments and suggestions to
improve the quality of the manuscript.
CONFLICT OF INTEREST
The authors declare no conflict of interest.
ORCID
Deepika Agrawal https://orcid.org/0000-0003-0252-1777
REFERENCES
1. Chase J. The Evolution of the Internet of Things. Dallas, Texas: Texas Instruments; 2013.
2. Kallam S, Madda RB, Chen CY, Patan R, Cheelu D. Low energy-aware communication process in IoT using the green computing approach.
IET Netw. 2017;7(4):258-264.
3. Hung, Mark. "Leading the iot." Gartner Insights on How to Lead in a Connected World [On-line]. Doste˛pnyna: https://www.gartner.com/
imagesrv/books/iot/iotEbook_digital.pdf [kwi. 20, 2018] (2017). Accessed June 30, 2019.
4. Lee I, Lee K. The internet of things (IoT): applications, investments, and challenges for enterprises. Bus Horiz. 2015;58(4):431-440.
5. Li F, Xiong P. Practical secure communication for integrating wireless sensor networks into the internet of things. IEEE Sens.
2013;13(10):3677-3684.
6. Christin D, Reinhardt A, Mogre PS, Steinmetz R. Wireless sensor networks and the internet of things: selected challenges. Proceedings of
the 8th GI/ITG KuVSFachgesprach “DrahtloseSensornetze”, Germany; 2009:31-34.
7. Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Comput Netw. 2008;52(12):2292-2330.
8. Rani S, Talwar R, Malhotra J, Ahmed S, Sarkar M, Song H. A novel scheme for an energy efficient internet of things based on wireless
sensor networks. Sensors. 2015;15(11):28603-28626.
9. Albishi S, Soh B, Ullah A, Algarni F. Challenges and solutions for applications and technologies in the internet of things. Procedia Comput
Sci. 2017;124:608-614.
10. Al-Fuqaha A, Guizani M, Mohammadi M, Aledhari M, Ayyash M. Internet of things: a survey on enabling technologies, protocols, and
applications. IEEE Commun Surv Tutorials. 2015;17(4):2347-2376.
11. Fouladlou M, Khademzadeh A. An energy efficient clustering algorithm for wireless sensor devices in Internet of Things. 2017 Artificial
Intelligence and Robotics (IRANOPEN). Qazvin, Iran: IEEE; 2017:39-44.
12. Thangaramya K, Kulothungan K, Logambigai R, Selvi M, Ganapathy S, Kannan A. Energy aware cluster and neuro-fuzzy based routing
algorithm for wireless sensor networks in IoT. Comput Netw. 2019;151:211-223.
13. Jin Y, SedatGormus PK, Sooriyabandara M. Content centric routing in IoT networks and its integration in RPL. Comput Commun.
2016;89:87-104.
14. Afzal B, Alvi SA, Shah GA, Mahmood W. Energy efficient context aware traffic scheduling for IoT applications. Ad Hoc Netw.
2017;62:101-115.
15. Zeb A et al. Clustering analysis in wireless sensor networks: the ambit of performance metrics and schemes taxonomy. Int J Distrib Sensor
Netw. 2016;12(7):4979142.
16. Mishra P, Sharma S. A comparative study of existing cluster-based routing protocols in wireless sensor networks. Int J Future Generat
Commun Netw. 2016;9(7):43-52.
17. Afsar MM, Tayarani-N MH. Clustering in sensor networks: a literature survey. J Netw Comput Appl. 2014;46:198-226.
25778196, 2020, 3, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/eng2.12130 by Readcube (Labtiva Inc.), Wiley Online Library on [22/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
AGRAWAL and PANDEY 21 of 21
18. Jian J-F, Han G-J, Liu L, Jiang X, Huang J-F. An unequal clusterbased routing protocol for wireless heterogeneous sensor networks.
J Internet Technol. 2015;16(6):945-955.
19. Chen G, Li C, Mao Y, Wu J. An unequal cluster-based routing protocol in wireless sensor networks. Wirel Netw. 2009;15(2):193-207.
20. Agarwal PK, Procopiuc CM. Exact and approximation algorithms for clustering. Algorithmica. 2002;33(2):201-226.
21. Ye Z, Mohamadian H. Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization.
IERI Procedia. 2014;10:2-10.
22. Bagci H, Yazici A. An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput.
2013;13(4):1741-1749.
23. Bara'a AA, Khalil EA. A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput.
2012;12(7):1950-1957.
24. Zungeru AM, Ang LM, Seng KP. Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and
comparison. J Netw Comput Appl. 2012;35(5):1508-1536.
25. Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338-353.
26. Zadeh LA. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans Syst Man Cybern. 1973;1:28-44.
27. Agrawal D, Pandey S. Load balanced fuzzy-based clustering for WSNs. In: Khanna A, Gupta D, Bhattacharyya S, Snasel V, Platos J, Has-
sanien A, eds. International Conference on Innovative Computing and Communications. Advances in Intelligent Systems and Computing.
Vol 1059. Singapore: Springer; 2020.
28. Chen Y-K. Challenges and opportunities of the internet of things. 17th Asia and South Pacific Design Automation Conference. Sydney,
NSW: IEEE; 2012:383-388.
29. Ali A, Ming Y, Si T, Iram S, Chakraborty S. Enhancement of RWSN lifetime via firework clustering algorithm validated by ANN.
Information. 2018;9(3):60.
30. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks.
Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Qazvin, Iran: IEEE; 2000, 2000:10.
31. Stankovic JA. Research directions for the internet of things. IEEE Internet Things J. 2014;1(1):3-9.
32. Gupta I, Riordan D, Sampalli S. Cluster-head election using fuzzy logic for wireless sensor networks. Communication Networks and Services
Research Conference, 2005. Proceedings of the 3rd Annual. Halifax, NS: IEEE; 2005:255-260.
33. Kim J, Park S, Han Y, Chung T. CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. Advanced
Communication Technology, 2008. ICACT 2008. 10th International Conference on. Vol 1. Gangwon-Do, South Korea: IEEE; 2008:654-659.
34. Taheri H, Neamatollahi P, Younis OM, Naghibzadeh S, Yaghmaee MH. An energy-aware distributed clustering protocol in wireless sensor
networks using fuzzy logic. Ad Hoc Netw. 2012;10(7):1469-1481.
35. Sert SA, Bagci H, Yazici A. MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput.
2015;30:151-165.
36. Kumar JS, Zaveri MA. Hierarchical clustering for dynamic and heterogeneous internet of things. Procedia Comput Sci. 2016;93:276-282.
37. Agrawal D, Pandey S. FUCA: fuzzy-based unequal clustering algorithm to prolong the lifetime of wireless sensor networks. Int J Commun
Syst. 2018;31(2):e3448.
38. Halder S, Ghosal A, Conti M. LiMCA: an optimal clustering algorithm for lifetime maximization of internet of things. Wirel Netw.
2018;25:1-19.
39. Farman H et al. Multi-criteria based zone head selection in internet of things based wireless sensor networks. Futur Gener Comput Syst.
2018;87:364-371.
How to cite this article: Agrawal D, Pandey S. Load balanced fuzzy-based unequal clustering for wireless sensor
networks assisted Internet of Things. Engineering Reports. 2020;2:e12130. https://doi.org/10.1002/eng2.12130