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):
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):
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.
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, t ≤ T/3, T/3 < t ≤ 2T/3, and 2T/3 < t ≤ T, 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:
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
, and
and
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.
represents the fitness value of
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.
- (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).
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.
It is important to note that, at the end of the hunting strategy,
is updated according to Equation (12):
where
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:
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):
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):
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,
is updated according to Equation (16):
where
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):
where the
jth dimension of the
ith secretary bird represented by
,
is the sigmoid function value of
, and
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):
where
,
, and
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:
where
indicates the number of members in the
ith cluster, while
represents the distance between the sensor node
j and its corresponding CH
. 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.
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.
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).
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 t ≤ T/3
8. Find by Equation (4)
9. Convert to binary by Equations (17) and (18)
10. Evaluate the fitness of using Equation (24)
11. Update the position of Xi by Equation (5)
12. Else if T/3 < t ≤ 2T/3
13. Find by Equation (6)
14. Convert to binary by Equations (17) and (18)
15. Evaluate the fitness of using Equation (24)
16. Update the position of Xi by Equation (7)
17. Else if 2T/3 < t ≤ T
18. Find by Equation (8)
19. Convert to binary by Equations (17) and (18)
20. Evaluate the fitness of using Equation (24)
21. Update the position of Xi by Equation (9)
22. End if
23. Update XBest if is better than it by Equation (12)
//Secretary birds’ escaping strategy
24. Find by Equation (13)
25. Convert to binary by Equations (17) and (18)
26. Evaluate the fitness of using Equation (24)
27. Update the position of Xi by Equation (14)
28. Update XBest if 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.
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.