Next Article in Journal
Research on Nonlinear Error Compensation and Intelligent Optimization Method for UAV Target Positioning
Previous Article in Journal
YOLO-Extreme: Obstacle Detection for Visually Impaired Navigation Under Foggy Weather
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Binary Secretary Bird Optimization Clustering by Novel Fitness Function Based on Voronoi Diagram in Wireless Sensor Networks

Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz 5166616471, Iran
*
Author to whom correspondence should be addressed.
Sensors 2025, 25(14), 4339; https://doi.org/10.3390/s25144339
Submission received: 8 June 2025 / Revised: 2 July 2025 / Accepted: 9 July 2025 / Published: 11 July 2025
(This article belongs to the Section Sensor Networks)

Abstract

Highlights

What are the main findings?
  • A binary adaptation of the secretary bird optimization algorithm is proposed for cluster head selection in wireless sensor networks.
  • A novel multiobjective fitness function is introduced, incorporating the variance of the Voronoi diagram of selected cluster heads.
What is the implication of the main finding?
  • The proposed binary adaptation of the secretary bird optimization algorithm effectively handles the discrete nature of cluster head selection in WSNs.
  • The introduced novel multiobjective fitness function enhances both efficiency and spatial balance in cluster head distribution.

Abstract

Minimizing energy consumption remains a critical challenge in wireless sensor networks (WSNs) because of their reliance on nonrechargeable batteries. Clustering-based hierarchical communication has been widely adopted to address this issue by improving residual energy and balancing the network load. In this architecture, cluster heads (CHs) are responsible for data collection, aggregation, and forwarding, making their optimal selection essential for prolonging network lifetime. The effectiveness of CH selection is highly dependent on the choice of metaheuristic optimization method and the design of the fitness function. Although numerous studies have applied metaheuristic algorithms with suitably designed fitness functions to tackle the CH selection problem, many existing approaches fail to fully capture both the spatial distribution of nodes and dynamic energy conditions. To address these limitations, we propose the binary secretary bird optimization clustering (BSBOC) method. BSBOC introduces a binary variant of the secretary bird optimization algorithm (SBOA) to handle the discrete nature of CH selection. Additionally, it defines a novel multiobjective fitness function that, for the first time, considers the Voronoi diagram of CHs as an optimization objective, besides other well-known objectives. BSBOC was thoroughly assessed via comprehensive simulation experiments, benchmarked against two advanced methods (MOBGWO and WAOA), under both homogeneous and heterogeneous network models across two deployment scenarios. Findings from these simulations demonstrated that BSBOC notably decreased energy usage and prolonged network lifetime, highlighting its effectiveness as a reliable method for energy-aware clustering in WSNs.

1. Introduction

Wireless sensor networks (WSNs) comprise numerous compact, energy-constrained sensing devices strategically deployed within a target region to detect and monitor a range of physical or environmental phenomena. Sensor nodes are equipped with sensing, processing, wireless communication, and power units, facilitating data collection, processing, and transmission to a central processing unit named the base station or sink. The adoption of the WSN architecture is rapidly increasing because of its cost-effectiveness and superior performance. These networks realize many real-world applications, ranging from military to healthcare, where obtaining information through human intervention is either infeasible or poses significant challenges. In a WSN, a sensor node spends a large part of its energy in transmitting and relaying its own data or that of its neighbors. Therefore, the overall lifetime of a WSN highly depends on the method used by a node to relay data to its neighbors and selecting the path to transmit information to the sink [1,2,3,4,5].
Efficient energy usage remains an essential challenge in WSNs because of the limited power resources of sensor nodes, which rely on nonrechargeable or low-capacity batteries. To mitigate this issue, hierarchical routing approaches, especially cluster-based techniques, have been extensively studied to improve energy efficiency and prolong network longevity, gaining considerable research attention. In clustering methods, the selection of cluster heads (CHs) is a critical factor, as it directly affects the network’s overall energy consumption. CHs collect and aggregate data from nodes within their clusters and transmit it to the sink, thereby reducing energy usage and extending the operational lifetime of the network [6,7,8,9].
Cluster-based routing methods offer a practical means to lower the energy usage of individual sensor nodes. By structuring the network into clusters, these methods reduce the frequency and distance of direct transmissions to the sink, thereby conserving energy. This approach also distributes communication tasks more evenly, mitigating premature energy exhaustion among nodes located near the sink. Furthermore, clustering enhances the efficiency of data aggregation and transmission by minimizing redundancy, which ultimately leads to more effective use of network resources. The sink is responsible for handling data collection, performing computational tasks, and executing the clustering algorithms. However, clustering in WSNs is regarded as a nondeterministic polynomial time hard (NP-hard) task, and several challenges must be addressed, such as optimal selection of CHs, cluster formation, and maintenance [6,7,8,9].
Metaheuristic methods have emerged as flexible and robust optimization tools capable of navigating complex search spaces by maintaining a critical balance between exploration and exploitation. Exploration enables a broad investigation of the solution space, while exploitation focuses on intensifying the search around promising regions. This dynamic interplay facilitates the efficient identification of high-quality solutions while minimizing redundant evaluations of inferior areas. In the context of WSNs, where the cluster head (CH) selection problem is recognized for its NP-hard complexity and energy-sensitive constraints, metaheuristic methods have proven to be highly effective. Numerous studies have proposed CH selection protocols that incorporate various metaheuristic techniques along with well-designed fitness functions. Although these methods have yielded promising results, the evolving requirements of WSNs. such as fluctuating energy levels and heterogeneous deployments, as well as the emergence of new metaheuristic algorithms with improved problem-solving capabilities, underscore the continued need for innovative solutions to address the CH selection problem effectively [10,11,12,13,14].
This paper proposes the binary secretary bird optimization clustering (BSBOC) method for efficient cluster head selection in WSNs. To address the discrete nature of CH selection, the BSBOC method modifies the secretary bird optimization algorithm (SBOA) [15] into a binary version. To the best of our knowledge, this is the first such implementation reported in this paper. An essential innovation in the BSBOC method lies in its uniquely designed multiobjective fitness function, which focuses on enhancing the longevity of the network. Remarkably, this fitness function incorporates the variance of CHs’ Voronoi diagrams for the first time as a spatial distribution objective. It is integrated alongside well-established objectives such as residual energy of CHs, variance in the numbers of cluster members, intracluster distances between nodes and their corresponding CHs, and the distance from CHs to the sink. By minimizing the variance in the Voronoi regions, the method encourages a more balanced spatial configuration of CHs and provides the following benefits:
  • Distributing CHs throughout the environment minimizes the average distance between each node and its corresponding CH, thereby reducing the energy consumption required for data transmission to the related CH.
  • Distributing CHs throughout the environment results in receiving similar data from members in each CH and enables aggregation and combination algorithms to reduce the final size of the data transmitted to the sink as much as possible.
To conclude, the task of selecting cluster heads (CHs) plays a central role in clustering-based approaches for WSNs, given that CHs handle data gathering, integration, and power-aware communication with the sink node. The proposed BSBOC method leverages the binary adaptation of the secretary bird optimization algorithm (SBOA) integrated with a novel multiobjective fitness function based on the Voronoi diagram of CHs aimed at refining CH selection. Through this design, BSBOC enhances overall network sustainability and optimizes the remaining energy levels across sensor nodes.
The remainder of this paper is organized as follows. Section 2 provides a comprehensive review of the relevant literature and prior studies. Section 3 presents the proposed BSBOC method, detailing the secretary bird optimization algorithm (SBOA) [15], introducing its binary variant, and defining a novel multiobjective fitness function based on the Voronoi diagram of CHs. Section 4 outlines the simulation methodology and discusses the experimental results. Finally, Section 5 concludes the paper.

2. Related Works

