Skip Content
You are currently on the new version of our website. Access the old version .
SensorsSensors
  • Article
  • Open Access

11 July 2025

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

,
,
and
Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz 5166616471, Iran
*
Author to whom correspondence should be addressed.
This article belongs to the Section Sensor Networks

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.

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.
Table 1. Simulation parameters.

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 1. Homogeneous network model.
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.
Figure 2. Average numbers of live nodes in Homogeneous-Scenario-1.
Figure 3. Average numbers of live nodes in Homogeneous-Scenario-2.
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.
Table 2. Clustering rounds at first node death (FND) and half nodes death (HND) in the homogeneous network model.
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.
Figure 4. Average remaining energy of the network in Homogeneous-Scenario-1.
Figure 5. Average remaining energy of the network in Homogeneous-Scenario-2.

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 6. Heterogeneous network model.
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.
Figure 7. Average numbers of live nodes in Heterogeneous-Scenario-1.
Figure 8. Average numbers of live nodes in Heterogeneous-Scenario-2.
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.
Table 3. Clustering rounds at first node death (FND) and half nodes death (HND) in the heterogeneous network model.
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.
Figure 9. Average remaining energy of the network in Heterogeneous-Scenario-1.
Figure 10. Average remaining energy of the network in Heterogeneous-Scenario-2.

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.
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 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.
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.

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]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.