Open Access
ARTICLE
An Efficient Clustering Algorithm for Enhancing the Lifetime and Energy Efficiency of Wireless Sensor Networks
1 School of Information Science and Engineering, Xinjiang College of Science & Technology, Korla, 841000, China
2 School of Information Science and Engineering, Yanshan University, Qinhuangdao, 066004, China
* Corresponding Author: Bingyu Cao. Email:
Computers, Materials & Continua 2025, 84(3), 5337-5360. https://doi.org/10.32604/cmc.2025.065561
Received 16 March 2025; Accepted 11 June 2025; Issue published 30 July 2025
Abstract
Wireless Sensor Networks (WSNs), as a crucial component of the Internet of Things (IoT), are widely used in environmental monitoring, industrial control, and security surveillance. However, WSNs still face challenges such as inaccurate node clustering, low energy efficiency, and shortened network lifespan in practical deployments, which significantly limit their large-scale application. To address these issues, this paper proposes an Adaptive Chaotic Ant Colony Optimization algorithm (AC-ACO), aiming to optimize the energy utilization and system lifespan of WSNs. AC-ACO combines the path-planning capability of Ant Colony Optimization (ACO) with the dynamic characteristics of chaotic mapping and introduces an adaptive mechanism to enhance the algorithm’s flexibility and adaptability. By dynamically adjusting the pheromone evaporation factor and heuristic weights, efficient node clustering is achieved. Additionally, a chaotic mapping initialization strategy is employed to enhance population diversity and avoid premature convergence. To validate the algorithm’s performance, this paper compares AC-ACO with clustering methods such as Low-Energy Adaptive Clustering Hierarchy (LEACH), ACO, Particle Swarm Optimization (PSO), and Genetic Algorithm (GA). Simulation results demonstrate that AC-ACO outperforms the compared algorithms in key metrics such as energy consumption optimization, network lifetime extension, and communication delay reduction, providing an efficient solution for improving energy efficiency and ensuring long-term stable operation of wireless sensor networks.Keywords
Wireless Sensor Networks (WSNs) are self-organizing network systems composed of a large number of low-power micro-sensor nodes, integrating wireless communication, environmental sensing, local computing, and data storage capabilities [1]. They are characterized by flexible deployment, low cost, and high reliability. These networks demonstrate unique advantages in complex scenarios such as power grid monitoring. However, their resource-constrained nodes and dynamically changing network topology pose significant challenges to the effectiveness of traditional routing protocols. The core objective of current research is to overcome the physical limitations of node battery capacity by designing resource-aware routing protocols to maximize network lifespan, which has become the most promising research direction in this field [2–4]. The wireless sensor clustering network model is shown in Fig. 1.