Numerous studies in the literature have considered the problem of cluster head selection in WSNs utilizing metaheuristic methods. These methods have attracted considerable attention for their effectiveness in addressing the complexity and nonlinearity inherent in real-world optimization problems, such as those encountered in WSNs. In this section, we present a summary of several recently published works in this field, highlighting their key methodologies and contributions.
In ref. [16], the authors proposed CHS-EAWSN-TSO, a cluster head selection strategy aimed at improving energy efficiency in wireless sensor networks. The method is driven by the transient search optimization (TSO) algorithm and focuses on determining optimal cluster heads through a multicriteria fitness function. This function incorporates critical objectives including internode distance, remaining energy levels, and transmission latency. Uniquely, the method leverages historical data, including previous node locations and iteration-specific information, to enhance selection accuracy. The algorithm computes optimal fitness values using TSO, ensuring dynamic and adaptive CH determination. Simulations conducted in NS2 over a 100 m × 100 m area with a centrally placed sink demonstrated that CHS-EAWSN-TSO outperformed conventional methods in both 50- and 100-node homogeneous network settings, with CHs transmitting aggregated data directly to the sink.
In ref. [17], a novel multiobjective CH selection and routing approach, CWGO-Routing, was proposed to enhance energy-aware data transmission in WSNs. Since efficient energy consumption is a primary concern in WSNs, clustering and routing techniques are commonly used to extend network lifespan, yet the selection of optimal cluster heads (CHs) remains a significant challenge. CWGO-Routing addresses this by embedding the chronological concept into the wild geese algorithm (WGA). The CH selection process considers multiple parameters, including longest lifetime (LLT), delay in packet delivery, predicted energy via a deep recurrent neural network (DRNN), and intracluster and intercluster distances. Evaluations on networks with 50, 100, 150, and 1000 homogeneous nodes over 100 rounds showed that CWGO-Routing achieved lower delay, higher residual energy, and greater trust than state-of-the-art methods.
In ref. [18], the authors introduced a multiobjective binary grey wolf optimizer (MOBGWO) designed to determine optimal clustering centers by optimizing five distinct objectives aimed at enhancing network stability. These objectives were maximizing the total energy of cluster heads, minimizing cluster compactness, reducing the number of cluster heads, lowering energy usage for transmissions from members to cluster heads, and maximizing the separation between clusters. The study focused on a heterogeneous wireless sensor network deployed over a 100 m × 100 m area comprising 100 nodes, of which 10% were advanced nodes with higher energy levels. Compared with leading evolutionary clustering protocols, MOBGWO significantly reduced the percentage of dead nodes and extended the network’s stability period. Simulation results further confirmed gains in residual energy and overall network lifetime.
In ref. [19], the authors introduced an innovative routing framework comprising two key components. First, optimal CHs are selected using a novel moth Lévy-based artificial electric field algorithm (ML-AEFA), which considers factors such as energy remaining, node degree, intracluster distances, CH-to-sink distance, and node death timing. Second, a customized grey wolf optimization (CGWO) algorithm handles data routing through energy-efficient paths. Simulations conducted in MATLAB with 100–200 nodes and standard energy parameters demonstrated that the proposed model significantly outperformed traditional algorithms. The study’s primary contributions lay in the integration of ML-AEFA for robust selection of CHs and CGWO for optimized delivery of data, resulting in a high-performance cluster-based routing strategy.
In ref. [20], the authors introduced MQAGWO-EECR, a multiobjective algorithm based on quantum adaptive grey wolf optimization, aimed at improving energy efficiency, increasing the operational lifetime of WSNs, and enhancing Quality of Service (QoS). The proposed framework combines sleep scheduling, cluster head selection, and multihop routing to optimize energy distribution and reduce both packet loss and latency. Sleep scheduling enables nodes to dynamically alternate between active and dormant modes. Cluster heads are selected using a fitness function that incorporates multiple objectives, including distance from CHs to the sink, surrounding node density, remaining energy, communication delay, and data loss rate. The routing process involves CHs forwarding aggregated data through relay nodes to the sink. Simulations with up to 120 nodes in varying deployment scenarios confirmed the algorithm’s superiority in extending network lifetime and enhancing QoS compared with existing approaches.
In ref. [21], the authors introduced M-PMARO, a multiobjective optimization model designed for WSNs that integrates perturbed learning and a mutation strategy into the artificial rabbits optimization (ARO) algorithm to improve both selection of CHs and formation of route. The framework incorporates two main innovations: an experience-based perturbed learning (EPL) mechanism, to maintain a dynamic balance between exploration and exploitation, and a mutation component, aimed at preventing the algorithm from converging prematurely. The fitness evaluation includes multiple objectives such as remaining energy, average distance within clusters, proximity to the base station (BS), the cluster head balancing factor (CHBF), and the centrality of nodes. Simulation results, conducted in MATLAB 2020b with 50 and 100 uniformly distributed sensor nodes in a 100 m × 100 m field demonstrated M-PMARO’s ability to improve energy distribution, reduce power usage, and extend network longevity.
In ref. [22], the authors proposed the hybrid whale–ant optimization algorithm (WAOA) for energy-efficient routing in WSNs. This hybrid approach integrates the global search strength of the whale optimization algorithm (WOA) for efficient selection of CHs with the local path optimization capability of ant colony optimization (ACO). WOA selects CHs by evaluating residual energy, distance, node degree, and centrality, ensuring balanced and efficient CH placement. ACO is then used to determine the most efficient routes from the CHs to the base station. Simulations conducted in both homogeneous and heterogeneous network scenarios revealed that WAOA significantly improved network lifetime, conserves residual energy, and enhances node centrality. Results confirmed its superiority in maintaining energy efficiency across varying deployment conditions.
In ref. [23], the authors proposed SWARAM, an efficient CH selection approach for WSNs based on the osprey optimization algorithm (OOA). This method aims to extend network lifetime by quickly and effectively identifying optimal CHs. A key advantage of OOA is its rapid convergence during CH rotation, which enhances network performance and adaptability. The approach involves two main phases: initial cluster formation using intracluster distance metrics and subsequent selection cluster heads guided by OOA. The fitness function integrates both remaining energy and distance to ensure energy-aware cluster head selection. Simulations were conducted in MATLAB 2019a over a 500 m × 500 m area with 400 homogeneous nodes. Results from 3000 simulation rounds demonstrated that SWARAM significantly outperformed existing CH selection protocols, achieving better packet delivery and increased network longevity.
In ref. [24], the authors presented DC-GWO, a routing mechanism that combines Dijkstra’s clustering method with an improved grey wolf optimization (GWO) strategy to tackle energy efficiency and load distribution issues in wireless sensor networks. The protocol utilizes a multifactor approach for selecting cluster heads, incorporating parameters such as remaining energy, member nodes density, and energy variance to reduce the likelihood of premature node depletion. Initially, Dijkstra-based clustering minimizes intracluster communication costs, resulting in well-balanced clusters and efficient energy distribution. Subsequently, CHs are selected using the enhanced GWO based on residual energy and connectivity. Simulations in MATLAB with 50 to 200 homogeneous nodes in a 100 m × 100 m area showed that DC-GWO significantly improved network lifetime and enhanced data delivery reliability compared with existing techniques.
In ref. [25], a cluster-oriented routing scheme was proposed to increase energy efficiency in WSNs. To tackle the complexities of routing in energy-limited environments, the study introduced a hybrid metaheuristic strategy that fuses the capabilities of the artificial bee colony (ABC) algorithm and ant colony optimization (ACO). The ABC component focuses on selecting effective cluster heads (CHs) by filtering out less suitable nodes using a multiobjective fitness function. This function incorporates residual energy, node centrality, degree, distance to the base station (BS), and spatial proximity to neighboring nodes. Following CH selection, the ACO algorithm is employed to construct optimal routing paths from CHs to the BS. Simulation experiments, conducted in MATLAB R2023a with node densities of 100 and 300 randomly scattered sensors, revealed that this hybrid approach significantly cut down energy usage and communication delay. Moreover, it contributed to prolonging network longevity over traditional routing protocols.
In ref. [26], the authors proposed EOAMRCL, an energy-conscious protocol for WSNs that integrates grey wolf optimization (GWO) within a cross-layer design to enhance network longevity. The system operates under a centralized hierarchical framework, using a GWO-augmented fitness function to elect energy-efficient cluster heads (CHs) by considering residual energy and intra-/intercluster distances as objectives. Once clusters are formed, the protocol determines optimal routing paths based on transmission power, aiming to reduce overall energy usage. At the MAC layer, a dynamic duty-cycle schedule is created from routing data, allowing sensor nodes to switch between active and sleep states based on network allocation vector (NAV) slots. A modified CSMA/CA mechanism further minimizes collisions and idle listening by coordinating node activity. Evaluated through MATLAB simulations, EOAMRCL outperformed existing protocols in terms of residual energy, network lifespan, data delivery, and node survival. Despite added complexity, its adaptive and coordinated design proved effective for energy-limited, static WSN environments.

