Next Article in Journal
Hyperspectral Estimation of Winter Wheat Leaf Area Index Based on Continuous Wavelet Transform and Fractional Order Differentiation
Previous Article in Journal
Design of a New Seismoelectric Logging Instrument
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Collision-Aware Routing Using Multi-Objective Seagull Optimization Algorithm for WSN-Based IoT

by
Preetha Jagannathan
1,
Sasikumar Gurumoorthy
2,
Andrzej Stateczny
3,*,
Parameshachari Bidare Divakarachar
4 and
Jewel Sengupta
5
1
Department of Computer Science and Engineering, Muthayammal Engineering College Autonomous, Rasipuram 637408, Tamil Nadu, India
2
Department of Computer Science and Engineering, Jerusalem Collège of Engineering, Chennai 600100, Tamil Nadu, India
3
Department of Geodesy, Gdansk University of Technology, 80-233 Gdansk, Poland
4
Department of Telecommunication Engineering, GSSS Institute of Engineering and Technology for Women, Mysuru 570016, Karnataka, India
5
Department of Informatics Engineering, Kaunas University of Technology, 44249 Kaunas, Lithuania
*
Author to whom correspondence should be addressed.
Sensors 2021, 21(24), 8496; https://doi.org/10.3390/s21248496
Submission received: 24 October 2021 / Revised: 6 December 2021 / Accepted: 15 December 2021 / Published: 20 December 2021
(This article belongs to the Section Internet of Things)

Abstract

:
In recent trends, wireless sensor networks (WSNs) have become popular because of their cost, simple structure, reliability, and developments in the communication field. The Internet of Things (IoT) refers to the interconnection of everyday objects and sharing of information through the Internet. Congestion in networks leads to transmission delays and packet loss and causes wastage of time and energy on recovery. The routing protocols are adaptive to the congestion status of the network, which can greatly improve the network performance. In this research, collision-aware routing using the multi-objective seagull optimization algorithm (CAR-MOSOA) is designed to meet the efficiency of a scalable WSN. The proposed protocol exploits the clustering process to choose cluster heads to transfer the data from source to endpoint, thus forming a scalable network, and improves the performance of the CAR-MOSOA protocol. The proposed CAR-MOSOA is simulated and examined using the NS-2.34 simulator due to its modularity and inexpensiveness. The results of the CAR-MOSOA are comprehensively investigated with existing algorithms such as fully distributed energy-aware multi-level (FDEAM) routing, energy-efficient optimal multi-path routing protocol (EOMR), tunicate swarm grey wolf optimization (TSGWO), and CoAP simple congestion control/advanced (CoCoA). The simulation results of the proposed CAR-MOSOA for 400 nodes are as follows: energy consumption, 33 J; end-to-end delay, 29 s; packet delivery ratio, 95%; and network lifetime, 973 s, which are improved compared to the FDEAM, EOMR, TSGWO, and CoCoA.

1. Introduction

The WSN is a self-organizing communication system that comprises terminal structures, sensor nodes, and base stations (BSs). The IoT represents innovative thinking and progresses numerous communication structures, which depend upon WSNs for collecting the data, and it can be improved through cloud/edge/fog computing [1,2,3,4]. In this way, several services and applications of the IoT have been presented to transfer the data packets. The IoT plans to create widespread Internet, which could influence different portions of consumers’ requirements [5,6]. The exploitation of energy for the duration of the routing procedure might cause a problem because of inadequate sensor strategies. Numerous nodes are transferred in the land section over a few wireless types of machinery to analyze the extensive possibility [7]. In IoT, WSN is a fundamental constituent that has increased into more than a few dissimilar practical presentations [8]. Nowadays, WSNs and IoT have been used in numerous risky and non-critical applications, which motivated to increase their life expectancy [9]. WSN nodes are insignificant in battery-driven technologies [10], so, the energy-efficient method raises the network lifespan, which is exceedingly important. Till now, several methodologies and procedures have been used for energy-efficient concepts in WSN-based IoT structures [11]. Moreover, the packet loss and higher delay times occur because of congestion during the communication. Since, the congestion occurs because of the restricted channel capacities [12,13].
In the present situation, not only have WSNs developed as important equipment, but they are also recognized as playing a vital role in numerous applications, such as the IoT [14]. However, the WSN resources are inadequate, therefore the routing scheme turns out to be complex. For that reason, there is a need to create an enhanced routing protocol that deliberates the energy-related issues [15,16]. Many types of research focus on the clustering and routing design and additional schemes for energy conservation [17]. In the current situation, quality of service (QoS) must be enhanced because the system should continue over an extended time [18]. After this process, additional information about a structure is given through the optimization method [19]. The inadequacy of WSN resources generate the designing challenge of an energy-efficient transmitting route and network configuration [20]. Generally, these ideas have not appeared for any security and these properties should be utilized sensitively [21]. This present research concentrates on clustering/routing protocols established for WSN-dependent IoT applications. Here, the routing procedure plays an essential part while transmitting the collected data from sensors to the endpoint for additional control. The processed data could be exploited in several applications for assisting individuals to advance their way of life [22,23].
The paper presents CAR-MOSOA for enhancing the lifetime of a network using optimization-based clustering and routing in WSN-based IoT. The MOSOA is one of the metaheuristic algorithms that imitate the natural behavior of the seagulls [24,25].
The major contribution of this research is as follows:
  • A CAR-MOSOA based cluster head (CH) with efficient fitness function is developed. This seagull optimization algorithm (SOA) is selected because it has the collision avoidance property in nature, so it is mainly helpful to generate collision-aware routing in the network.
  • A CAR-MOSOA-based routing algorithm is developed with a trade-off between transmission distance and a number of data that travel with an efficient particle encoding scheme for the routing process.
  • A simulation of the CAR-MOSOA is analyzed to demonstrate the superiority over other existing algorithms.