Figure 1: Wireless sensor clustering network model
At the technical implementation level, WSNs face three core contradictions: first, the conflict between the high-density deployment requirements of massive nodes and their limited energy reserves [5]; second, the conflict between limited data transmission rates and the quality-of-service requirements for real-time monitoring [6]; and third, the adaptability conflict between static predefined protocols and dynamic network environments [7]. To address these challenges, the academic community has gradually developed a solution system dominated by computational intelligence technologies [8]. Among these, clustering-based protocol architectures have gained widespread attention due to their energy efficiency advantages [9]. Such protocols achieve breakthroughs in key aspects such as cluster head selection and clustering optimization through technologies like neural network feature extraction, reinforcement learning for dynamic decision-making, and swarm intelligence for global optimization. Additionally, they address derivative needs such as network security enhancement, data aggregation efficiency improvement, and time synchronization precision control [10].
Due to the interdependent nature of nodes in WSNs and their close correlations, traditional predefined rules for cluster formation are no longer suitable [11]. Additionally, the dynamic nature of wireless sensor application environments requires algorithms to adaptively handle node energy consumption, network density changes, and environmental condition fluctuations [12]. Research has shown that swarm intelligence algorithms exhibit unique advantages in addressing the dynamic adaptability issues of WSNs [13]. Taking the ant colony algorithm as an example, it simulates the natural foraging path optimization mechanism and constructs a pheromone update model with positive feedback characteristics, effectively solving the energy balance problem in data transmission paths. Meanwhile, the particle swarm optimization algorithm, leveraging its powerful global search capability, achieves optimal cluster head selection in dynamic network topologies [14]. Its iterative process can adaptively handle real-time changes such as node energy decay and network density fluctuations. Research data indicate that swarm intelligence-optimized routing protocols can improve network lifespan by 30%–45% while reducing end-to-end transmission delays by approximately 25% [15].
To further enhance the energy efficiency and extend the lifespan of WSNs, recent research has focused on improving and optimizing existing swarm intelligence algorithms. These improvements include hybridizing multiple optimization techniques, introducing chaotic mapping to enhance the algorithm’s exploration capability, adopting multi-objective optimization methods to simultaneously consider multiple performance metrics, and developing new fitness evaluation mechanisms to more accurately reflect network states [16].
The dynamic environment and complex topology of WSNs make it difficult for traditional optimization algorithms to balance global convergence and local search capabilities. Standard optimization methods may perform well in static environments, but their adaptability often falls short when faced with issues such as topology changes, uneven energy consumption, or data transmission interference [17]. Especially in highly dynamic network scenarios, fixed optimization strategies may fail to adjust parameters in a timely manner, leading to degraded network performance. Adaptive chaotic strategies, by introducing the ergodicity and randomness of chaotic mapping, enable optimization algorithms to escape local optima traps and achieve more uniform global exploration in the search space [18,19].
The application of chaos theory in optimization problems is mainly reflected in two aspects: on the one hand, the aperiodic characteristics of chaotic sequences can enhance the algorithm’s search capability in complex environments, prevent premature convergence, and increase the probability of finding global optimal solutions [20]; on the other hand, combined with adaptive adjustment mechanisms, the search process can dynamically adjust parameters based on network states, ensuring optimization effectiveness under varying network densities, energy distributions, or traffic loads [21]. For example, in the cluster head selection process, adaptive chaotic strategies can integrate factors such as node energy, data load, and geographical location, dynamically adjusting pheromone update rules through chaotic mapping mechanisms to enhance search diversity and improve optimization efficiency [22].
Furthermore, in routing optimization, chaotic strategies can be used to adjust path exploration and data forwarding strategies, enabling the network to flexibly select optimal transmission paths based on current energy distribution and traffic demands [23]. Under low traffic conditions, the algorithm tends to stabilize energy consumption balance, while under high traffic conditions, it adaptively optimizes load distribution to ensure transmission efficiency [24]. Compared to traditional methods such as Ant Colony Optimization (ACO) or Particle Swarm Optimization (PSO), adaptive chaotic strategies can achieve better convergence speed and stability without increasing computational overhead [25].
The practical application of WSNs involves various complex environments and dynamic constraints, such as sensor deployment in smart agriculture, energy consumption optimization in industrial IoT, and efficient data transmission in disaster warning systems [26]. In these scenarios, the operating environment of the network often exhibits uncertainties, such as climate changes affecting sensor power consumption or network congestion impacting data delays. Adaptive chaotic strategies can dynamically optimize network parameters based on different application requirements and achieve a balance between global and local performance across different time scales [27].
Therefore, by introducing chaotic mapping mechanisms, adaptive chaotic strategies not only enhance the robustness and adaptability of WSNs but also improve the global search capability of algorithms, achieving superior comprehensive performance in energy consumption optimization, data transmission stability, and network lifespan extension. In the future, this strategy can be further integrated with deep reinforcement learning or distributed optimization methods to enhance its applicability in large-scale heterogeneous networks, providing more efficient solutions for the intelligent optimization of WSNs [28].
Against this background, this study proposes an innovative and efficient clustering method that combines adaptive chaotic strategies with the ACO algorithm to address the challenges of improving energy efficiency in WSNs. The main contributions of this study are as follows:
1. Proposed an Adaptive Chaotic Cluster Head Selection Mechanism: AC-ACO introduces chaotic mapping to dynamically weight factors such as node residual energy, communication cost, network topology position, and load conditions during cluster head selection. Leveraging the randomness and ergodicity of chaotic mapping, the algorithm avoids local optima traps, prioritizes high-energy nodes as cluster heads, and prevents rapid energy depletion of nodes due to frequent cluster head roles. The dynamic nature of chaotic mapping ensures adaptability, enabling real-time weight adjustments based on network states.
2. Designed a Chaos-Driven Intra-Cluster Data Aggregation Strategy: For intra-cluster data transmission, AC-ACO employs an adaptive data aggregation method based on chaotic event triggering. Dynamic thresholds generated through chaotic mapping adapt data fusion methods according to the temporal correlation and spatial redundancy of sensing data. This reduces redundant transmissions, optimizes data compression and aggregation, and significantly lowers communication overhead. The randomness of chaotic mapping enhances adaptability to network changes, improving data processing flexibility and efficiency.
3. Proposed an Efficient Clustering Algorithm: AC-ACO optimizes cluster formation and data transmission in WSNs by combining the global search capability of ACO with the dynamic characteristics of chaotic mapping. It introduces an adaptive mechanism to dynamically adjust optimization strategies in response to network state changes. By mapping ant path exploration behavior to node energy consumption, AC-ACO achieves a multi-objective trade-off among energy consumption, load balancing, and network lifespan, offering a novel solution for WSN clustering optimization.
In recent years, WSNs have demonstrated broad application prospects in various fields such as industrial automation, environmental monitoring, and intelligent transportation. However, issues related to energy efficiency, network lifetime, and data transmission reliability remain focal points of attention in both academia and industry [29]. To address these challenges, researchers have proposed numerous clustering protocols and optimization algorithms aimed at extending network lifetime and enhancing overall performance through efficient energy management and node scheduling strategies. Among these, bio-inspired algorithms have been widely applied in WSN clustering optimization due to their excellent global search capabilities and adaptability [30]. Nevertheless, the limitations of traditional bio-inspired algorithms in terms of convergence speed and local optima issues persist. To this end, researchers have introduced various improvement strategies, including adaptive operators, chaotic mapping techniques, and elite strategies, to further enhance algorithm performance. This paper systematically reviews recent research progress in the field of WSN clustering optimization and explores how to design more efficient clustering methods by improving swarm intelligence optimization algorithms to tackle the complex challenges faced by WSNs in practical applications [18].
Low-Energy Adaptive Clustering Hierarchy (LEACH) is a highly influential clustering protocol in WSNs, proposed by Heinzelman et al. [31], aiming to balance network energy consumption through a clustering mechanism. However, the protocol’s strategy of randomly selecting cluster heads (CHs) leads to premature energy depletion in some nodes, thereby shortening the overall network lifetime. To address this issue, Tadros et al. [32] proposed an unsupervised learning clustering algorithm based on an improved LEACH protocol and K-means data clustering, further optimizing the cluster head selection process. By integrating the K-means clustering method, this algorithm avoids the energy imbalance caused by the random selection of cluster heads in the traditional LEACH protocol, demonstrating excellent performance in applications such as environmental pollution monitoring and significantly enhancing network lifetime and monitoring efficiency.
On the other hand, Nisha et al. [33] proposed a score-based link delay-aware routing protocol (SBLDAR), which achieves collision-free data transmission by combining multi-channel MAC protocols and utilizes a fuzzy-modified sunflower optimization algorithm (FMSFO) to elect efficient cluster heads, thereby improving network lifetime and performance. Nevertheless, the application of these protocols in industrial WSNs still faces limitations, primarily due to the more stringent requirements of IWSNs for energy consumption, transmission delay, and energy balance.
Clustering methods in WSNs are inspired by bio-inspired algorithms, which can output optimal clustering solutions within a limited time. Zhou et al. [34] proposed a multi-hop routing algorithm based on semi-fixed clustering and an improved ant colony optimization (SFC-IACO) algorithm. By dividing the network into fixed regions, dynamically rotating cluster heads, and balancing inter-cluster energy consumption, the algorithm achieved network energy balance and load balancing, effectively extending the network lifetime. Stodola and Nohel [35] introduced a novel metaheuristic algorithm based on ACO, which solves the multi-depot vehicle routing problem (MDVRP) by incorporating node clustering and adaptive pheromone evaporation mechanisms. By organizing transition vertices into candidate lists and adaptively adjusting the pheromone evaporation rate based on population diversity, the algorithm effectively reduces the risk of falling into local optima and improves optimization efficiency. To enhance data transmission reliability, Yesodha et al. [36] proposed a secure routing protocol (TECC-ACO-SRP) based on trust modeling, elliptic curve encryption (ECC), and improved ACO. Through intrusion detection, node authentication, and encryption technologies, combined with fuzzy rules and clustering mechanisms, the protocol achieved energy optimization, security enhancement, and high packet delivery rates. Additionally, to optimize network energy consumption and extend network lifetime, Mishra and Yadav [37] proposed an energy-efficient clustering routing protocol based on nature-inspired algorithms. By combining the butterfly optimization algorithm (BOA) to select optimal cluster heads and utilizing PSO and ACO mechanisms to optimize cluster formation and path selection, the protocol demonstrated excellent performance in stability, active node count, and energy consumption. However, it may still fall into local optima when adjusting node residual energy, communication distance, and load, thereby affecting clustering performance.
Over time, chaotic mapping strategies have increasingly been used to enhance the global search performance of bio-inspired algorithms. For example, Sivakumar et al. [38] proposed an energy-aware clustering protocol based on the chaotic gorilla troops optimization algorithm (EACP-CGTOA), marking a new step in metaheuristic algorithms for improving energy efficiency and network lifetime in WSNs. El-Hageen et al. [39] introduced a cluster head selection method based on the chaotic zebra optimization algorithm (CZOA). By combining chaotic mapping and the zebra optimization algorithm, the method effectively avoids local optima, significantly reduces energy consumption, and extends network lifetime, while outperforming other swarm intelligence algorithms in terms of node survival rate. Elashry et al. [40] proposed a hybrid metaheuristic optimization algorithm based on the chaotic reptile search algorithm (CRSA), which effectively avoids local optima and significantly reduces energy consumption while extending network lifetime. However, the parameter settings of chaotic mapping greatly influence algorithm performance, and inappropriate parameter choices may lead to slower convergence or suboptimal results. Adaptive operator tuning can dynamically adjust parameters and strategies based on network state and node characteristics, ensuring optimization effectiveness while reducing computational overhead.
Overall, although existing literature has explored numerous clustering methods, they often fail to fully consider critical factors such as node residual energy, intra-cluster distance, and distance to the base station, all of which significantly impact the clustering performance of WSNs. To address this research gap, this paper proposes a novel clustering model for WSNs and develops a new bio-inspired clustering method incorporating adaptive chaotic strategies, aiming to achieve optimal clustering solutions. Additionally, this study focuses on improving the search efficiency and solution quality of the algorithm, thereby accelerating its convergence speed. Through these strategies, the research aims to optimize the energy efficiency of WSNs and significantly extend their operational lifespan in grid systems, providing an efficient and feasible solution for future WSN deployments. The important abbreviations in this article are summarized in Table 1.