3. Binary Secretary Bird Optimization Clustering

Selecting a metaheuristic algorithm can affect the performance of clustering in WSNs significantly. A superior metaheuristic algorithm as well as appropriate fitness function can help overcome the challenges related to cluster head selection in WSNs, such as achieving a balance between energy usage and network longevity and improving the quality of data aggregation and transmission. The secretary bird optimization algorithm (SBOA) [15] has demonstrated excellent performance compared with other metaheuristic methods by leveraging the dynamic and adaptive hunting and escaping strategies of secretary birds, which enhances its efficiency in navigating complex search landscapes and achieving optimal solutions across various optimization challenges. This paper proposes the binary secretary bird optimization clustering (BSBOC) method for CH selection in WSNs. The study aims to increase network lifetimes as much as possible by proposing a binary variant of the secretary bird optimization algorithm (SBOA) and defining a novel multiobjective fitness function. In the following, the SBOA and its binary variant are introduced, followed by a detailed explanation of the defined novel fitness function.

3.1. Secretary Bird Optimzation Algorithm

The secretary bird optimization algorithm (SBOA) [15] is a swarm-based metaheuristic technique inspired by the hunting and escaping behaviors observed in secretary birds. In this algorithm, each bird represents an individual within the solution population, where its position corresponds to a potential candidate solution for the optimization problem under consideration. SBOA, as a population-based method, optimization begins from candidate solutions in a population matrix such as Equation (1):
X = X 1,1 X 1 , N X M , 1 X M , N
where X is a group of secretary birds, Xi is the ith secretary bird, M is the number of group members (i.e., of secretary birds), and N is the variable problem dimension. In the initialization phase, candidate solutions of X are randomly initialized the positions of the secretary birds within the search space by considering problem constraints using Equation (2):
X i , j = l b j + r × u b j l b j , i = 1 M ,   j = 1 N
where r is a random number between 0 and 1 by uniform generation and lbj and ubj are the lower and upper bounds, respectively.
The fitness function, as defined in Equation (3), assesses each secretary bird’s quality as a potential solution to the optimization problem, selecting the most suitable candidate based on the minimum or maximum of the fitness function depending on the nature of the problem. In the SBOA, fitness function values are iteratively updated as the secretary birds’ positions change. Therefore, identifying the best candidate solution at each iteration is essential to guide the search process effectively.
F = F 1 F M
where F shows the vector of fitness function values and Fi represents the value obtained by the ith secretary bird.
The SBOA leverages two behaviors of secretary birds to update the population during the optimization process. These behaviors (hunting and escaping) serve as distinct mechanisms that guide exploration and exploitation within the search space. The SBOA updates the population (all secretary birds) in each iteration by considering the stages of both the hunting and escaping strategies. More details about these strategies are described as follows.

3.1.1. Secretary Birds’ Hunting Strategy

Based on the natural feeding behavior of secretary birds, the hunting strategy in SBOA is structured into three distinct stages: searching for prey, harassing prey, and attacking prey. In the mathematical model, the hunting strategy is divided to three equal time intervals, tT/3, T/3 < t ≤ 2T/3, and 2T/3 < tT, for searching prey, harassing prey, and attacking prey, respectively. In the following these stages are described in detail.
(a)
Searching for Prey:
Secretary birds, having long legs and sharp vision, search for prey, especially snakes, slowly while paying attention to their surroundings. This stage is related to initial iterations of optimization and provides good exploration by avoiding local optima. Secretary birds can explore solution space efficiently and have a high chance to find global optima. Equations (4) and (5) are used to update the secretary birds’ position in the searching-for-prey stage:
W h i l e   t T 3 , X i n e w , S 1 = X i + ( X r a n d 1 X r a n d 2 ) × R 1
X i = X i n e w , s 1   ,   i f   F i n e w , s 1 i s   b e t t e r   t h a n   F i                 X i   ,                     e l s e                                                                              
where the current iteration is denoted by t, while T represents the maximum number of iterations. The new state of the ith secretary bird during the first stage is represented by X i n e w , S 1 , and X r a n d 1 and X r a n d 2 are random candidate solutions from X. Additionally, R1 is a randomly generated array from [0, 1] with dimensions 1 × N, where N is the dimensionality of the solution space. F i n e w , s 1 represents the fitness value of X i n e w , S 1 in terms of the fitness function.
(b)
Harassing Prey:
Secretary birds hunt with a special method by maneuvering around the discovered snake. Unlike other raptors, a secretary bird gradually provokes the snake and wears down its stamina. Random Brownian motion (RB) modeling by RB = randn(1,N) is introduced to simulate secretary birds’ random movement in this stage. randn(1,N) involves generating a random array of dimension 1 × N from a standard normal distribution (with a mean of 0 and a standard deviation of 1). Considering its long legs and thick keratin scales, snakes are not able to injure secretary birds. Thus, maneuvering around a discovered snake provides a significant physical advantage for the secretary bird. The best position of the individuals (XBest) helps individuals perform a local search by moving to the best positions they have found previously. In this stage, random Brownian motion and XBest are used to update the secretary birds’ positions (see Equations (6) and (7)). RB causes more effective exploration of the solution space and avoids getting trapped in local optima. The XBest approach accelerates the convergence of the algorithm by considering both the global information and the historical best position for individuals when searching the solution space.
W h i l e   T 3 < t 2 T 3 , X i n e w , S 1 = X B e s t + e x p ( t T 4 ) × ( R B 0.5 ) × ( X B e s t X i )
X i = X i n e w , s 1   ,   i f   F i n e w , s 1 i s   b e t t e r   t h a n   F i                         X i   ,               e l s e                                                                                      
(c)
Attacking Prey:
At this stage of the hunting-inspired strategy, the secretary bird neutralizes its prey (typically a fatigued snake) through a series of powerful and precisely targeted strikes using its robust legs. These swift kicks, often aimed at the snake’s head, are designed to quickly incapacitate the target while minimizing the risk of counterattack. In encounters with larger or more resilient prey, the bird may employ an alternative tactic by lifting the snake and dropping it onto a hard surface, thereby utilizing gravitational force to deliver fatal impact. Inspired by this natural behavior, the proposed algorithm incorporates the Lévy flight mechanism to enhance global search efficiency. This stochastic process, characterized by a mixture of frequent short steps and sporadic long-range jumps, reflects the secretary bird’s dynamic movement patterns and facilitates a more comprehensive exploration of the solution space. Long-range steps promote global diversity, while short steps allow for refined local optimization. To further refine the balance between exploration and exploitation, prevent premature convergence, and improve convergence speed, a nonlinear perturbation factor is integrated into the SBOA framework. The mathematical formulation of this enhancement is provided in Equations (8) and (9).
W h i l e   2 T 3 < t T ,   X i n e w , S 1 = X B e s t + ( 1 t T 2 × t T × X i × R L )
X i = X i n e w , s 1   ,   i f   F i n e w , s 1 i s   b e t t e r   t h a n   F i                     X i   ,               e l s e                                                                              
A weighted Lévy flight (RL) is utilized to further enhance the algorithm’s optimization accuracy (RL = 0.5 × Levy(N)). The Lévy flight distribution function, Levy(N) (Equation (10)), is calculated using specific constants: s = 0.01, η = 1.5, and random numbers u and v generated within the interval [0, 1]. The computation of σ in Equation (11) incorporates the Gamma function Γ(), which plays a main role in determining the step size distribution for the Lévy flight mechanism.
L e v y ( N ) = s × u × σ v 1 / η
σ = Γ 1 + η × sin π η 2 Γ ( ( 1 + η ) / 2 ) × η × 2 ( ( η 1 ) / 2 ) 1 / η
It is important to note that, at the end of the hunting strategy, X B e s t is updated according to Equation (12):
X B e s t = X i n e w , s 1       i f   F i n e w , s 1   i s   b e t t e r   t h a n   F B e s t
where X i n e w , s 1 represents the new state of the ith secretary bird, obtained using Equation (4), Equation (6), or Equation (8) during the hunting strategy.

