Next Article in Journal
Research of Tri-State Optical Signal Detectors for Ternary Optical Computers
Previous Article in Journal
Development of a Multiple RGB-D Sensor System for ADHD Screening and Improvement of Classification Performance Using Feature Selection Method
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Wireless Sensor Networks Based on Multi-Criteria Clustering and Optimal Bio-Inspired Algorithm for Energy-Efficient Routing

by
Jeevanantham Vellaichamy
1,
Shakila Basheer
2,*,
Prabin Selvestar Mercy Bai
3,
Mudassir Khan
4,
Sandeep Kumar Mathivanan
5,
Prabhu Jayagopal
5 and
Jyothi Chinna Babu
6
1
Department of Computer Science and Engineering, Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology, Avadi, Chennai 600062, India
2
Department of Information Systems, College of Computer and Information Science, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
3
School of Computer Science and Engineering, Vellore Institute of Technology, Vellore 632014, India
4
Department of Computer Science, College of Science & Arts, Tanumah, King Khalid University, P.O. Box 960, Abha 61421, Saudi Arabia
5
School of Information Technology and Engineering, Vellore Institute of Technology, Vellore 632014, India
6
Department of Electronics and Communications Engineering, Annamacharya Institute of Technology and Sciences, Rajampet 516126, India
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(5), 2801; https://doi.org/10.3390/app13052801
Submission received: 12 January 2023 / Revised: 15 February 2023 / Accepted: 19 February 2023 / Published: 22 February 2023

Abstract

:
Wireless sensor networks (WSNs) are used for recording the information from the physical surroundings and transmitting the gathered records to a principal location via extensively disbursed sensor nodes. The proliferation of sensor devices and advances in size, deployment costs, and user-friendly interfaces have spawned numerous WSN applications. The WSN should use a routing protocol to send information to the sink over a low-cost link. One of the foremost vital problems is the restricted energy of the sensing element and, therefore, the high energy is consumed throughout the time. An energy-efficient routing may increase the lifetime by consuming less energy. Taking this into consideration, this paper provides a multi-criteria clustering and optimal bio-inspired routing algorithmic rule to reinforce network lifetime, to increase the operational time of WSN-based applications and make robust clusters. Clustering is a good methodology of information aggregation that increases the lifetime by group formation. Multi-criteria clustering is used to select the optimal cluster head (CH). After proper selection of the CH, moth flame and salp swarm optimization algorithms are combined to analyze the quality route for transmitting information from the CH to the sink and expand the steadiness of the network. The proposed method is analyzed and contrasted with previous techniques, with parameters such as energy consumption, throughput, end-to-end delay, latency, lifetime, and packet delivery rate. Consumption of energy is minimized by up to 18.6% and network life is increased up to 6% longer compared to other routing protocols.

1. Introduction