In WSNs, sensor nodes are deployed in the monitoring area to collect environmental data and transmit it to the Base Station (BS). Since the distance between sensor nodes and the base station is usually long, direct communication would consume a significant amount of energy, thereby drastically reducing the network’s lifespan. To address this challenge, the clustering model has been introduced as an efficient network organization method, which optimizes energy consumption and extends the network lifespan by dividing the network into multiple clusters. In the clustering model, each cluster consists of a Cluster Head (CH) node and multiple ordinary nodes. The cluster head node is responsible for receiving data from nodes within the cluster, performing data aggregation, and forwarding the aggregated data to the base station, while ordinary nodes only need to communicate with the cluster head, thereby reducing the energy consumption caused by long-distance transmission.
During the clustering process, the selection of the cluster head is a critical step that directly affects the network’s energy efficiency and overall performance. To ensure the long-term stable operation of the network, cluster head selection needs to comprehensively consider multiple parameters, including the residual energy of nodes, the distance between nodes, communication delays, and network load. By optimizing the cluster head selection strategy, it is possible to prevent certain nodes from being overused and depleting their energy, while balancing the network load and reducing communication delays, thereby extending the network’s lifespan. Additionally, the clustering model further reduces energy consumption by employing data aggregation techniques to minimize redundant data transmission.
This paper proposes a new hybrid optimization algorithm that selects the optimal cluster head by comprehensively considering parameters such as delay, distance, and energy, thereby achieving efficient optimization among energy efficiency, load balancing, and network lifespan extension. To quantify energy consumption and optimize network performance, the objective optimization function in the WSN clustering model can be expressed as Eq. (1):
This model describes the energy consumption of nodes during data transmission, reception, and aggregation. The energy consumption is calculated based on the distance between the transmitter and receiver and the amount of data transmitted. Specifically, the energy consumption
where
where
The distance threshold
The energy consumption
The energy consumption
The residual energy update formula for node j is expressed as:
where
In typical deployment scenarios of WSNs, the base station is usually located at the center of the monitoring area to efficiently receive data transmitted by sensor nodes. However, due to the long distance between some sensor nodes and the base station, direct communication results in high energy consumption. At the same time, when using a multi-hop transmission mode, nodes closer to the base station bear a heavier relay data forwarding burden, causing their energy consumption to deplete much faster than nodes farther away. This creates a “hotspot” problem, affecting the overall network lifespan and stability.
To address the inherent nature of this issue as a path optimization problem, this paper adopts the ACO algorithm as the fundamental optimization framework. Compared to other swarm intelligence algorithms, ACO demonstrates inherent advantages in path planning. Its pheromone update mechanism dynamically adapts to changes in network topology and node energy levels, offering strong global search and local refinement capabilities. Moreover, it is suitable for distributed implementation with low computational overhead, making it particularly appropriate for resource-constrained WSN environments. However, conventional ACO algorithms tend to fall into local optima in complex search spaces, limiting their ability to achieve global optimization in clustering and routing decisions. Therefore, further improvements are necessary to enhance the algorithm’s search performance and adaptability.
To improve the energy efficiency of WSNs and balance the network load, this paper proposes an Adaptive Chaotic Ant Colony Optimization (AC-ACO) algorithm to optimize cluster structures and data transmission paths. By introducing an adaptive chaotic strategy, the algorithm maintains the global search capability of ACO while leveraging the random perturbation characteristics of chaotic mapping to enhance the algorithm’s ability to escape local optima, improve the rationality of cluster head selection, and optimize data transmission paths.
Most current heuristic-based clustering and routing algorithms for WSNs are prone to falling into local optima and suffer from unbalanced energy utilization, which affects the long-term operation of the network. To address this, AC-ACO adopts a dynamic competition radius mechanism to cluster the network, forming appropriately sized data clusters in different regions to balance the energy consumption of nodes. Additionally, the algorithm combines chaotic perturbation to optimize the pheromone update strategy, enabling data flows to dynamically adjust transmission paths based on energy consumption. This reduces the energy depletion problem in high-load areas, effectively extending the network’s lifespan.
In the following sections, this paper will detail the key components of the AC-ACO algorithm, including the conventional ant colony algorithm, the improved ant colony optimization algorithm, and the optimization process of the algorithm.
4.1 Conventional Ant Colony Optimization Algorithm
ACO is a bio-inspired heuristic optimization algorithm based on the simulation of ant foraging behavior. In nature, ants release pheromones on the paths they traverse while searching for food. Other ants sense these pheromones and tend to choose paths with higher pheromone concentrations. Over time, the pheromone concentration on shorter paths gradually increases, eventually forming an optimal path. The ACO algorithm is based on this mechanism, solving combinatorial optimization problems through the collaborative behavior of artificial ant colonies.
In the cluster routing optimization problem of WSNs, the core objective of ACO is to determine the optimal cluster head nodes while optimizing intra-cluster and inter-cluster data transmission paths to extend network lifetime and improve energy efficiency. During the search process, ants select cluster heads based on pheromone concentrations and heuristic information on the paths, thereby optimizing data transmission strategies. In ACO, the probability of an ant choosing the next-hop node is determined by both pheromone concentration and heuristic information, calculated as follows:
where
The path optimization in ACO primarily relies on the dynamic updating of pheromones. After each iteration, the pheromones are updated according to the following formula:
where
where Q is the pheromone intensity constant, which controls the overall level of pheromone release.
Through the continuous updating of pheromones, ACO can gradually optimize path selection, guiding the entire ant colony toward the optimal solution. However, ACO still faces several issues, such as a tendency to fall into local optima, slow convergence speed, and susceptibility to random factors during the initial search phase. Therefore, based on ACO, this study introduces an Adaptive Chaos Strategy to further enhance the algorithm’s global search capability and improve its ability to escape local optima.
4.2 Adaptive Chaotic Ant Colony Optimization Algorithm
This paper proposes a novel adaptive chaotic strategy. Based on chaotic dynamics, this strategy aims to enhance the global search capability of optimization algorithms through the randomness and irregularity of chaotic sequences, thereby effectively avoiding the algorithms falling into local optimal solutions during the solving process. This paper employs the Logistic chaotic mapping to generate chaotic sequences, which possess extensive exploration capabilities in the solution space and can adaptively adjust the search behavior at different stages. The strategy demonstrates significant advantages in solving high-dimensional, multi-modal, and complex optimization problems. By introducing chaotic perturbations to alter the search trajectory of the algorithm, the adaptive chaotic strategy enhances the algorithm’s ability to locate the global optimal solution. The core of the adaptive chaotic strategy lies in utilizing the randomness and irregularity of chaotic sequences to boost the global search capability of optimization algorithms. Chaotic sequences are typically generated by the Logistic map, with the formula as follows:
When the control parameter
Here,
The integration of chaotic perturbation is particularly well-suited to WSN clustering problems, where network topology and energy distribution evolve dynamically due to uneven node deployment and varying residual energy. Traditional ACO variants, such as elitist ACO, adaptive pheromone tuning, or hybrid ACO-PSO/GA models, often suffer from premature convergence, high parameter sensitivity, or computational inefficiency in such environments. In contrast, the proposed chaotic strategy provides a lightweight and self-adaptive mechanism that introduces sufficient exploration diversity without incurring significant computational overhead.
To further enhance the adaptivity and convergence efficiency of the algorithm, this study introduces a three-level optimization mechanism based on the iterative process:
1. Dynamic Adjustment of the Basic Parameter
The pheromone evaporation coefficient
where
2. Adaptive Adjustment of Heuristic Weight
The parameter
This function ensures that heuristic guidance becomes more dominant as the algorithm progresses.
3. Energy-Aware Chaotic Disturbance Adjustment Based on Total Network Energy Consumption
The chaotic disturbance strength
where
This multi-level adjustment mechanism allows the algorithm to maintain exploratory flexibility in the early stage while gradually shifting toward heuristic-driven convergence, thus ensuring both stability and quality of the final solution.
In summary, the proposed adaptive chaotic strategy not only has a solid theoretical foundation but also demonstrates practical necessity in WSN clustering tasks. Compared to existing ACO variants, it effectively overcomes the limitations of local optima and insufficient exploration, while maintaining low computational cost, offering a promising and generalizable enhancement for clustering optimization in wireless sensor networks.
4.3 The Algorithm Flow of AC-ACO
In AC-ACO, the pheromone matrix is a core component that guides the path selection and cluster head election processes of the ants. To describe the algorithm flow more clearly, this section represents the pheromone matrix using a character function and elaborates on the algorithm flow of AC-ACO in detail. The iterative pseudocode is shown in Algorithm 1. The flowchart of AC-ACO is shown in Fig. 2.