The organization of this research paper is given as follows: The survey of the recent techniques related to clustering and routing in WSN-IoT is described in Section 2. The problem statement of this research is given in Section 3. The preliminaries and their system model are explained in Section 4. The description of the proposed CAR-MOSOA method with a block diagram is specified in Section 5. The simulation results and its comparative analysis of the CAR-MOSOA method are declared in Section 6. Finally, the conclusion part is stated in Section 7.

2. Related Work

There are numerous existing procedures, methods, and ideas from conventional wireless networks that are yet to be exploited in WSN-IoT; however, several important alterations lead to the necessity of innovative procedures and methods. In this segment, some of the collected works concerning the clustering and routing in WSN-IoT are deliberated.
Jennifer S. Raj, Dr. Abul Basar [26] projected an energy efficient model through fuzzy rule and neural networks clustering and routing (FNCR) for attaining the quality of service (QOS) factors. The projected procedure employs the sequence of clustering with FNCR, which was maintained through the shortest route with improved routing competencies for WSN-IoT. Furthermore, the proposed FNCR consumed less energy and managed the QOS performance metrics. However, the FNCR has high energy consumption when compared with other machine learning techniques.
Maryam Shafiq et al. [27] demonstrated the robust cluster-based routing protocol (RCBRP) for WSN-IOT to recognize routing in which a smaller amount of energy was expended to improve the life expectancy of a network. This suggested system offered various stages to discover the transmission. Here, the energy-efficient clustering/routing process, distance, and energy depletion control procedure have been analyzed. The analysis clearly shows that the recommended method consumes less energy and stabilizes the load by gathering the devices. However, at certain rounds, only a few nodes are alive, so that the functioning of the network gets discontinued, and it reaches a dangerous situation.
Nalluri Prophess, Raj Kumar, Josemin Bala Gnanadhas [28] presented the cluster centroid-based energy-efficient routing (CEER) procedure for WSN-supported IoT to enhance the lifespan of the network and minimize the energy depletion. The projected CEER was exploited to resolve the issue of establishing zones to transfer the data professionally to the base station (BS). Moreover, the routing process deliberates the nodes’ residual energy and distance to BS. If the topology gets varied, the position of the node also varies and moves beyond its sensing level.
Mohammad Ali Alharbi, Mario Kolberg, and Muhammad Zeeshan [29] demonstrated an energy-efficient clustering/routing resolution for hot-spot difficulties present in WSN-IoT. This clustering procedure depends on the position of nodes and exploits a CH procedure, which chooses a CH that controls the node connectivity. Correspondingly, this proposed routing procedure manages weak situations using marginal paths to designate the cluster leader. Conversely, it attains the better throughput standards for a few communication nodes only, later it fails to produce the best throughput.
Ipek Abastkeles-Turgut Gokhan Altan [30] presented a clustering and routing procedure called fully distributed energy-aware multi-level (FDEAM) for WSN-IoT. Here, two-level/multi-level inter-cluster transmission processes are projected. Moreover, the exposure region of second-level grouping was enthusiastically formed conferring to cluster distance to BS. Self-arranged nodes elect the limits for clustering, and cluster heads are selected by executing FDEAM method. Despite this, this method was not appropriate for non-uniform node allocations and had the shortcoming of being reliant on a dominant source.
Kavita Jaiswal and Veena Anand [31] demonstrated an energy-efficient optimal multi-path routing protocol (EOMR) to enhance the QoS metrics in WSN-IoT presentations. This EOMR protocol allows the source node to select a route for data transmission from the set of identified multiple routes. Furthermore, it deliberates multiple aspects to choose the ideal route for improving the lifespan and traffic amount at the subsequent nodes. The transmission processes happen regularly in definite portions of the network, although some portions are not utilized regularly throughout the period.
Nitesh Chouhan and S. C. Jain [32] presented the multi-path routing protocol using the technique termed the tunicate swarm grey wolf optimization (TSGWO) procedure in the WSN-IoT. By using TSGWO, the multiple routes were calculated by the source node to numerous endpoints. The source node promotes the data packet to the end point instantaneously. On the other hand, the route with negligible delay, routing distance, and highest linkage lifespan was selected as the ideal route. However, this TSGWO procedure does not consider the maintenance parameters for the calculation.
Betzler et al. [33] developed the constrained application protocol (CoAP) for the IoT. Subsequently, this CoAP simple congestion control/advanced (CoCoA) was developed for improving the performances of the IoT. This CoCoA was combined with the utilization of retransmission timeout (RTO) aging approaches, dynamic RTO backoff measurements, and round-trip time (RTT) measurements for achieving the evaluation of dynamic RTO to forward the CoAP messages. The congestion control offered by CoCoA was convenient for IoT features and flexible to network dynamics. However, this CoCoA only provided congestion control for the IoT.
From the literature review, it was observed that the WSN-IoT network paradigm is the recent trend that attracts researchers due to its vulnerability. For over a decade, the research community is working toward developing energy-efficient routing mechanisms to increase network longevity. The proposed protocols with a detailed description of their methodologies and focus on the issues that lead to high energy consumption in the nodes with different activities are discussed in the following section.

3. Problem Statement

  • The main challenge in energy-efficient routing is to have data transmission without connectivity by exploiting stringent controlling procedures.
  • Usually, sensor nodes depend on battery energy, which gets exhausted at a quicker rate due to calculation and transmission processes [34].
  • The single-hop transmission between the CH and BS creates a high energy consumption over the network [35]. Therefore, data reliability must be preserved during the data packets’ transmission.
  • In WSN, the progressing of multiple subjects and node energy become serious issues because of inadequate power delivered to the nodes [36].
