Improved energy efficient hierarchical cluster tree based routing to prolong network lifetime

Energy efficiency is critical in Wireless Sensor Networks (WSNs), pivotal for Internet of Things (IoT) applications like environmental monitoring and smart cities. Clustering protocols like Low-Energy Adaptive Clustering Hierarchy (LEACH) extend network lifetime through Cluster Head (CH) rotation, but random CH selection often leads to suboptimal energy use. This study evaluates eight hybrid Particle Swarm Optimization-based LEACH (PSO-LEACH) variants to optimize CH selection and clustering: FA-PSO-LEACH (Firefly Algorithm), CSA-PSO-LEACH (Crow Search Algorithm), PSO-LEACH with CBTEERA, Adaptive PSO-LEACH, ABC-PSO-LEACH (Artificial Bee Colony), ACO-PSO-LEACH (Ant Colony Optimization), WOA-PSO-LEACH (Whale Optimization Algorithm), and Hybrid GA-PSO-LEACH (Genetic Algorithm). The primary research objective is to compare these variants in terms of energy efficiency, network lifetime, and clustering quality to identify the most effective strategies for prolonging WSN operation in IoT environments. Specifically, this paper addresses the research question: Which hybrid PSO-LEACH variant provides the optimal balance between early-stage stability and long-term energy conservation in a simulated WSN with 50 nodes? Each variant uses a unique metaheuristic for CH selection based on residual energy and distance, with PSO refining clustering. A Python simulation modelled a 100m × 100m WSN with 50 nodes, assessing network lifetime (First Node Died, FND; Half Nodes Died, HND; Last Node Died, LND), energy consumption, and clustering quality. Results show ABC-PSO-LEACH leading with FND at 57 rounds and LND at 462 rounds, followed by WOA-PSO-LEACH (HND 148, LND 406), surpassing others (e.g., PSO-LEACH with CBTEERA: FND 10, LND 280). WOA-PSO-LEACH’s balanced energy distribution excels in mid-to-late stages, despite computational overhead. These bio-inspired hybrids outperform traditional LEACH, with ABC-PSO-LEACH and WOA-PSO-LEACH ideal for prolonged WSN operation. Future work aims to enhance early-stage performance and explore dynamic topologies.