Figure 2: Flowchat of AC-ACO in WSNs

The pheromone matrix
where
Step 1: Initialization
Initialize the parameters of AC-ACO for WSN clustering, including the maximum number of iterations, the number of nodes, node positions, and initial energy. Initialize the pheromone concentration matrix to allow ants to randomly select paths in the early search stage, enhancing exploration capability:
Initialize the heuristic function: Define the heuristic function
where
Chaos sequence initialization: Generate a chaotic sequence using the Logistic map:
where
Step 2: Ant Path Selection
Specifically, each ant selects the next node based on the pheromone concentration
where
To enhance the randomness and diversity of path selection, chaotic perturbation is introduced into the path selection process:
Step 3: Pheromone Update
Global Pheromone Update: In the global pheromone update process, a chaotic disturbance term is added:
Step 4: Adaptive Adjustment Mechanism
In the AC-ACO algorithm, the adaptive adjustment mechanism is one of the key strategies to improve the search efficiency and stability of the algorithm. First, the intensity of the chaotic disturbance needs to be dynamically adjusted according to the optimization process. In the early stages of optimization, to enhance global exploration capabilities, a larger disturbance intensity is set, allowing the ants to explore the solution space more widely during path selection. As the optimization progresses and the algorithm begins to converge, the disturbance intensity should be reduced to promote more refined local search, thereby improving the quality of the final solution.
Additionally, the control parameter of the Logistic map,
Step 5: Termination Condition and Output
The termination conditions of the AC-ACO algorithm mainly include two aspects: first, the algorithm reaches the preset maximum number of iterations; second, the optimization goal converges, meaning the change in the solution is smaller than the set error threshold, indicating that the search process has stabilized. To ensure the algorithm’s effectiveness, an error threshold can be set, and by monitoring the trend of the objective function during the optimization process, it can be determined whether to terminate the process early.
The specific process is shown in the Fig. 2. After the algorithm ends, the optimal cluster head node set and clustering results need to be output, along with an evaluation of key performance indicators such as network energy consumption, lifetime, and data transmission efficiency. Additionally, to further analyze the algorithm’s convergence trends and stability, multiple rounds of experiments can be conducted to observe the algorithm’s performance under different parameter settings and perform comparative analysis of the results.
4.4 Complexity Analysis of AC-ACO
The computational complexity of the AC-ACO algorithm primarily depends on three key components: path construction, fitness evaluation, and pheromone matrix updates. Let N denote the number of nodes in the network, M the number of ants, and
• Path Construction: For each ant, constructing a path involves selecting a node based on the pheromone matrix and heuristic function. This operation has a complexity of
• Fitness Evaluation: Evaluating the fitness value of a path requires calculating the energy consumption, load balancing, and network lifespan metrics. Assuming each metric can be computed in
• Pheromone Matrix Update: Updating the pheromone matrix involves adjusting the pheromone values for all edges based on the paths of all ants. This operation has a complexity of
The complexity of LEACH-family protocols is given by:
Combining these components, the overall complexity of AC-ACO for
4.5 Convergence Analysis of AC-ACO
To establish the mathematical convergence of the AC-ACO algorithm, we employ a Markov chain framework to model the stochastic optimization process. Let
Theorem 1. For the AC-ACO algorithm defined in Algorithm 1, let
1. The chaotic disturbance strength
2. The pheromone persistence factor
then,
where
Proof: Step 1: State Space Construction Define the Markov chain
Step 2: Ergodicity Analysis The chaotic mapping operator
for almost all
Step 3: Martingale Convergence Define the Lyapunov function
where
Step 4: Absorption Probability As
where
Remark 1. The adaptive chaotic mechanism provides faster convergence than classical ACO by:
• Accelerating exploration through ergodic chaotic perturbations in early iterations
• Enhancing exploitation via diminishing chaotic noise in later phases
• Maintaining diversity through nonlinear pheromone updates
Experimental validation in Section 5 confirms the theoretical results.
In this study, the effectiveness of the AC-ACO optimization algorithm in WSNs is comprehensively validated. To objectively assess its performance, the algorithm is compared with several classic clustering protocols, including ACO [41], PSO [28], GA [42], LEACH [43], and LEACH-C [44]. The experiments are conducted in rounds, with each round consisting of a TDMA-based data collection process and a data aggregation process completed by the cluster head nodes. The performance of the AC-ACO algorithm in terms of energy consumption, network lifetime, data transmission reliability, and communication delay is evaluated by systematically monitoring, recording, and analyzing the energy consumption balance and the failure time points of active nodes. The experiments are carried out on the MATLAB 2021a platform, with the running environment being a computer equipped with an Intel (R) Core (TM) i5-13500H CPU, 16GB of RAM, and running the Windows 11 operating system. To ensure the reliability and comparability of the experimental results, all the comparison algorithms are configured with consistent network parameters, including node density, initial energy distribution, packet size, and transmission power. Through this standardized experimental setup, the performance advantages of the AC-ACO algorithm in energy balance, network lifetime, and algorithm efficiency are accurately assessed, providing theoretical support for its deployment in practical applications. The detailed simulation parameters are given in Table 2.