3.1.2. Secretary Birds’ Escaping Strategy

Secretary birds encounter significant predatory threats from animals such as eagles, hawks, jackals, and foxes, which may either pose direct danger or attempt to scavenge their prey. To mitigate these risks, secretary birds adopt an evasive strategy aimed at protecting both themselves and their captured resources. This strategy can be broadly categorized into two primary tactics. The first tactic is camouflage, where they utilize environmental features to blend in and evade detection. The second involves rapid flight or running, leveraging their exceptionally long legs to achieve remarkable speeds. Secretary birds are capable of covering extensive distances, earning them the nickname “marching eagles,” and they are also adept at swift flight to escape danger and seek safer locales. Therefore, two equally probable stages are considered in designing the escape strategy of the SBOA:
  • Stage 1: Camouflage by environment
  • Stage 2: Flight or rapid escape
In the initial phase of evasion (Stage 1), upon detecting a predator, secretary birds attempt to conceal themselves using natural camouflage. If concealment is not viable, they transition to Stage 2, which involves either flight or rapid terrestrial escape. To emulate this adaptive behavior and maintain a balance between exploration and exploitation within the SBOA, a dynamic perturbation factor (1 − t/T)2 is incorporated. This time-dependent term enables the algorithm to modulate its exploratory and exploitative tendencies throughout the optimization process. The behavioral dynamics of both evasion stages are mathematically represented by Equation (13), with the corresponding update condition defined in Equation (14):
X i n e w , s 2 = S t a g e 1 :   X B e s t + 2 × R B 1 × 1 t T 2 × X i ,   i f   r a n d < r       S t a g e 2 : X i + R 2 × ( X r a n d K × X i )   ,                                         e l s e                              
X i = X i n e w , s 2   ,   i f   F i n e w , s 2 b e t t e r   t h a n   F i                         X i   ,                 e l s e                                                                                      
where the parameter r is set to 0.5. The term R2 denotes a randomly generated vector following a normal distribution, sized 1 × N. Meanwhile, Xrand refers to a randomly chosen candidate solution in the current iteration. Additionally, K is a randomly selected integer that takes on values either 1 or 2, determined according to Equation (15):
K = r o u n d ( 1 + r a n d ( 1,1 ) )
where the random number generation is denoted as rand(1,1), producing a value between 0 and 1.
It is important to note that, at the end of the escaping strategy, X B e s t is updated according to Equation (16):
X B e s t = X i n e w , s 2   ,       i f   F i n e w , s 1   i s   b e t t e r   t h a n   F B e s t
where X i n e w , s 2 denotes the updated position of the ith secretary bird, obtained using Equation (13) during the escaping strategy.

3.2. Binary Secretary Bird Optimization Algorithm

In the SBOA [15], secretary birds operate in continuous search spaces to find new positions by considering hunting and escaping strategies. However, only 0 or 1 can be taken on as values in binary spaces, which can be challenging but can be addressed utilizing a transfer function. The transfer function is a simple and effective method to convert a continuous optimization technique into a binary algorithm without altering its underlying structure. Transfer functions are valuable instruments that enhance the search capabilities of metaheuristic algorithms during the exploration phase. Such instruments enable a gradual transition from exploration to exploitation, leading to effective exploitation. The sigmoid transfer function is a popular choice for converting continuous optimization techniques into binary algorithms because of its simplicity and effectiveness. The sigmoid function has an S-shaped curve, and its output is directly proportional to the input value. The function’s parameters can be adjusted to suit the specific needs of the optimization problem at hand. Such flexibility enables the algorithm to deliver optimal results for a wide range of binary optimization problems. Moreover, the sigmoid transfer function plays a crucial role in ensuring a gradual shift from exploration to exploitation. This smooth transition enhances the algorithm’s ability to converge efficiently toward optimal solutions.
In the binary variant of the secretary bird optimization algorithm [15], the new position of secretary bird in each stage, which is represented as a real value, is converted to a binary value using a sigmoid function based on Equations (17) and (18):
S X i j = 1 1 + e 10 ( X i j 0.5 )   ,   i 1 M   a n d   j [ 1 N ]
X i j = 1               i f   r a n d S X i j   0               i f   r a n d > S X i j
where the jth dimension of the ith secretary bird represented by X i j , S X i j is the sigmoid function value of X i j , and r a n d is a random number generated with uniform distribution from [0, 1].

3.3. Novel Multiobjective Fitness Function

The multiobjective fitness function can effectively measure the appropriateness of each sensor node to become a CH and ensure a balanced distribution of energy consumption among the nodes. The first objective, which is regarded as the normalized remaining energy of the CHs, is indicated in Equation (19):
F 1 = 1 i = 1 C e C H i T o t a l e n e r g y
where C , e C H i , and T o t a l e n e r g y represent the number of cluster heads, the remaining energy of the ith CH, and the total remaining energy of all nodes, respectively. A lower value of F1 indicates higher residual energy in the selected cluster heads.
The normalized distances between cluster members and their CHs and between the CHs and the sink are defined by Equations (20) and (21), respectively:
F 2 = i = 1 C ( j = 1 M e m i d i s ( S j , C H i ) M e m i × m a x ( d i s ( S j , C H i ) ) N )
F 3 = i = 1 C d i s C H i ,   S i n k C × m a x ( d i s ( C H i , S i n k ) )
where M e m i indicates the number of members in the ith cluster, while d i s ( S j , C H i ) represents the distance between the sensor node j and its corresponding CH C H i . Furthermore, dis(CHi,Sink) represents the distance between CHi and the sink.
In Equation (22), F4 represents the normalized node degree of CHs and is related to the number of sensor nodes that belong to that particular CH. A smaller F4 means that the member nodes are more uniformly located near the related CH and that little difference is observed in the number of member nodes for that CH. Thus, better load distribution occurs among the CHs, which allows their energy to be consumed uniformly, resulting in an increase in the network lifetime.
F 4 = 1 i = 1 C D e g r e e ( i ) C × m a x _ d e g r e e
F5, as formulated in Equation (23), captures the statistical variance in the areas of Voronoi diagrams associated with individual cluster heads (CHs) in a wireless sensor network. A Voronoi diagram defines the spatial region managed by each cluster head (CH). In other words, every CH oversees the area encompassed within its corresponding Voronoi diagram. A lower variance in these areas suggests a more equitable spatial distribution of node responsibilities, which directly contributes to balanced energy depletion and uniform workload distribution across the network. Consequently, a lower value of F5 helps to prolong the operational lifespan of sensor nodes and enhances overall network lifetime.
F 5 = s t d ( C e l l A r e a ) s t d ( min C e l l A r e a , m a x ( C e l l A r e a ) )
where CellArea indicates an array containing the areas of the Voronoi diagrams of the CHs. The standard deviation (std) of the Voronoi diagrams refers to the variability in the sizes of these areas. The Voronoi diagrams of the CHs are computed for each candidate solution with complexity O(C log C), where C represents the number of cluster heads. Given that C is typically a small fraction (10%) of the total sensor nodes (N), and that CH selection occurs periodically offline by sink, this overhead remains minimal. Moreover, the computation is restricted to the optimization stage run by the sink and is not involved in real-time data transmission, ensuring that packet forwarding latency remains unaffected. Therefore, the Voronoi computation overhead is compatible with the periodic and energy-aware reclustering strategy commonly employed in WSNs.
Based on the normalized objective functions defined in Equations (19)–(23), a novel multiobjective fitness function was defined using an adaptive weighted sum method, as presented in Equation (24). Our goal was to identify a cluster head solution that minimizes the overall fitness value (F).
F = w 1 F 1 + w 2 F 2 + w 3 F 3 + w 4 F 4 + w 5 F 5     w h e r e   f = 1 5 w f = 1
The novelty of the proposed fitness function lies in its integration of a spatial uniformity measure—specifically, the variance in the Voronoi diagrams of the of CHs—alongside traditional metrics such as the residual energy of the CHs, variance in the numbers of cluster members, intracluster distances, and the distance from the CHs to the sink. This combination enables the algorithm to not only optimize for efficiency but ensure balanced spatial distribution of cluster heads, which has been often overlooked in prior works. By encouraging uniform coverage, the function helps reduce energy hotspots and extends network lifetime. Its modular design also allows easy adaptation into other metaheuristic frameworks, offering a valuable tool for future topology-aware WSN clustering research.

