Energy-Efficient Hybrid Routing Protocol To Extend The Network Lifetime in IoT Applications
Energy-Efficient Hybrid Routing Protocol To Extend The Network Lifetime in IoT Applications
ISSN: 2094-0343
2326-9865
Energy-Efficient Hybrid Routing Protocol to Extend the Network
Lifetime in IoT Applications
Jyoti Sharma1, Surendra Kumar Patel2*, V. K. Patle3
1
Research Scholar SoS in Computer Science & IT
*corresponding author
Article Info Abstract - A Wireless Sensor Network (WSN) is made up of several
Page Number: 967-977 inexpensive, low-power, compact sensor nodes that are densely placed
Publication Issue: across the monitoring area. Wireless connection creates a multi-hop
Vol. 71 No. 3s (2022) wireless network system. WSN is particularly well suited for deployment in
harsh environments and remote monitoring locations that are not suitable
for personnel. It has significant advantages like a large coverage area and
broad application prospects in the fields of military, environmental
monitoring, industrial control, and urban transportation. IoT-enabled
networks, however, suffer a variety of difficulties because of the enormous
heterogeneous data generated by many sensing devices, including long
communication delays, limited throughput, and short network lifetimes. In
this study, a hybrid cluster-based routing protocol model is suggested that
makes use of the advantages of both butterfly and particle swarm
optimization methods. The suggested approach splits the network into many
clusters and chooses the best node as the cluster leader to exacerbate the
Article History network's premature demise. The typical cluster-based routing protocols
Article Received: 22 April 2022 PSO and BOA are assessed using simulation results in terms of the quantity
Revised: 10 May 2022 of alive nodes, throughput, and remaining energy of the nodes.
Accepted: 15 June 2022
Publication: 19 July 2022 Keywords-Butterfly Optimization, Particle Swarm Optimization, Energy
optimization, Cluster based IoT Routing, Hybrid Routing Protocols.
1. INTRODUCTION
A routing protocol based on Particle Swarm Optimization (PSO) and the Butterfly
Optimization Algorithm is proposed in this study (BOA). The method for hybrid meta-heuristic
algorithms, which integrates chaos theory with the fundamental PSO and BOA, is also used to
improve the algorithm's capacity for the optimization problems we specified. Additionally, a
nonlinear control method is presented for adjusting the global and local search capabilities of
the improved algorithm.
The remainder of the paper is organised as follows. The earlier study on energy conservation
in IoT networks is described in Section 2. The suggested model is described in Section 3. The
suggested method's simulation results are discussed in Section 4, and the paper's mentioned
sources are listed in Section 5.
2. LITERATURE SURVEY
In opportunistic routing, the distribution of nodes is sparse, and the network topology
is constantly changing. The data method is multi-hop, and its forwarding node selects the final
forwarding node from multiple candidate nodes. Higher transmission reliability and end-to-end
throughput are two of its benefits. quantity. Opportunistic routing enables forwarder list nodes
to take part in packet protection and make opportunistic selections depending on the link
quality circumstances to get routing pathways [16]. These nodes may listen in on transmissions
and are closer to the destination. Shi et al., (2017) [17] proposes an opportunistic routing
protocol with optimal cooperative delay between candidate nodes, realizes the mechanism
modeling of the cooperative forwarding process of candidate nodes, and obtains the expected
end-to-end cooperative delay, which is used as a routing measure to increase the network
throughput, reduces the average end-to-end delay. So an Byun (2014) [18] proposes
opportunistic routing for intra-network aggregation of asynchronous duty cycle wireless sensor
networks, which can increase the duty cycle of nodes that keep data packets and increase the
chance of intra-network aggregation, thereby reducing energy consumption and prolonging the
network life cycle.
3. NETWORK MODEL
The network models utilised in this study are discussed in this section. The used system
model, together with its setup settings and presumptions, are briefly presented. This study takes
into account a two-dimensional network model with sensor nodes arranged in a clustered
topology. There was a single base station that gathered all of the IoT nodes coming from the
source. The energy consumption model for the transmission and reception of messages with
the same length, n bits, was a first order radio model.
The clustering routing algorithm based on PSO optimization needs to firstly divide the
network into clusters, then use the PSO algorithm to synthesize the state information of
neighbor nodes to optimize the selection of cluster heads, and finally publish the determined
cluster head information to the entire cluster.
Several clustering techniques, like the LEACH algorithm, can be utilised at this point to cluster
the wireless sensor network in an initial manner. The cluster heads and clusters are essentially
established after this stage, although the generated clusters are vulnerable to the blind nodes
issue. At this point, each cluster's constructed cluster head is referred to as the auxiliary cluster
head.
(2) The auxiliary cluster head gathers data about the cluster nodes' states. The position and
energy status data of each neighbour node in the cluster is sent to the auxiliary cluster head.
The auxiliary cluster head now stores the location information P (p1, p2,..., pn) and energy
information E of the neighbouring nodes. where n is the number of nodes in the cluster, pi is
the ith node's position value, and ei is the ith node's energy value
(3) Use the PSO technique to find the cluster head stage and to optimise.
The position updation formulas in the normal PSO method must be updated in order to
make the algorithm acceptable for this problem domain, and the corresponding fitness function
f(x) is provided at the same time. This step is the heart of the optimization algorithm. The
search is carried out on the network plane, and as a result, the velocity is a vector with
components in the x and y directions as well as a magnitude. so there are,
Since the distribution of nodes in the wireless sensor network is discrete, the values
calculated by the nodes according to equations (3) and (4) cannot be mapped to the
corresponding network nodes one by one. Xxid ∈ {px1, px2, …, pxn }, Xyid ∈ {py1, py2, …, pyn },
where pxi is the x component of the ith node in the cluster, and pyi is the ith node in the cluster y
component of i nodes.
Let Δpxj = ûXxid - pxjû, Δpyj = ûXyid - pyjû, Δpj = (Δpxj)2 + (Δpyj)2. where Δpxj represents
the relationship between Xxid and network node j in the cluster. The absolute value of the x-
component difference, Δpyj represents the absolute value of the y-component difference
between Xyid and the network node j in the cluster, and Δpk = min{Δp1, Δp2, …, Δpn }, it means
that the position of the kth node in the network is the closest to Xid, so the adjusted value is
Xxid≈ pxk , Xyid≈ pyk , that is, the search point is now located at the position of node k.
The properties of the issue domain are directly tied to how the fitness function is
determined. A node's fitness should take into account both the magnitude of its own energy as
well as the energy distribution of the nodes around it. The neighbouring node's energy should
increase with distance from the node. The distance from the node should instead be greater.
The fitness function is built using this feature, and the closer neighbour nodes should have less
energy.
At this point, the auxiliary cluster head node broadcasts the optimised cluster head
information to the cluster nodes and enables the optimised cluster head to acquire the
information of the cluster nodes. The energy loss of the nodes in the cluster is balanced because
the building of the optimised cluster carefully takes into account the state information of the
neighbouring nodes, thereby preventing the frequent occurrence of blind nodes.
In the standard BOA algorithm, the butterfly population uses random initialization of
the butterfly population:
The butterfly algorithm assumes that each individual in the search space can perceive
each other's fragrance; the butterfly can move randomly or move towards the best butterfly
according to the intensity of the fragrance concentration; the sensory mode of the butterfly is
affected or determined by the range of the objective function. The transition probability P is
utilised to govern the butterfly's search mode, which may be either local or global, while it is
looking for food sources because the magnitude of the fragrance is impacted and constrained
by elements like wind, rain, temperature, etc.
f=cIa ---(7)
where f is the size of the scent, c is the intensity of the sensory modality, I is the intensity
of the stimulus, an is the power exponent that depends on the sensory modality, and Tmax is
the maximum number of repetitions. The butterfly uses both local and global search to update
its position. If a butterfly can smell other butterflies but can't because of distance or other
natural causes, it will randomly scan its immediate area; if it can smell other butterflies, it will
fly to the best butterfly based on the strength of the scent. The populace hunts for nearby food
sources as a result of location updates.
Among them, dis1 is the distance formula between two butterflies in the local search,
xit xit
represents the position of the jth and ith butterflies in the tth iteration, and if represents the
fragrance size of the ith butterfly.
Among them, dis2 is the distance between the current butterfly and the best butterfly in
the global search, *g is the position of the best butterfly, and x it is the position of the ith butterfly
in the tth iteration. Equations (10) and (12) can simulate the feeding behavior of butterfly
populations.
In this part, a novel hybrid chaotic HCPSOBOA that combines different PSO and BOAs
is suggested. The primary distinction between PSO and BOA is how new members are
produced. The PSO approach has the drawback of being able to tackle high-dimensional
optimization problems only in a small area. To optimise the advantages of both methods, we
combine their capabilities rather than applying them sequentially. In other words, the two
algorithms' end results are heterogeneous because of the method employed to get them. Here,
a brand-new hybrid method is put forward, along with the initialization of BOA using a cubic
one-dimensional map and a nonlinear parameter management technique. Additionally, BOA
and PSO are combined to enhance the fundamental BOA for global optimization. The cubic
map for the initial population, the nonlinear parameter management technique of power
exponent a, the PSO algorithm, and BOA are then combined to form the unique Hybrid Chaotic
HCPSOBOA.
Step 1: Generate the initial population of butterflies using cubic map and initialize the
parameter r1, r2, c1, c2, switch probability, senser modality c and power exponent a.
Step 3: Update the fragrance of each search agent in a population by Equation fi=cIa
Step 5: Based on the search criteria either move towards best position(r<p) by equation
(12) or random (r>=p) by equation (10).
Step 6: Update velocity using equation 11and calculate the new butterflies' fitness and
update the best fitness f.
Step 7: If newf < best f then updates the best f using equation Xt+1
i = Xti + Vt+1 .
π t 2
a(t) = afirst − (afirst − afinal ). sin( ) ( ) )
μ Tmax
In the field, butterflies can search both locally and globally for food and a mate. A
switch probability p is given to transform the regular global search and the intense local search.
In order to decide whether to do a local or global search, the BOA generates a number at
random in the range [0,1] for each iteration. This number is then compared to the switch
probability p. It is clear from the suggested model that during the search phase, the chaotic map
4. RESULT OF SIMULATION
Network Simulator 3 software is used to run the simulation. The proposed routing architecture
is first subjected to three types of jamming assaults, with activity limitations set between (0.1
to 0.9). It has been noted that the proposed strategy gradually increases the packet delivery
ratio. Standard cluster-based protocols BOA and PSO are compared in order to assess the
performance of the proposed model. In Table 1, simulation setups are displayed.
Parameter Value
Probability 0.3
Nodes 100
The parameters such as network lifetime, average energy, harvested energy are used to
evaluate the performance. The network parameters are set up with different nodes between 50
to 200 nodes. The number of packets transmitted successfully gives the network throughput.
The stability period is chosen for estimating the average energy with the throughput of the
receiver nodes.
Proposed
Nodes BOA PSO
HCPSOBOA
10
Throughput (Mbps)
5
0
10 20 30 40
Data Load (MB)
The throughput performance is shown in Figure 1, and it is evident that the suggested
HCPSOBOA has greatly outperformed both the BOA and PSO.
30
Alive nodes
20
10
0
1000 2000 3000 4000 5000 6000
Number of iterations
Figure 2 shows the Network life time performance when it is compared to the node that
is still operational even after an assault, and it is evident that the suggested approach has been
greatly enhanced. The time it takes for each node in the network to reach the maximum amount
of time a node may stay alive in the network is used to calculate the average energy.
20
15
Energy(J)
10
5
0
1000 2000 3000 4000 5000 6000
Total Iterations
Figure 3. Comparison of Residual Energy of Proposed Model with BOA and PSO
5. CONCLUSION
This paper proposes a unique hybrid chaotic particle swarm optimization technique
with butterfly optimization. In order to address the energy issues in cluster-based routing in
IoT-enabled wireless sensor networks, the suggested model makes use of the advantages both
optimization methods. When the IoT uses this hybrid approach, data is gathered through
clustering, and energy-conscious devices are used. It is adequately proved via the simulation
results and data analysis that the proposed routing protocol improves the balance of energy
consumption throughout the whole network and accomplishes the goal of prolonging the
network life cycle.
REFERENCES