Optimized hierarchical routing technique for wireless sensors networks

Wireless Sensor Networks (WSNs) is the vast area and developing very speedily now-a-days. This paper gives some of the major applications and critical limitations of WSNs like power and lifespan, communication bandwidth, memory size. Sensor nodes are working by node energy so the energy consumption is the essential issue in WSN. Routing in WSN consumes more energy than any other phase. Various routing techniques in WSNs are discussed and different routing protocols are illustrated. Low Energy Adaptive Clustering Hierarchy (LEACH) is one of the popular and feasible hierarchical clustering routing protocols in WSN. Working of LEACH is explained in brief. Furthermore, the descendants of LEACH e.g. LEACH-C (Centralized LEACH), LEACH-B (Balanced LEACH), LEACH-F, Multihop LEACH, MS-LEACH (Multihop and Single hop LEACH), MH-LEACH etc. are discussed in terms of the energy utilization. By analyzing the variants of LEACH, it is observed that the energy requirement in the cluster set up phase or data transmission phase is minimized to minimize the total energy consumption of the WSN. To elect the proper cluster head node, centralized approach is followed. Afterwards, data transmission will use the multihop communication technique. This will help to save some energy when base station is located far away from the cluster head node. Proposed protocol aims to decrease the energy overhead of the sensor nodes. The new approach is proposed entitled PV-LEACH which will save the energy consumption in cluster setup phase and also in data transmission phase of the conventional LEACH protocol. So, this will enhance the performance ratio in terms of energy consumption and life time of the sensor nodes.

Wireless Sensor Networks (WSNs) ordinarily be composed of a large number of low-power sensor nodes which having several functions, that are a battery powered, and thus have very limited energy capacity. To lengthen the operational lifetime of a sensor network, energy efficiency should be considered in every aspect of sensor network design. In this paper, Enhanced Hierarchical Routing Technique (EHRT) is proposed to overcome the constraint of limited energy capacity of sensor nodes which enhancing the network lifetime and the energy efficiency. The suggested technique is a cluster-based routing which optimizes the low-energy adaptive clustering hierarchy routing technique (LEACH) by using a modified artificial fish swarm algorithm (AFSA). This modified AFSA selects the optimum clusters’ head (CHs) locations by applying a number of behaviors following, preying and swarming on each cluster separately and using a modified fitness function to compare these behaviors’ outputs to select the best CHs locations for each cluster separately. A framework for evaluating the performance is constructed and applied to verify the efficiency of the suggested technique comparing to other energy efficient routing techniques; optimized hierarchical routing technique (OHRT), low-energy adaptive clustering hierarchy (LEACH), and particle swarm optimized (PSO) routing techniques. The proposed technique yields best results than other techniques OHRT, LEACH, and PSO in terms of energy consumption and network lifetime. It reduces the energy dissipation by factor 0.7 compared with OHRT.

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

Energy efficient routing is the paramount point of significance in any wireless sensor network (WSN) so that the network sustains without any human intervention. Various energy efficient protocols have been proposed, multi-level Low Energy Adaptive Clustering Hierarchy (LEACH) being one among these. The multi-level LEACH protocol involves election of cluster heads at various hierarchical levels. If the area of deployment is large, the farther cluster heads cannot reach the base station directly. In such cases, it is needed to make use of an energy efficient routing technique for communication among cluster heads and forward the data towards the base station. Energy consumption is reduced by adopting routing mechanisms based on multi-hop and inverted tree in this multi-level LEACH protocol. This work deals with multi-level LEACH comprising of 1L-LEACH and 2L-LEACH. Directed diffusion carried out in 1L-LEACH and flat topology are compared with flooding. In directed diffusion, routing is done between a source and a sink optimizing the path taken. NS-3 simulation platform has been used and the results are presented.