3.4. Pseudocode of the BSBOC Method

Algorithm 1 depicts pseudocode of the proposed method. The BSBOC starts with the initialization of the population of secretary birds with binary values. The fitness value of each secretary bird is then calculated using the fitness function defined in Equation (24). The method then proceeds to generate new solutions based on hunting and escaping strategies. In each strategy, the newfound solution is converted to a binary one using an S-shaped transfer function (Equations (17) and (18)). Then fitness value of the new solution is calculated. The related secretary bird is replaced with the new solution if it is better than the old solution. This process is repeated until reaching a maximum number of iterations (T). Finally, the secretary bird with minimum fitness value from the population is considered the clustering result.
Algorithm 1: Pseudocode of the proposed BSBOC.
//Initialization
1. Initialize the position of M secretary birds (X)
2. T = maximum iterations
3. Evaluate the fitness of all secretary birds (X) using Equation (24)
4. Identify the solution with best fitness as XBest
5. For t = 1 to T
        6. For i = 1 to M
                //Secretary birds’ hunting strategy
                7. If tT/3
                        8. Find X i n e w , S 1 by Equation (4)
                        9. Convert X i n e w , S 1 to binary by Equations (17) and (18)
                        10. Evaluate the fitness of X i n e w , S 1 using Equation (24)
                        11. Update the position of Xi by Equation (5)
                12. Else if T/3 < t ≤ 2T/3
                        13. Find X i n e w , S 1 by Equation (6)
                        14. Convert X i n e w , S 1 to binary by Equations (17) and (18)
                        15. Evaluate the fitness of X i n e w , S 1 using Equation (24)
                        16. Update the position of Xi by Equation (7)
                17. Else if 2T/3 < tT
                        18. Find X i n e w , S 1 by Equation (8)
                        19. Convert X i n e w , S 1 to binary by Equations (17) and (18)
                        20. Evaluate the fitness of X i n e w , S 1 using Equation (24)
                        21. Update the position of Xi by Equation (9)
                22. End if
                23. Update XBest if X i n e w , S 1 is better than it by Equation (12)
                //Secretary birds’ escaping strategy
                24. Find X i n e w , S 2 by Equation (13)
                25. Convert X i n e w , S 2 to binary by Equations (17) and (18)
                26. Evaluate the fitness of X i n e w , S 2 using Equation (24)
                27. Update the position of Xi by Equation (14)
                28. Update XBest if X i n e w , S 2 is better than it by Equation (16)
  29. End for
30. End for
31. Return XBest as a final result of clustering
The computational complexity of the proposed BSBOC is primarily influenced by the number of iterations (T), the population size (M), and the problem dimensionality (N), which corresponds to the number of sensor nodes. The core optimization process involves iterative updates of candidate solutions and fitness evaluations, resulting in a time complexity of O(T × M × N). In addition, BSBOC integrates a Voronoi-based partitioning step for improved cluster quality, which introduces an additional O(C log C) overhead for each candidate solution, where C is the number of cluster heads, typically set as 10% of N. Therefore, the total time complexity can be expressed as O(T × M × (N + C log C)). Crucially, the entire clustering procedure is performed offline at the sink before network operations begin. This design choice ensures that the optimization phase does not impose any computational or energy burden on sensor nodes during data transmission. As a result, BSBOC achieves a balance between algorithmic robustness and practical scalability, making it well-suited for deployment in large-scale wireless sensor networks without compromising runtime efficiency.

4. Simulations and Analysis of Results

Simulation experiments were conducted using MATLAB R2022b, a widely used tool for scientific computing and data analysis, to evaluate the clustering performance of the BSBOC method under two distinct conditions: homogeneous and heterogeneous network models. The performance of BSBOC was benchmarked against two state-of-the-art cluster head (CH) selection algorithms, namely MOBGWO [18] and WAOA [22], using the same simulation configurations. To assess the contribution of Voronoi variance as an objective in the fitness function, extensive experiments were performed with and without its inclusion. During each clustering round, the sink node first executed the CH selection algorithm based on the status information received from all sensor nodes (i.e., remaining energy and location) and notified the selected nodes of their CH role. Subsequently, each non-CH node connected to its nearest CH and sent its data directly to the related CH. The CHs then performed data aggregation and transmitted the aggregated data directly to the sink. The simulation results offer meaningful insights into the effectiveness of the BSBOC method in optimizing clustering performance for WSNs. In the following sections, the simulation setup is first described, followed by a detailed discussion of the results under both homogeneous and heterogeneous network models.

4.1. Setup of the Simulations

In this paper, the energy consumption framework was constructed utilizing the foundational radio model as introduced in ref. [27]. When a node transmits data comprising l bits, its total energy expenditure is determined by two distinct factors: the energy required for the transmission itself and the additional energy drawn by the amplifier circuitry. Conversely, during data reception, the node’s energy usage is solely attributed to the operation of the receiving circuit. Accordingly, the energy required for sending l bits over a distance d is quantified by Equation (25). Furthermore, the energy necessary for receiving l bits, as well as the energy expended by the cluster head (CH) during the aggregation of l bit data, are described by Equations (26) and (27), respectively:
E t x l , d = l × E e l e c + l × ϵ f s × d 2     ,       d < d 0 l × E e l e c + l × ϵ m p × d 4 ,       d d 0
E r x l , d = l × E e l e c
E a x l = l × E d a
where E t x l , d and E r x l , d represent the energy consumed for transmitting and receiving, respectively, a data packet of l bits over a distance d. Additionally, E a x l refers to the energy expended by a cluster head for aggregating l-bit data received from its member nodes.
All simulation parameters and their considered values are summarized in Table 1. The weighting coefficients for the fitness function in Equation (24) were selected as w1 = 0.3, w2 = 0.15, w3 = 0.15, w4 = 0.2, and w5 = 0.2 through an extensive trial-and-error process.

4.2. Homogeneous Network Model

