An Energy Optimal Clustering Algorithm

The traditional LEACH(Low Energy Adaptive Clustering Hierarchy) algorithm has some disadvantages in wireless sensor network,an improved LEACH algorithm is proposed in this paper. In order to analysis the performance of the proposed LEACH algorithm,a network model is designed.The traditional LEACH algorithm and the improved LEACH algorithm in death nodes are simulated and analysed. The data transmission of the traditional LEACH and the improved LEACH are studied. The simulation results show that the proposed LEACH algorithm is effective.The proposed LEACH algorithm is superior to the traditional LEACH algorithm.

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

Abstract. Increasing the lifespan of a group of distributed wireless sensors is one of the major challenges in research. This is especially important for distributed wireless sensor nodes used in harsh environments since it is not feasible to replace or recharge their batteries. Thus, the popular low-energy adaptive clustering hierarchy (LEACH) algorithm uses the “computation and communication energy model” to increase the lifespan of distributed wireless sensor nodes. As an improved method, we present here that a combination of three clustering algorithms performs better than the LEACH algorithm. The clustering algorithms included in the combination are the k-means+ + , k-means, and gap statistics algorithms. These three algorithms are used selectively in the following manner: the k-means+ + algorithm initializes the center for the k-means algorithm, the k-means algorithm computes the optimal center of the clusters, and the gap statistics algorithm selects the optimal number of clusters in a distributed wireless sensor network. Our simulation shows that the approach of using a combination of clustering algorithms increases the lifespan of the wireless sensor nodes by 15 % compared with the LEACH algorithm. This paper reports the details of the clustering algorithms selected for use in the combination approach and, based on the simulation results, compares the performance of the combination approach with that of the LEACH algorithm.

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.

Wireless sensor networks (WSN) play a key role in enabling wireless communication technology among several nodes to remotely communicate and exchange information. WSN consists of tiny sensor nodes equipped with battery, scattered in an area to gather information around an environment and send to data collection node known as sink or base station (BS). WSN have been widely used in various applications like agriculture, fire detection, health care and military and has become imperative necessity for future revolutionary area like UAV (unmanned aerial vehicles), IoT (Internet of things) and smart cities which employs large scale sensor nodes. However sensor nodes are limited to battery, memory, low computational power, resource and bandwidth. Continues sensing of events, makes node to drain its battery faster and goes dead fast. For resource constrained WSN, hierarchical cluster based approaches are considered as energy efficient and improves network performance for large scale WSN. Minimizing energy consumption and extending network lifetime are major challenging issues of WSN, clustering methods with optimized routing have offered solution to optimize energy utilization. To balance energy consumption and improve network lifetime many existing hierarchical clustering approaches have been proposed, however existing method does not consider rotation of cluster head (CH) and considers cluster head selection based on residual energy and distance parameter. In this paper we propose an improved energy efficient cluster tree (IEECT) based routing to improve energy efficiency of hierarchical cluster. IEECT considers modification of existing LEACH (Low energy adaptive clustering hierarchy) protocol to improved energy efficient LEACH by considering energy parameters like residual node energy and average network energy. IEECT accounts optimal number of cluster head (CH) and selection of CH is done using threshold value among sensor nodes. Proposed IEECT combines tree based routing and data aggregation scheme to maintain desirable quality of service. Simulation experiments are carried out by using network simulator. Performance of IEECT is evaluated in terms of PDR, delay, energy consumption, network lifetime and overhead.

This paper is a performance survey on the residual energy of nodes in a wireless sensor network (WSN). Wireless sensor nodes are limited in application due to constraints in energy of nodes’ battery and addressing the problem of energy management is essential to lengthen the life of a deployed network of wireless sensors. In the method used, Sensor nodes were equally distributed on the complete border of the network field. An exclusive cluster, six hierarchical, and eighteen hierarchical clusters were formed based on even partition of the border of the network field. The choice of Cluster Head (CH) within each cluster formed was based on selection of a sensor node with minimal transmission distance to the Base Station. A comparison of the various hierarchical scenarios was simulated in MATLAB. The mean residue energies (MREs) after the network lifetime are 3%, 52%, and 35% of the initial node energy for single, six and eighteen hierarchical clusters respectively. The residual energies of sensor nodes above the recorded MREs were taken on a class interval of 50’s of the node identity (nid) and respective averages of residual energies of sensor nodes (AEr) of each selected class interval were evaluated. Based on the result, certain categories of sensor nodes at a section of the network field indicated that the battery energy of the affected nodes was not maximally utilized thereby leading to enormous residual energy. It was concluded that the residual energy of nodes in a WSN could be optimized to extend the lifetime.

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 .

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.

Leach (low energy adaptive clustering hierarchy) algorithm is a self-clustering topology algorithm. Its execution process is cyclical. Each cycle is divided into two phases: cluster building phase and stable data communication phase. In the stage of cluster building, the adjacent nodes cluster dynamically and randomly generate cluster heads. In the data communication phase, the nodes in the cluster send the data to the cluster head, and the cluster head performs data fusion and sends the results to the aggregation node. Because the cluster head needs to complete data fusion, communication with the convergence node and other works, the energy consumption is large. Leach algorithm can ensure that each node acts as cluster head with equal probability, so that the nodes in the network consume energy relatively evenly. The basic idea of Leach algorithm is to randomly select cluster head nodes in a circular way. It evenly distributes the energy load of the whole network to each sensor node in the network. It can reduce network energy consumption and improve network life cycle. Leach repeatedly performs cluster refactoring during its operation. This paper studies the parameter detection of wireless sensor network based on Leach algorithm on the on-chip embedded debugging system. Because the classical low-power adaptive clustering layered protocol (Leach) has the problem of energy imbalance and short node life cycle, this paper uses embedded debugging technology based on Leach algorithm and the residual energy and position of nodes in wireless sensor networks were tested for research. This Leach algorithm uses the concept of wheel. Each round consists of two phases: initialization and stabilization. In the initialization stage, each node generates a random number between 0 and 1. If the random number generated by a node is less than the set threshold T (n), the node publishes a message that it is a cluster head. Through the research on the parameter detection, the simulation results show that the research in this paper has good feasibility and rationality.

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 (WSN) consist of large number of sensor nodes. These small and low cost sensor nodes are deployed in monitoring region of interest. Since sensors perform multiple functions such as data gathering and data transmission results in energy depletion, these effects the network lifetime. The nodes having tendency to fail due to energy depletion is the critical issue in WSN. Due to wide number of applications of WSN, it is required to enhance the life time of entire network. Proposed method in this paper is aimed to optimize the energy dissipation by modifying the CH (Cluster Head) selection approach in LEACH (Low Energy Adaptive Clustering Hierarchy) algorithm and avoids the energy-hole problem considering mobility to the sink node which helps to prolong the lifetime of entire network.

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

Arranging cluster sizes and transmission ranges for wireless sensor networks