Solution:
To obtain a faster and efficient solution for the clustering and routing problem, a metaheuristic approach or classical approach is exceedingly required. Therefore, this research paper developed CAR-MOSOA-based clustering and routing algorithms for WSN-IoT with the consideration of energy consumption of the sensor nodes for prolonging network lifetime. In this CAR-MOSOA, optimal CHs are selected from the clustering by considering distinct fitness functions such as network coverage, communication cost, residual energy, and node degree. This optimal CH selection is used to achieve load balancing between the nodes and to minimize the energy consumption. Moreover, the routing over the network is accomplished using the queue length, link quality, communication cost, and residual energy. Here, the queue length considered in the MOSOA leads us to achieve congestion-aware routing over the WSN-IoT.

4. Preliminaries

The main objective of this research is to generate collision-free (i.e., congestion-aware) and energy-efficient routing for transmitting the emergency messages over the WSN-IoT and also transmit the alert messages using the IoT devices to the respective destination with a minimum delay. A multi-tier hierarchical framework based on subdivision technique for node deployment that aims to reduce long-distance communication. The proposed multi-tier framework can support load balancing and scalability. Scalability is a significant aspect in planning a well-organized routing protocol for WSN-IoT. A decent transmitting procedure has to be accessible and adaptive to alterations in the network configuration.

4.1. Multi-tier Framework

Figure 1 represents the multi-tier dependent clustering architecture. The nodes present in this structure are either mobile or static, which depends upon the necessity of the application. The concept of node mobility was conducted by developing the random walk (RW) and random waypoint (RWP) model.
In this architecture, the quadrangular profile system zone is deliberated. The upper level is constructed as the BS, and the system zone is separated into several regions. Each region is distributed into sub-regions, then it is represented as a cluster. The regions are condensed in the direction of the BS, and cluster counts are enlarged in the direction of BS to steady the system load equivalently [37]. The lower level has the determined extent through the lowest clusters count, and the upper level has the lowest extent through the higher cluster count. The motive enumerated in this research is that the upper region not only transfers collected information toward the BS but also relays the traffic of lower regions. In additional confrontations, the intra-cluster distance is condensed as moving on the road to BS via cluster count through the diminishing region. The system model of WSN-IoT is explained in the following section.

4.2. System Model

Commonly, the WSN comprises a high quantity of low-priced and insignificant sensor nodes. These nodes are frequently utilized in dissimilar presentations, for example, environmental observation, gravity, moisture, estimating meteorological conditions, detecting volcanic tremors, vehicular activities, and army investigation. Furthermore, the node with substantial load traffic is deliberated as the chief influence that should be resolved to permit improvement in the features of WSN. The network model comprehends a sensor node through a sink node that is commonly positioned at the center of the recognition zone. The network model with WSN-IoT is illustrated in Figure 2.
In this research, CAR-MOSOA is considered to decrease the consumption of energy in the WSN. In the WSN, the dead nodes correspondingly expended energy to direct the information; however, it decreases the data speed and consumes additional energy from the series, which diminishes the presentation and lifespan of the network. To eliminate this, CAR-MOSOA-dependent clustering process is presented, which recognizes the finest node for each clustering stage. Subsequently, the node in the system with high energy requirements need to be designated as the sink node that is termed as the leader of the cluster group. This is because the leader recompenses the main part in the structure to eliminate the additional energy depletion that qualifies the appropriate transmission practice in the network.

4.3. Energy Model

Here, the energy model is calculated and the consumption of energy in the WSN arrangement is determined. The structural design of the WSN is particularly planned through dualistic categories of communication networks, for example, multi-path channels depending on the distance between receiver, transmitter, and free space [38,39]. Once the multi-path channel is employed, the channel distance is continually lessened over the sample free space model. The architecture of the energy model for source/destination is arithmetically expressed in Equation (1),
E n e r T ( 1 , D ) = { L × E E l e c + 1   F S × D 2 ,   D < D 0 L × E E l e c + 1 × D 2 ,   D D 0 }
where the energy required by multi-path channels is characterized as ϵ M P , and the energy needed for free space is specified as ϵ F S . Moreover, the energy needed in place of an electrical circuit is designated as E E l e c . The overall energy required by the transmitter through the distance, d, is calculated in Equation (2). The energy prerequisite of a receiver is expressed as Equation (2),
E n e r R ( L ) = L × E E l e c
where the receiver’s essential energy is specified as En(L), the distance between transmitter and receiver is stated as ϵ M P × D 2 and F S × D 2 . E E l e c is calculated through numerous features, for example, signal filtering, spreading, alphanumeric coding, and variation.

4.4. Overview of Seagull Optimization Algorithm

Here, the SOA is established to choose the leader of cluster/routing progression. A comprehensive explanation of SOA is obtainable in this segment. Seagulls belong to the family Laridae and can be found in the wide-ranging biosphere. There are numerous types of sea birds, but seagulls has attractive characteristics such as, they are persistent and their prey drive is strong. Therefore, the seagulls are referred to as clever birds [40] and display specific migration and hunting behaviors. Seagulls are chosen over other seawater and freshwater birds because of their extraordinary features and quick decision-making abilities [41,42]. The seagull optimization algorithm has two important processes, i.e., migration and attacking, which are explained subsequently.

4.4.1. Migration