Wireless sensor networks (WSN) usually contains sensors powered by small batteries with limited power. These sensors collect data and transfer it to the base station (BS) where it will be manipulated; the process of data transfer could be direct or indirect depending on the used protocol. The batteries’ limited power will be partially consumed during every data transfer process. In some applications, such as agricultural, military and others, WSN use a large number of these sensors, so the energy consumption should be taken into consideration during the design of such networks as the batteries’ replacement is sometimes very difficult and expensive. Many researchers have been working on inventing the best battery-conserving protocols to extend the lifetime of the network. Low Energy Adaptive Clustering Hierarchy (LEACH) protocol have better power-saving performance in this field, where the network is divided into groups called clusters, and each cluster selects its cluster head (CH). Sensors will transfer its data to the CH that belongs to it which in turn will transfer this data to the BS. However, a selection of CHs that ignores a node's energy change will cause the nodes serving as CHs to die earlier than the other nodes as too much energy is consumed. Also, the high frequency of re-use wastes a certain amount of energy. In order to distribute the power consumption evenly between the different nodes, we intend to classify the CH according to its distance from the BS, one operating at a close distance from the BS and the other at a far distance from it. The CH in the far distance will transfer its data not directly to the BS but through CH near to the BS. We aim with this proposal to distribute the energy consumption evenly between the nodes. Simulation results show that the proposed protocol GE-LEACH gives better results in the lifetime of the node especially in a field with a large area

These days wireless sensor networks handle a widespread range of monitoring tasks using their sensing and vision capabilities. These tasks may consist of very complex functions and large calculations. In order to make network alive for a long duration, these sensors have to take decision in judicious and efficient manner. The increased lifetime results into increased connectivity. Also, the intellectual use of energy resources provides the nodes better connectivity to the base station. The different clustering protocols such as Low Energy Adaptive Clustering Hierarchy (LEACH) are used in order to gain energy efficiency. The LEACH uses probability as the key attribute to elect the new cluster head. In this paper, a new approach based on the frequency of a node selected as cluster head for the selection of new cluster head is proposed which is also more efficient than the former one. The proposed approach for cluster head selection results in increased lifetime and thus, in increased connectivity. Simulation results show that in terms of different parameters like number of live nodes, dead nodes and residual energy our proposed strategy outperforms existing conventional sensor network protocols.

A Wireless Sensor Network (WSN) is a group of autonomous sensors that are distributed geographically. However, sensor nodes in WSNs are battery-powered, and the energy drainage is a significant issue. The clustering approach holds an imperative part in boosting the lifespan of WSNs. This approach gathers the sensors into clusters and selects the cluster heads (CHs). CHs accumulate the information from the cluster members and transfer the data to the base station (BS). Yet, the most challenging task is to select the optimal CHs and thereby to enhance the network lifetime. This article introduces an optimal cluster head selection framework using hybrid opposition-based learning with the gray wolf optimization algorithm. The hybrid technique dynamically trades off between the exploitation and exploration search strategies in selecting the best CHs. In addition, the four different metrics such as energy consumption, minimal distance, node centrality and node degree are utilized. This proposed selection mechanism enhances the network efficiency by selecting the optimal CHs. In addition, the proposed algorithm is experimented on MATLAB (2018a) and validated by different performance metrics such as energy, alive nodes, BS position, and packet delivery ratio. The obtained results of the proposed algorithm exhibit better outcome in terms of more alive nodes per round, maximum number of packets delivery to the BS, improved residual energy and enhanced lifetime. At last, the proposed algorithm has achieved a better lifetime of ≈20%, ≈30% and ≈45% compared to grey wolf optimization (GWO), Artificial bee colony (ABC) and Low-energy adaptive clustering hierarchy (LEACH) techniques.

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.

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.

Internet of Things (IoT) is an important technique in the modern wireless telecommunications field. It is based on a collection of sensor nodes connected through wireless sensor networks (WSNs). The lifetime of this network is affected by the battery power of the connected sensor nodes. Network clustering techniques are used to improve energy consumption and extend the lifetime of the WSN. These techniques divide the sensor nodes into clusters and every cluster has a unique cluster head (CH) node. Recently, clustering-based metaheuristic techniques are used to solve this problem and find the optimal CH nodes under certain considerations such as less energy consumption and high reliability. This paper proposes a new clustering scheme for heterogeneous WSN using Coyote Optimization based on a Fuzzy Logic (COFL) algorithm. It uses the coyote optimization algorithm (COA) in conjunction with fuzzy logic (FL) system to reinforce and balance the clustering process for increasing the wireless network lifetime and reducing energy consumption. FL based clustering is adapted to determine a tentative set of CHs. The output of the FL is added as a solution within the initial solutions of the COA. Furthermore, a new fitness function has been adapted to minimize the total intra-cluster distance between each CH node and its cluster members and minimize the inter-cluster distance between the CHs nodes and the base station. An extensive simulation with three different scenarios is performed. The performance of the proposed COFL algorithm is compared with the well-known algorithms; namely low-energy adaptive clustering hierarchy protocol (LEACH) and stable election protocol (SEP) as traditional protocols and also coyote optimization algorithm (COA), grey wolf optimization (GWO), and particle swarm optimization (PSO). The COFL algorithm outperforms other algorithms in terms of alive node analysis, energy consumption, throughput, and central tendency measurements for alive nodes and normalized energy.