In the homogeneous network configuration, where all sensor nodes are initialized with an equal energy value (E0), the performance of the BSBOC method was evaluated through two distinct deployment scenarios. In Scenario-1, the sink node was centrally placed at coordinates (50, 50), while in Scenario-2, it was located at the far corner of the sensing area at (100, 100). Figure 1 illustrates the homogeneous network model used for simulations in this section. During simulations, clustering rounds were observed, focusing on two critical metrics: the number of nodes that had expired and the total residual energy across the network. These metrics were tracked to assess the overall effectiveness and efficiency of the proposed scheme. To ensure consistency and mitigate randomness, each scenario was independently executed ten times, and the average results are reported.
Figure 2 and Figure 3 present the simulation outcomes for Scenario-1 and Scenario-2, respectively, illustrating the number of active nodes as the network operated over rounds. The data revealed that BSBOC substantially prolonged the functional lifespan of the network. This was achieved by decelerating the rate at which nodes depleted their energy and by maintaining a larger population of active nodes throughout the simulation rounds. This improvement is attributed to the integration of a binary form of the secretary bird optimization algorithm (SBOA) and a novel-designed fitness function that leverages variance metrics derived from Voronoi diagrams formed by the cluster heads (CHs). This design enables a more equitable distribution of workload, both in communication and processing, which in turn reduces premature energy exhaustion and promotes overall system robustness. As shown in Figure 2, the BSBOC method increased the average network lifetime by approximately 50% and 40% compared with MOBGWO and WAOA, respectively, under the first scenario. In Scenario-2, depicted in Figure 3, the enhancements were similarly notable, with BSBOC outperforming MOBGWO by 44% and WAOA by 30%. These results validate BSBOC’s ability to adapt under varying sink placements while delivering consistent energy-saving advantages.
Table 2 provides a comparative analysis of two critical indicators—first node death (FND) and half nodes death (HND)—that are widely used to evaluate the stability and lifespan of WSNs under homogeneous conditions. The assessment was conducted for both Homogeneous-Scenario-1 and Homogeneous-Scenario-2, offering insights into the performance of the proposed BSBOC method relative to established algorithms. These metrics are particularly important for understanding network resilience; higher FND and HND values suggest delayed node depletion and improved operational continuity. Across both scenarios, BSBOC consistently outperformed the benchmark approaches, MOBGWO and WAOA. In Homogeneous-Scenario-1, the FND round was extended by approximately 1.9 times over MOBGWO and 1.43 times over WAOA. Likewise, in Homogeneous-Scenario-2, BSBOC maintained its advantage, improving the FND round by about 1.9 times and 1.3 times, respectively. These improvements underscore BSBOC’s capability to effectively manage energy distribution through intelligent cluster head selection, resulting in prolonged network lifetime and enhanced operational reliability in homogeneous WSN deployments.
Figure 4 and Figure 5 show evaluations of the average residual energy performance of the proposed BSBOC method in comparison with two benchmark algorithms (MOBGWO and WAOA). In Homogeneous-Scenario-1, nodes experienced lower energy depletion. This outcome was primarily attributed to the reduced communication distances, which minimized the energy required for data transmission. Conversely, in Homogeneous-Scenario-2, with the sink located at the corner of the network, longer transmission paths led to higher energy consumption. Figure 4 presents the results for Homogeneous-Scenario-1, where BSBOC outperformed both comparison algorithms in terms of average residual energy. In Figure 5, which corresponds to Homogeneous-Scenario-2, BSBOC maintained a more gradual decline in energy reserves, highlighting its ability to reduce consumption rates even under less favorable sink placement.

4.3. Heterogeneous Network Model

This section discusses an evaluation of the performance of the BSBOC method under a heterogeneous network model where 30% of the sensor nodes were initialized with only half the baseline energy level (E0). This setup mirrored more practical deployment scenarios, where energy availability is not evenly distributed among nodes. To assess the influence of sink positioning on network behavior, two test scenarios were designed. In Scenario-1, the sink was centrally placed at coordinates (50, 50). In contrast, Scenario-2 positioned the sink at the edge of the sensing field, specifically at (100, 100). Figure 6 illustrates the heterogeneous network model used for simulations in this section. Simulations were executed across multiple clustering rounds, with key indicators, namely the number of live nodes and the total residual energy in the network, monitored throughout. Each scenario was independently repeated 10 times to mitigate randomness and improve the statistical reliability of the results. The average outcomes across these trials were used for analysis.
Figure 7 and Figure 8 illustrate the network behavior in Scenario-1 and Scenario-2, respectively, showing the mean number of functioning nodes over the course of successive rounds. The results demonstrate that BSBOC significantly slowed the rate of node depletion, which directly contributed to extended network functionality. Maintaining an adequate number of active nodes is crucial for ensuring continuous environmental monitoring, stable data transmission, and system-wide resilience. Across both scenarios, BSBOC consistently outperformed comparative approaches. As shown in Figure 7, BSBOC achieved an average lifetime improvement of 26.4% over MOBGWO and 20.2% over WAOA. Similar trends appear in Figure 8, where BSBOC increases network longevity by 21.4% and 13.5% compared with MOBGWO and WAOA, respectively. These findings reinforce the method’s capability to sustain reliable performance under heterogeneous energy conditions and nonuniform sink placement.
Table 3 provides a detailed comparative analysis of two key performance metrics, first node death (FND) and half nodes death (HND), which are widely recognized for evaluating the reliability and operational lifespan of WSNs. These indicators were assessed under two distinct heterogeneous deployment scenarios, namely Heterogeneous-Scenario-1 and Heterogeneous-Scenario-2, to thoroughly evaluate the effectiveness of the proposed BSBOC. Higher FND and HND values reflect improved resilience and prolonged activity of the network, making them essential benchmarks for performance assessment in heterogeneous environments. In Heterogeneous-Scenario-1, BSBOC achieved a substantial increase in network lifespan, with the FND round occurring approximately 1.8 times later than under MOBGWO and 1.33 times later than under WAOA. Under Heterogeneous-Scenario-2, BSBOC still demonstrated strong performance, extending the FND round by about 1.81 times compared with MOBGWO and 1.3 times compared with WAOA. These results emphasize BSBOC’s effectiveness in maintaining balanced cluster configurations and distributing energy loads evenly, which helps delay node failures and sustain network operability over time.
The evaluation of average residual energy further supports the efficacy of the BSBOC method. As shown in Figure 9, during Heterogeneous-Scenario-1, BSBOC maintained superior energy efficiency relative to both MOBGWO and WAOA. This trend continued in Heterogeneous-Scenario-2, as illustrated in Figure 10, where BSBOC again demonstrated stronger energy-balancing performance. In these scenarios, the proposed method achieved notable energy conservation advantages over the competing protocols. These outcomes underline BSBOC’s capability to manage uneven energy levels across nodes, ensuring more uniform energy utilization and contributing to both improved performance and extended network longevity.

4.4. Statistical Validation of Simulation Results

Because of the inherent NP-hardness of the cluster head (CH) selection problem and the stochastic nature of metaheuristic optimization, it is generally not feasible to establish a theoretical proof of universal superiority for any metaheuristic algorithm. This is consistent with the well-known no free lunch (NFL) theorem, which states that no optimization method can outperform all others across every possible problem instance. Nonetheless, to quantitatively validate the empirical performance of BSBOC against established algorithms (MOBGWO and WAOA), we employed the Wilcoxon test, a robust nonparametric statistical method. The test was conducted using simulation results for two key performance metrics: first node death (FND) and half nodes death (HND). The p-values reported in Table 4 and Table 5 indicate that the performance differences were statistically significant (p-value < 0.05) across all evaluated scenarios.
The achieved p-values shown in Table 4 and Table 5 affirmed that, while theoretical dominance cannot be claimed because of fundamental limitations, the BSBOC method consistently and significantly outperformed the benchmark methods in practice under a wide range of realistic and diverse simulation conditions.

5. Conclusions