In process of migration, the seagull needs to recompense the following multiple scenarios.
i.
Collision avoidance
In the SOA, in order to avoid impact between neighbors, extra constraints are in place for the calculation of the ideal exploration agent location as expressed in Equation (3).
C s = A × P s ( X )
where the drive features of the search agent are characterized as A , present iteration is stated as X , search agent’s present location is specified as P s , and C s is not impacted by residual agents. The search agent’s movement patterns are obtainable in Equation (4),
A = F c ( X × ( F c m a x i t e r a t i o n )
where X = 0 , 1 , 2 , m a x   i t e r a t i o n .
F c is designated as 2; A is labeled linearly and condensed from F c   to   0 ; F c is used to regulate the constraint’s frequency.
ii.
Movement in the direction of optimal neighbors
As soon as collision between neighbors is eliminated, the exploration agents are detected in the direction of optimal neighbor movements, which is formulated as (5).
M s = B × ( P b ( X ) P S ( X ) )
where the search agent and its position is specified as   P S ( X )   &   M s ;   B is labeled as a random agent, which is accountable for effectual assessment between examination and manipulation; the exploration agent with optimal fitness is stated as P b ( X ) ; and the random value calculation is expressed in Equation (6)
B = 2 × S = A 2 × R D
where R D is designated as a random quantity accessible in diversity between [0,1].
iii.
Remain close to the finest search agent
At last, the location of the updated search agent is connected to the ideal search agent, which is expressed in Equation (7),
D S = | C s + M s |
where D S is defined as the distance between the actual search agent and the best-fit search agent.

4.4.2. Attacking the Prey

The reason for the utilization of this algorithm is the reduced amount of calculation involved in the exploration process. During the attacking process, seagulls modify the migration state, in which their focus is on preserving their altitude based on air currents and weight. In the course of attacking the prey, they may perform twisting motions in midair. This twisting drive performance can be described as in Equations (8)–(11).
X = R × cos K
Y = R × sin K
Z = R × K
R = U × e K V
where actual logarithm base is specified as e ; spiral shape quantities are defined as u and v ; k is labeled as an indiscriminate amount by the range [ 0 k 2 π ] ; and the extent of the spiral on each chance is signified as R . The updated progression of the search agent is calculated through Equation (12),
P s ( X ) = ( D S × X × Y × Z ) + P b s ( X )
where P b s ( X )   is designated as an optimum response and describes the position of the remaining search agents.

5. Proposed Method

Here, in this research, collision-aware routing using multi-objective SOA (CAR-MOSOA) is designed to decrease the additional consumption of energy at each node. At preliminary circumstances, every node is produced through comparable energy bases. For the duration of transmission, energy is condensed for every node and determined by the progression. Figure 3 shows the overall block diagram for the energy-efficient WSN-IoT.
  • Step 1: At first, the sensor node is deployed.
  • Step 2: Then the multi-tier-based clustering model is created along with the sensor nodes.
  • Step 3: After that, the process of the fitness function is calculated based on the proposed MOSOA.
  • Step 4: Then the process of CH selection occurs and progress the routing over WSN-IoT based on MOSOA.
  • Step 5: After the clustering/routing process, the transmitted data is analyzed (to determine whether it is collision free or not).

5.1. CH Selection

CH selection and routing are done using the MOSOA. The proposed MOSOA is selected because it has a collision-avoidance property by nature, so it is mainly helpful to generate congestion-aware routing during emergencies.

Fitness Function

The proposed MOSOA chooses the secure optimal CHs from the clusters for obtaining secure data transmission over the network. The purpose is to choose the most optimal number of nodes such as CHs. The objective is to accomplish, proper fitness by formulating the network coverage, communication cost, residual energy, and node degree. The parameters used in the clustering optimization are as follows:
a.
Network coverage
The network coverage can be defined by Equation (13),
N c o v = r ( N i )
where r ( N i )   represents the radius covered by a node. The first objective is represented as
M i n i m i z e   f 1 = 1 N T i = 1 N N c o v ( N i )
b.
Communication cost
The cost essential for transmitting to the neighbor node is described in Equation (14).
C c o m = d a v g 2 d 0 2
where d a v g 2 is specified as the distance between the neighbor and node; node radius is defined as d 0 2 .
The second objective is represented as M i n i m i z e   f 2 = 1 N T i = 1 N N p r o x ( N i ) , where N represents a number of nodes.
c.
Residual energy
The third objective of the residual energy is f 1 , which is reduced and represented in Equation (15).
M i n i m i z e   f 3 = i = 1 m 1 E C H i
d.
Degree of nodes
Node degree is defined as the quantity of non-CH participants that go to the particular mobile node. If a cluster head formerly had reduced participants, it sustains for an extensive period, due to a preference for the lesser degree of nodes. Hence, the final objective is f 3 , which is decreased in Equation (16).
M i n i m i z e   f 4 = i = 1 m I i  
The above-declared objectives are convert the multi-objective function into a single objective. Consequently, the normalization process ( F ( x ) ) is applied to every objective α 1 , α 2 ,   α 3 , α 4 .
F ( x ) = f i f m i n f m a x f m i n  
where function value is signified as f i , and f m i n and   f m a x are specified as the minimum and maximum fitness values.
M i n i m u m   f i t n e s s = α 1 f 1 + α 2 f 2 + α 3 f 3 + α 4 f 4  
where i = 1 4 α i = 1 ; and   α i ( 0 , 1 ) .
In the process of routing, every population dimension is identical to the quantity of cluster heads (m). Let P i = ( P i 1 , P i 2 , P i m ) be i th population, where each dimension of a population, i.e., P i 1 = ( 0 , 1 ) , is randomly initialized. Further, a new plotting method is employed to determine the following node in the direction of BS.

5.2. Routing Using MOSOA

In this phase, the collision-free optimal transmission path from the source node to the destination is discovered using the MOSOA. The routing path generation is optimized using the following fitness metrics such as queue length, link quality, communication cost, and residual energy. This path generation has various phases such as representation, initialization, fitness function derivation, and iterative process. These processes are detailed subsequently.

5.2.1. Representation and Initialization of Seagull

The probable solution for the MOSOA is represented as a seagull. The population of seagulls characterizes that the transmission path contains a cluster head. In particular, the seagull has x and y coordinates, and the initialization of the MOSOA is formulated in Equation (19).
C s i = { C s i , 1 ,   C s i , 2 , , C s i , m }
where m is the number of CHs in the respective transmission path and 1 C s i , a m defines the successive CH in the route.

5.2.2. Fitness Function

The parameters used in the routing optimization are as follows:
a.
Queue length
QL, shown in Equation (20), is considered as a primary fitness value during the routing as it considers the congestion level of each node in the WSN-IoT. Since the developed CAR-MOSOA is required to transmit the alert messages over the WSN-IoT, this QL is used to improve the data delivery performances.
Q L = R P k T o t a l   b u f f e r
where the received packets at the k th node are represented as R P k .
b.
Link quality
Link quality is used to define the successful data delivery between the nodes k and l based on the amount of data packet transmissions and the retransmissions, which is expressed in Equation (21).
L i n k   q u a l i t y = 1 f × r  
where, f and r define the forward and reverse data transmission among the nodes.
The details of the communication cost and residual energy are already defined in the section. Subsequently, all the multiple objective’s fitness is conflicting with each other, so it is transformed into a single-objective fitness value as shown in Equation (22)
R o u t i n g   f i t n e s s = δ 1 × Q L + δ 2 × L i n k   q u a l i t y + δ 3 × C C + δ 4 × R E
where, δ 1 ,   δ 2 ,   δ 3 , and δ 4 are the weighted parameters, which are equal to 0.3, 0.25, 0.25, and 0.2, respectively; C C and R E represent the communication cost and residual energy, respectively.

5.2.3. Iterative Process

The iterative process of the MOSOA-based CAR is as follows:
  • At first, the seagulls are initialized with the routing path information, and the seagull has the information about the x and y coordinates of the next-hop CHs.
  • The best population among the entire seagulls is identified based on the fitness parameter expressed in Equation (22).
  • Equation (22) is used to avoid collision during the migration process. After accomplishing the collision avoidance, the remaining populations are updated based on the best population (i.e., optimal routing path).
  • Further, the positions of the seagulls are updated according to the exploitation phase. In this phase, the locations are updated by using the best solution from the MOSOA.
  • Finally, the developed MOSOA provides the optimal routing path from the source CH to the destination node.
The data packet transmission is initialized once the routing path is identified using the MOSOA. The queue length is used to generate the collision-free path, which transmits the data over the network through the node that has less congestion. Next, the link quality is used to discover the value of the route based on the sent and received packets. The transmission distance over the WSN-IoT is minimized by considering the communication cost, and the residual energy to select the node with high remaining energy. Therefore, these fitness values are used to select the optimal collision-aware route for alert message transmission.

6. Results and Discussion

This section discusses the results of the developed CAR-MOSOA for multicast routing protocol in WSN-based IoT. The results and discussion of this proposed SOA method are clearly described in this section. The Network Simulator-2.34 (NS-2.34) was used for the implementation of the CAR-MOSOA, in that the system used a 4-GB RAM and Intel Core processor. The implemented SOA method was used to accomplish secure data transmission between the source to the BS. The performance of the proposed algorithm was studied based on the following parameters:
  • Energy consumption: It is defined as the overall energy consumed by the system for the period of data packet transmission.
  • End-to-end delay: It is defined as the period between the transmission of the data packet from the source node and its arrival at the destination node.
  • Packet delivery ratio (PDR): It is demarcated as the proportion of the number of packets delivered to the endpoint to the number of packets transmitted by a base station.
  • Life time: It is calculated at each node while passing through the route request. On the other hand, each node guesses the route lifespan between the actual and aforementioned nodes.
The design and simulation of the CAR-MOSOA method in NS-2.34 with various constraints such as network size, traffic type, packet size, and so on are listed in Table 1.
To analyze the effect of CBR traffic type, the network size was considered as 500 × 500. The number of nodes was fixed as 400. The proposed CAR-MOSOA was effectively executed and compared with customary cluster-based methodologies, for example, the proposed calculations and their prevalent execution such as energy consumption, end-to-end delay, PDR, the throughput of the above-mentioned node counts. Here, the existing approaches such as FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33] were implemented using the same specifications mentioned in Table 1.