Wireless Sensor Networks (WSNs) allow a large area to be monitored with various sensors. WSNs, although useful, are subject to Black Hole attacks. Defenses against attacks typically require more energy which reduces WSN lifetime. This thesis proposes a novel approach to detect and recover from attacks using an improved version of Low Energy Adaptive Clustering Hierarchy (LEACH) protocol. LEACH is an energy efficient protocol for groups of battery-operated computers with sensor components in WSNs. This protocol works by having a node become a cluster head responsible for sending data to a sink. The sink can be either an access point or base station. After a set time the cluster heads go back to being regular nodes and a completely new set of nodes become cluster heads. There are secure versions of LEACH such as S-LEACH and MS-LEACH that provide encryption, but LEACH and its encrypted variants do not secure against Black Hole attacks. Our proposed approach, referred to as Anomaly Report Cycling - Low Energy Adaptive Clustering Hierarchy (ARC-LEACH), aims to provide defense from Black Hole attacks while also providing low energy cost. ARC-LEACH does this by absorbing an attack. When an attack occurs, it rotates cluster heads to reestablish communication, then sending a message from the sink to coordinate all nodes against the malicious nodes. ARC-LEACH actively blocks malicious nodes while leveraging the resilience of LEACH by building up stronger resistance to attacks. ARC-LEACH provides more defense capability when under attack from multiple malicious nodes that would otherwise be defenseless by LEACH, with only a limited increase in power consumption. The prototype for ARC-LEACH is implemented to show feasibility of the proposed approach.

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.

Wireless sensor networks consist of sensor nodes that are deployed in a large area and collect information from a sensor field. Since the nodes have very limited energy resources, the energy consuming operations such as data collection, transmission and reception must be kept to a minimum. Low Energy Adaptive Clustering Hierarchy (LEACH) is a cluster based communication protocol where cluster-heads (CH) are used to collect data from the cluster nodes and transmit it to the remote base station. In this paper we propose two extensions to LEACH. Firstly, nodes are evenly distributed during the cluster formation process, this is accomplished by merging multiple overlapping clusters. Secondly, instead of each CH directly transmitting data to remote base station, it will do so via a CH closer to the base station. This reduces transmission energy of cluster heads. The combination of above extensions increases the data gathering at base station to 60% for the same amount of sensor nodes energy used in LEACH.

Wireless sensor network (WSN) with mobile sink serves a lot of industrial and agricultural monitoring applications. The data collection with WSN has been popularly known in many applications such as smart environments, health monitoring, habitat monitoring, surveillance and tracking systems. The mobile sink moves to the corresponding cluster and gathers the data and moves to the next cluster head (CH) for the same. The data loss and waiting time of the data in the CH results from energy consumption and work repetition. This article provides a novel energy efficient data collection scheme. The data collection is done by the sink in a Polling based M/G/1 server model. The cluster member (CM) sends the data in N threshold model to the CH. The CH gathers the data from the CM and reports to sink once it arrives nearby. The energy efficient cluster head selection algorithm is evaluated with the proposed model and the waiting time is analyzed. The data arrival from the CM to the CH is considered as Poisson in nature. The sink mobility with respect to polling system is analyzed. The sink data collection is done through dynamic polling mechanism based on the CH arrival rate. The proposed algorithm outperforms the modified low energy adaptive clustering hierarchy and energy-aware multi-hop routing protocol (M-GEAR) protocols in terms of lifetime, waiting time and throughput. The proposed algorithm provides high resistance to energy hole and HOTSPOT problem.