Wireless sensor networks (WSN) are a yield of advancement in information technology and the requirement of large-scale communication infrastructures. Routing of data via selected paths is a critical task in WSN as process need to be carried on under resource constraint situations. This route identification problem can be better handled by employing appropriate heuristic bio-inspired computational intelligence optimization method. The most frequently applied routing is hierarchical routing algorithm is Low Energy Adaptive Clustering Hierarchy (LEACH) algorithm which has limitations in identifying energy efficient inter and intra route communication, identification of number of cluster head (CH), an eminent node to communicate to CH and Base Station (BS), selection of CH, and computing residual energy level, etc. Hence, researchers are focusing on boosting the capability of LEACH clustering algorithm by applying heuristic bio-inspired computational intelligence optimization methods. The proposed work is an attempt in this direction through applying heuristic bio-inspired Grey Wolf Optimization algorithm (GWO) for improving the performance of LEACH algorithm. In this paper, focus is given to increase the overall network time by adapting two modifications to conventional algorithms (i) selection of vice cluster head (VCH) in addition to CH (VCH node will replace the CH when CH when CH node goes down due to unexpected reasons as sensor node work under critical and uninterruptable environments and (ii) selection of intra and inter relay nodes (intra relay node will enhance the life span during CH data gathering and inter relay node will further enhance the life span of CH by acting as a mediator between CH an BS). The Spyder-py3 tool is used to simulate the proposed algorithms, LEACH Binary Grey Wolf search based Optimization (LEACH-BGWO) and LEACH Discrete Grey Wolf search based Optimization (LEACH-DGWO) protocols. The proposed work is compared with cluster based LEACH algorithm, chain based power-efficient gathering in sensor information systems (PEGASIS) algorithm, bio-inspired GWO and Genetic Algorithm data Aggregation (GADA) LEACH protocols. The results prove that both proposed algorithms outperformed other conventional algorithms in terms of prolonged network lifespan and increased throughput. Among proposed algorithms LEACH-BGWO outperformed LEACH-DGWO

Wireless sensor networks (WSNs) consist of a large number of small, low data rate and inexpensive nodes that communicate in order to sense or control a physical phenomenon. The major difference between the WSN and the traditional wireless network is that sensors are very sensitive to energy consumption. Moreover, the performance of the sensor network applications highly depends on the lifetime of the network and we expect the lifetime of several months to several years. Thus, energy saving is crucial in designing long-lived wireless sensor networks. Many researchers have focused on developing energy efficient cluster based protocols for WSNs, but there has not been much research on event driven WSNs and, their focus is on continuous driven networks. In this paper, we propose a modified algorithm of Low Energy Adaptive Clustering Hierarchy (LEACH) protocol which is a well known energy efficient clustering algorithm for WSNs. Our modified protocol called “Adaptive and Energy Efficient Clustering Algorithm for Event-Driven Application in Wireless Sensor Networks (AEEC)” is aimed at prolonging the lifetime of a sensor network by balancing energy usage of the nodes. AEEC makes the nodes with more residual energy have more chances to be selected as cluster head. Also, we use elector nodes which take the responsibility of collecting energy information of the nearest sensor nodes and selecting the cluster head. We compared the performance of our AEEC algorithm with the LEACH protocol using simulations .

Routing Algorithm determines the optimal route to transmit data packet from source to destination. The nodes in wireless sensor networks (WSN) are devoid of abundant energy and hence energy efficiency is the vital benchmarks for data transmission in WSN. The basic importance of wireless sensor networks (WSN) in present scenario is to reduce the node energy consumption such that it improves the data transmission efficiency and reliability to extend entire network life time. In these respect, we need to search the optimal route for data transmission in WSN. Here an Improved Ant Colony Optimization (IACO) based energy efficient routing algorithm is proposed in WSN to solve the issue. The function of improved Low Energy Adaptive Clustering Hierarchy (LEACH) routing algorithm is to select cluster heads (CH) by considering residual energy and the distance in between the nodes. To balance the energy consumption between the nodes, residual energy is used as an energy control factor, which affects the network life time and enhances the data transmission efficiency. An ACO algorithm is applied to search the optimal path from the various available routes in between CH and sink for data transmission. Simulation results show that the proposed method Improved Ant Colony Optimization based Low Energy Adaptive Clustering Hierarchy (IACOLEACH) is found to yield better results over other conventional algorithms.

Wireless Sensor Networks (WSN) is an ever growing field owing to their extensive variety of applications. WSN have limited battery energy, consequently, an energy efficient routing protocol is of major concern. LEACH (Low Energy Adaptive Clustering Hierarchy) is one of the fundamental clustering protocols in WSN that provides high energy efficiency. Many protocols have been derived from LEACH which mostly address a single inherent challenge. Instead of focusing on a single parameter, combining independent techniques can compound gains in energy efficiency. This paper proposes Yet Another LEACH (YA-LEACH) which uses centralised cluster formation to ensure optimal clusters and allow Cluster Heads (CH) to extend operation into multiple rounds to achieve energy savings. Also, the proposed protocol will have an alternative (vice) CH that takes over when CH residual energy reaches a critically low level. The extended protocol was simulated on NS2 with results showing an improvement in network lifetime and overall data throughput.

Wireless Sensor Networks (WSNs) are a network of large number of wireless sensor nodes deployed over a wide geographical area. The sensor nodes have a limited amount of memory as well as power. Excess extent of energy is dissipated during data transmission to the base station (sink) from normal sensor nodes. The efficient way of prolonging the lifetime of sensor nodes is clustering which optimizes the energy dissipation of WSNs. In this paper, a homogenous clustering algorithm based on fuzzy logic has been proposed in which cluster head election is done with the help of two fuzzy descriptors namely residual energy and proximity distance. The sensor nodes have been hexagonally deployed in the homogenous environment. This covers the sensing area efficiently along with reducing the redundancy in data being transmitted by the sensor nodes. This algorithm has been compared with the low energy adaptive clustering hierarchy (LEACH) protocol. The simulation results show that the proposed approach outperforms the LEACH protocol in terms of number of data packets transmitted to base station, energy consumption and prolonged network lifetime.

Wireless Sensor Network (WSN) is a self-configured network of light-weight nodes, that are used in many applications by sending their data through this network to a Base Station (BS), which in turn, delivers the data to its final destination. In WSN, the sensor node’s energy is usually limited, and thus, the overall power consumption of the network is a real challenge. Numerous methods have been proposed to overcome this challenge by improving the overall power consumption and thus, prolonging the lifetime of the network. Low Energy Adaptive Clustering Hierarchy (LEACH) protocol has been considered as a leading routing protocol in WSN, due to its low power consumption resultant from its cluster-based behavior. However, for dense networks, LEACH suffers from large burden over cluster head (CH), which might result in packet loss due to the induced congestion in the CH. In this paper, an improved algorithm based on LEACH is proposed to maximize the lifetime of WSN, by using another node to relieve CH’s burden. The routing path selection process is refined through selecting a new node that has the highest residual energy in each cluster to be an alternative gateway for the cluster head. Then, the routing path will be decided based on distance. This modified algorithm outperforms the original LEACH by 4.35% increase in the residual energy, which prolongs the network lifetime. However, there is a slight increase in the overhead ratio.

Energy minimization in sensor nodes is the problem in wireless sensor networks (WSNs). The most widely accepted method to preserve energy of sensor nodes is clustering. In cluster based networks, energy consumption is higher in the nodes which are closer to the sink as compared to the nodes which are located farther away from base station (BS). Various unequal clustering algorithms were proposed in the past to correct this issue. The major drawbacks in the findings are that the nodes, which join a specific cluster head, cause overburdening of the cluster head. In this paper, we present an algorithm namely energy efficient unequal sector clustering (EUSC) using multi-sector and unequal clustering approaches which improve the network’s energy efficiency. EUSC divides the network into multiple sectors based on nodes distances from BS. Selection of cluster heads in each sector is based on nodes distances to BS, residual energy and neighbor nodes proximities in that sector. Selection of a relay cluster head for data transmission is also based on residual energy, nodes distances to BS and queue length of nodes. In this paper, we have carried out some theoretical analysis of the nodes energy consumption in each sector and derived an expression for optimal number of clusters in each sector to minimize nodes energy consumption. Various simulations were carried out with MATLAB package to differentiate the competency of the proposed EUSC algorithm with that of the existing protocols ECHA and ‘PSO based protocol’. Simulation results in different network scenarios indicate that EUSC has given much improved performance than ECHA and ‘PSO based protocol’ in terms of number of clusters formed during each round, network lifetime and energy efficiency.

Data aggregation scheme for IOT based wireless sensor network through optimal clustering method

Wireless sensor networks (WSNs) are collection of sensor nodes that co-operate together to monitor an environment or a system. These sensor nodes works on limited battery source, one of the factor to be consider while designing a WSNs protocol is by efficient use of available energy resources to prolong network lifetime. Studies show that one of the efficient WSNs protocol is Low Energy Adaptive Cluster Hierarchy (LEACH). To modify LEACH protocol much more energy efficient, few improvements such as election of Cluster Head, assigning TDMA (Time division multiple access) slot to Cluster Members and multi hop for long distance communication were done. In this paper we propose Modified LEACH protocol for small network areas and Modified Multi hop LEACH protocol for large network areas. Simulation on LEACH, Modified LEACH and Modified Multi-hop LEACH protocol are done. Results shows that Modified LEACH have better network lifetime than LEACH protocol.

Wireless sensor networks (WSNs) face challenges in maintaining network lifetime due to energy limitations. To optimize energy usage, techniques such as node clustering and data transmission through the shortest path are employed. However, the selected Cluster Head (CH) node eventually becomes inactive as its energy is depleted during continuous transmission to the sink. To overcome this issue, we propose the utilization of Energy-Efficient Bat-Moth Flame Optimization (EEBMFO) in WSNs, aiming to enhance network lifetime. Our strategy makes use of the echolocation signal pattern that bats use to identify prey within a certain range. In a similar manner, nodes fall into clusters within the range of the CH, and the CH is chosen by looking at the highest residual energy. In addition, we use spiral path data transmission and Moth Flame optimization to route data from the source node to the CH. By combining bat and moth flame optimizations and considering each node’s residual energy, we aim to improve the network’s lifespan. With the use of simulations and performance measures such network lifetime, throughput, latency, dependability, and network stabilization, this research provides a thorough analysis of the suggested EEBMFO approach in WSNs. When compared to current techniques, the results show a noteworthy 11–16% increase in network longevity. These findings validate the efficacy of EEBMFO in prolonging the lifespan of WSNs, offering a promising solution for energy-efficient and sustainable wireless sensor networks.

Wireless Sensor Networks (WSNs) is one of the most rapidly growing research domain.This is because of the development of sensor nodes with extremely low cost and the applications of such sensor nodes are ever growing.WSNs are group of sensor nodes with a set of processors and limited memory unit.Reliable routing of packets from sensor nodes to its base station is the most important task for these networks.Also mobility of the nodes is considered to be one major criterion for WSNs.In this paper, a dynamic routing algorithm called the Mobility Assisted Dynamic Routing (MADR) algorithm has been proposed for the mobile wireless sensor networking system, where both the base station and the sensor nodes are in moving condition.The cluster head selection is based on three parameters: the energy efficiency of the sensor nodes, the mobility of the sensor nodes and the accessibility to the neighboring sensor nodes.The concept of cluster head panel is applied additionally to minimize the re-clustering time.The proposed algorithm is compared with an existing algorithm Low Energy Adaptive Clustering Hierarchy (LEACH).The simulation results show an excellent prolongation in overall network lifetime.

Designing routing protocols for Energy Harvesting- Wireless Sensor Network (EH-WSN) has two key challenges like improving harvested energy utilization and examination harvested energy utilization. However, the clustering and routing phases of the clustering-based routing protocols employed in EH-WSN need a lot of message overhead. Cluster Head Selection (CHS) is a crucial component of clustering that improves energy efficiency. An Enhanced Energy Harvesting Clustering (EEHC) protocol with two phases for cluster setup and data transmission is presented in this research. Sensor nodes are grouped into clusters during cluster construction, and CHS using the Gaussian Harris Hawks Optimizer (GHHO) algorithm is used for data transmission. Hawks chasing behaviours serve as the search agent in the GHHO algorithm, while prey serves as the ideal CH position. Data from each cluster node is collected by CHS, which then sends the aggregated data to the base station. Following CHS, connecting Cluster Member (CM) to a suitable CH is done using a variety of factors like energy, distance to neighbours, distance to the Base Station (BS), node density, and Signal-to-Noise Ratio (SNR). Each CM awakens during its designated working time slot during the DT stage, and transfers the data it has gathered towards the CH of the same cluster. A mobile sink is employed to enhance network performance and relay transmission distance is changed to match the amount of gathered energy. Residual Energy (RE), Packet Delivery Ratio (PDR), Packet Loss Ratio (PLR), Network Lifetime, and average delay are metrics used to measure the results of clustering methods.

SummaryEnergy consumption in wireless sensor network (WSN) is one of the important issues as tiny sensor nodes are equipped with a non‐replaceable batteries. Clustering is one of the effective means to prolong the network lifetime in WSN by reducing the number of packets to be sent from cluster heads (CHs) to base station (BS). Recently, game theory techniques have been applied in the clustering process for optimal CH election at each round. However, none of them have considered the energy parameter in their game strategy and multihop routing for data transmission. In this manuscript, an energy‐efficient game‐theoretic clustering and multi‐hop routing scheme (EGCR) has been proposed where the non‐cooperative approach of game theory is used to elect optimal CHs. In the proposed game theoretic framework, each node behaves in a selfish manner while considering the residual energy of nodes and focuses on increasing the overall lifetime of the network. Nash equilibrium is determined among a set of pure and mixed strategies, and then the expected payoff of a node is determined for Nash equilibria. Apart from the energy‐efficient clustering, the EGCR also proposes a multi‐hop routing solution for data transmission that further enhances the lifetime of whole network. In the multi‐hop routing approach, inter‐cluster and intra‐cluster routing techniques are proposed to identify optimal routes from nodes to CHs and from CHs to BS by using various factors such as node centrality, distance from the node to BS, and residual energy. The proposed algorithm is compared with traditional clustering schemes like low‐energy adaptive clustering hierarchy (LEACH) and efficient energy‐aware game theory‐based clustering (EEGC) and also with existing game theory‐based algorithms such as clustered routing for selfish sensors (CROSS), localized game theoretical clustering algorithm (LGCA), and energy‐efficient clustering algorithm based on game theory (ECAGT). Simulation experiments validate that the proposed algorithm enhances the network's lifetime up to 47.49% compared to existing clustering algorithms.

Wireless sensor networks are battery-powered ad hoc networks in which sensor nodes that are scattered over a region connect to each other and form multi-hop networks. Since these networks consist of sensors that are battery operated, care has to be taken so that these sensors use energy efficiently. This paper proposes an optimized hierarchical routing technique which aims to reduce the energy consumption and prolong network lifetime. In this technique, the selection of optimal cluster head (CHs) locations is based on artificial fish swarm algorithm that applies various behaviors such as preying, swarming, and following to the formulated clusters and then uses a fitness function to compare the outputs of these behaviors to select the best CHs locations. To prove the efficiency of the proposed technique, its performance is analyzed and compared to two other well-known energy efficient routing techniques: low-energy adaptive clustering hierarchy (LEACH) technique and particle swarm optimized (PSO) routing technique. Simulation results show the stability and efficiency of the proposed technique. Simulation results show that the proposed method outperforms both LEACH and PSO in terms of energy consumption, number of alive nodes, first node die, network lifetime, and total data packets received by the base station. This may be due to considering residual energies of nodes and their distance from base station , and alternating the CH role among cluster's members. Alternating the CH role balances energy consumption and saves more energy in nodes.