6.1. Performance of Energy Consumption

The performance analysis of the proposed CAR-MOSOA and correlated systems, for example, FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33], in the situation for consumption of energy, is presented in Figure 4. From Figure 4, it is indicated that a smaller amount of energy is consumed in the proposed CAR-MOSOA than that in the remaining three conventional methods. In the CAR-MOSOA method, fewer nodes are convoluted in the packet-promoting progression. Furthermore, a greater amount of energy is kept back as nodes through the maximum optimality factor that continually acquires significance to progress the data packets; quite the opposite, in conventional methods, an extra node is required in dispatching the equivalent data packet; accordingly, more energy is expended in the existing FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33] methods.
Table 2 shows the comparative analysis of the energy consumption performance. The table shows that the proposed CAR-MOSOA achieves less consumption of energy when compared with existing techniques. In Figure 4, it witnesses that the CAR-MOSOA method has an outstanding reduction in the consumption of energy in comparison with the remaining three methods, as it exhibits consistency and consumes the smallest amount of energy to establish the ideal route from base to endpoint. Moreover, Figure 4 shows that consumption of energy rises as soon as node count rises in the setup.

6.2. Performance Based on End-to-End Delay

The performance analysis of end-to-end delay with CAR-MOSOA and existing methods (FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33]) is illustrated in Figure 5. From Figure 5, it can be seen that CAR-MOSOA achieves less delay and continually attempts to transfer the data packet to the finest intermediary node, which gratifies the optimality feature. Quite the opposite, the conventional FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33] take a considerable period to determine the endpoint node. Moreover, the reply message of the existing methods returns to the source node, only after determining the destination node. Therefore, the typical end-to-end delay in the associated system is longer than that in the CAR-MOSOA method. Table 3 shows the comparative analysis of end-to-end delay performance. From the table, it can be seen that the proposed CAR-MOSOA achieves less time delay when compared with existing techniques.

6.3. Performance Based on Packet Delivery Ratio

The performance analysis of packet delivery ratio with CAR-MOSOA and existing methods (FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33]) is illustrated in Figure 6. From Figure 6, it can be seen that CAR-MOSOA achieves better PDR in relation to the existing methods. Moreover, the ratio of PDR turns out to be high once the corresponding communication contains single and binary values. Table 4 shows the comparative analysis of the packet delivery ratio performance. From the table, it can be seen that the proposed CAR-MOSOA delivers more data packets at a specified node when compared with existing techniques.