In this study, the simulation parameters are designed to replicate a realistic wireless sensor network environment and ensure the reliability and reproducibility of the experimental results. The network employs the IEEE 802.15.4 MAC protocol, with nodes deployed in a
This study first compares and analyzes the energy consumption performance differences of the AC-ACO algorithm and several classical clustering protocols, including GA, ACO, PSO, LEACH, and LEACH-C, in WSNs. As shown in Fig. 3 and Table 3, the experimental results indicate that AC-ACO has significant advantages in data transmission path optimization and energy balancing. The algorithm can dynamically adjust the cluster head selection strategy and, by combining a chaotic disturbance mechanism, effectively reduces the overall energy consumption of the network. Through optimal path selection, AC-ACO reduces the number of unnecessary relay nodes during data forwarding while ensuring that energy-efficient nodes take on more forwarding tasks, thus significantly extending the network lifetime. In contrast, traditional optimization methods such as GA, ACO, and PSO fail to fully consider global energy balance in the path selection process, resulting in imbalanced energy consumption and rapid energy depletion of some nodes. Although LEACH and LEACH-C improve energy consumption distribution to some extent, their energy utilization rate remains low, leading to a shorter network lifetime.

Figure 3: Total energy consumption of WSNs under different algorithms

The experiments in Fig. 4 and Table 4 further confirm that as the number of network runs increases, although the average remaining energy of all algorithms shows a decreasing trend, the rate of decrease in the average remaining energy of AC-ACO is significantly lower than that of the comparative algorithms, fully reflecting its scalability and sustainability in large-scale WSN deployment.

Figure 4: Average energy of WSNs nodes under different algorithms