This paper proposes the binary secretary bird optimization clustering (BSBOC) method for effective selection of cluster heads in WSNs, aiming to handle key challenges in network longevity and energy efficiency. By adapting the secretary bird optimization algorithm (SBOA) into a binary variant, BSBOC effectively manages the discrete nature of CH selection while employing a novel multiobjective fitness function. Notably, this function integrates the variance of the CHs’ Voronoi diagrams as a spatial objective alongside established objectives such as CHs’ energy levels, cluster member distribution, and both intracluster and intercluster distances. Extensive simulations were conducted under both homogeneous and heterogeneous network models, with BSBOC evaluated against two state-of-the-art algorithms, MOBGWO and WAOA, across two deployment scenarios.
In the homogeneous network model, two scenarios were considered: one with the sink at the center of the network and another with the sink at the corner. In Homogeneous-Scenario-1, BSBOC extended network lifetime by reducing node failure rates and improving CH distribution, outperforming MOBGWO and WAOA by about 50% and 40%, respectively. In Homogeneous-Scenario-2, BSBOC also provided gains of roughly 44% and 30% over the same baselines. Energy performance metrics confirmed BSBOC’s strength in minimizing residual energy loss. In the heterogeneous network model, where energy levels varied among nodes, BSBOC maintained superior performance. In Heterogeneous-Scenario-1, it again outperformed MOBGWO and WAOA by approximately 26.4% and 20.2%, respectively. Comparable results showed BSBOC again surpassing MOBGWO and WAOA by about 21.4% and 13.5%, respectively, in Heterogeneous-Scenario-2.
Across all evaluations, BSBOC consistently achieved improvements in energy conservation, load distribution, and network resilience. These results confirmed its effectiveness as a robust solution for energy-aware clustering in WSNs. Furthermore, as statistical validation of results, the reported p-values from the Wilcoxon test affirmed that BSBOC method consistently and significantly outperformed the benchmark methods in practice under a wide range of realistic and diverse simulation conditions. Future work may explore deploying BSBOC on low-power IoT hardware platforms to validate its performance under real-world conditions, thereby complementing the current simulation-based analysis. Additionally, extending BSBOC to support mobile sensor environments and scaling it for application in large-scale Internet of Things (IoT) systems are also promising directions for future research.

Author Contributions

Conceptualization, M.A. and H.S.A.; methodology, M.A., H.S.A., P.S. and M.Z.; software, M.A. and H.S.A.; validation, M.A., H.S.A., P.S. and M.Z.; formal analysis, M.A., H.S.A., P.S. and M.Z.; investigation, M.A. and H.S.A.; resources, M.A. and H.S.A.; data curation, M.A. and H.S.A.; writing—original draft preparation, M.A.; writing—review and editing, H.S.A., P.S. and M.Z.; visualization, M.A. and H.S.A.; supervision, H.S.A., P.S. and M.Z.; project administration, H.S.A. 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

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Jamshed, M.A.; Ali, K.; Abbasi, Q.H.; Imran, M.A.; Ur-Rehman, M. Challenges, Applications, and Future of Wireless Sensors in Internet of Things: A Review. IEEE Sens. J. 2022, 22, 5482–5494. [Google Scholar] [CrossRef]
  2. Niroumand, Z.; Aghdasi, H.S. A Geographic Cross-Layer Routing Adapted for Disaster Relief Operations in Wireless Sensor Networks. Comput. Electr. Eng. 2017, 64, 395–406. [Google Scholar] [CrossRef]
  3. Verma, S.; Kaur, S.; Rawat, D.B.; Xi, C.; Alex, L.T.; Jhanjhi, N.Z. Intelligent Framework Using IoT-Based WSNs for Wildfire Detection. IEEE Access 2021, 9, 48185–48196. [Google Scholar] [CrossRef]
  4. Jafari Kaleibar, F.; Abbaspour, M.; Aghdasi, H.S. An Energy-Efficient Hybrid Routing Method for Wireless Sensor Networks with Mobile Sink. Wirel. Pers. Commun. 2016, 90, 2001–2015. [Google Scholar] [CrossRef]
  5. Adu-Manu, K.S.; Engmann, F.; Sarfo-Kantanka, G.; Baiden, G.E.; Dulemordzi, B.A. WSN Protocols and Security Challenges for Environmental Monitoring Applications: A Survey. J. Sens. 2022, 2022, 1628537. [Google Scholar] [CrossRef]
  6. Al-Sulaifanie, A.I.; Al-Sulaifanie, B.K.; Biswas, S. Recent Trends in Clustering Algorithms for Wireless Sensor Networks: A Comprehensive Review. Comput. Commun. 2022, 191, 395–424. [Google Scholar] [CrossRef]
  7. Karpurasundharapondian, P.; Selvi, M. A Comprehensive Survey on Optimization Techniques for Efficient Cluster Based Routing in WSN. Peer-to-Peer Netw. Appl. 2024, 17, 3080–3093. [Google Scholar] [CrossRef]
  8. El Khediri, S. Wireless Sensor Networks: A Survey, Categorization, Main Issues, and Future Orientations for Clustering Protocols. Computing 2022, 104, 1775–1837. [Google Scholar] [CrossRef]
  9. Yousefi, S.; Derakhshan, F.; Aghdasi, H.S.; Karimipour, H. An Energy-Efficient Artificial Bee Colony-Based Clustering in the Internet of Things. Comput. Electr. Eng. 2020, 86, 106733. [Google Scholar] [CrossRef]
  10. Lewandowski, M.; Płaczek, B. A Cluster Head Selection Algorithm for Extending Last Node Lifetime in Wireless Sensor Networks. Sensors 2025, 25, 3466. [Google Scholar] [CrossRef]
  11. Saghi, F.; Aghdasi, H.S. An Energy-Efficient Clustering Method Based on Butterfly Optimization Algorithm by Considering the Criterion of Intra-Cluster Distances in WSNs. In Proceedings of the 2024 14th International Conference on Computer and Knowledge Engineering (ICCKE), Mashhad, Iran, 19–20 November 2024; pp. 168–173. [Google Scholar]
  12. Ahmed, S.; Hossain, M.A.; Chong, P.H.J.; Ray, S.K. Bio-Inspired Energy-Efficient Cluster-Based Routing Protocol for the IoT in Disaster Scenarios. Sensors 2024, 24, 5353. [Google Scholar] [CrossRef] [PubMed]
  13. Del-Valle-Soto, C.; Rodríguez, A.; Ascencio-Piña, C.R. A Survey of Energy-Efficient Clustering Routing Protocols for Wireless Sensor Networks Based on Metaheuristic Approaches. Artif. Intell. Rev. 2023, 56, 9699–9770. [Google Scholar] [CrossRef]
  14. Modey, P.; Abdul-Salaam, G.; Freeman, E.; Acheampong, P.; Brown-Acquaye, W.; Agbehadji, L.; Millham, R.C. K-Means Based Bee Colony Optimization for Clustering in Heterogeneous Sensor Network. Sensors 2024, 24, 7603. [Google Scholar] [CrossRef]
  15. Fu, Y.; Liu, D.; Chen, J.; He, L. Secretary Bird Optimization Algorithm: A New Metaheuristic for Solving Global Optimization Problems. Artif. Intell. Rev. 2024, 57, 123. [Google Scholar] [CrossRef]
  16. Subramanian, S.; Muthusamy, D.; Kulandaivelu, G.; Subramanian, K.S. An Efficient Cluster Head Selection in WSNs Using Transient Search Optimization (TSO) Algorithm. Int. J. Commun. Syst. 2025, 38, e5970. [Google Scholar] [CrossRef]
  17. Mabunga, Z.P.; Dela Cruz, J.C. Chronological Wild Geese Optimization Algorithm for Cluster Head Selection and Routing in a Wireless Sensor Network. Int. J. Commun. Syst. 2025, 38, e5963. [Google Scholar] [CrossRef]
  18. Pal, R.; Saraswat, M.; Kumar, S.; Nayyar, A.; Rajput, P.K. Energy Efficient Multi-Criterion Binary Grey Wolf Optimizer Based Clustering for Heterogeneous Wireless Sensor Networks. Soft Comput. 2024, 28, 3251–3265. [Google Scholar] [CrossRef]
  19. Malisetti, N.; Pamula, V.K. Energy Efficient Cluster Based Routing for Wireless Sensor Networks Using Moth Levy Adopted Artificial Electric Field Algorithm and Customized Grey Wolf Optimization Algorithm. Microprocess. Microsyst. 2022, 93, 104593. [Google Scholar] [CrossRef]
  20. Xu, M.; Zu, Y.; Zhou, J. Energy-Efficient Clustering Routing for WSNs Based on Multi-Objective Quantum Adaptive Grey Wolf Optimization. IEEE Sens. J. 2025; in press. [Google Scholar]
  21. Arulanandam, B.; Sattar, K.N.A.; de Prado, R.P.; Parameshchari, B.D. An Efficient Cluster Based Routing in Wireless Sensor Networks Using Multiobjective-Perturbed Learning and Mutation Strategy Based Artificial Rabbits Optimisation. IET Commun. 2025, 19, e70020. [Google Scholar] [CrossRef]
  22. Kumar, N.; Singh, K.; Lloret, J. WAOA: A Hybrid Whale-Ant Optimization Algorithm for Energy-Efficient Routing in Wireless Sensor Networks. Comput. Netw. 2024, 254, 110845. [Google Scholar] [CrossRef]
  23. Somula, R.; Cho, Y.; Mohanta, B.K. SWARAM: Osprey Optimization Algorithm-Based Energy-Efficient Cluster Head Selection for Wireless Sensor Network-Based Internet of Things. Sensors 2024, 24, 521. [Google Scholar] [CrossRef] [PubMed]
  24. Sun, J.; Xu, Y.; Zhou, Q. Energy-Efficient Routing Algorithm of Dijkstra Clustering and Grey Wolf Optimization for Wireless Sensor Networks. Eng. Res. Express 2025, 7, 015381. [Google Scholar] [CrossRef]
  25. El Khediri, S.; Selmi, A.; Khan, R.U.; Moulahi, T.; Lorenz, P. Energy Efficient Cluster Routing Protocol for Wireless Sensor Networks Using Hybrid Metaheuristic Approaches. Ad Hoc Netw. 2024, 158, 103473. [Google Scholar] [CrossRef]
  26. Kaddi, M.; Omari, M.; Salameh, K.; Alnoman, A. Energy-Efficient Clustering in Wireless Sensor Networks Using Grey Wolf Optimization and Enhanced CSMA/CA. Sensors 2024, 24, 5234. [Google Scholar] [CrossRef]
  27. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar] [CrossRef]