6.4. Performance Based on Network Lifetime

The performance analysis of network lifetime with CAR-MOSOA and existing methods (FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33]) is illustrated in Figure 7. From Figure 7, we can see that CAR-MOSOA achieves better results in relation to the existing methods. In the existing FDEAM [30], EOMR [31], TSGWO [32], and CoCoA [33] methods, once node count rises in the network, additional sensor nodes begin to transfer the data packets indiscriminately. Moreover, the node can expire at a certain time period. In the CAR-MOSOA method, the ideal node is designated to transfer the packets, which causes a rise in battery life and network lifetime. Table 5 shows the comparative analysis of the packet delivery ratio performance. From Table 5, it is seen that the proposed CAR-MOSOA increases the network lifetime at a specified node when compared with existing techniques.
From all the analyses, the proposed CAR-MOSOA shows that better QoS in WSN is attained with a multi-tier framework. The CAR-MOSOA improves the performance of the network and its QoS by executing a routing procedure to transfer the packets from a base station to the endpoint by choosing the ideal route. The communication cost considered in the clustering and routing process is used to minimize the energy consumption of the network. The packet delivery is improved by generating the collision-aware routing path using the MOSOA. Since, an optimal collision-aware transmission path is discovered by considering the queue length, link quality, communication cost, and residual energy in MOSOA-based routing process. Moreover, the PDR is also improved by avoiding node failure based on the residual energy considered in the CH selection. Therefore, the developed CAR-MOSOA obtains a higher PDR while achieving a greater network lifetime in the WSN-based IoT.

7. Conclusions

Advancements in computer technology have contributed to the growth of WSNs, which sense the requisite parameters at any time. The WSN-based IoT systems are gaining huge attention in recent times. During point-to-point transmission, these systems suffer from restricted bandwidth, low power, and limited resources. Collecting the data is a familiar method for alleviating the above-mentioned problem, but the key problem in sensor networks is how to process the collected data efficiently. Therefore, in this paper, collision-aware routing using a multi-objective SOA (CAR-MOSOA) is proposed to transmit the alert messages using the IoT devices to the respective destination with a significantly reduced delay. The proposed works defining the role of IoT in WSN are analyzed and then the various data aggregation approaches are presented and compared with previous works. The data aggregation techniques focus on energy conservation, lifetime enhancement, better QoS, and high-level security of the network. The overall simulation clearly shows that the proposed CAR-MOSOA achieved better results by minimizing the energy consumption and end-to-end delay by up to 25% and 34%, respectively. Moreover, the network lifetime and PDR increased by up to 5.96% and 3.15%, respectively, when compared to the TSGWO method. In the future, this research will be extended to use hybrid optimization techniques to improve the performance of the network.

Author Contributions