In this experiment, we conducted a comparative analysis of the number of surviving nodes in WSNs under different clustering algorithms, as shown in Fig. 5 and Table 5. The AC-ACO algorithm performed the best, with the slowest decline in the number of surviving nodes, maintaining a high proportion even in the later iterations. This is attributed to its adaptive chaotic strategy, which dynamically adjusts parameters to enhance global search capabilities, combined with a precise node selection mechanism that activates only nodes with sufficient energy and optimal locations. This effectively balances energy consumption and extends the network lifespan. The LEACH-C algorithm performed second best, with a slower decline in the number of surviving nodes, showing stable performance during the mid-iterations. By optimizing energy distribution through centralized cluster head selection, it is suitable for medium-scale networks. However, its performance is slightly inferior to AC-ACO in large-scale networks, primarily due to its static cluster head selection mechanism, which cannot dynamically adapt to network changes.

Figure 5: Comparison of surviving nodes under different algorithms

Traditional algorithms such as LEACH, ACO, PSO, and GA performed poorly. LEACH, due to its lack of global energy optimization, leads to premature failure of some nodes, resulting in a sharp decline in the number of surviving nodes in the later stages. ACO and PSO, while optimizing paths and cluster head selection, are prone to falling into local optima, causing energy consumption imbalances and a noticeable decline in the number of surviving nodes during the mid-iterations. GA performed the worst, as its high computational complexity and tendency to fall into local optima result in inefficient energy management.
5.3 Data Transmission Reliability
The AC-ACO algorithm demonstrates significant advantages in data delivery rate (DDR). The specific performance of the algorithm is shown in Fig. 6. Under ideal unidirectional communication conditions, the algorithm maximizes the successful transmission rate of data packets through its adaptive chaotic strategy and precise path optimization. Compared to LEACH, ACO, PSO, and GA, under the same node configuration, AC-ACO can deliver more data packets to the specified target, maintaining a high data delivery rate even in the later iterations. The LEACH-C algorithm performs second best, optimizing data transmission paths through centralized cluster head selection, making it suitable for medium-scale networks, though its performance is slightly inferior to AC-ACO in large-scale networks. In contrast, traditional algorithms such as LEACH, ACO, PSO, and GA exhibit lower data delivery rates, with significant declines in the later iterations, primarily due to their lack of global optimization and dynamic adaptability. Overall, the AC-ACO algorithm excels in ensuring reliable network communication, particularly in resource-constrained wireless sensor network environments, showcasing its efficient data transmission capabilities. Future research could combine the strengths of AC-ACO and LEACH-C to further optimize data transmission algorithms and enhance network performance.