Figure 1. Homogeneous network model.
Figure 1. Homogeneous network model.
Sensors 25 04339 g001
Figure 2. Average numbers of live nodes in Homogeneous-Scenario-1.
Figure 2. Average numbers of live nodes in Homogeneous-Scenario-1.
Sensors 25 04339 g002
Figure 3. Average numbers of live nodes in Homogeneous-Scenario-2.
Figure 3. Average numbers of live nodes in Homogeneous-Scenario-2.
Sensors 25 04339 g003
Figure 4. Average remaining energy of the network in Homogeneous-Scenario-1.
Figure 4. Average remaining energy of the network in Homogeneous-Scenario-1.
Sensors 25 04339 g004
Figure 5. Average remaining energy of the network in Homogeneous-Scenario-2.
Figure 5. Average remaining energy of the network in Homogeneous-Scenario-2.
Sensors 25 04339 g005
Figure 6. Heterogeneous network model.
Figure 6. Heterogeneous network model.
Sensors 25 04339 g006
Figure 7. Average numbers of live nodes in Heterogeneous-Scenario-1.
Figure 7. Average numbers of live nodes in Heterogeneous-Scenario-1.
Sensors 25 04339 g007
Figure 8. Average numbers of live nodes in Heterogeneous-Scenario-2.
Figure 8. Average numbers of live nodes in Heterogeneous-Scenario-2.
Sensors 25 04339 g008
Figure 9. Average remaining energy of the network in Heterogeneous-Scenario-1.
Figure 9. Average remaining energy of the network in Heterogeneous-Scenario-1.
Sensors 25 04339 g009
Figure 10. Average remaining energy of the network in Heterogeneous-Scenario-2.
Figure 10. Average remaining energy of the network in Heterogeneous-Scenario-2.
Sensors 25 04339 g010
Table 1. Simulation parameters.
Table 1. Simulation parameters.
ParametersValue
Size of the network area100 m × 100 m
Number of sensor nodes100
Sink location(50, 50) and (100, 100)
Initial energy (E0)0.5 J
E e l e c 50 nJ/bit
E d a 5 nJ/bit
ϵ f s 10 pJ/bit/m2
ϵ m p 0.0013 pJ/bit/m4
Packet size4000 bit
Transmission range200 m
Maximum iterations (T)30
Maximum clustering rounds950–1150
Population size in all metaheuristic methods50
Number of cluster heads10
Table 2. Clustering rounds at first node death (FND) and half nodes death (HND) in the homogeneous network model.
Table 2. Clustering rounds at first node death (FND) and half nodes death (HND) in the homogeneous network model.
ModelHomogeneous-Scenario-1Homogeneous-Scenario-2
Method FND (Round)HND (Round)FND (Round)HND (Round)
BSBOC8661076636971
MOBGWO4561021336931
WAOA6061036491941
Table 3. Clustering rounds at first node death (FND) and half nodes death (HND) in the heterogeneous network model.
Table 3. Clustering rounds at first node death (FND) and half nodes death (HND) in the heterogeneous network model.
ModelHeterogeneous-Scenario-1Heterogeneous-Scenario-2
Method FND (Round)HND (Round)FND (Round)HND (Round)
BSBOC406896346786
MOBGWO226811191706
WAOA306841266751
Table 4. Wilcoxon test on the simulation results of two key performance metrics, first node death (FND) and half nodes death (HND), in the homogeneous network model.
Table 4. Wilcoxon test on the simulation results of two key performance metrics, first node death (FND) and half nodes death (HND), in the homogeneous network model.
ModelHomogeneous-Scenario-1Homogeneous-Scenario-2
Method p-Value over FND Resultsp-Value over HND Resultsp-Value over FND Resultsp-Value over HND Results
BSBOC-MOBGWO0.0050.0040.0050.004
BSBOC-WAOA0.0040.0040.0050.005
WAOA-MOBGWO0.0070.0080.0050.011
Table 5. Wilcoxon test on the simulation results of two key performance metrics, first node death (FND) and half nodes death (HND), in the heterogeneous network model.
Table 5. Wilcoxon test on the simulation results of two key performance metrics, first node death (FND) and half nodes death (HND), in the heterogeneous network model.
ModelHeterogeneous-Scenario-1Heterogeneous-Scenario-2
Method p-Value over FND Resultsp-Value over HND Resultsp-Value over FND Resultsp-Value over HND Results
BSBOC-MOBGWO0.0050.0050.0050.005
BSBOC-WAOA0.0050.0040.0050.005
WAOA-MOBGWO0.0050.0070.0050.005
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

Abdulkareem, M.; Aghdasi, H.S.; Salehpour, P.; Zolfy, M. Binary Secretary Bird Optimization Clustering by Novel Fitness Function Based on Voronoi Diagram in Wireless Sensor Networks. Sensors 2025, 25, 4339. https://doi.org/10.3390/s25144339

AMA Style

Abdulkareem M, Aghdasi HS, Salehpour P, Zolfy M. Binary Secretary Bird Optimization Clustering by Novel Fitness Function Based on Voronoi Diagram in Wireless Sensor Networks. Sensors. 2025; 25(14):4339. https://doi.org/10.3390/s25144339

Chicago/Turabian Style

Abdulkareem, Mohammed, Hadi S. Aghdasi, Pedram Salehpour, and Mina Zolfy. 2025. "Binary Secretary Bird Optimization Clustering by Novel Fitness Function Based on Voronoi Diagram in Wireless Sensor Networks" Sensors 25, no. 14: 4339. https://doi.org/10.3390/s25144339

APA Style

Abdulkareem, M., Aghdasi, H. S., Salehpour, P., & Zolfy, M. (2025). Binary Secretary Bird Optimization Clustering by Novel Fitness Function Based on Voronoi Diagram in Wireless Sensor Networks. Sensors, 25(14), 4339. https://doi.org/10.3390/s25144339

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