The paper investigation, resource collection, data curation, writing—original draft preparation, writing—review and editing, and visualization were done by P.J. and S.G. The paper conceptualization and software were handled by J.S. The validation, formal analysis, methodology, supervision, project administration, and funding acquisition of the version to be published were managed by A.S. and P.B.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Shen, J.; Wang, A.; Wang, C.; Hung, C.K.; Lai, C. An efficient centroid-based routing protocol for energy management in WSN-assisted IoT. IEEE Access 2017, 5, 18469–18479. [Google Scholar] [CrossRef]
  2. Khyati, S.; Kulat, K.D. Energy efficient scalability of three level hexagonal heterogeneous broad transmission distance protocol (3L-HEXA-HTBTDP) for WSN-IoT networks. Int. J. Commun. Syst. 2018, 31, e3809. [Google Scholar]
  3. Sasirega, L. Trust Establishment for Detecting Aggressor Nodes and Improving Route Stability In Wsn-Iot. Turk. J. Comput. Math. Educ. (TURCOMAT) 2021, 12, 6012–6020. [Google Scholar]
  4. Praveen Kumar, M.; Rajasekhara Babu, M. A hybrid cluster head selection model for Internet of Things. Clust. Comput. 2019, 22, 13095–13107. [Google Scholar] [CrossRef]
  5. Bindiya, J.; Brar, G.; Malhotra, J.; Rani, S. A novel approach for smart cities in convergence to wireless sensor networks. Sustain. Cities Soc. 2017, 35, 440–448. [Google Scholar]
  6. Vallati, C.; Righetti, F.; Tanganelli, G.; Mingozzi, E.; Anastasi, G. Analysis of the interplay between RPL and the congestion control strategies for CoAP. Ad Hoc Netw. 2020, 109, 102290. [Google Scholar] [CrossRef]
  7. Walaa, H.; Abdullah, J.; Alduais, N.A.M. Data Aggregation Algorithms with Multiple Sensors in Clustered-Based WSN/IoT. Int. J. Comput. Digit. Syst. 2020, 9, 03. [Google Scholar]
  8. Ullah, A.; Azeem, M.; Ashraf, H.; Jhanjhi, N.Z.; Nkenyereye, L.; Humayun, M. Secure Critical Data Reclamation Scheme for Isolated Clusters in IoT enabled WSN. IEEE Internet Things J. 2021, 1. [Google Scholar] [CrossRef]
  9. Praveen Kumar, M.; Rajasekhara Babu, M. Implementing self adaptiveness in whale optimization for cluster head section in Internet of Things. Clust. Comput. 2019, 22, 1361–1372. [Google Scholar]
  10. Aripriharta; Horng, W.Z.; Muladi; Horng, G.-J.; Jong, G.-J. A New Bio-Inspired for Cooperative Data Transmission of IoT. IEEE Access 2020, 8, 161884–161893. [Google Scholar] [CrossRef]
  11. Anandkumar, M. Multicast Routing in WSN using Bat Algorithm with Genetic Operators for IoT Applications. J. Netw. Commun. Syst. (JNACS) 2020, 3, 1–8. [Google Scholar] [CrossRef]
  12. Betzler, A.; Gomez, C.; Demirkol, I.; Paradells, J. CoCoA+: An advanced congestion control mechanism for CoAP. Ad Hoc Netw. 2015, 33, 126–139. [Google Scholar] [CrossRef] [Green Version]
  13. Castellani, A.P.; Rossi, M.; Zorzi, M. Back pressure congestion control for CoAP/6LoWPAN networks. Ad Hoc Netw. 2014, 18, 71–84. [Google Scholar] [CrossRef]
  14. El-Sayed, H.; Al Bayatti, H. Comparisons of Some Multi-Hop Routing Protocols in Wireless Sensor Networks. Inf. Sci. Lett. 2021, 10, 14. [Google Scholar]
  15. Alaa, A.; Idrissi, N. A Cluster Based Routing Algorithm Minimizing Energy Consumption in WSN. Int. J. Wirel. Mob. Netw. (IJWMN) 2017, 9, 49–62. [Google Scholar]
  16. Tabassum, A.; Prabhkar, M.; Gajkumar Shah, P. Energy efficient secured cluster based distributed fault diagnosis protocol for IoT. Int. J. Commun. Netw. Inf. Secur. 2018, 10, 539. [Google Scholar]
  17. Dwivedi, A.K.; Sharma, A.K.; Mehra, P.S. Energy Efficient Sensor Node Deployment Scheme for Two Stage Routing Protocol of Wireless Sensor Networks assisted IoT. ECTI Trans. Electr. Eng. Electron. Commun. 2020, 18, 158–169. [Google Scholar] [CrossRef]
  18. Lina, X.; O’Hare, G.M.P.; Collier, R. A smart and balanced energy-efficient multihop clustering algorithm (smart-beem) for mimo iot systems in future networks. Sensors 2017, 17, 1574. [Google Scholar] [CrossRef] [Green Version]
  19. Loveleen, K.; Kaur, R. Comprehensive Survey for Energy-Efficient Routing Protocols on WSNs Based IoT Applications Enhancing Fog Computing Paradigm. In Applications of Artificial Intelligence in Engineering; Springer: Singapore, 2021; pp. 339–354. [Google Scholar] [CrossRef]
  20. Sathishkumar, G. Bivariate Regression Adaptive Wald’s Boost Energy Aware Routing for Wsn with IoT. Turk. J. Comput. Math. Educ. 2021, 12, 2224–2241. [Google Scholar] [CrossRef]
  21. Asha Jerlin, M.; Deverajan, G.G.; Patan, R.; Gandomi, A.H. Optimization of routing-based clustering approaches in wireless sensor network: Review and open research issues. Electronics 2020, 9, 1630. [Google Scholar] [CrossRef]
  22. Harpinderjeet Kaur, S.; Singh, V. Clustering in Wireless Sensor Network: A Review. Int. J. Comput. Technol. 2017, 16, 2017. [Google Scholar]
  23. Marietta, J.; Mohan, B.C. A Review on Routing in Internet of Things. Wirel. Pers. Commun. 2019, 111, 209–233. [Google Scholar] [CrossRef]
  24. Dhiman, G.; Kumar, V. Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowl.-Based Syst. 2018, 165, 169–196. [Google Scholar] [CrossRef]
  25. Dhiman, G.; Singh, K.K.; Soni, M.; Nagar, A.; Dehghani, M.; Slowik, A.; Kaur, A.; Sharma, A.; Houssein, E.H.; Cengiz, K. MOSOA: A new multi-objective seagull optimization algorithm. Expert Syst. Appl. 2020, 167, 114150. [Google Scholar] [CrossRef]
  26. Raj, J.S.; Basar, A. QoS optimization of energy efficient routing in IoT wireless sensor networks. J. ISMAC 2019, 1, 12–23. [Google Scholar] [CrossRef]
  27. Maryam, S.; Ashraf, H.; Ullah, A.; Masud, M.; Azeem, M.; Jhanjhi, N.Z.; Humayun, M. Robust Cluster-Based Routing Protocol for IoT-Assisted Smart Devices in WSN. CMC-Computers Mater. Continua 2021, 67, 3505–3521. [Google Scholar]
  28. Raj, K.P.; Gnanadhas, J.B. Cluster Centroid-Based Energy Efficient Routing Protocol for WSN-Assisted IoT. Adv. Sci. Technol. Eng. Syst. J. 2020, 5, 296–313. [Google Scholar]
  29. Alharbi, M.A.; Kolberg, M.; Zeeshan, M. Towards improved clustering and routing protocol for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2021, 46. [Google Scholar] [CrossRef]
  30. İpek, A.; Altan, G. A fully distributed energy-aware multi-level clustering and routing for WSN-based IoT. Trans. Emerg. Telecommun. Technol. 2020, 32, e4355. [Google Scholar] [CrossRef]
  31. Kavita, J.; Anand, V. EOMR: An energy-efficient optimal multi-path routing protocol to improve QoS in wireless sensor network for IoT applications. Wirel. Pers. Commun. 2020, 111, 2493–2515. [Google Scholar] [CrossRef]
  32. Nitesh, C.; Jain, S.C. Tunicate swarm Grey Wolf optimization for multi-path routing protocol in IoT assisted WSN networks. J. Ambient. Intell. Humaniz. Comput. 2020, 1–17. [Google Scholar] [CrossRef]
  33. Betzler, A.; Gomez, C.; Demirkol, I.; Paradells, J. CoAP congestion control for the internet of things. IEEE Commun. Mag. 2016, 54, 154–160. [Google Scholar] [CrossRef] [Green Version]
  34. Ravi, S.; Prakash, S. Enhancement of relay nodes communication approach in WSN-IoT for underground coal mine. J. Inf. Optim. Sci. 2020, 41, 521–531. [Google Scholar] [CrossRef]
  35. Rahil, B.; Said, M.B.; Boujemaa, H. Fuzzy C-means based clustering algorithm in WSNs for IoT applications. In Proceedings of the 2020 International Wireless Communications and Mobile Computing (IWCMC), Limassol, Cyprus, 15–19 June 2020; pp. 126–130. [Google Scholar] [CrossRef]
  36. Amir, S.; Kiani, F. MAP-ACO: An efficient protocol for multi-agent pathfinding in real-time WSN and decentralized IoT systems. Microprocess. Microsyst. 2020, 79, 103325. [Google Scholar] [CrossRef]
  37. Anurag, S.; Tripathi, S. A multi-tier based clustering framework for scalable and energy efficient WSN-assisted IoT network. Wirel. Netw. 2020, 5, 1–23. [Google Scholar] [CrossRef]
  38. Syed Bilal, S.; Chen, Z.; Yin, F.; Ullah Khan, I.; Ahmad, N. Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks. Future Gener. Comput. Syst. 2018, 81, 372–381. [Google Scholar] [CrossRef]
  39. Ahmad, M.; Shah, B.; Ullah, A.; Moreira, F.; Alfandi, O.; Ali, G.; Hameed, A. Optimal clustering in wireless sensor networks for the Internet of things based on memetic algorithm: Meme WSN. Wirel. Commun. Mob. Comput. 2021, 2021, 8875950. [Google Scholar] [CrossRef]
  40. Murry, L.K.; Kumar, R.; Tuithung, T. Disaster management using D2D communication with ANFIS genetic algorithm-based CH selection and efficient routing by seagull optimisation. Int. J. Comput. Sci. Eng. 2021, 24, 373–384. [Google Scholar] [CrossRef]
  41. Rajendran, M.; Jayaraman, S.; Ellappan, M. Hybrid seagull and thermal exchange optimization algorithm-based NLOS nodes detection technique for enhancing reliability under data dissemination in VANETs. Int. J. Commun. Syst. 2020, 33, e4519. [Google Scholar]
  42. Cao, Y.; Li, Y.; Zhang, G.; Jermsittiparsert, K.; Razmjooy, N. Experimental modeling of PEM fuel cells using a new improved seagull optimization algorithm. Energy Rep. 2019, 5, 1616–1625. [Google Scholar] [CrossRef]