Figure 6: Comparison of data delivery rate under different algorithms
This paper proposes an efficient clustering algorithm based on Adaptive Chaotic Ant Colony Optimization (AC-ACO), aiming to address critical issues such as low energy efficiency and short network lifetime in WSNs. By integrating the global search capability of Ant Colony Optimization (ACO) with the dynamic perturbation characteristics of chaotic mapping, AC-ACO achieves significant innovations in cluster head selection, pheromone update, and path optimization. Experimental results demonstrate that, compared to classical algorithms such as LEACH, PSO, GA, and ACO, AC-ACO exhibits superior performance in key metrics including network lifetime, energy efficiency, data transmission reliability, and communication delay. Specifically, in a 250 m
The core contributions of this study are as follows: (1) An efficient clustering algorithm (AC-ACO) is designed, which combines chaotic perturbation to optimize the pheromone update strategy, effectively achieving a multi-objective trade-off among energy consumption, load balancing, and network lifetime. (2) An adaptive chaotic strategy based on Logistic mapping is proposed, which dynamically adjusts the perturbation intensity to balance global exploration and local exploitation capabilities. (3) A chaotic-driven intra-cluster data aggregation method is developed, reducing redundant data transmission and lowering communication overhead. These innovations provide theoretical support and technical guarantees for the application of WSNs in complex and dynamic environments.
However, the computational complexity of AC-ACO in ultra-large-scale heterogeneous networks still requires further optimization. Future research will focus on the following directions: (1) Integrating deep reinforcement learning techniques to enhance the algorithm’s real-time response capability to dynamic topologies. (2) Exploring a distributed chaotic optimization framework to reduce the resource consumption of centralized computing. (3) Extending AC-ACO to multi-objective optimization scenarios to simultaneously optimize energy consumption, security, and service quality. This study provides a new solution for the long-term stable deployment of WSNs in fields such as smart cities and industrial IoT, with significant theoretical value and engineering application prospects.
Acknowledgement: We would like to thank all the authors for their contributions to this work. We are also grateful to the corresponding author for the financial support.
Funding Statement: The research was funded by the Natural Science Foundation of Xinjiang Uygur Autonomous Region: No. 22D01B148; Bidding Topics for the Center for Integration of Education and Production and Development of New Business in 2024: No. 2024-KYJD05; Basic Scientific Research Business Fee Project of Colleges and Universities in Autonomous Region: No. XJEDU2025P126; Xinjiang College of Science & Technology School-level Scientific Research Fund Project: No. 2024-KYTD01.
Author Contributions: The authors confirm contribution to the paper as follows: study conception and design: Peng Zhou, Bingyu Cao; methodology and software: Peng Zhou, Wei Chen; validation, formal analysis, and investigation: Peng Zhou, Bingyu Cao; resources and project administration: Bingyu Cao; data curation and visualization: Peng Zhou; original draft preparation: Wei Chen; review and editing: Peng Zhou, Bingyu Cao. All authors reviewed the results and approved the final version of the manuscript.
Availability of Data and Materials: The raw data supporting the conclusions of this article will be made available by the authors on request.
Ethics Approval: Not applicable.
Conflicts of Interest: The authors declare no conflicts of interest to report regarding the present study.
References
1. Hada RPS, Srivastava A. Dynamic cluster head selection in WSN. ACM Trans Embed Comput Syst. 2024;23(4):64–27. doi:10.1145/3665867. [Google Scholar] [CrossRef]
2. Biradar M, Mathapathi B. Reliability, and trust-based security framework for clustering-based routing model in WSN. Int J Inf Secur Priv. 2023;17(1):1–18. doi:10.4018/IJISP.315817. [Google Scholar] [CrossRef]
3. Abdulzahra AMK, Al-Qurabat AKM, Abdulzahra SA. Optimizing energy consumption in WSN-based IoT using unequal clustering and sleep scheduling methods. Internet Things. 2023;22(1):100765. doi:10.1016/j.iot.2023.100765. [Google Scholar] [CrossRef]
4. Kanimozhi T, Umarani S. A comparative study of energy-efficient clustering protocols for WSN-Internet-of-Things. Int J Hydromech. 2023;6(2):177–96. doi:10.1504/IJHM.2023.130521. [Google Scholar] [CrossRef]
5. Krishnan N, Raja K, Divakaran S. Maximization of WSN Based IoT systems lifetime by minimized intra-cluster transmission distance clustering protocol. Inform Technol Control. 2023;52(1):140–54. doi:10.5755/j01.itc.52.1.32199. [Google Scholar] [CrossRef]
6. Rekha, Garg R. K-LionER: meta-heuristic approach for energy efficient cluster based routing for WSN-assisted IoT networks. Cluster Comput. 2024;27(4):4207–21. doi:10.1007/s10586-024-04280-2. [Google Scholar] [CrossRef]
7. Mertens JS, Galluccio L, Morabito G. I-WSN league: clustered distributed learning in wireless sensor networks. IEEE Internet of Things J. 2023;10(20):17920–33. doi:10.1109/JIOT.2023.3280843. [Google Scholar] [CrossRef]
8. Guo X, Ye Y, Li L, Wu R, Sun X. WSN clustering routing algorithm combining sine cosine algorithm and levy mutation. IEEE Access. 2023;11(8):22654–63. doi:10.1109/ACCESS.2023.3252027. [Google Scholar] [CrossRef]
9. Mir F, Meziane F. Unequal-radius clustering in WSN-based IoT networks: energy optimization and load balancing in UDCOPA protocol. J Supercomput. 2024;80(19):26890–921. doi:10.1007/s11227-024-06426-w. [Google Scholar] [CrossRef]
10. Prasad KHV, Sasikumar P. Energy-efficient quad tree-based clustering using edge-assisted UAV-relay to enhance network lifetime in WSN. Sci Rep. 2024;14(1):17160. doi:10.1038/s41598-024-68085-4. [Google Scholar] [PubMed] [CrossRef]
11. Kalimuthu VK, Srinivasan B. Multi-objective sand piper optimization based clustering with multihop routing technique for IoT assisted WSN. Braz Arch Biol Technol. 2023;66(8):e23220866. doi:10.1590/1678-4324-2023220866. [Google Scholar] [CrossRef]
12. Prasad KHV, Periyasamy S. Secure-energy efficient bio-inspired clustering and deep learning-based routing using blockchain for edge assisted WSN environment. IEEE Access. 2023;11:145421–40. doi:10.1109/ACCESS.2023.3345218. [Google Scholar] [CrossRef]
13. Janaki RS, Nagarajan V. Optimized scheme for cluster head selection and EAMPR routing protocol design in WSN. J Intell Fuzzy Syst. 2023;45(4):7113–27. doi:10.3233/JIFS-231342. [Google Scholar] [CrossRef]
14. Rani KP, Sreedevi P, Poornima E, Sri TS. FTOR-Mod PSO: a fault tolerance and an optimal relay node selection algorithm for wireless sensor networks using modified PSO. Knowl Based Syst. 2023;272(1):110583. doi:10.1016/j.knosys.2023.110583. [Google Scholar] [CrossRef]
15. Yoon C, Cho S, Lee Y. Extending WSN lifetime with enhanced LEACH protocol in autonomous vehicle using improved K-Means and advanced cluster configuration algorithms. Appl Sci. 2024;14(24):11720. doi:10.3390/app142411720. [Google Scholar] [CrossRef]
16. Sinha A, Aljrees T, Pandey SK, Kumar A, Banerjee P, Kumar B, et al. Semi-supervised clustering-based DANA algorithm for data gathering and disease detection in healthcare wireless sensor networks (WSN). Sensors. 2024;24(1):18. doi:10.3390/s24010018. [Google Scholar] [PubMed] [CrossRef]
17. Osamy W, Khedr AM, Elsawy AA, Raj P, Aziz A. SEACDSC: secure and energy-aware clustering based on discrete sand cat swarm optimization for IoT-enabled WSN applications. Wirel Netw. 2024;30(4):2781–800. doi:10.1007/s11276-024-03682-9. [Google Scholar] [CrossRef]
18. Kumar RP, Prabakaran MP, Arumugam D, Selvakumar J. A novel hybridization of ML algorithms for cluster head selection in WSN. Infocommun J. 2024;16(2):33–42. doi:10.36244/ICJ.2024.2.5. [Google Scholar] [CrossRef]
19. Srivastava A, Paulus R. ELR-C: a multi-objective optimization for joint energy and lifetime aware cluster based routing for WSN assisted IoT. Wireless Pers Commun. 2023;132(2):979–1006. doi:10.1007/s11277-023-10645-4. [Google Scholar] [CrossRef]
20. Selvi MS, Kumar CR, Rani SJ. A cluster-based routing in WSN for smart city applications using neural networks. J Intell Fuzzy Syst. 2023;44(6):9363–77. doi:10.3233/JIFS-222615. [Google Scholar] [CrossRef]
21. Sangeetha K, Shanthini J, Karthik S. ECAR: energy efficient cluster based adaptive routing for large scale WSN. J Intell Fuzzy Syst. 2023;45(5):7811–25. doi:10.3233/JIFS-233445. [Google Scholar] [CrossRef]
22. Anguraj DK, Mythrayee D, Shiny XSA. An enhanced lifespan of WSN using hybrid fuzzy-machine learning-based clustering process. Wireless Personal Commun. 2024;139(3):1637–57. doi:10.1007/s11277-024-11682-3. [Google Scholar] [CrossRef]
23. Juwaied A, Jackowska-Strumillo L. Improving performance of cluster heads selection in DEC protocol Using K-means algorithm for WSN. Sensors. 2024;24(19):6303. doi:10.3390/s24196303. [Google Scholar] [PubMed] [CrossRef]
24. Ahmad I, Hussain T, Shah B, Hussain A, Ali I, Ali F. Accelerated particle swarm optimization algorithm for efficient cluster head selection in WSN. Comput Mater Contin. 2024;79(3):3585–629. doi:10.32604/cmc.2024.050596. [Google Scholar] [CrossRef]
25. Shinde NK, Patil VH. Secured and energy efficient cluster based routing in WSN via hybrid optimization model. TICOA Sustain Comput-Inform Syst. 2024;44(8):101052. doi:10.1016/j.suscom.2024.101052. [Google Scholar] [CrossRef]
26. Jeevanantham S, Venkatesan C, Rebekka B. Distributed neuro-fuzzy routing for energy-efficient IoT smart city applications in WSN. Telecommun Syst. 2024;87(2):497–516. doi:10.1007/s11235-024-01195-6. [Google Scholar] [CrossRef]
27. Lekhraj, Kumar A, Kumar A. Load balanced and optimal clustering in WSNs using grey wolf optimizer. Int J Syst Assuran Eng Manage. 2024;15(7):2950–64. doi:10.1007/s13198-024-02306-x. [Google Scholar] [CrossRef]
28. Prakash V, Singh D, Pandey S, Singh S, Singh PK. Energy-optimization route and cluster head selection using M-PSO and GA in wireless sensor networks. Wirel Pers Commun. 2024;107(2):1289. doi:10.1007/s11277-024-11096-1. [Google Scholar] [CrossRef]
29. Ramalingam S, Dhanasekaran S, Sinnasamy SS, Salau AO, Alagarsamy M. Performance enhancement of efficient clustering and routing protocol for wireless sensor networks using improved elephant herd optimization algorithm. Wirel Netw. 2024;30(3):1773–89. doi:10.1007/s11276-023-03617-w. [Google Scholar] [CrossRef]
30. Rao AK, Nagwanshi KK, Shukla MK. An optimized secure cluster-based routing protocol for IoT-based WSN structures in smart agriculture with blockchain-based integrity checking. Peer Peer Netw Appl. 2024;17(5):3159–81. doi:10.1007/s12083-024-01748-1. [Google Scholar] [CrossRef]
31. Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun. 2002;1(4):660–70. doi:10.1109/TWC.2002.804190. [Google Scholar] [CrossRef]
32. Tadros CN, Shehata N, Mokhtar B. Unsupervised learning-based WSN clustering for efficient environmental pollution monitoring. Sensors. 2023;23(12):5733. doi:10.3390/s23125733. [Google Scholar] [PubMed] [CrossRef]
33. Nisha UN, Manikandan A, Venkataramanan C, Dhanapal R. A score based link delay aware routing protocol to improve energy optimization in wireless sensor network. J Eng Res. 2023;11(4):404–13. doi:10.1016/j.jer.2023.100115. [Google Scholar] [CrossRef]
34. Zhou J, Zhang Z, Zhong Q, Li J. A semifixed clustering routing protocol based on improved ACO algorithm for WSNs. IEEE Sens J. 2024;24(21):34664–75. doi:10.1109/JSEN.2024.3416961. [Google Scholar] [CrossRef]
35. Stodola P, Nohel J. Adaptive ant colony optimization with node clustering for the multidepot vehicle routing problem. IEEE Trans Evol Comput. 2023;27(6):1866–80. doi:10.1109/TEVC.2022.3230042. [Google Scholar] [CrossRef]
36. Yesodha K, Krishnamurthy M, Thangaramya K, Kannan A. Elliptic curve encryption-based energy-efficient secured ACO routing protocol for wireless sensor networks. J Supercomput. 2024;80(13):18866–99. doi:10.1007/s11227-024-06235-1. [Google Scholar] [CrossRef]
37. Mishra R, Yadav RKK. Energy efficient cluster-based routing protocol for WSN using nature inspired algorithm. Wirel Pers Commun. 2023;130(4):2407–40. doi:10.1007/s11277-023-10385-5. [Google Scholar] [CrossRef]
38. Sivakumar D, Devi SS, Nalini T. Energy aware clustering protocol using chaotic gorilla troops optimization algorithm for Wireless Sensor Networks. Multimed Tools Appl. 2024;83(8):23853–71. doi:10.1007/s11042-023-16487-3. [Google Scholar] [CrossRef]
39. El-Hageen HM, Alfaifi YH, Albalawi H, Alzahmi A, Alatwi AM, Ali AF, et al. Chaotic zebra optimization algorithm for increasing the lifetime of wireless sensor network. J Netw Syst Manage. 2024;32(4):85. doi:10.1007/s10922-024-09860-6. [Google Scholar] [CrossRef]
40. Elashry SS, Abohamama AS, Abdul-Kader HM, Rashad MZ, Ali AF. A chaotic reptile search algorithm for energy consumption optimization in wireless sensor networks. IEEE Access. 2024;12(3):38999–9015. doi:10.1109/ACCESS.2024.3374781. [Google Scholar] [CrossRef]
41. Kumar NA, Sukhi Y, Preetha M, Sivakumar K. Ant colony optimization with levy-based unequal clustering and routing (ACO-UCR) technique for wireless sensor networks. J Circ Syst Comput. 2024;33(3):2450043. doi:10.1142/S0218126624500439. [Google Scholar] [CrossRef]
42. Zhao G, Meng X. Routing in wireless sensor networks using clustering through combining whale optimization algorithm and genetic algorithm. Int J Commun Syst. 2025;38(3):e6099. doi:10.1002/dac.6099. [Google Scholar] [CrossRef]
43. Paszkiewicz A, Cwikla C, Bolanowski M, Ganzha M, Paprzycki M, Hodon M. Multifunctional clustering based on the LEACH algorithm for edge-cloud continuum ecosystem. Bull Polish Acad Sci Tech Sci. 2023;71(6):e147919. doi:10.24425/bpasts.2023.147919. [Google Scholar] [CrossRef]
44. Navarrete CES, Soto PA, Firoozabadi AD. Maximizing nodes’ service lives in wireless sensor networks: an innovative application of the P-median optimization problem to the leach-C protocol. INGE CUC. 2024;20(1):171–83. doi:10.17981/ingecuc.20.1.2024.09. [Google Scholar] [CrossRef]
Cite This Article
Copyright © 2025 The Author(s). Published by Tech Science Press.This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Submit a Paper
Propose a Special lssue
View Full Text
Download PDF
Downloads
Citation Tools