The WSN consists of many tiny, low-priced sensor devices that are used in many recent applications [1]. It can be easily and efficiently connected wirelessly with multiple sensor devices. The WSNs are very flexible and easily modified due to their self-organizing capabilities. WSNs are preferred since it is used in many applications, such as multimedia information transmission, multimedia device tracking, populace tracking, improvising commercial process, fitness tracking, and so on [2]. These networks are maintained to detect event information and transmit it to the BS for further processing.
While the WSN has many challenges to overcome, energy conservation is a foremost challenge. A tiny battery that is connected to a device provides the power needed to carry out multiple functions. These batteries are rapidly depleted when they carry out several functions, such as data processing and transmission. Such energy consumption will result in the network failing or reducing the lifetime [3]. Therefore, during the data transmission, energy efficiency is important to extend the life of the WSN.
For regulating the power needs of WSNs, several techniques have been presented by researchers. Heinzelman’s clustering methods are used to achieve effective energy savings [4]. Routing protocols are categorized according to their logical structure in order to increase their resilience. In the first type of planar routing, each node in the network plays the same duty and has no special nodes. The resilience of this kind of protocol is a benefit. Clustering is one of the oldest hierarchical routing schemes, where the cluster serves as the infrastructure and the nodes perform various functions. This technique includes creating clusters, or small groups of nodes, within the network. This network structure consists of a two-level hierarchy.
In clustering, the WSN is arranged into groups known as clusters [5] and they are controlled by cluster heads (CHs) [6]. The contiguous cluster heads are the top-stage nodes, and the remaining are the next-level nodes. The CH on their respective cluster is to perform processes for instance data collection and aggregation. The CH in each cluster collects information from the neighbor SN and transmits it to the sink with the help of neighbor nodes. All CHs in the cluster devour extra resources compared to child nodes of the cluster. LEACH (low-energy adaptive clustering hierarchy) is constructed on the pinnacle with the idea that the strength of all nodes is identical in the polling even as HEED(hybrid energy efficient distributed clustering) considers the change in strength within the nodes to optimize the existence of the network. This can cause uneven traffic distribution throughout distinctive center node clusters.
LEACH [7] and HEED [8] are two different typical models and they differ in CH selection. The main assumption of LEACH is all nodes having equal energy in polling while HEED assumes energy change within the node to optimize the network lifetime.
Kumar et al. suggested a clustering protocol for a heterogeneous model called the energy-efficient clustering (EEC) scheme [9]. Based on the initial energy, SNs are categorized into regular nodes (RN), advanced nodes (AN), and super nodes (SN). The RN have the smallest amount of energy, the AN have more energy than the RN, and the SN have the uppermost energy. Energy aware evolutionary routing protocol [10], evolution based clustering routing protocol, stable aware and energy efficient routing protocols with stable sensitivity thresholds use DE, HSA [11] and SMO [12].
Kuila and Jana recommended a differential evolution (DE)-based protocol [13] to extend the lifetime considerably by how to balance the lifespan of the CH. Nodes with the minimum fitness value are selected as the CH [14,15]. Moth flame optimization (MF) is inspired by nature’s recent algorithm, which is driven by the horizontal point of a moth reference in the wild [16]. Transverse navigation represents the moth’s progress towards the moon on a straight line. In this work, the MF algorithm is demoralized to maximum potential to answer the upper load balancing problem in the clustering algorithm. The CH selection is a challenging non deterministic task. To address the CH issue, a variety of evolutionary approaches have been proposed, including genetic algorithms, ant colony optimization, and particle swarm optimization [17,18]. For the best outcome in WSNs, these evolutionary strategies seek to resolve energy-related restrictions [19,20]. El Alami and Najid [21] implemented hierarchy clustering techniques for impoverished data transmission in a WSN by using the high-density node.
In this paper, multi-criteria clustering and bio-inspired routings such as moth flame and salp swarm optimizer are combined to diminish the energy consumption, which will get a better lifetime. The clusters are organized in grids for finding the optimal CH based on the decision-making approach. Once the CH is chosen, the combined routing methods are implemented to find the shortest path for transmission. The flow diagram of the proposed approach is portrayed in Figure 1. Immediately after the generation of population through the hybrid optimization algorithm; the transmission rate can be estimated.

2. Methodology

2.1. Energy Model

It is the radio energy model [22] which determines the amount of energy consumed during the transmission of data in the WSN. This model sends a one-bit message from the sender ‘a’ to the nearby receiver ‘b’ to estimate the energy consumption e ( a , b ) with a distance d i s ( a , b ) and it is determined by
e ( a , b ) = Z 1 + Z 2 d i s ( a , b ) γ
where Z 1 and Z 2 are constants with path loss of ‘ γ ’. Z1 = Cs + Cr, Z2 is a constant depending on the given wireless devices and application environment. For a given network, Cs and Cr are two constants depending on the characteristics of the wireless devices. We assume that each sensor node has the same Z 1 and Z 2 .
The total area is partitioned into grids. The grid formation process is shown in Figure 2 and is provided below:
Step 1: Total region is divided as ‘s’ number of sub-regions which will be similar to the ‘y’ axis with p and q as width and length, respectively. The sub-regions are numbered from left to right (1 to s). The obtained regions are arranged into the ‘s’ overlapping cell to form a grid.
Step 2: Each grid is represented by the location and distance measurement among the sink nodes and it is provided with a unique identity.
Step 3: It is important to cover all the sensors which are present inside the boundaries. Thus, the grid structure is considered with the parameters of cell density/distance. The node position inside grid boundaries is provided by Equation (2).
{ ( c o l 1 ) × p × b c o l × p ; l = 0 x 1 h e i g h t c o l . l < q l = o x h e i g h t c o l . l ;   c o l = 1 , 2 , , s ,   x = 1 , 2 , , s
Step 4: For achieving optimized cluster information, Steps 2 and 3 could be repeated. The grid ID for the corresponding grid is provided in Table 1.

2.2. Multi-Criteria Clustering

Multi-criteria clustering is considered to be an important advancement in the field of complex decision-making problems with many objectives. The six nominal things are taken for optimal CH election: node energy, node degree, cluster formation, neighborhood node distance, cluster distance, and residual energy. These parameters are utilized as an energy efficient clustering approach. The multi-criteria clustering is aimed to minimize cell impact in the outer boundaries with the aid of grid structure.
(i) Node energy
It is important to conserve energy at the time of information transmission. This model was proposed by Logambigai et al. [23] for minimizing the energy consumption.
N E = O p t i m a l   N o .   o f   c l u s t e r s S i z e   o f   C H   s e t
(ii) Node degree
The node degree provides the summation of approachable cluster members and their balance with loads of CH.
N D = i = 1 m C M i
where C M i indicates the ith member of CH.
(iii) Cluster formation
Cluster formation is used to increase the quality of links among clusters. It provides information about the cost required for transmitting the information between the sink nodes (SN) to the CH.
C I = i = 1 R d i s ( C H i , N m ) M i n [ d i s ( C H i , N m ) ]
where C H i represents CH at ith member and N m is number of nodes, R is a number of clusters, and d i s ( C H j , N m ) provides the Euclidean distance.
(iv) Neighborhood node distance
Neighborhood node distance provides the ratio between the Euclidean distance and half of the total area. This parameter reduces the distance between the CH and BS.
N N = 1 R i = 1 R d i s ( C H i , B S ) A 2 2
where A 2 is the total area covered by BS.
(v) Intra-Cluster distance
It provides the distance among CH and SN of its members. It aids the improvisation of cluster quality. The value ‘1’ is assigned for a specific node when it is connected to CH; otherwise, the value ‘0’ is assigned.
I n C = i = 1 R [ i = 1 | C M i | d i s ( C H i , C M i ) | C M i | ]
where the term d i s ( C H i , C M i ) represents the Euclidian distance among the ith node of and CH and ith cluster member (CM).
(vi) Residual Energy (ReE)
It provides the details about the available energy for each node after nominating the CH.
R e E = i = 1 n 1 E C H i
where n is number of CH, E C H i is remaining ith node energy of CH.

2.3. Optimal Bio-Inspired Algorithm

The CH selection is obtained through the multi-criteria decision-making grid-based method. The optimal path is estimated using the optimal bio-inspired optimization algorithm. This methodology combines the MF algorithm [24,25], and the SS algorithm [26] is utilized to obtain optimal routing path. The main phases of the optimal bio-inspired algorithms are initialization, fitness evaluation, updation of solution, and selection of optimal [27,28].
(i) Initialization
The path is routed between the CH and sink nodes as an initial approach to optimization. At first, only one CH is selected and the other CH is treated as a sink or intermediate path. Thus, all the possible paths are represented in Equation (9),
K = K i ,   i = 1 , 2 , , p
where, ‘ K ’ provides the initial population set as provided in Equation (10), ‘ K i ’ describes the ith path among CH and destination, and ‘ p ’ gives number of paths.
K = { R e E , N D }
where ‘ R e E ’ represents the residual energy, and ‘ N D ’ is distance among line.
The σReE is used to estimate characteristics of load distribution among the available sensor nodes and it equated as
σ R e E = 1 m i = 1 m [ 1 m i = 1 m E ( n o d e i ) e ( a , b ) ] 2
where ‘ m ’ gives number of nodes present in path and ‘ E ( n o d e i ) ’ represents residual energy of ith node.
Euclidean distance measures distance between sender CH to destination and it is represented by Equation (12)
d i s = i = 1 m 1 [ C H i ( x ) + C H i ( y ) C H i + 1 ( x ) C H i + 1 ( y ) ]
where ‘ C H i ( x ) ’ and ‘ C H i ( y ) ’ give the x and y coordinate of ith path, respectively. Therefore, the energy efficiency is provided by formulating residual energy and minimization of distance amongst the path is provided by Euclidean distance.
(ii) Evaluation of fitness
The main reason for estimating the fitness is to obtain the optimal path with minimal energy and distance requirements. Hence, the objective function is based on the energy and distance on each path.
F i = m i n { R e E × N D }
where ‘Fi’ gives the fitness at the ith population, ‘ R e E ’ is the residual energy, and ‘ N D ’ is the total distance.
(iii) Updation of Solution and selection of optimal
In this level, a path is either chosen or taken to revise the solution based on the fitness value. Here, the optimization is carried out by combining the moth search and SSO. A contemporary optimization technique, the MFO algorithm, was introduced in 2015. Since then, it has found extensive usage in both research and a variety of industrial fields. The moths are similar to butterflies, which maintain fixed angle concern to the moon. Getting the solution for the optimization problem depends on the position of the moth.
The next optimization approach is based on the salps method. The salp algorithm navigates as two groups’ heads and followers by using a jellyfish movement concept. These groups are worked together in swarms and search for food. The head of the salp will lead the group and the follower will follow the salp leader. Thus, this salp search algorithm utilizes the low-level nodes to get a high-level network.
Once fitness is estimated, the population is ordered in ascending order, and an equal half of the total d population is updated through arranged levy flight as per moth search optimization and salp swarm rule optimization.
The accelerating factor (AF) is defined as the ratio between high temperatures and lower temperatures. In this work, the AF value is chosen as 1.7 experimentally with an assumption, and assumed that the maximum step size should be greater than zero.
The updation of the CH based on salp swarm optimization is equated as,
Z T i + 1 = { Z T i + β l e v y ( s ) i < m 2 1 2 ( Z T i + 1 + Z T i ) o t h e r w i s e
where ‘ Z T i ’ represents the actual cluster head position and ‘ Z T i + 1 ’ provides the new CH position with the ‘ T ’ population dimension.
Levy flight of the salp swarm optimization provides the steps obtained so far and it is equated as
l e v y ( s ) = [ ( A F 1 ) sin ( π ( A F 1 ) ) ] π ( A F )
The parameter β is represented as the maximum step size, which usually changes its position from one CH to another CH.
β = s t e p m a x T 2
The SN transmits the information such as the actual position of the node to the nearby network through grid protocol. Once the information is received by the neighboring node, the list will be updated. The drawbacks of the cross-level protocols are resolved with the aid of the moth flame algorithm, which could provide minimal transmission distance to the SN (as shown in Algorithm 1). The CH should be selected with the residual value greater than 0.5 joules.
Algorithm 1. Pseudo code of the proposed Optimal Bio-inspired algorithm
1: Start
2:  Initialization of the new path Ki
3:  Generation of maximum path MG
4:  Maximum step size (Step max), β and acceleration factor (AF)
5:    Iteration = 1,
6:    Fitness evaluation using equation
7:  While iteration < MG
8:  Then
9:  Compute the average of all the population/path
10: If i < M/2
11: Then
12: Update the CH position based on moth flame algorithm using Equation (13)
13: Else
14: Update the CH position based on salp swarm algorithm using Equation (14)
15: End if
16: Newly updated position iteration = iteration +1
17: End While
18: Output optimal path
19: End

3. Results and Discussion

The performance of proposed methodology is compared and analyzed with other methods such as MFO, SSO, Fuzzy-PSO, and LEACH. The parameters such as energy consumption, throughput, end-to-end delay, latency, network lifetime, and PDR are estimated with some simulated parameters tabulated in Table 2.
(i) Energy consumption
It is a parameter which is used to estimate the energy consumed quantity by sink. Energy demoralized by CH is nominated as C H i ( m ) and energy used by cluster memberis C M i ( m ) .
E n e r g y   c o n s u m p t i o n = { m = 1 C H i ( m ) + m = 1 C M i ( m ) }
Figure 3 provides the outcome obtained for estimating the energy consumed for various nodes utilizing various techniques. Table 3 represents a proposed work comparison with other methods for energy use calculation. The proposed methodology consumes less than 0.4 mJ for the maximum considered nodes. Thus, the energy consumption is reduced to approximately 0.6 mJ compared to LEACH. It is also noticed that node density rises between 100 and 500 nodes, consumption of energy increases from 0.1 mJ to 0.3 mJ.
(ii) Throughput (Mbps)
Throughput measurement is computed to estimate the amount of data transferred to the base station via various nodes and is given by Equation (18).
T h r o u g h p u t = N u m b e r   o f   P a c k e t   s e n t p a c k e t   s i z e T i m e   t a k e n
The proposed approach indicates that throughput of about 0.97 Mbps is achieved, which is the highest among the considered protocols even when the number of nodes increases. The MFO obtains a slightly similar range of throughput for all the nodes. Thus, the hybrid approach confirms that the data transmission can be achieved with less energy and high throughput. The obtained throughput for the proposed work and its comparison with other protocols is tabulated in Table 4 for different nodes, and it is figured out in Figure 4.
(iii) End-to-end delay
The end-to-end delay is calculated to estimate the time duration utilized for data transmission from the sensor node to the sink node and it is represented as
End   to   end   delay = Time   required   for   data   transmission + time   required   for   data   processing
The proposed work yields a good result with minimum delay when compared with previous similar protocols. When the node size increases, the delay value increases due to the larger transmission distance. Table 5 and Figure 5 provide the outcomes with the details that the delay ranges from 3 s to 8 s for the proposed algorithm, which is the least value for all particular node when compared with other methods. The SSO and Fuzzy-PSO show nearly the range of observation for 200 and 300 nodes. The highest end to-end delay was observed for LEACH.
(iv) Latency
Latency is time required to transmit data in a network between the source and SN. It is also used to estimate round-trip time and the comparison of the obtained latency value is plotted in Figure 6 and tabulated in Table 6. Figure 6 shows that latency value ranges between 3 to 5 s, which is found to be the lowest when compared with other protocols. The LEACH method shows the highest latency value even for a fewer number of nodes. The Fuzzy-PSO shows some marginal differences. Here, the proposed routing approach achieved latency of 0.712 s, 2.23 s, 3.91 s, and 5.19 s in comparison to MFO, SSO, Fuzzy-PSO, and LEACH, respectively for 100 nodes. The highest latency difference of about 7.03 s is obtained for 500 nodes.
(v) Packet delivery ratio
It is defined as the ratio between numbers of a packet transmitted successfully with a diverse number of SNs to BS and it is equated as
P a c k e t   d e l i v e r y   r a t i o = T o t a l   n o .   o f   p a c k e t s   r e c e i v e d T o t a l   n o .   o f   p a c k e t s   s e n t × 100 %
The ratios of packet delivery for different nodes are represented in Figure 7 and Table 7. The hybrid achieved up to 97.7% and 96.12%of PDR with 100 and 500 nodes, respectively. The highest packet delivery ratio is achieved by the proposed approach.
(vi) Network lifetime
It is used to estimate the amount of time required for transmission of a packet from sender to BS in the WSN. This will provide the approximate computation of SNs that die in the network. It is specified as
N e t w o r k   l i f e t i m e = M i n i j ( i = 1 C M i j L i N m )
Here, C M i j provides the total matrix coverage, L i gives the life of the sink node, and N m provides the total number of nodes.The lifetime of a network of this approach is compared with previous routing techniques and is plotted in Figure 8. It is evident from the graph that the hybrid method attains a good life for all SNs than other compared approaches. More than 2400 rounds with 500 nodes are used for analysis. The increased lifetime of this SN can be achieved due to the multi-criteria clustering approach, which reduces the network over-lapping. Table 8 shows the proposed routing protocol achieves an improvement in a network lifetime of more than 8% in comparison with the LEACH approach of 500 nodes.

4. Conclusions

The transmission of data requires more energy consumption; thus, it is important to have an efficient energy routing algorithm for WSN. Thus, optimal routing methodology, namely the moth flame algorithm and salp swarm algorithm are used in this work. Initially, the SNs which are deployed are organized in a lattice and the multi-criteria clustering is utilized for selecting the appropriate CH. The proposed approach is compared with existing MFO, SSO, Fuzzy PSO, and LEACH techniques, in terms of energy consumption, throughput, end-to-end delay, latency, and packet delivery ratio, and this approach performed well. Subsequently, the combined bio-inspired algorithm would be a better substitute for energy-efficient routing for the WSN. As a result, the hybrid routing method obtained minimal energy consumption with 0.3 mJ, a throughput of 0.97 Mbps, a delay ranges between 3 s to 8 s, a minimal latency value of 3.1 s, and a maximum packet delivery ratio of 97.7%. These results provide the highest energy efficiency of the proposed system. The future scope of this work may be mobile nodes that would be taken into consideration for WSN-based mobile and IoT.

Author Contributions

Conceptualization, J.V. and P.S.M.B.; methodology, S.K.M.; validation, S.B.; resources, M.K.; data curation, P.J.; writing—original draft preparation, J.V. and P.S.M.B.; writing—review and editing, S.K.M. and P.J.; visualization, J.C.B.; supervision, S.B., M.K., P.J. and J.C.B.; project administration S.B., M.K., P.J. and J.C.B. All authors have read and agreed to the published version of the manuscript.

Funding

Researchers Supporting Project number (PNURSP2023R195) Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

This research is supported by Princess Nourah bint Abdulrahman University Researchers Supporting Project number (PNURSP2023R195) Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Mostafaei, H. Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks. IEEE Trans. Ind. Electron. 2019, 66, 5567–5575. [Google Scholar] [CrossRef]
  2. Song, G.; Qu, G.; Ma, Q.; Zhang, X. Improved energy efficient adaptive clustering routing algorithm for WSN. Commun. Comput. Info. Sci. 2018, 812, 74–85. [Google Scholar]
  3. Zhang, Y.; Chen, H.; Gao, T. WSN routing algorithm based on energy approximation strategy, lecture notes of the Institute for Computer Sciences. Soc. Info. Telecom. Eng. 2018, 237, 3–12. [Google Scholar]
  4. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 7 January 2000; p. 10. [Google Scholar]
  5. Feng, X.; Yan, F.; Liu, X. Study of wireless communication technologies on Internet of Things for precision agriculture. Wirel. Pers. Commun. 2019, 108, 1785–1802. [Google Scholar] [CrossRef]
  6. Singh, S.P.; Sharma, S.C. A survey on cluster-based routing protocols in wireless sensor networks. Procedia Comput. Sci. 2015, 45, 687–695. [Google Scholar] [CrossRef] [Green Version]
  7. Soro, S.; Heinzelman, W.B. Prolonging the lifetime of wireless sensor networks via unequal clustering. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, Denver, CO, USA, 4–8 April 2005; p. 8. [Google Scholar]
  8. Younis, O.; Fahmy, S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 2004, 3, 366–379. [Google Scholar] [CrossRef] [Green Version]
  9. Kumar, D.; Aseri, T.C.; Patel, R.B. EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 2009, 32, 662–667. [Google Scholar] [CrossRef]
  10. Khalil, E.A.; Attea, B.A. Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evol. Comput. 2011, 1, 195–203. [Google Scholar] [CrossRef]
  11. Mittal, N.; Singh, U.; Sohi, B.S. Harmony search algorithm based threshold-sensitive energy-efficient clustering protocols for WSNs. Ad. Hoc. Sens. Wirel. Netw. 2017, 36, 149–174. [Google Scholar]
  12. Mittal, N.; Singh, U.; Sohi, B.S. A boolean spider monkey optimization based energy efficient clustering approach for WSNs. Wirel. Netw. 2018, 24, 2093–2109. [Google Scholar] [CrossRef]
  13. Kuila, P.; Jana, P.K. A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 2014, 25, 414–425. [Google Scholar] [CrossRef]
  14. Singh, S.P.; Sharma, S.C. A PSO based improved localization algorithm for wireless sensor network. Wirel. Pers. Commun. 2018, 98, 487–503. [Google Scholar] [CrossRef]
  15. Shahraki, A.; Taherkordi, Ø.; Haugen; Eliassen, F. Clustering objectives in wireless sensor networks: A survey and research direction analysis. Comput. Netw. 2020, 180, 107376. [Google Scholar] [CrossRef]
  16. Mirjalili, S. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 2015, 89, 228–249. [Google Scholar] [CrossRef]
  17. Hayashida, T.; Nishizaki, I.; Sekizaki, S. Improvement of Particle Swarm Optimization Focusing on Diversity of the Particle Swarm. In Proceedings of the 2020 IEEE International Conference on Systems, Man, and Cybernetics, Toronto, ON, Canada, 11–14 October 2020; pp. 191–197. [Google Scholar]
  18. Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
  19. Rao, P.C.S.; Jana, P.K.; Banka, H. A particle swarm optimization-based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 2017, 23, 2005–2020. [Google Scholar] [CrossRef]
  20. Srinivasalu, G.; Umadevi, H. Cluster Based Routing Protocol Using Energy Centric Multi Objective Salp Swarm Algorithm for WSNs. Int. J. Intell. Eng. Syst. 2021, 14, 35–45. [Google Scholar] [CrossRef]
  21. El Alami, H.; Najid, A. ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks. IEEE Access 2019, 7, 107142–107153. [Google Scholar] [CrossRef]
  22. Huang, H.; Zhang, J.; Zhang, X.; Yi, B.; Fan, Q.; Li, F. Emgr: Energy efficient multicast geographic routing in wireless sensor networks. Comput. Netw. 2017, 129, 51–63. [Google Scholar] [CrossRef]
  23. Juneja, S.; Kaur, K.; Singh, H. An intelligent coverage optimization and link-stability routing for energy efficient wireless sensor network. Wirel. Netw. 2022, 28, 705–719. [Google Scholar] [CrossRef]
  24. Srikanth, N.; Ashok, B.; Chandini, B.; Chandole, M.K.; Jyothi, N. Intelligent Routing Protocol for Energy Efficient Wireless Sensor Networks. In International Conference on Electrical and Electronics Engineering; Springer: Singapore, 2018. [Google Scholar]
  25. Kanoosh, H.M.; Houssein, E.H.; Selim, M.M. Salp Swarm Algorithm for Node Localization in Wireless Sensor Networks. J. Comput. Netw. Commun. 2019, 2019, 1028723. [Google Scholar] [CrossRef] [Green Version]
  26. Gupta, V.; Doja, M.N. H-LEACH: Modified and efficient LEACH protocol for hybrid clustering scenario in wireless sensor networks. In Advances in Intelligent Systems and Computing; Springer: Singapore, 2017; pp. 399–408. [Google Scholar]
  27. Jain, D.; Shukla, P.K.; Varma, S. Energy efficient architecture for mitigating the hot-spot problem in wireless sensor networks. J. Ambient. Intell. Humaniz. Comput. 2018, 1–18. [Google Scholar] [CrossRef]
  28. Sadiq, A.S.; Almohammad, T.Z.; Khadri, R.A.B.M.; Ahmed, A.A.; Lloret, J. An EnergyEfficient Cross-Layer approach for cloud wireless green communications. In Proceedings of the 2nd International Conference on Fog and Mobile Edge Computing (FMEC), Valencia, Spain, 8–11 May 2017; pp. 230–234. [Google Scholar]
Figure 1. Flow diagram of the proposed approach.
Figure 1. Flow diagram of the proposed approach.
Applsci 13 02801 g001
Figure 2. Node deployment based on the grid method.
Figure 2. Node deployment based on the grid method.
Applsci 13 02801 g002
Figure 3. Analysis of energy consumption vs. number of nodes.
Figure 3. Analysis of energy consumption vs. number of nodes.
Applsci 13 02801 g003
Figure 4. Analysis of throughput vs. number of nodes.
Figure 4. Analysis of throughput vs. number of nodes.
Applsci 13 02801 g004
Figure 5. Analysis of End-to-End delay vs. number of nodes.
Figure 5. Analysis of End-to-End delay vs. number of nodes.
Applsci 13 02801 g005
Figure 6. Analysis of latency vs. number of nodes.
Figure 6. Analysis of latency vs. number of nodes.
Applsci 13 02801 g006
Figure 7. Analysis of packet delivery ratio vs. number of nodes.
Figure 7. Analysis of packet delivery ratio vs. number of nodes.
Applsci 13 02801 g007
Figure 8. Analysis of network life-time vs. number of nodes.
Figure 8. Analysis of network life-time vs. number of nodes.
Applsci 13 02801 g008
Table 1. Grid ID representation in a sensor network area.
Table 1. Grid ID representation in a sensor network area.
(5,1)(5,2)(5,3)(5,4)(5,5)
(4,1)(4,2)(4,3)(4,4)(4,5)
(3,1)(3,2)(3,3)(3,4)(3,5)
(2,1)(2,2)(2,3)(2,4)(2,5)
(1,1)(1,2)(1,3)(1,4)(1,5)
Table 2. Simulation parameters.
Table 2. Simulation parameters.
ParametersValues
Simulation ToolMatlab 2018 a
MAC protocolIEEE 802.11 p
Deployment area450 m × 450 m
BS Location(225,225)
Transmission energy per node0.8 × 10−3 J
Receiving energy per node2.9 × 10−3 J
Initial node energy Depend0.7 J
Initial network energyVarying based on the number of nodes
Bandwidth9 Mbps
Number of nodes100–500
Packet Size512 Kb
Number of rounds2400
Type of AntennaOmni directional
Bit Error Rate2%
Transmission Delay3.1 s
Table 3. Comparison of energy consumption with various routing protocols.
Table 3. Comparison of energy consumption with various routing protocols.
Number of NodesProposed ApproachMFOSSOFuzzy-PSOLEACH
1000.16210.23690.49850.58560.8567
2000.23230.30650.55000.75280.9851
3000.30780.39670.57480.75890.9763
4000.33560.41350.60120.81391.1331
5000.39810.46890.67790.83201.0356
Table 4. Comparison of throughput with various routing protocols.
Table 4. Comparison of throughput with various routing protocols.
Number of NodesProposed MethodMFOSSOFuzzy-PSOLEACH
1000.9759210.9620330.9273210.9015370.879736
2000.9677800.9472450.9064620.8791310.859863
3000.9612330.9312530.8915980.8678120.839068
4000.9551170.9275170.8717580.8459100.826147
5000.9452410.9164250.8569280.8339190.819231
Table 5. End-to-end delay comparison with different routing protocols.
Table 5. End-to-end delay comparison with different routing protocols.
Number of NodesProposedMFOSSOFuzzy-PSOLEACH
1003.0914694.3563436.1062018.5632108.936313
2005.7381176.1268117.0111567.7231649.311644
3006.3634356.5892539.1934349.38196810.14887
4006.8126257.0275016.9146898.0165349.521367
5008.6152469.15035610.1108313.0811913.99697
Table 6. Comparison of latency with various routing protocols.
Table 6. Comparison of latency with various routing protocols.
Number of NodesProposedMFOSSOFuzzy-PSOLEACH
1003.1070033.8120615.3336517.0182318.320626
2002.8124634.7148636.5198778.0106629.125211
3003.3053895.0517177.0125488.92178610.11163
4004.1080436.1908218.0187629.70296610.09091
5005.0609257.0818798.31215110.0145712.09015
Table 7. Comparison of packet delivery ratio with various routing protocols.
Table 7. Comparison of packet delivery ratio with various routing protocols.
Number of NodesProposedMFOSSOFuzzy-PSOLEACH
10097.796.5193.3590.0688.01
20097.0195.0191.3988.0186.02
30096.5196.2389.3887.0685.11
40096.1393.1387.5684.5682.41
50096.1293.3187.8884.6682.45
Table 8. Network lifetime comparison with different routing protocols.
Table 8. Network lifetime comparison with different routing protocols.
Number of NodesProposedMFOSSOFuzzy-PSOLEACH
10015501313129513121112
20017081401142913881376
30019811698169616301253
40022981792176518911547
50023912173200121211920
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Vellaichamy, J.; Basheer, S.; Bai, P.S.M.; Khan, M.; Kumar Mathivanan, S.; Jayagopal, P.; Babu, J.C. Wireless Sensor Networks Based on Multi-Criteria Clustering and Optimal Bio-Inspired Algorithm for Energy-Efficient Routing. Appl. Sci. 2023, 13, 2801. https://doi.org/10.3390/app13052801

AMA Style

Vellaichamy J, Basheer S, Bai PSM, Khan M, Kumar Mathivanan S, Jayagopal P, Babu JC. Wireless Sensor Networks Based on Multi-Criteria Clustering and Optimal Bio-Inspired Algorithm for Energy-Efficient Routing. Applied Sciences. 2023; 13(5):2801. https://doi.org/10.3390/app13052801

Chicago/Turabian Style

Vellaichamy, Jeevanantham, Shakila Basheer, Prabin Selvestar Mercy Bai, Mudassir Khan, Sandeep Kumar Mathivanan, Prabhu Jayagopal, and Jyothi Chinna Babu. 2023. "Wireless Sensor Networks Based on Multi-Criteria Clustering and Optimal Bio-Inspired Algorithm for Energy-Efficient Routing" Applied Sciences 13, no. 5: 2801. https://doi.org/10.3390/app13052801

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