Figure 1. Proposed multi-tier framework.
Figure 1. Proposed multi-tier framework.
Sensors 21 08496 g001
Figure 2. Network model of WSN-IoT.
Figure 2. Network model of WSN-IoT.
Sensors 21 08496 g002
Figure 3. Overall block diagram of WSN-IoT.
Figure 3. Overall block diagram of WSN-IoT.
Sensors 21 08496 g003
Figure 4. Performance based on energy consumption.
Figure 4. Performance based on energy consumption.
Sensors 21 08496 g004
Figure 5. Performance based on end-to-end delay.
Figure 5. Performance based on end-to-end delay.
Sensors 21 08496 g005
Figure 6. Performance based on packet delivery ratio.
Figure 6. Performance based on packet delivery ratio.
Sensors 21 08496 g006
Figure 7. Performance based on network lifetime.
Figure 7. Performance based on network lifetime.
Sensors 21 08496 g007
Table 1. Simulation parameters.
Table 1. Simulation parameters.
ConstraintsValue
Transmission power (W)1.4
Traffic typeCBR
Simulation time (s)100
Receiving power (W)1.0
Packet size (bytes)512
Number of nodes400
Network size (m)500 × 500
MAC protocolIEEE 802.15.4
Initial energy (J)100
Data transfer rate (Kb/s)250
Table 2. Comparative analysis of energy consumption.
Table 2. Comparative analysis of energy consumption.
Number of NodesEnergy Consumption (J)
FDEAM [30]EOMR [31]TSGWO [32]CoCoA [33]Proposed CAR-MOSOA
1000.818110.8
1507915155
200101419246
250141926299
3002630313224
3502936374124
4004147444933
Table 3. Comparative analysis of end-to-end delay.
Table 3. Comparative analysis of end-to-end delay.
Number of NodesEnd-to-End Delay (s)
FDEAM [30]EOMR [31]TSGWO [32]CoCoA [33]Proposed CAR-MOSOA
1008108125
150141715189
2001523192711
2502330263118
3002835313820
3503242374524
4004050445429
Table 4. Comparative analysis of packet delivery ratio.
Table 4. Comparative analysis of packet delivery ratio.
Number of NodesPacket Delivery Ratio (%)
FDEAM [30]EOMR [31]TSGWO [32]CoCoA [33]Proposed CAR-MOSOA
1008070736783
1508684858089
2008685878291
2509087898193
3009288898493
3509288908794
4009489928895
Table 5. Comparative analysis of network lifetime.
Table 5. Comparative analysis of network lifetime.
Number of NodesNetwork Lifetime (s)
FDEAM [30]EOMR [31]TSGWO [32]CoCoA [33]Proposed CAR-MOSOA
5012451150122011031321
10011701200120810931319
1501138107011099841251
200107299010109351110
25010079209948471064
300968860951811981
350927853915803973
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Jagannathan, P.; Gurumoorthy, S.; Stateczny, A.; Divakarachar, P.B.; Sengupta, J. Collision-Aware Routing Using Multi-Objective Seagull Optimization Algorithm for WSN-Based IoT. Sensors 2021, 21, 8496. https://doi.org/10.3390/s21248496

AMA Style

Jagannathan P, Gurumoorthy S, Stateczny A, Divakarachar PB, Sengupta J. Collision-Aware Routing Using Multi-Objective Seagull Optimization Algorithm for WSN-Based IoT. Sensors. 2021; 21(24):8496. https://doi.org/10.3390/s21248496

Chicago/Turabian Style

Jagannathan, Preetha, Sasikumar Gurumoorthy, Andrzej Stateczny, Parameshachari Bidare Divakarachar, and Jewel Sengupta. 2021. "Collision-Aware Routing Using Multi-Objective Seagull Optimization Algorithm for WSN-Based IoT" Sensors 21, no. 24: 8496. https://doi.org/10.3390/s21248496

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop