An ML-Assisted Multi-Objective Butterfly Optimization Framework for Adaptive Energy-Efficient Clustering in Wireless Sensor Networks | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article An ML-Assisted Multi-Objective Butterfly Optimization Framework for Adaptive Energy-Efficient Clustering in Wireless Sensor Networks Nupur Parashar, Sandeep Kumar Jain This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-8006847/v1 This work is licensed under a CC BY 4.0 License Status: Under Review Version 1 posted 4 You are reading this latest preprint version Abstract This paper presents a machine-learning based multi-objective butterfly optimization algorithm for dynamic cluster head selection in a wireless sensor network. This method integrates machine learning to predict Pareto-optimal solutions, thus reducing the computational time by reusing previously generated Pareto-optimal front. The multi-objective optimization integration allows to find out the best trade-off solutions of CHs. Simulation results demonstrate that the proposed framework significantly enhanced energy consumption, network lifetime, and throughput and reduced delay as compared to baseline algorithms LEACH and butterfly optimization algorithm. The proposed method achieves 40–50% higher throughput and prolonged residual energy retention. The lifetime is increased up to 5× as compared to baseline butterfly optimization algorithm and 6× compared to LEACH. Butterfly Optimization Algorithm Machine Learning Multi Objective Optimization Optimization Techniques Wireless Sensor Networks Figures Figure 1 Figure 2 Figure 3 1. Introduction The optimization of cluster head selection in Wireless sensor networks (WSNs) involves a number of parameters to be considered. CH selection directly affects the performance of the network (Biradar, 2022 ). But efficient CH selection involves several conflicting objectives. Nodes in WSNs have limited battery power, hence designing an efficient clustering mechanism while balancing multiple parameters is crucial (Ghadi, 2024). Many optimization techniques consider residual energy, distance, delay, throughput, number of cluster heads, cluster density etc., while developing techniques for efficient cluster head (CH) selection (Mehta, 2020 ). However, these parameters does not exhibit harmony with each other. Improving one deteriorates another. These different parameters exhibits a trade-off amongst themselves which needs to be taken care of as per the objective of the technique proposed (Kaviarasan, 2023 ). For example, increasing the number of CHs may reduce intra-cluster distance and delay but raises the total energy expenditure due to extra inter-cluster transmissions. Similarly, minimizing communication distance may give rise to faster energy depletion (Alshammri, 2025 ). Selecting the most appropriate trade-off is difficult task because no single solution can simultaneously satisfy all performance goals (Mehta, 2020 ). Traditional single-objective techniques fail to capture complex trade-offs in selecting optimal CHs (Rami Reddy, 2023 ). Hence, multi-objective optimization (MOO) provides a better alternative that takes care of multiple objectives by creating the best suited trade-off between them (Singh, 2021 ). Many MOO techniques have been developed by the researchers which creates trade-off among different parameters and provide a Pareto optimal front which has solutions representing different feasible trade-off among competing objectives such as energy efficiency, delay, and network stability (Kumar, 2024 ) (Bali, 2022). Many multi-objective variants like NSGA-II, MOPSO and based on bio-inspired metaheuristics such as Butterfly Optimization Algorithm (BOA) have shown well-distributed Pareto fronts that enhance WSN performance due to their adaptability and global search capability (Houssein, 2024 ) (Tawfeek, 2025). Despite this advantage, these metaheuristic based algorithms are high in computational cost and have limited adaptability. Rerunning these algorithms significantly increases energy consumption and time complexity. These algorithm also lacks adaptability to changing network configurations (Houssein, 2024 ). In real-time deployments such as internet of Things (IoT) applications such as smart cities and environmental monitoring systems, frequent re-clustering in response to dynamics of the network might lead more high energy depletion and latency. This demands techniques which are more intelligent and adaptive so as to learn the clustering patterns and predict optimal configurations without exhaustive re-computation (Ding, 2021 ). To address these limitations, this paper introduces an ML driven multi-objective butterfly optimization (ML-MOBOA) for adaptive and efficient CH selection. The proposed framework leverages the exploration and exploitation of BOA using ML based learning to predict the Pareto-based CH set. It integrates machine learning with multi-objective optimization to dynamically predict optimal CH configurations by learning Pareto front characteristics. This helps in reducing re-clustering frequency and computational overhead, leading to extended network lifetime and improve throughput and delay. Moreover, the proposed scheme uses Time-to-Live (TTL) and Pareto reuse policies to enhance the stability of the network till farther rounds. 2. Background and related works 2.1. Related works In the recent years, many researchers have tried to optimize CH selection using swarm based techniques (Houssein, 2024 ). These techniques have been integrated with either machine learning or multi-objective optimization to further enhance the performance and output. A hybrid approach, (Rakesh Kumar Godi, 2025 ), proposed multi-objective CH selection with objective of security and stability. They combined Zebra and Bitterling Fish Optimization Algorithm with the objective to minimizing latency and preventing data packet loss. The method reported high throughput. Multi-objective optimization has been explored a lot in the recent years. (Sabaresan, et al., 2024) proposed an Efficient Wireless Sensor Network with Multi-Objective Clustering, or EEMOC. Fuzzy logic is used for clustering to control hotspots and optimizing energy distribution. Multi-objective optimization integrated with swarm based approaches provided much better results. In (Pichamuthu, et al., 2025), a Multi-Objective Salp Swarm Algorithm-MSSA is proposed to enhance the network lifetime and energy efficiency by optimizing CH selection. This algorithm outperformed the benchmark algorithms in terms of energy consumption, lifetime elongation, and data transmission efficiency. Similarly, (Songhao Jia, 2025 ) proposed an energy-efficient clustering algorithm which combines K-means + + initialization with the multi-objective Chaotic mapping Walrus Optimization Algorithm (CM-WaOA). The objective is to balance residual energy of node, cluster head to base station distance, inter cluster head distance, and intra cluster node count. It achieved highest average residual energy, least dead nodes and shortest network delay under different node densities. Butterfly optimization algorithm has been extensively used for CH selection in many papers. (M. Devika, 2024 ) proposed a Deep Reinforcement Learning Based Butterfly Optimization Algorithm (DRL-BOA) to enhance the exploration and exploitation capabilities of BOA. The adaptive capability of DRL is used to select CHs and optimal route. (Prachi Maheshwari, 2021 ) used butterfly optimization algorithm in combination with Ant colony optimization for CH selection and routing respectively. They have used weighted fitness function for CH selection. (Saghi & Aghdasi, 2024 ) performed clustering using butterfly optimization algorithm. A fitness function with parameters intra-cluster distances, cluster members, node distance, residual energy was defined. The results were better compared to base-method. From the literature review it can be seen that the machine learning integration is limited. None of the butterfly optimization papers explicitly implements Pareto-based multi-objective optimization and machine learning. None of the review papers use machine learning to predict fitness values or Pareto-optimal solutions in advance. Also, minimizing the frequency of re-clustering while maintain network stability is a challenge. The proposed method in this paper uses Pareto-based multi-objective optimization and ML prediction to dynamically guide CH selection and improve overall network efficiency. 2.2. Motivation Traditional metaheuristic-based clustering methods such as BOA often require heavy computation of fitness values for each CH candidate in each butterfly for each re-clustering phase. Which is quite high. Integrating machine learning to this can enable faster CH selection and reduce complexity of exploration and exploitation in BOA itself. ML can help in predicting suitable cluster head configurations without re-running the entire optimization procedure. Apart from this computational overhead, the weighted fitness function might not always choose the best trade-off among different parameters (residual energy, distance, node degree, node centrality). To achieve the best trade-off, multi-objective optimization is needed. By training on Pareto-optimal data obtained from multi-objective optimization, the ML model can learn the inherent trade-offs. This would allow the system to dynamically balance these objectives during the BOA clustering phase, thus improving the final CH set. Consequently, ML-guided BOA exploration of global and local optimization combined with Pareto-based multi-objective CH selection can lead to longer network lifetime, enhanced energy efficiency, and improved clustering stability. 3. Proposed framework 3.1. Overview Maheshwari et al. (2021) proposed a hybrid energy-efficient clustering and routing protocol for wireless sensor networks using Butterfly Optimization Algorithm (BOA) and Ant Colony Optimization (ACO). In that, the BOA for CH selection uses a multi-parameter fitness function using residual energy, distance, node degree and node centrality all aggregated using a weighted-sum formulation. The problem with this is that the fitness evaluation is expensive as so much of calculation is required and if the population is large, then it increases multi fold. Another problem with this BOA implementation is that the single weighted fitness function may not use the most optimal trade-offs among the different parameters. Inspired from that, we present a ML-guided Multi-Objective BOA (ML-MOBOA) framework, which replaces the fitness function with a Pareto-based multi-objective CH selection and instead of one weighted sum, a set of non-dominated solutions are considered to select the best tradeoff. The machine learning integration helps predict the objective values for each candidate solution and the probability of Pareto-optimality. The BOA then uses these predicted values instead of re-computing the real objectives every time. 3.2. Problem Formulation We consider a wireless sensor network consisting of N nodes randomly deployed in a 2D area with one base station (BS). Our aim is to select an optimal set of CHs which maintains the best tradeoff among different parameters like residual energy, distance, node densities etc. and provide high network lifetime, better energy management, and lowest possible delay. The CH configuration of each butterfly in the butterfly optimization algorithm is represented as below. $$\:X=\left[{x}_{1},{x}_{2},...,{x}_{N}\right],\:\:x{}_{i}\in\:\left\{\text{0,1}\right\}$$ 1 …………………………… Where \(\:{x}_{i}=1\) represents i th node as a cluster head. The Pareto front is generated based on following five conflicting objectives (derived from Maheswari et al., 2021): f 1 : Minimize reciprocal of residual energy of CHs f 2 : Minimize average distance between nodes and their nearest CH f 3 : Minimize CH-to-BS distance f 4 : Minimize cluster size imbalance (node degree variation) f 5 : Minimize intra-cluster centrality measure These objectives helps in selecting balanced CH sets. 3.3. Multi-objective Butterfly Optimization Algorithm (MOBOA) In the proposed multi-objective version, instead of minimizing a weighted scalar objective, a fast non-dominated sorting approach is used to find out diverse trade-offs among objectives. Butterflies with higher Pareto ranks participate in global exploration and dominated solutions focus on local search. The re-clustering happens when any of the below conditions hold true: The energy is significantly reduced by a certain percentage (≥ 30%). Node death rate (≥ 15%) is observed. Cluster lifetime threshold is reached. This mechanism avoids unnecessary re-clustering and reduces computational overhead. 3.4. ML surrogate (classifier + regressor) We have introduced Ml-based classifier and regressor to predict Pareto probability of a CH set and approximate objective function values, respectively. This adds to MOBOA ability to perform optimal CH selection. A lightweight Random Forest Regressor and Logistic Regression Classifier are used. The training happens after each re-clustering on the dataset mentioned below: Input : normalized position vectors of candidate CH sets. Target output : five-objectives vectors [f 1 , f 2 , f 3 , f 4 , f 5 ] Labels : binary (1 for Pareto-optimal, 0 otherwise) With the help of this regressor and classifier models, the recalculation of all five objective functions for each butterfly is replaced by the approximation of these values and Pareto probability for new candidates. The ML model guides the selection of butterflies for global or local search using the predicted values for “fragrance”. This helps in reducing computational time require for evaluations and maintains the exploration quality. 3.5. Energy and communication model The energy model for energy deduction of nodes and the CHs are first-order radio model. According to which, the transmission energy and the reception energy in data transfer is calculated using the following equations: $$\:{E}_{tx}(k,d)={E}_{elec}\cdot\:k+\left\{\begin{array}{c}{E}_{fs}\cdot\:k\cdot\:{d}^{2},\:\:d<{d}_{0}\\\:{E}_{mp}\cdot\:k\cdot\:{d}^{4},\:\:d\ge\:{d}_{0}\end{array}\right.$$ 2 ………………………… $$\:{E}_{rx}\left(k\right)={E}_{elec}\cdot\:k$$ 3 ………………………………. Where \(\:{d}_{0}=\sqrt{\frac{{E}_{fs}}{{E}_{mp}}}\) . The non-CH members collect data and transfer to the CHs as per TDMA scheduling, the CHs in turn forwards the data to the BS in a multi-hop way. 3.6. Simulation Workflow Below we present the complete work flow of the proposed ML-MOBOA for CH selection. Network initialization: Randomly initialize N nodes within a defined area (e.g., 200×200 m 2 ). Also calculate distance between nodes and node-to-BS distances. Initialize Butterfly population: Initialize butterfly population. Each corresponds to a cluster configuration. Multi-Objective evaluation of each butterfly: Each butterfly is evaluated on five objective functions: energy efficiency (f 1 ), Intra-cluster distance (f 2 ), CH-BS distance (f 3 ), node degree (f4), and compactness (f 5 ). All these functions collectively form the multi-objective fitness of the butterfly. Pareto front extraction: Pareto dominance sorting is used to find the Pareto optimal front. The Pareto front contains many CH configurations that trade off different objectives. ML surrogate model training: The ML training helps to reduce computations in future iterations. BOA search and ML-guided update: In this step the butterfly fragrance is calculated and based on that the global search and local search is done. In this, before accepting a new position, the ML classifier predicts its Pareto likelihood. ML regressor estimates the fitness value to predict the fragrance. If the new butterflies are better they replace the existing butterflies. Pareto front refinement and ML retraining: The Pareto front is recalculated on the basis of all explored solutions. The ML model is retrained using the enlarged dataset to improve prediction accuracy. Selecting CH sets for WSN operation: Each round either chooses the best scalarized CH set or use round-robin selection to distribute load. WSN communication simulation: In each round, each non-CH node sends its data to the assigned CH, compute transmission and reception energy consumption, and delay. The CHs aggregate members’ data and forwards to the BS using multi-hop transmission. Adaptive re-clustering policy: The re-clustering happens as discussed in section 3.3. Results and visualization: Plot graphs based on the performance metrics- residual energy, throughput, delay, network lifetime. 4. Experimental setup and Results To evaluate the proposed algorithm, we have simulated the algorithm with parameters as given in Table 1 . To validate the results, we compare the proposed algorithm against LEACH protocol and baseline BOA algorithms. Table 1 Simulation Parameters Parameter Name Parameter Value Number of nodes 100 Network Size 200X200m 2 BS's location (100,100) Initial Energy 0.5J Size of data packet 4000 bits E elec 50nJ/bit E fs 10pJ/bit/m 2 E mp 0.0013pJ/bit/m 4 E DA 5nJ/bit/m 4 The residual energy, alive nodes, throughput and average delay plots are as given in the Fig. 1 . The residual energy represents the energy left of all the nodes in the network. The alive nodes counts the number of nodes which have some energy left with them. It shows for how long the network was functional. The throughput is calculated as the number of data packets successfully delivered to the Base Station (BS) per round. It tell the productivity of the network amid energy depletion, routing, and node deaths. Throughput = number of data packets successfully delivered to the Base Station (BS) per round. The average delay is calculated as the time taken for the packets to reach the BS form the source node to destination, i.e. node to CH and CH to BS. The residual energy and alive nodes graphs show gradual decrement over time for ML-MOBOA, whereas LEACH and BOA show rapid depletion within 2000 rounds. The lifetime graphs shows that ML-MOBOA significantly extends both the stability and network lifetime of the network. The throughput stays much higher for the proposed algorithm and declines slowly. Whereas the delay is least among all the three algorithms and then slightly increases as the network ages. Table 2 . presents simulation summary for the three algorithms for some more performance metrics like first node dead, last node dead, stability and re-clustering overhead. It can be seen clearly that ML-MOBOA achieves a significantly higher FND which is nearly 2.5× higher than LEACH and BOA individually. The stability period is calculated as: Stability Period = LND − FND. It represents how long the network remains partially alive between first and last node death. Longer stability period means balanced energy consumption and load distribution, whereas shorter stability signifies rapid energy depletion after first node death. The LND is also much higher for ML-MOBOA. The average re-clustering overhead is defined as the average computational time taken to re- cluster the network. It is negligible for LEACH because the in LEACH the re-clustering is probabilistic and instantaneous. It happens using simple random threshold and not any iterative computation. The overhead for the proposed method is much higher than LEACH and BOA because of ML and multi-objective optimization integration. However Table 2 Simulation summary of algorithms Performance Metric LEACH BOA ML-MOBOA (proposed) First Node Dead (FND) 80 85 250 Last Node Dead (LND) 1586 1953 > 10000 Stability Period 1506 1868 ~ 1900+ Average Re-clustering Overhead (s) 0.00 1.91 461.86 Figure 2 . shows the re-clustering interval of LEACH, BOA and the proposed ML-MOBOA. The box plot shows the distribution of intervals, in rounds, between re-clustering events for each algorithm. The median interval for LEACH, BOA and ML_MOBOA are 40–60, 60–80, 400–600 rounds respectively. The largest interval for ML-MOBOA is attributed to ML based Pareto-front learning. For fairness in comparison, same Time-to-Live (TTL) parameter and conditions are used for all three algorithms as re-clustering trigger. The re-clustering frequency data obtained through simulations is summarized in Table 3 below. Table 3 Re-clustering frequency for the algorithms LEACH 25–30 re-clustering events till 1586 rounds BOA 18–20 re-clustering events till 1953 rounds ML-MOBOA ~ 22 major re-clustering over 10000 rounds 5. Discussion The simulation results provides a comprehensive comparison of LEACH, BOA and ML-MOBOA in terms of energy efficiency, network stability, re-clustering overhead, throughput and delay. The comparative analysis shows that the proposed algorithm ML-MOBOA exhibits clear improvement in all four metrics- residual energy, alive nodes, throughput and delay. As shown in Fig. 1 , the total residual energy of ML-MOBOA decreases gradually over time, whereas LEACH and BOA experience rapid depletion within the first 2000 rounds. This demonstrates the effectiveness of multi-objective optimization and ML-based CH selection in balancing energy consumption across the network. From the alive nodes plot we can clearly see that the network stability is high for ML-MOBOA. The network is alive up to 10000 rounds as against 2000 for the other two algorithms. This is due to the dynamic re-clustering strategy following the Pareto-front model learning. The FND and LND for ML-MOBOA is much higher than LEACH and BOA. This shows lasting network lifetime by ML-MOBOA. This is due to the ML-based learning. The higher throughput reflects better data delivery and sustained network connectivity. The increased delay in later rounds is the result of longer multi-hop transmission as network ages. The re-clustering logs analysis shows that LEACH performs re-clustering every 50–60 rounds on average, while BOA performs every 90–100 rounds. In contrast, ML-MOBOA exhibits the longest re-clustering intervals of around 400–600 rounds. This is reflected in its adaptive capability to re-cluster only when some major even happens like TTL expiry or energy drop up to a threshold. From the experimental finding we can validate that the integration of machine learning prediction with multi-objective BOA reduces the computational overhead by reusing Pareto solutions between re-clustering events. The proposed framework provides a stable and adaptable network performance. 6. Conclusion and future work This paper presented an ML-MOBOA framework which integrates machine learning with multi-objective optimization for adaptive CH selection in WSNs. The proposed framework leverages the learning capability of ML to select the optimal butterfly and enhance the global and local exploration using the prediction capability of ML. Thus dynamically reusing the previously optimized Pareto fronts to minimize redundant re-clustering. The simulation results confirms that ML-MOBOA outperforms the baseline LEACH and BOA algorithms in reducing energy consumption, enhancing network lifetime, increasing the throughput and reducing delay. Although, re-clustering overhead is higher due to ML training and Pareto sorting, its reduced frequency balances that. These results shows the effectiveness of ML-MOBOA for CH selection. The algorithm can be further enhanced by integrating with more adaptive clustering and routing algorithm. Additionally, to reduce computational costs lightweight incremental learning models could be explored. Another improvement could be through online learning and mobility-aware extensions. Declarations Declaration of interests The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper. Author Contribution The corresponding author, Nupur Parashar , designed the whole methodology and idea, wrote the main manuscript text, did the simulation experiments, generated plots and analysed the data from those plots. Dr. Sandeep Jain reviewed the manuscript and provided corrections and improvements. Data Availability The research data obtained through simulation are provided in the manuscript. References Alshammri, G. (2025). Enhancing wireless sensor network lifespan and efficiency through improved cluster head selection using improved squirrel search algorithm. Artificial Intelligence Review , 58 (3), 79. Bali, H. G. A. C. A. A. D. A. F. A. S. a. M. J., 2022. Multi-objective energy efficient adaptive whale optimization based routing for wireless sensor network. Energies , 15(14), p. 5237. Biradar, D. D. D. C. K. (2022). Efficient clustering using modified bacterial foraging algorithm for wireless sensor networks. Wireless Personal Communications , 126 (4), 3103–3117. Ding, Q. Z. R. L. H., & a., M. M. (2021). An overview of machine learning-based energy-efficient routing algorithms in wireless sensor networks. Electronics , 10 (13), 1539. Ghadi, Y. M. T. A., & S. T. S. T. S. U. A. A. a. H. H., 2024. Machine learning solutions for the security of wireless sensor networks: A review. IEEE Access , 12, pp. 12699–12719. Houssein, E. S. M. D. (2024). Y. H. G. A. A. a. S. H., Metaheuristic algorithms and their applications in wireless sensor networks: review, open issues, and challenges. Cluster Computing , 27(10), pp. 13643–13673. Kaviarasan, S. S. R. (2023). A Novel Spider Monkey Optimized Fuzzy C-Means Algorithm (SMOFCM) for Energy-Based Cluster-Head Selection in WSNs. International Journal of Electrical and Electronics Research , 11 (1), 169–175. Kumar, N. S. K., & a., L. J. (2024). WAOA: A hybrid whale-ant optimization algorithm for energy-efficient routing in wireless sensor networks. Computer Networks Issue , 254 , 110845. Devika, M. (2024). S. M. S., Optimizing Wireless Sensor Networks: A Deep Reinforcement Learning-Assisted Butterfly Optimization Algorithm in MOD-LEACH Routing for Enhanced Energy Efficiency. International Journal of Computational and Experimental Science and ENgineering . Mehta, D. S. S. (2020). MCH-EOR: Multi-objective cluster head based energy-aware optimized routing algorithm in wireless sensor networks. Sustainable Computing: Informatics and Systems , 28 , 100406. Pichamuthu, R., et al. (2025). Enhancing Network Lifetime in IoT-Based Wireless Sensor Networks Through MSSA-Driven Cluster Head Optimization. s.l . IEEE. Prachi Maheshwari, A. K. S. K. V. (2021). Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Networks , p. Elsevier. Godi, R. K. (2025). S. R. P. S. N. B. V. B. &. A. D., A highly secure and stable energy aware multi-objective constraints-based hybrid optimization algorithms for effective optimal cluster head selection and routing in wireless sensor networks. Peer-to-Peer Networking and Applications. Rami Reddy, M. R. C. M. V. P. D. R. (2023). Energy-efficient cluster head selection in wireless sensor networks using an improved grey wolf optimization algorithm. Computers , 12 (2), 35. Sabaresan, V., M, T. S., & S, R. (2024). Energy-Efficient Clustering in Wireless Sensor Networks: A Multi-Objective Approach Using PSO and Fuzzy Logic. s.l . IEEE. Saghi, F., & Aghdasi, H. S. (2024). An Energy-Efficient Clustering Method Based on Butterfly Optimization Algorithm by Considering the Criterion of Intra-cluster Distances in WSNs. s.l . IEEE. Singh, O. R. V. C. R., & a., Y. M. (2021). Multi-objective optimization in WSN: Opportunities and challenges. Wireless Personal Communications , 121 (1), 127–152. Songhao Jia, Y. Y. (2025). S., An Energy-Saving Clustering Algorithm for Wireless Sensor Networks Based on Multi-Objective Walrus Optimization. electronics. Tawfeek, M., A. I. A., M., & a., T. F. (2025). A Fuzzy Multi-Objective Framework for Energy Optimization and Reliable Routing in Wireless Sensor Networks via Particle Swarm Optimization. Computers Materials & Continua , 83(2). Additional Declarations No competing interests reported. Cite Share Download PDF Status: Under Review Version 1 posted Reviewers invited by journal 17 Nov, 2025 Editor assigned by journal 17 Nov, 2025 Submission checks completed at journal 05 Nov, 2025 First submitted to journal 01 Nov, 2025 You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-8006847","acceptedTermsAndConditions":true,"allowDirectSubmit":false,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":547036495,"identity":"fb408d6e-1a83-45b1-a6ac-0af19f261014","order_by":0,"name":"Nupur Parashar","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAABDUlEQVRIiWNgGAWjYJADNiC2qecHMRMKiNeSliDZANJiQLyWwwkGB0BsPFrMJXKPSVcw3JE3bz/+7MHPPcx5xudXJ354YMAgzy92AKsWyxl5aZJnGJ4ZzjmTY27Y84yt2OzG280SQIcZzpydgFWLwY0cM6DrDzPOYMhhk+A5wMO47cbZDSAtCQa38Wuxn8H//JnknwMSjJtnnN38gxgtiTMkEsykeQ4YJG7g792G35Yz75ItGwyeJc+QeGMmLXMgwVjiBu82iwQDCdx+OZ578GZDxR3bGfzpzyTfHPgvx99/dvPNHxU28vzS2LUwMPCANB5AEpAAq5TAoRymhQFZC/8BrOpGwSgYBaNg5AIArYxhv2I7DzoAAAAASUVORK5CYII=","orcid":"","institution":"Dr Bhimrao Ambedkar university agra","correspondingAuthor":true,"prefix":"","firstName":"Nupur","middleName":"","lastName":"Parashar","suffix":""},{"id":547036496,"identity":"f382260f-ad50-4379-ba53-975d0cf5ef3c","order_by":1,"name":"Sandeep Kumar Jain","email":"","orcid":"","institution":"Dr Bhimrao Ambedkar university agra","correspondingAuthor":false,"prefix":"","firstName":"Sandeep","middleName":"Kumar","lastName":"Jain","suffix":""}],"badges":[],"createdAt":"2025-11-01 16:08:17","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-8006847/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-8006847/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":96834280,"identity":"2fa47cce-9371-45e7-8261-d421274ad5e2","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"docx","order_by":0,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":206831,"visible":true,"origin":"","legend":"","description":"","filename":"AnMLAssistedMultiObjectiveButterflyOptimizationFrameworkforAdaptiveEnergyEfficientClusteringinWirelessSensorNetworks.docx","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/6453a542d26f9e9c2c1db67f.docx"},{"id":96918386,"identity":"9cfc75d8-ca34-479c-9850-d8d5e73f72ce","added_by":"auto","created_at":"2025-11-27 14:11:51","extension":"json","order_by":1,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":3738,"visible":true,"origin":"","legend":"","description":"","filename":"51b320f56a8e453ba7226b1d399172a5.json","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/783f112b3f028c698567ea51.json"},{"id":96834289,"identity":"aaead25d-df01-4420-be54-32b764a27475","added_by":"auto","created_at":"2025-11-26 14:27:37","extension":"xml","order_by":2,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":61810,"visible":true,"origin":"","legend":"","description":"","filename":"51b320f56a8e453ba7226b1d399172a51enriched.xml","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/4b696fd296f92994f4a2487d.xml"},{"id":96834282,"identity":"c25ff79e-957e-486f-968c-f2ea2ecc303c","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"png","order_by":6,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":45343,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage1.png","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/52af159b77805226bdb650f7.png"},{"id":96834281,"identity":"9910594c-abf9-42c9-b0ec-1c4c22cd505c","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"png","order_by":7,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":35902,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage2.png","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/e9bff57cdb847bf8969c84e4.png"},{"id":96834284,"identity":"acc7b351-a753-4870-bf69-88cc8bd90b1b","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"png","order_by":8,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":26263,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage3.png","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/a1cd48c4b15d78fd5a01e65f.png"},{"id":96919151,"identity":"85400854-0112-4b29-9894-683621eb8801","added_by":"auto","created_at":"2025-11-27 14:13:15","extension":"xml","order_by":9,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":60128,"visible":true,"origin":"","legend":"","description":"","filename":"51b320f56a8e453ba7226b1d399172a51structuring.xml","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/d09314532d96359c3cdb2cf3.xml"},{"id":96834283,"identity":"29206d00-0738-4c32-a5b3-f8f369c7e16e","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"html","order_by":10,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":68289,"visible":true,"origin":"","legend":"","description":"","filename":"earlyproof.html","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/2cb2363fd28ae9c111dc8c24.html"},{"id":96834288,"identity":"0d6af1f7-9895-4157-8adc-d4b8174d147f","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"jpeg","order_by":1,"title":"Figure 1","display":"","copyAsset":false,"role":"figure","size":265773,"visible":true,"origin":"","legend":"\u003cp\u003eFlowchart for ML-MOBOA model.\u003c/p\u003e","description":"","filename":"floatimage1.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/fe1524673d64a097e1de7975.jpeg"},{"id":96834279,"identity":"0dc71289-59f7-48e6-bd32-e82f70318f36","added_by":"auto","created_at":"2025-11-26 14:27:36","extension":"png","order_by":2,"title":"Figure 2","display":"","copyAsset":false,"role":"figure","size":122893,"visible":true,"origin":"","legend":"\u003cp\u003eFig. 1. Simulation results\u003c/p\u003e","description":"","filename":"floatimage2.png","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/c2a5f06bccc61e3a717a9b6b.png"},{"id":96918932,"identity":"55216e58-fae7-46b4-8681-9d436b611d5e","added_by":"auto","created_at":"2025-11-27 14:12:52","extension":"jpeg","order_by":3,"title":"Figure 3","display":"","copyAsset":false,"role":"figure","size":139967,"visible":true,"origin":"","legend":"\u003cp\u003eFigure 2. Re-clustering interval comparison between LEACH, BOA and ML-MOBOA\u003c/p\u003e","description":"","filename":"floatimage3.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/9a94d69f501489a3f64605fa.jpeg"},{"id":96923145,"identity":"e1b5fae4-efe9-4ae1-af67-f95c28fcbdd6","added_by":"auto","created_at":"2025-11-27 14:20:56","extension":"pdf","order_by":0,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":1146249,"visible":true,"origin":"","legend":"","description":"","filename":"manuscript.pdf","url":"https://assets-eu.researchsquare.com/files/rs-8006847/v1/1b765a32-2163-43b7-bf40-2761a1cf3557.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"An ML-Assisted Multi-Objective Butterfly Optimization Framework for Adaptive Energy-Efficient Clustering in Wireless Sensor Networks","fulltext":[{"header":"1. Introduction","content":"\u003c/li\u003e\u003c/span\u003e\u003c/ol\u003e\u003c/p\u003e\u003cp\u003eThe optimization of cluster head selection in Wireless sensor networks (WSNs) involves a number of parameters to be considered. CH selection directly affects the performance of the network (Biradar, \u003cspan citationid=\"CR3\" class=\"CitationRef\"\u003e2022\u003c/span\u003e). But efficient CH selection involves several conflicting objectives. Nodes in WSNs have limited battery power, hence designing an efficient clustering mechanism while balancing multiple parameters is crucial (Ghadi, 2024). Many optimization techniques consider residual energy, distance, delay, throughput, number of cluster heads, cluster density etc., while developing techniques for efficient cluster head (CH) selection (Mehta, \u003cspan citationid=\"CR10\" class=\"CitationRef\"\u003e2020\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eHowever, these parameters does not exhibit harmony with each other. Improving one deteriorates another. These different parameters exhibits a trade-off amongst themselves which needs to be taken care of as per the objective of the technique proposed (Kaviarasan, \u003cspan citationid=\"CR7\" class=\"CitationRef\"\u003e2023\u003c/span\u003e). For example, increasing the number of CHs may reduce intra-cluster distance and delay but raises the total energy expenditure due to extra inter-cluster transmissions. Similarly, minimizing communication distance may give rise to faster energy depletion (Alshammri, \u003cspan citationid=\"CR1\" class=\"CitationRef\"\u003e2025\u003c/span\u003e). Selecting the most appropriate trade-off is difficult task because no single solution can simultaneously satisfy all performance goals (Mehta, \u003cspan citationid=\"CR10\" class=\"CitationRef\"\u003e2020\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eTraditional single-objective techniques fail to capture complex trade-offs in selecting optimal CHs (Rami Reddy, \u003cspan citationid=\"CR14\" class=\"CitationRef\"\u003e2023\u003c/span\u003e). Hence, multi-objective optimization (MOO) provides a better alternative that takes care of multiple objectives by creating the best suited trade-off between them (Singh, \u003cspan citationid=\"CR17\" class=\"CitationRef\"\u003e2021\u003c/span\u003e). Many MOO techniques have been developed by the researchers which creates trade-off among different parameters and provide a Pareto optimal front which has solutions representing different feasible trade-off among competing objectives such as energy efficiency, delay, and network stability (Kumar, \u003cspan citationid=\"CR8\" class=\"CitationRef\"\u003e2024\u003c/span\u003e) (Bali, 2022). Many multi-objective variants like NSGA-II, MOPSO and based on bio-inspired metaheuristics such as Butterfly Optimization Algorithm (BOA) have shown well-distributed Pareto fronts that enhance WSN performance due to their adaptability and global search capability (Houssein, \u003cspan citationid=\"CR6\" class=\"CitationRef\"\u003e2024\u003c/span\u003e) (Tawfeek, 2025).\u003c/p\u003e\u003cp\u003eDespite this advantage, these metaheuristic based algorithms are high in computational cost and have limited adaptability. Rerunning these algorithms significantly increases energy consumption and time complexity. These algorithm also lacks adaptability to changing network configurations (Houssein, \u003cspan citationid=\"CR6\" class=\"CitationRef\"\u003e2024\u003c/span\u003e). In real-time deployments such as internet of Things (IoT) applications such as smart cities and environmental monitoring systems, frequent re-clustering in response to dynamics of the network might lead more high energy depletion and latency. This demands techniques which are more intelligent and adaptive so as to learn the clustering patterns and predict optimal configurations without exhaustive re-computation (Ding, \u003cspan citationid=\"CR4\" class=\"CitationRef\"\u003e2021\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eTo address these limitations, this paper introduces an ML driven multi-objective butterfly optimization (ML-MOBOA) for adaptive and efficient CH selection. The proposed framework leverages the exploration and exploitation of BOA using ML based learning to predict the Pareto-based CH set. It integrates machine learning with multi-objective optimization to dynamically predict optimal CH configurations by learning Pareto front characteristics. This helps in reducing re-clustering frequency and computational overhead, leading to extended network lifetime and improve throughput and delay. Moreover, the proposed scheme uses Time-to-Live (TTL) and Pareto reuse policies to enhance the stability of the network till farther rounds.\u003c/p\u003e"},{"header":"2. Background and related works","content":"\u003cdiv id=\"Sec2\" class=\"Section2\"\u003e\u003ch2\u003e2.1. Related works\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eIn the recent years, many researchers have tried to optimize CH selection using swarm based techniques (Houssein, \u003cspan citationid=\"CR6\" class=\"CitationRef\"\u003e2024\u003c/span\u003e). These techniques have been integrated with either machine learning or multi-objective optimization to further enhance the performance and output.\u003c/p\u003e\u003cp\u003eA hybrid approach, (Rakesh Kumar Godi, \u003cspan citationid=\"CR13\" class=\"CitationRef\"\u003e2025\u003c/span\u003e), proposed multi-objective CH selection with objective of security and stability. They combined Zebra and Bitterling Fish Optimization Algorithm with the objective to minimizing latency and preventing data packet loss. The method reported high throughput. Multi-objective optimization has been explored a lot in the recent years. (Sabaresan, et al., 2024) proposed an Efficient Wireless Sensor Network with Multi-Objective Clustering, or EEMOC. Fuzzy logic is used for clustering to control hotspots and optimizing energy distribution. Multi-objective optimization integrated with swarm based approaches provided much better results. In (Pichamuthu, et al., 2025), a Multi-Objective Salp Swarm Algorithm-MSSA is proposed to enhance the network lifetime and energy efficiency by optimizing CH selection. This algorithm outperformed the benchmark algorithms in terms of energy consumption, lifetime elongation, and data transmission efficiency. Similarly, (Songhao Jia, \u003cspan citationid=\"CR18\" class=\"CitationRef\"\u003e2025\u003c/span\u003e) proposed an energy-efficient clustering algorithm which combines K-means\u0026thinsp;+\u0026thinsp;+\u0026thinsp;initialization with the multi-objective Chaotic mapping Walrus Optimization Algorithm (CM-WaOA). The objective is to balance residual energy of node, cluster head to base station distance, inter cluster head distance, and intra cluster node count. It achieved highest average residual energy, least dead nodes and shortest network delay under different node densities.\u003c/p\u003e\u003cp\u003eButterfly optimization algorithm has been extensively used for CH selection in many papers. (M. Devika, \u003cspan citationid=\"CR9\" class=\"CitationRef\"\u003e2024\u003c/span\u003e) proposed a Deep Reinforcement Learning Based Butterfly Optimization Algorithm (DRL-BOA) to enhance the exploration and exploitation capabilities of BOA. The adaptive capability of DRL is used to select CHs and optimal route. (Prachi Maheshwari, \u003cspan citationid=\"CR12\" class=\"CitationRef\"\u003e2021\u003c/span\u003e) used butterfly optimization algorithm in combination with Ant colony optimization for CH selection and routing respectively. They have used weighted fitness function for CH selection. (Saghi \u0026amp; Aghdasi, \u003cspan citationid=\"CR16\" class=\"CitationRef\"\u003e2024\u003c/span\u003e) performed clustering using butterfly optimization algorithm. A fitness function with parameters intra-cluster distances, cluster members, node distance, residual energy was defined. The results were better compared to base-method.\u003c/p\u003e\u003cp\u003eFrom the literature review it can be seen that the machine learning integration is limited. None of the butterfly optimization papers explicitly implements Pareto-based multi-objective optimization and machine learning. None of the review papers use machine learning to predict fitness values or Pareto-optimal solutions in advance. Also, minimizing the frequency of re-clustering while maintain network stability is a challenge. The proposed method in this paper uses Pareto-based multi-objective optimization and ML prediction to dynamically guide CH selection and improve overall network efficiency.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Sec3\" class=\"Section2\"\u003e\u003ch2\u003e2.2. Motivation\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eTraditional metaheuristic-based clustering methods such as BOA often require heavy computation of fitness values for each CH candidate in each butterfly for each re-clustering phase. Which is quite high. Integrating machine learning to this can enable faster CH selection and reduce complexity of exploration and exploitation in BOA itself. ML can help in predicting suitable cluster head configurations without re-running the entire optimization procedure.\u003c/p\u003e\u003cp\u003eApart from this computational overhead, the weighted fitness function might not always choose the best trade-off among different parameters (residual energy, distance, node degree, node centrality). To achieve the best trade-off, multi-objective optimization is needed. By training on Pareto-optimal data obtained from multi-objective optimization, the ML model can learn the inherent trade-offs. This would allow the system to dynamically balance these objectives during the BOA clustering phase, thus improving the final CH set.\u003c/p\u003e\u003cp\u003eConsequently, ML-guided BOA exploration of global and local optimization combined with Pareto-based multi-objective CH selection can lead to longer network lifetime, enhanced energy efficiency, and improved clustering stability.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003c/div\u003e"},{"header":"3. Proposed framework","content":"\u003cdiv id=\"Sec5\" class=\"Section2\"\u003e\u003ch2\u003e3.1. Overview\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eMaheshwari et al. (2021) proposed a hybrid energy-efficient clustering and routing protocol for wireless sensor networks using Butterfly Optimization Algorithm (BOA) and Ant Colony Optimization (ACO). In that, the BOA for CH selection uses a multi-parameter fitness function using residual energy, distance, node degree and node centrality all aggregated using a weighted-sum formulation. The problem with this is that the fitness evaluation is expensive as so much of calculation is required and if the population is large, then it increases multi fold. Another problem with this BOA implementation is that the single weighted fitness function may not use the most optimal trade-offs among the different parameters.\u003c/p\u003e\u003cp\u003eInspired from that, we present a ML-guided Multi-Objective BOA (ML-MOBOA) framework, which replaces the fitness function with a Pareto-based multi-objective CH selection and instead of one weighted sum, a set of non-dominated solutions are considered to select the best tradeoff.\u003c/p\u003e\u003cp\u003eThe machine learning integration helps predict the objective values for each candidate solution and the probability of Pareto-optimality. The BOA then uses these predicted values instead of re-computing the real objectives every time.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Sec6\" class=\"Section2\"\u003e\u003ch2\u003e3.2. Problem Formulation\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eWe consider a wireless sensor network consisting of N nodes randomly deployed in a 2D area with one base station (BS). Our aim is to select an optimal set of CHs which maintains the best tradeoff among different parameters like residual energy, distance, node densities etc. and provide high network lifetime, better energy management, and lowest possible delay.\u003c/p\u003e\u003cp\u003eThe CH configuration of each butterfly in the butterfly optimization algorithm is represented as below.\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Equ1\" class=\"Equation\"\u003e\u003cdiv format=\"TEX\" class=\"mathdisplay\" id=\"FileID_Equ1\" name=\"EquationSource\"\u003e\n$$\\:X=\\left[{x}_{1},{x}_{2},...,{x}_{N}\\right],\\:\\:x{}_{i}\\in\\:\\left\\{\\text{0,1}\\right\\}$$\u003c/div\u003e\u003cdiv class=\"EquationNumber\"\u003e1\u003c/div\u003e\u003c/div\u003e\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u003c/p\u003e\u003cp\u003eWhere \u003cspan class=\"InlineEquation\"\u003e\u003cspan class=\"mathinline\"\u003e\\(\\:{x}_{i}=1\\)\u003c/span\u003e\u003c/span\u003e represents i\u003csup\u003eth\u003c/sup\u003e node as a cluster head.\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe Pareto front is generated based on following five conflicting objectives (derived from Maheswari et al., 2021):\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003col\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ef\u003csub\u003e1\u003c/sub\u003e: Minimize reciprocal of residual energy of CHs\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ef\u003csub\u003e2\u003c/sub\u003e: Minimize average distance between nodes and their nearest CH\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ef\u003csub\u003e3\u003c/sub\u003e: Minimize CH-to-BS distance\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ef\u003csub\u003e4\u003c/sub\u003e: Minimize cluster size imbalance (node degree variation)\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ef\u003csub\u003e5\u003c/sub\u003e: Minimize intra-cluster centrality measure\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003c/ol\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThese objectives helps in selecting balanced CH sets.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Sec7\" class=\"Section2\"\u003e\u003ch2\u003e3.3. Multi-objective Butterfly Optimization Algorithm (MOBOA)\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eIn the proposed multi-objective version, instead of minimizing a weighted scalar objective, a fast non-dominated sorting approach is used to find out diverse trade-offs among objectives. Butterflies with higher Pareto ranks participate in global exploration and dominated solutions focus on local search.\u003c/p\u003e\u003cp\u003eThe re-clustering happens when any of the below conditions hold true:\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cul\u003e\u003cli\u003e\u003cp\u003eThe energy is significantly reduced by a certain percentage (\u0026ge;\u0026thinsp;30%).\u003c/p\u003e\u003c/li\u003e\u003cli\u003e\u003cp\u003eNode death rate (\u0026ge;\u0026thinsp;15%) is observed.\u003c/p\u003e\u003c/li\u003e\u003cli\u003e\u003cp\u003eCluster lifetime threshold is reached.\u003c/p\u003e\u003c/li\u003e\u003c/ul\u003e\u003c/p\u003e\u003cp\u003eThis mechanism avoids unnecessary re-clustering and reduces computational overhead.\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Sec8\" class=\"Section2\"\u003e\u003ch2\u003e3.4. ML surrogate (classifier\u0026thinsp;+\u0026thinsp;regressor)\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eWe have introduced Ml-based classifier and regressor to predict Pareto probability of a CH set and approximate objective function values, respectively. This adds to MOBOA ability to perform optimal CH selection. A lightweight Random Forest Regressor and Logistic Regression Classifier are used. The training happens after each re-clustering on the dataset mentioned below:\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cul\u003e\u003cli\u003e\u003cp\u003e\u003cb\u003eInput\u003c/b\u003e: normalized position vectors of candidate CH sets.\u003c/p\u003e\u003c/li\u003e\u003cli\u003e\u003cp\u003e\u003cb\u003eTarget output\u003c/b\u003e: five-objectives vectors [f\u003csub\u003e1\u003c/sub\u003e, f\u003csub\u003e2\u003c/sub\u003e, f\u003csub\u003e3\u003c/sub\u003e, f\u003csub\u003e4\u003c/sub\u003e, f\u003csub\u003e5\u003c/sub\u003e]\u003c/p\u003e\u003c/li\u003e\u003cli\u003e\u003cp\u003e\u003cb\u003eLabels\u003c/b\u003e: binary (1 for Pareto-optimal, 0 otherwise)\u003c/p\u003e\u003c/li\u003e\u003c/ul\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eWith the help of this regressor and classifier models, the recalculation of all five objective functions for each butterfly is replaced by the approximation of these values and Pareto probability for new candidates. The ML model guides the selection of butterflies for global or local search using the predicted values for \u0026ldquo;fragrance\u0026rdquo;. This helps in reducing computational time require for evaluations and maintains the exploration quality.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Sec9\" class=\"Section2\"\u003e\u003ch2\u003e3.5. Energy and communication model\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe energy model for energy deduction of nodes and the CHs are first-order radio model.\u003c/p\u003e\u003cp\u003eAccording to which, the transmission energy and the reception energy in data transfer is calculated using the following equations:\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Equ2\" class=\"Equation\"\u003e\u003cdiv format=\"TEX\" class=\"mathdisplay\" id=\"FileID_Equ2\" name=\"EquationSource\"\u003e\n$$\\:{E}_{tx}(k,d)={E}_{elec}\\cdot\\:k+\\left\\{\\begin{array}{c}{E}_{fs}\\cdot\\:k\\cdot\\:{d}^{2},\\:\\:d\u0026lt;{d}_{0}\\\\\\:{E}_{mp}\\cdot\\:k\\cdot\\:{d}^{4},\\:\\:d\\ge\\:{d}_{0}\\end{array}\\right.$$\u003c/div\u003e\u003cdiv class=\"EquationNumber\"\u003e2\u003c/div\u003e\u003c/div\u003e\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u003cdiv id=\"Equ3\" class=\"Equation\"\u003e\u003cdiv format=\"TEX\" class=\"mathdisplay\" id=\"FileID_Equ3\" name=\"EquationSource\"\u003e\n$$\\:{E}_{rx}\\left(k\\right)={E}_{elec}\\cdot\\:k$$\u003c/div\u003e\u003cdiv class=\"EquationNumber\"\u003e3\u003c/div\u003e\u003c/div\u003e\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;\u0026hellip;.\u003c/p\u003e\u003cp\u003eWhere \u003cspan class=\"InlineEquation\"\u003e\u003cspan class=\"mathinline\"\u003e\\(\\:{d}_{0}=\\sqrt{\\frac{{E}_{fs}}{{E}_{mp}}}\\)\u003c/span\u003e\u003c/span\u003e .\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe non-CH members collect data and transfer to the CHs as per TDMA scheduling, the CHs in turn forwards the data to the BS in a multi-hop way.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003c/div\u003e\u003cdiv id=\"Sec10\" class=\"Section2\"\u003e\u003ch2\u003e3.6. Simulation Workflow\u003c/h2\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eBelow we present the complete work flow of the proposed ML-MOBOA for CH selection.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003col\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eNetwork initialization: Randomly initialize N nodes within a defined area (e.g., 200\u0026times;200 m\u003csup\u003e2\u003c/sup\u003e). Also calculate distance between nodes and node-to-BS distances.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eInitialize Butterfly population: Initialize butterfly population. Each corresponds to a cluster configuration.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eMulti-Objective evaluation of each butterfly: Each butterfly is evaluated on five objective functions: energy efficiency (f\u003csub\u003e1\u003c/sub\u003e), Intra-cluster distance (f\u003csub\u003e2\u003c/sub\u003e), CH-BS distance (f\u003csub\u003e3\u003c/sub\u003e), node degree (f4), and compactness (f\u003csub\u003e5\u003c/sub\u003e). All these functions collectively form the multi-objective fitness of the butterfly.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ePareto front extraction: Pareto dominance sorting is used to find the Pareto optimal front. The Pareto front contains many CH configurations that trade off different objectives.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eML surrogate model training: The ML training helps to reduce computations in future iterations.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eBOA search and ML-guided update: In this step the butterfly fragrance is calculated and based on that the global search and local search is done. In this, before accepting a new position, the ML classifier predicts its Pareto likelihood. ML regressor estimates the fitness value to predict the fragrance. If the new butterflies are better they replace the existing butterflies.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003ePareto front refinement and ML retraining: The Pareto front is recalculated on the basis of all explored solutions. The ML model is retrained using the enlarged dataset to improve prediction accuracy.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eSelecting CH sets for WSN operation: Each round either chooses the best scalarized CH set or use round-robin selection to distribute load.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eWSN communication simulation: In each round, each non-CH node sends its data to the assigned CH, compute transmission and reception energy consumption, and delay. The CHs aggregate members\u0026rsquo; data and forwards to the BS using multi-hop transmission.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eAdaptive re-clustering policy: The re-clustering happens as discussed in section 3.3.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003cspan\u003e\u003cli\u003e\u003cp\u003eResults and visualization: Plot graphs based on the performance metrics- residual energy, throughput, delay, network lifetime.\u003c/p\u003e\u003c/li\u003e\u003c/span\u003e\u003c/ol\u003e\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"},{"header":"4. Experimental setup and Results","content":"\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eTo evaluate the proposed algorithm, we have simulated the algorithm with parameters as given in Table\u0026nbsp;\u003cspan refid=\"Tab1\" class=\"InternalRef\"\u003e1\u003c/span\u003e. To validate the results, we compare the proposed algorithm against LEACH protocol and baseline BOA algorithms.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"gridtable\"\u003e\u003ctable float=\"Yes\" id=\"Tab1\" border=\"1\"\u003e\u003ccaption language=\"En\"\u003e\u003cdiv class=\"CaptionNumber\"\u003eTable 1\u003c/div\u003e\u003cdiv class=\"CaptionContent\"\u003e\u003cp\u003eSimulation Parameters\u003c/p\u003e\u003c/div\u003e\u003c/caption\u003e\u003ccolgroup cols=\"2\"\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c1\" colnum=\"1\"\u003e\u003c/div\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c2\" colnum=\"2\"\u003e\u003c/div\u003e\u003cthead\u003e\u003ctr\u003e\u003cth align=\"left\" colname=\"c1\"\u003e\u003cp\u003eParameter Name\u003c/p\u003e\u003c/th\u003e\u003cth align=\"left\" colname=\"c2\"\u003e\u003cp\u003eParameter Value\u003c/p\u003e\u003c/th\u003e\u003c/tr\u003e\u003c/thead\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eNumber of nodes\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e100\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eNetwork Size\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e200X200m\u003csup\u003e2\u003c/sup\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eBS's location\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e(100,100)\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eInitial Energy\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e0.5J\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eSize of data packet\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e4000 bits\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eE\u003csub\u003eelec\u003c/sub\u003e\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e50nJ/bit\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eE\u003csub\u003efs\u003c/sub\u003e\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e10pJ/bit/m\u003csup\u003e2\u003c/sup\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eE\u003csub\u003emp\u003c/sub\u003e\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e0.0013pJ/bit/m\u003csup\u003e4\u003c/sup\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eE\u003csub\u003eDA\u003c/sub\u003e\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e5nJ/bit/m\u003csup\u003e4\u003c/sup\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/colgroup\u003e\u003c/table\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe residual energy, alive nodes, throughput and average delay plots are as given in the Fig.\u0026nbsp;\u003cspan refid=\"Fig2\" class=\"InternalRef\"\u003e1\u003c/span\u003e. The residual energy represents the energy left of all the nodes in the network. The alive nodes counts the number of nodes which have some energy left with them. It shows for how long the network was functional. The throughput is calculated as the number of data packets successfully delivered to the Base Station (BS) per round. It tell the productivity of the network amid energy depletion, routing, and node deaths.\u003c/p\u003e\u003cp\u003eThroughput\u0026thinsp;=\u0026thinsp;number of data packets successfully delivered to the Base Station (BS) per round.\u003c/p\u003e\u003cp\u003eThe average delay is calculated as the time taken for the packets to reach the BS form the source node to destination, i.e. node to CH and CH to BS.\u003c/p\u003e\u003cp\u003eThe residual energy and alive nodes graphs show gradual decrement over time for ML-MOBOA, whereas LEACH and BOA show rapid depletion within 2000 rounds.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe lifetime graphs shows that ML-MOBOA significantly extends both the stability and network lifetime of the network.\u003c/p\u003e\u003cp\u003eThe throughput stays much higher for the proposed algorithm and declines slowly. Whereas the delay is least among all the three algorithms and then slightly increases as the network ages.\u003c/p\u003e\u003cp\u003eTable\u0026nbsp;\u003cspan refid=\"Tab2\" class=\"InternalRef\"\u003e2\u003c/span\u003e. presents simulation summary for the three algorithms for some more performance metrics like first node dead, last node dead, stability and re-clustering overhead. It can be seen clearly that ML-MOBOA achieves a significantly higher FND which is nearly 2.5\u0026times; higher than LEACH and BOA individually. The stability period is calculated as: Stability Period\u0026thinsp;=\u0026thinsp;LND\u0026thinsp;\u0026minus;\u0026thinsp;FND. It represents how long the network remains partially alive between first and last node death. Longer stability period means balanced energy consumption and load distribution, whereas shorter stability signifies rapid energy depletion after first node death. The LND is also much higher for ML-MOBOA.\u003c/p\u003e\u003cp\u003eThe average re-clustering overhead is defined as the average computational time taken to re- cluster the network. It is negligible for LEACH because the in LEACH the re-clustering is probabilistic and instantaneous. It happens using simple random threshold and not any iterative computation. The overhead for the proposed method is much higher than LEACH and BOA because of ML and multi-objective optimization integration. However\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"gridtable\"\u003e\u003ctable float=\"Yes\" id=\"Tab2\" border=\"1\"\u003e\u003ccaption language=\"En\"\u003e\u003cdiv class=\"CaptionNumber\"\u003eTable 2\u003c/div\u003e\u003cdiv class=\"CaptionContent\"\u003e\u003cp\u003eSimulation summary of algorithms\u003c/p\u003e\u003c/div\u003e\u003c/caption\u003e\u003ccolgroup cols=\"4\"\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c1\" colnum=\"1\"\u003e\u003c/div\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c2\" colnum=\"2\"\u003e\u003c/div\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c3\" colnum=\"3\"\u003e\u003c/div\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c4\" colnum=\"4\"\u003e\u003c/div\u003e\u003cthead\u003e\u003ctr\u003e\u003cth align=\"left\" colname=\"c1\"\u003e\u003cp\u003ePerformance Metric\u003c/p\u003e\u003c/th\u003e\u003cth align=\"left\" colname=\"c2\"\u003e\u003cp\u003eLEACH\u003c/p\u003e\u003c/th\u003e\u003cth align=\"left\" colname=\"c3\"\u003e\u003cp\u003eBOA\u003c/p\u003e\u003c/th\u003e\u003cth align=\"left\" colname=\"c4\"\u003e\u003cp\u003eML-MOBOA (proposed)\u003c/p\u003e\u003c/th\u003e\u003c/tr\u003e\u003c/thead\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eFirst Node Dead (FND)\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e80\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c3\"\u003e\u003cp\u003e85\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c4\"\u003e\u003cp\u003e\u003cb\u003e250\u003c/b\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eLast Node Dead (LND)\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e1586\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c3\"\u003e\u003cp\u003e1953\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c4\"\u003e\u003cp\u003e\u003cb\u003e\u0026gt;\u0026thinsp;10000\u003c/b\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eStability Period\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e1506\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c3\"\u003e\u003cp\u003e1868\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c4\"\u003e\u003cp\u003e\u003cb\u003e~\u0026thinsp;1900+\u003c/b\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eAverage Re-clustering Overhead (s)\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e0.00\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c3\"\u003e\u003cp\u003e1.91\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c4\"\u003e\u003cp\u003e\u003cb\u003e461.86\u003c/b\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/colgroup\u003e\u003c/table\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eFigure \u003cspan refid=\"Fig3\" class=\"InternalRef\"\u003e2\u003c/span\u003e. shows the re-clustering interval of LEACH, BOA and the proposed ML-MOBOA. The box plot shows the distribution of intervals, in rounds, between re-clustering events for each algorithm. The median interval for LEACH, BOA and ML_MOBOA are 40\u0026ndash;60, 60\u0026ndash;80, 400\u0026ndash;600 rounds respectively. The largest interval for ML-MOBOA is attributed to ML based Pareto-front learning. For fairness in comparison, same Time-to-Live (TTL) parameter and conditions are used for all three algorithms as re-clustering trigger.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe re-clustering frequency data obtained through simulations is summarized in Table\u0026nbsp;\u003cspan refid=\"Tab3\" class=\"InternalRef\"\u003e3\u003c/span\u003e below.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e\u003cp\u003e\u003cdiv class=\"gridtable\"\u003e\u003ctable float=\"Yes\" id=\"Tab3\" border=\"1\"\u003e\u003ccaption language=\"En\"\u003e\u003cdiv class=\"CaptionNumber\"\u003eTable 3\u003c/div\u003e\u003cdiv class=\"CaptionContent\"\u003e\u003cp\u003eRe-clustering frequency for the algorithms\u003c/p\u003e\u003c/div\u003e\u003c/caption\u003e\u003ccolgroup cols=\"2\"\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c1\" colnum=\"1\"\u003e\u003c/div\u003e\u003cdiv align=\"left\" class=\"colspec\" colname=\"c2\" colnum=\"2\"\u003e\u003c/div\u003e\u003cthead\u003e\u003ctr\u003e\u003cth align=\"left\" colname=\"c1\"\u003e\u003cp\u003eLEACH\u003c/p\u003e\u003c/th\u003e\u003cth align=\"left\" colname=\"c2\"\u003e\u003cp\u003e25\u0026ndash;30 re-clustering events till 1586 rounds\u003c/p\u003e\u003c/th\u003e\u003c/tr\u003e\u003c/thead\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003eBOA\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e18\u0026ndash;20 re-clustering events till 1953 rounds\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align=\"left\" colname=\"c1\"\u003e\u003cp\u003e\u003cb\u003eML-MOBOA\u003c/b\u003e\u003c/p\u003e\u003c/td\u003e\u003ctd align=\"left\" colname=\"c2\"\u003e\u003cp\u003e\u003cb\u003e~\u0026thinsp;22 major re-clustering over 10000 rounds\u003c/b\u003e\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/colgroup\u003e\u003c/table\u003e\u003c/div\u003e\u003c/p\u003e"},{"header":"5. Discussion","content":"\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThe simulation results provides a comprehensive comparison of LEACH, BOA and ML-MOBOA in terms of energy efficiency, network stability, re-clustering overhead, throughput and delay.\u003c/p\u003e\u003cp\u003eThe comparative analysis shows that the proposed algorithm ML-MOBOA exhibits clear improvement in all four metrics- residual energy, alive nodes, throughput and delay. As shown in Fig.\u0026nbsp;\u003cspan refid=\"Fig2\" class=\"InternalRef\"\u003e1\u003c/span\u003e, the total residual energy of ML-MOBOA decreases gradually over time, whereas LEACH and BOA experience rapid depletion within the first 2000 rounds. This demonstrates the effectiveness of multi-objective optimization and ML-based CH selection in balancing energy consumption across the network.\u003c/p\u003e\u003cp\u003eFrom the alive nodes plot we can clearly see that the network stability is high for ML-MOBOA. The network is alive up to 10000 rounds as against 2000 for the other two algorithms. This is due to the dynamic re-clustering strategy following the Pareto-front model learning. The FND and LND for ML-MOBOA is much higher than LEACH and BOA. This shows lasting network lifetime by ML-MOBOA. This is due to the ML-based learning.\u003c/p\u003e\u003cp\u003eThe higher throughput reflects better data delivery and sustained network connectivity. The increased delay in later rounds is the result of longer multi-hop transmission as network ages.\u003c/p\u003e\u003cp\u003eThe re-clustering logs analysis shows that LEACH performs re-clustering every 50\u0026ndash;60 rounds on average, while BOA performs every 90\u0026ndash;100 rounds. In contrast, ML-MOBOA exhibits the longest re-clustering intervals of around 400\u0026ndash;600 rounds. This is reflected in its adaptive capability to re-cluster only when some major even happens like TTL expiry or energy drop up to a threshold.\u003c/p\u003e\u003cp\u003eFrom the experimental finding we can validate that the integration of machine learning prediction with multi-objective BOA reduces the computational overhead by reusing Pareto solutions between re-clustering events. The proposed framework provides a stable and adaptable network performance.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e"},{"header":"6. Conclusion and future work","content":"\u003cp\u003e\u003cdiv class=\"BlockQuote\"\u003e\u003cp\u003eThis paper presented an ML-MOBOA framework which integrates machine learning with multi-objective optimization for adaptive CH selection in WSNs. The proposed framework leverages the learning capability of ML to select the optimal butterfly and enhance the global and local exploration using the prediction capability of ML. Thus dynamically reusing the previously optimized Pareto fronts to minimize redundant re-clustering. The simulation results confirms that ML-MOBOA outperforms the baseline LEACH and BOA algorithms in reducing energy consumption, enhancing network lifetime, increasing the throughput and reducing delay.\u003c/p\u003e\u003cp\u003eAlthough, re-clustering overhead is higher due to ML training and Pareto sorting, its reduced frequency balances that.\u003c/p\u003e\u003cp\u003eThese results shows the effectiveness of ML-MOBOA for CH selection. The algorithm can be further enhanced by integrating with more adaptive clustering and routing algorithm. Additionally, to reduce computational costs lightweight incremental learning models could be explored. Another improvement could be through online learning and mobility-aware extensions.\u003c/p\u003e\u003c/div\u003e\u003c/p\u003e"},{"header":"Declarations","content":"\u003cp\u003e\u003ch2\u003eDeclaration of interests\u003c/h2\u003e\u003cp\u003eThe authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.\u003c/p\u003e\u003c/p\u003e\u003ch2\u003eAuthor Contribution\u003c/h2\u003e\u003cp\u003eThe corresponding author, Nupur Parashar , designed the whole methodology and idea, wrote the main manuscript text, did the simulation experiments, generated plots and analysed the data from those plots. Dr. Sandeep Jain reviewed the manuscript and provided corrections and improvements.\u003c/p\u003e\u003ch2\u003eData Availability\u003c/h2\u003e\u003cp\u003eThe research data obtained through simulation are provided in the manuscript.\u003c/p\u003e"},{"header":"References","content":"\u003col\u003e\u003cli\u003e\u003cspan\u003eAlshammri, G. (2025). Enhancing wireless sensor network lifespan and efficiency through improved cluster head selection using improved squirrel search algorithm. \u003cem\u003eArtificial Intelligence Review\u003c/em\u003e, \u003cem\u003e58\u003c/em\u003e(3), 79.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eBali, H. G. A. C. A. A. D. A. F. A. S. a. M. J., 2022. Multi-objective energy efficient adaptive whale optimization based routing for wireless sensor network. \u003cem\u003eEnergies\u003c/em\u003e, 15(14), p. 5237.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eBiradar, D. D. D. C. K. (2022). Efficient clustering using modified bacterial foraging algorithm for wireless sensor networks. \u003cem\u003eWireless Personal Communications\u003c/em\u003e, \u003cem\u003e126\u003c/em\u003e(4), 3103\u0026ndash;3117.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eDing, Q. Z. R. L. H., \u0026amp; a., M. M. (2021). An overview of machine learning-based energy-efficient routing algorithms in wireless sensor networks. \u003cem\u003eElectronics\u003c/em\u003e, \u003cem\u003e10\u003c/em\u003e(13), 1539.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eGhadi, Y. M. T. A., \u0026amp; S. T. S. T. S. U. A. A. a. H. H., 2024. Machine learning solutions for the security of wireless sensor networks: A review. \u003cem\u003eIEEE Access\u003c/em\u003e, 12, pp. 12699\u0026ndash;12719.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eHoussein, E. S. M. D. (2024). Y. H. G. A. A. a. S. H., Metaheuristic algorithms and their applications in wireless sensor networks: review, open issues, and challenges. \u003cem\u003eCluster Computing\u003c/em\u003e, 27(10), pp. 13643\u0026ndash;13673.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eKaviarasan, S. S. R. (2023). A Novel Spider Monkey Optimized Fuzzy C-Means Algorithm (SMOFCM) for Energy-Based Cluster-Head Selection in WSNs. \u003cem\u003eInternational Journal of Electrical and Electronics Research\u003c/em\u003e, \u003cem\u003e11\u003c/em\u003e(1), 169\u0026ndash;175.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eKumar, N. S. K., \u0026amp; a., L. J. (2024). WAOA: A hybrid whale-ant optimization algorithm for energy-efficient routing in wireless sensor networks. \u003cem\u003eComputer Networks Issue\u003c/em\u003e, \u003cem\u003e254\u003c/em\u003e, 110845.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eDevika, M. (2024). S. M. S., Optimizing Wireless Sensor Networks: A Deep Reinforcement Learning-Assisted Butterfly Optimization Algorithm in MOD-LEACH Routing for Enhanced Energy Efficiency. \u003cem\u003eInternational Journal of Computational and Experimental Science and ENgineering\u003c/em\u003e.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eMehta, D. S. S. (2020). MCH-EOR: Multi-objective cluster head based energy-aware optimized routing algorithm in wireless sensor networks. \u003cem\u003eSustainable Computing: Informatics and Systems\u003c/em\u003e, \u003cem\u003e28\u003c/em\u003e, 100406.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003ePichamuthu, R., et al. (2025). \u003cem\u003eEnhancing Network Lifetime in IoT-Based Wireless Sensor Networks Through MSSA-Driven Cluster Head Optimization. s.l\u003c/em\u003e. IEEE.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003ePrachi Maheshwari, A. K. S. K. V. (2021). Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. \u003cem\u003eAd Hoc Networks\u003c/em\u003e, p. Elsevier.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eGodi, R. K. (2025). S. R. P. S. N. B. V. B. \u0026amp;. A. D., A highly secure and stable energy aware multi-objective constraints-based hybrid optimization algorithms for effective optimal cluster head selection and routing in wireless sensor networks. \u003cem\u003ePeer-to-Peer Networking and Applications.\u003c/em\u003e\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eRami Reddy, M. R. C. M. V. P. D. R. (2023). Energy-efficient cluster head selection in wireless sensor networks using an improved grey wolf optimization algorithm. \u003cem\u003eComputers\u003c/em\u003e, \u003cem\u003e12\u003c/em\u003e(2), 35.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eSabaresan, V., M, T. S., \u0026amp; S, R. (2024). \u003cem\u003eEnergy-Efficient Clustering in Wireless Sensor Networks: A Multi-Objective Approach Using PSO and Fuzzy Logic. s.l\u003c/em\u003e. IEEE.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eSaghi, F., \u0026amp; Aghdasi, H. S. (2024). \u003cem\u003eAn Energy-Efficient Clustering Method Based on Butterfly Optimization Algorithm by Considering the Criterion of Intra-cluster Distances in WSNs. s.l\u003c/em\u003e. IEEE.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eSingh, O. R. V. C. R., \u0026amp; a., Y. M. (2021). Multi-objective optimization in WSN: Opportunities and challenges. \u003cem\u003eWireless Personal Communications\u003c/em\u003e, \u003cem\u003e121\u003c/em\u003e(1), 127\u0026ndash;152.\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eSonghao Jia, Y. Y. (2025). S., An Energy-Saving Clustering Algorithm for Wireless Sensor Networks Based on Multi-Objective Walrus Optimization. \u003cem\u003eelectronics.\u003c/em\u003e\u003c/span\u003e\u003c/li\u003e\u003cli\u003e\u003cspan\u003eTawfeek, M., A. I. A., M., \u0026amp; a., T. F. (2025). A Fuzzy Multi-Objective Framework for Energy Optimization and Reliable Routing in Wireless Sensor Networks via Particle Swarm Optimization. \u003cem\u003eComputers Materials \u0026amp; Continua\u003c/em\u003e, 83(2).\u003c/span\u003e\u003c/li\u003e\u003c/ol\u003e"}],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":true,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":false,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":false,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":false,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"
[email protected]","identity":"wireless-personal-communications","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"wire","sideBox":"Learn more about [Wireless Personal Communications](https://www.springer.com/journal/11277)","snPcode":"11277","submissionUrl":"https://submission.nature.com/new-submission/11277/3","title":"Wireless Personal Communications","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"stoa","reportingPortfolio":"Springer Hybrid","inReviewEnabled":true,"inReviewRevisionsEnabled":false},"keywords":"Butterfly Optimization Algorithm, Machine Learning, Multi Objective Optimization, Optimization Techniques, Wireless Sensor Networks","lastPublishedDoi":"10.21203/rs.3.rs-8006847/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-8006847/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eThis paper presents a machine-learning based multi-objective butterfly optimization algorithm for dynamic cluster head selection in a wireless sensor network. This method integrates machine learning to predict Pareto-optimal solutions, thus reducing the computational time by reusing previously generated Pareto-optimal front. The multi-objective optimization integration allows to find out the best trade-off solutions of CHs. Simulation results demonstrate that the proposed framework significantly enhanced energy consumption, network lifetime, and throughput and reduced delay as compared to baseline algorithms LEACH and butterfly optimization algorithm. The proposed method achieves 40\u0026ndash;50% higher throughput and prolonged residual energy retention. The lifetime is increased up to 5\u0026times; as compared to baseline butterfly optimization algorithm and 6\u0026times; compared to LEACH.\u003c/p\u003e","manuscriptTitle":"An ML-Assisted Multi-Objective Butterfly Optimization Framework for Adaptive Energy-Efficient Clustering in Wireless Sensor Networks","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2025-11-26 14:27:32","doi":"10.21203/rs.3.rs-8006847/v1","editorialEvents":[{"type":"communityComments","content":0},{"type":"reviewersInvited","content":"","date":"2025-11-17T13:25:26+00:00","index":"","fulltext":""},{"type":"editorAssigned","content":"","date":"2025-11-17T13:20:42+00:00","index":"","fulltext":""},{"type":"checksComplete","content":"","date":"2025-11-05T11:13:15+00:00","index":"","fulltext":""},{"type":"submitted","content":"Wireless Personal Communications","date":"2025-11-01T15:58:18+00:00","index":"","fulltext":""}],"status":"published","journal":{"display":true,"email":"
[email protected]","identity":"wireless-personal-communications","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"wire","sideBox":"Learn more about [Wireless Personal Communications](https://www.springer.com/journal/11277)","snPcode":"11277","submissionUrl":"https://submission.nature.com/new-submission/11277/3","title":"Wireless Personal Communications","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"stoa","reportingPortfolio":"Springer Hybrid","inReviewEnabled":true,"inReviewRevisionsEnabled":false}}],"origin":"","ownerIdentity":"bb0455cd-a58a-42e3-a0ef-8fb12fd9b16b","owner":[],"postedDate":"November 26th, 2025","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"under-review","subjectAreas":[],"tags":[],"updatedAt":"2025-11-26T14:27:32+00:00","versionOfRecord":[],"versionCreatedAt":"2025-11-26 14:27:32","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-8006847","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-8006847","identity":"rs-8006847","version":["v1"]},"buildId":"XKTyCvWXoU3ODBz1xrDgd","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}
Text is read by the "Ask this paper" AI Q&A widget below.
Extraction quality varies by source — PMC NXML preserves structure
cleanly, OA-HTML may include some navigation residue, and OA-PDF can
have broken hyphenation. The publisher copy
(via DOI)
is the canonical version.