Energy Efficient Clustering and Routing Algorithm for WSN

2019 ◽  
Vol 12 ◽  
Author(s):  
Mohit Kumar ◽  
Sonu Mittal ◽  
Md. Amir Khusru Akhtar
Keyword(s):  
Energy Consumption ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Hot Spot ◽  
Routing Algorithm ◽  
Relay Node ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Energy Efficient Clustering ◽  
Hot Spot Problem

Background: This paper presents a novel Energy Efficient Clustering and Routing Algorithm (EECRA) for WSN. It is a clustering-based algorithm that minimizes energy dissipation in wireless sensor networks. The proposed algorithm takes into consideration energy conservation of the nodes through its inherent architecture and load balancing technique. In the proposed algorithm the role of inter-cluster transmission is not performed by gateways instead a chosen member node of respective cluster is responsible for data forwarding to another cluster or directly to the sink. Our algorithm eases out the load of the gateways by distributing the transmission load among chosen sensor node which acts as a relay node for inter-cluster communication for that round. Grievous simulations show that EECRA is better than PBCA and other algorithms in terms of energy consumption per round and network lifetime. Objective: The objective of this research lies in its inherent architecture and load balancing technique. The sole purpose of this clustering-based algorithm is that it minimizes energy dissipation in wireless sensor networks. Method: This algorithm is tested with 100 sensor nodes and 10 gateways deployed in the target area of 300m × 300m. The round assumed in this simulation is same as in LEACH. The performance metrics used for comparisons are (a) network lifetime of gateways and (b) energy consumption per round by gateways. Our algorithm gives superior result compared to LBC, EELBCA and PBCA. Fig 6 and Fig 7 shows the comparison between the algorithms. Results: The simulation was performed on MATLAB version R2012b. The performance of EECRA is compared with some existing algorithms like PBCA, EELBCA and LBCA. The comparative analysis shows that the proposed algorithm outperforms the other existing algorithms in terms of network lifetime and energy consumption. Conclusion: The novelty of this algorithm lies in the fact that the gateways are not responsible for inter-cluster forwarding, instead some sensor nodes are chosen in every cluster based on some cost function and they act as a relay node for data forwarding. Note the algorithm does not address the hot-spot problem. Our next endeavor will be to design an algorithm with consideration of hot-spot problem.

scholarly journals Energy Efficient Clustering for Wireless Sensor Networks using EASSR

2015 ◽  
Vol 15 (3) ◽  
pp. 554
Author(s):  
Y. Chalapathi Rao ◽  
Ch. Santhi Rani
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Average Energy ◽  
Rechargeable Batteries ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Energy Efficient Clustering

<p>Wireless Sensor Networks (WSNs) consist of a large quantity of small and low cost sensor nodes powered by small non rechargeable batteries and furnish with various sensing devices. The cluster-based technique is one of the good perspectives to reduce energy consumption in WSNs. The lifetime of WSNs is maximized by using the uniform cluster location and balancing the network loading between the clusters. We have reviewed various energy efficient schemes apply in WSNs of which we concerted on clustering approach. So, in this paper we have discussed about few existing energy efficient clustering techniques and proposed an Energy Aware Sleep Scheduling Routing (EASSR) scheme for WSN in which some nodes are usually put to sleep to conserve energy, and this helps to prolong the network lifetime. EASSR selects a node as a cluster head if its residual energy is more than system average energy and have low energy consumption rate in existing round. The efforts of this scheme are, increase of network stability period, and minimize loss of sensed data. Performance analysis and compared statistic results show that EASSR has significant improvement over existing methods in terms of energy consumption, network lifetime and data units gathered at BS.</p>

Enhanced Adaptive Distributed Energy-Efficient Clustering (EADEEC) for Wireless Sensor Networks

2020 ◽  
Vol 13 (2) ◽  
pp. 168-172
Author(s):  
Ravi Kumar Poluru ◽  
M. Praveen Kumar Reddy ◽  
Syed Muzamil Basha ◽  
Rizwan Patan ◽  
Suresh Kallam
Keyword(s):  
Network Lifetime ◽  
Routing Protocols ◽  
Energy Efficient ◽  
High Energy ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Distributed Energy ◽  
Stability Period ◽  
Energy Efficient Clustering

Background:Recently Wireless Sensor Network (WSN) is a composed of a full number of arbitrarily dispensed energy-constrained sensor nodes. The sensor nodes help in sensing the data and then it will transmit it to sink. The Base station will produce a significant amount of energy while accessing the sensing data and transmitting data. High energy is required to move towards base station when sensing and transmitting data. WSN possesses significant challenges like saving energy and extending network lifetime. In WSN the most research goals in routing protocols such as robustness, energy efficiency, high reliability, network lifetime, fault tolerance, deployment of nodes and latency. Most of the routing protocols are based upon clustering has been proposed using heterogeneity. For optimizing energy consumption in WSN, a vital technique referred to as clustering.Methods:To improve the lifetime of network and stability we have proposed an Enhanced Adaptive Distributed Energy-Efficient Clustering (EADEEC).Results:In simulation results describes the protocol performs better regarding network lifetime and packet delivery capacity compared to EEDEC and DEEC algorithm. Stability period and network lifetime are improved in EADEEC compare to DEEC and EDEEC.Conclusion:The EADEEC is overall Lifetime of a cluster is improved to perform the network operation: Data transfer, Node Lifetime and stability period of the cluster. EADEEC protocol evidently tells that it improved the throughput, extended the lifetime of network, longevity, and stability compared with DEEC and EDEEC.

scholarly journals Cluster Routing Algorithm for Ring Based Wireless Sensor Network Using Particle Swarm And Lion Swarm Optimization

2021 ◽  
Author(s):  
Huangshui Hu ◽  
Yuxin Guo ◽  
Jinfeng Zhang ◽  
Chunhua Yin ◽  
Dong Gao
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Hot Spot ◽  
Fitness Function ◽  
Routing Algorithm ◽  
Particle Swarm ◽  
Relay Node ◽  
Wireless Sensor ◽  
Swarm Optimization

Abstract In order to solve the problem of hot spot caused by uneven energy consumption of nodes in Wireless Sensor Networks (WSNs) and reduce the network energy consumption, a novel cluster routing algorithm called CRPL for ring based wireless sensor networks using Particle Swarm Optimization (PSO) and Lion Swarm Optimization (LSO) is proposed in this paper. In CRPL, the optimal cluster head (CH) of each ring are selected by using LSO whose fitness function is composed of energy,number of neighbor nodes, number of cluster heads and distance. Moreover, PSO with a multi-objective fitness function considering distance, energy and cluster size is used to find the next hop relay node in the process of data transmission, and the optimal routing paths are obtained, so as to alleviate the hot spot problem as well as decrease the energy consumption in the routing process. The simulation results show that, compared with some existing optimization algorithms, CRPL has better effects in balancing the energy consumption of the network and prolonging the life cycle of the network.

Type 2 Fuzzy Logic based Unequal Clustering algorithm for multi-hop wireless sensor networks

2020 ◽  
pp. 33-46
Author(s):  
A. Sariga ◽  
◽  
◽  
J. Uthayakumar
Keyword(s):  
Fuzzy Logic ◽  
Energy Consumption ◽  
Network Lifetime ◽  
Clustering Algorithm ◽  
Hot Spot ◽  
Wireless Sensor ◽  
Unequal Clustering ◽  
Clustering Protocols ◽  
Hot Spot Problem

Wireless sensor network (WSN) is an integral part of IoT and Maximizing the network lifetime is a challenging task. Clustering is the most popular energy efficient technique which leads to increased lifetime stability and reduced energy consumption. Though clustering offers several advantages, it eventually raises the burden of CHs located in proximity to the Base Station (BS) in multi-hop data transmission which makes the CHs near BS die earlier than other CHs. This issue is termed as hot spot problem and unequal clustering protocols were introduced to handle it. Presently, some of the clustering protocols are developed using Type-2 Fuzzy Logic (T2FL) but none of them addresses hot spot problem. This paper presents a Type-2 Fuzzy Logic based Unequal Clustering Algorithm (T2FLUCA) for the elimination of hot spot problem and also for lifetime maximization of WSN. The proposed algorithm uses residual energy, distance to BS and node degree as input to T2FL to determine the probability of becoming CHs (PCH) and cluster size. For experimentation, T2FLUCA is tested on three different scenarios and the obtained results are compared with LEACH, TEEN, DEEC and EAUCF in terms of network lifetime, throughput and average energy consumption. The experimental results ensure that T2FLUCA outperforms state of art methods in a significant way.

scholarly journals Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks Based on Yellow Saddle Goatfish Algorithm

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1515 ◽  
Author(s):  
Alma Rodríguez ◽  
Carolina Del-Valle-Soto ◽  
Ramiro Velázquez
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Cluster Structure ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Cluster Heads ◽  
Energy Efficient Clustering

The usage of wireless sensor devices in many applications, such as in the Internet of Things and monitoring in dangerous geographical spaces, has increased in recent years. However, sensor nodes have limited power, and battery replacement is not viable in most cases. Thus, energy savings in Wireless Sensor Networks (WSNs) is the primary concern in the design of efficient communication protocols. Therefore, a novel energy-efficient clustering routing protocol for WSNs based on Yellow Saddle Goatfish Algorithm (YSGA) is proposed. The protocol is intended to intensify the network lifetime by reducing energy consumption. The network considers a base station and a set of cluster heads in its cluster structure. The number of cluster heads and the selection of optimal cluster heads is determined by the YSGA algorithm, while sensor nodes are assigned to its nearest cluster head. The cluster structure of the network is reconfigured by YSGA to ensure an optimal distribution of cluster heads and reduce the transmission distance. Experiments show competitive results and demonstrate that the proposed routing protocol minimizes the energy consumption, improves the lifetime, and prolongs the stability period of the network in comparison with the stated of the art clustering routing protocols.

scholarly journals Threshold Balanced Sampled DEEC Model for Heterogeneous Wireless Sensor Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Sercan Vançin ◽  
Ebubekir Erdem
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Wireless Sensor ◽  
Distributed Energy ◽  
Clustering Method ◽  
Clustering Protocol ◽  
Energy Efficient Clustering

Due to the restricted hardware resources of the sensor nodes, modelling and designing energy efficient routing methods to increase the overall network lifetime have become one of the most significant strategies in wireless sensor networks (WSNs). Cluster-based heterogeneous routing protocols, a popular part of routing technology, have proven effective in management of topology, energy consumption, data collection or fusion, reliability, or stability in a distributed sensor network. In this article, an energy efficient three-level heterogeneous clustering method (DEEC) based distributed energy efficient clustering protocol named TBSDEEC (Threshold balanced sampled DEEC) is proposed. Contrary to most other studies, this study considers the effect of the threshold balanced sampled in the energy consumption model. Our model is compared with the DEEC, EDEEC (Enhanced Distributed Energy Efficient Clustering Protocol), and EDDEEC (Enhanced Developed Distributed Energy Efficient Clustering Protocol) using MATLAB as two different scenarios based on quality metrics, including living nodes on the network, network efficiency, energy consumption, number of packets received by base station (BS), and average latency. After, our new method is compared with artificial bee colony optimization (ABCO) algorithm and energy harvesting WSN (EH-WSN) clustering method. Simulation results demonstrate that the proposed model is more efficient than the other protocols and significantly increases the sensor network lifetime.

scholarly journals Energy-Efficient Clustering Multi-Hop Routing Protocol in a UWSN

Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 627
Author(s):  
Nhat-Tien Nguyen ◽  
Thien T. T. Le ◽  
Huy-Hung Nguyen ◽  
Miroslav Voznak
Keyword(s):  
Energy Consumption ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Cluster Head ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Depth Level ◽  
Large Numbers ◽  
Energy Efficient Clustering

Underwater wireless sensor networks are currently seeing broad research in various applications for human benefits. Large numbers of sensor nodes are being deployed in rivers and oceans to monitor the underwater environment. In the paper, we propose an energy-efficient clustering multi-hop routing protocol (EECMR) which can balance the energy consumption of these nodes and increase their network lifetime. The network area is divided into layers with regard to the depth level. The data sensed by the nodes are transmitted to a sink via a multi-hop routing path. The cluster head is selected according to the depth of the node and its residual energy. To transmit data from the node to the sink, the cluster head aggregates the data packet of all cluster members and then forwards them to the upper layer of the sink node. The simulation results show that EECMR is effective in terms of network lifetime and the nodes’ energy consumption.

scholarly journals EECDA: Energy Efficient Clustering and Data Aggregation Protocol for Heterogeneous Wireless Sensor Networks

2011 ◽  
Vol 6 (1) ◽  
pp. 113 ◽  
Author(s):  
Dilip Kumar ◽  
Trilok C. Aseri ◽  
R.B. Patel
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Data Aggregation ◽  
Energy Efficient ◽  
Data Gathering ◽  
Wireless Sensor ◽  
Energy Efficient Clustering

In recent years, energy efficiency and data gathering is a major concern in many applications of Wireless Sensor Networks (WSNs). One of the important issues in WSNs is how to save the energy consumption for prolonging the network lifetime. For this purpose, many novel innovative techniques are required to improve the energy efficiency and lifetime of the network. In this paper, we propose a novel Energy Efficient Clustering and Data Aggregation (EECDA) protocol for the heterogeneous WSNs which combines the ideas of energy efficient cluster based routing and data aggregation to achieve a better performance in terms of lifetime and stability. EECDA protocol includes a novel cluster head election technique and a path would be selected with maximum sum of energy residues for data transmission instead of the path with minimum energy consumption. Simulation results show that EECDA balances the energy consumption and prolongs the network lifetime by a factor of 51%, 35% and 10% when compared with Low-Energy Adaptive Clustering Hierarchy (LEACH), Energy Efficient Hierarchical Clustering Algorithm (EEHCA) and Effective Data Gathering Algorithm (EDGA), respectively.

scholarly journals A State of Art on Energy Efficient Multipath Routing In Wireless Sensor Networks

2018 ◽  
Vol 7 (3) ◽  
pp. 111
Author(s):  
Swedika Sharma
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Multipath Routing ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Routing Techniques

Wireless sensor network is the combination of sensor nodes where sensor nodes are distributed all over the network. There are some challenges that come into the wireless sensor network n context to energy efficiency, network lifetime, storage and battery backup. The most important feature of a routing protocol, in order to be efficient for WSNs, is the energy consumption and the extension of the network’s lifetime. In this paper, we have analyzed various routing techniques for WSN that increases the network lifetime and energy consumption.

scholarly journals Game Theory-Based Energy-Efficient Clustering Algorithm for Wireless Sensor Networks

Sensors ◽  
2022 ◽  
Vol 22 (2) ◽  
pp. 478
Author(s):  
Xiao Yan ◽  
Cheng Huang ◽  
Jianyuan Gan ◽  
Xiaobei Wu
Keyword(s):  
Game Theory ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Sensor Node ◽  
Clustering Algorithm ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Energy Efficient Clustering

Energy efficiency is one of the critical challenges in wireless sensor networks (WSNs). WSNs collect and transmit data through sensor nodes. However, the energy carried by the sensor nodes is limited. The sensor nodes need to save energy as much as possible to prolong the network lifetime. This paper proposes a game theory-based energy-efficient clustering algorithm (GEC) for wireless sensor networks, where each sensor node is regarded as a player in the game. According to the length of idle listening time in the active state, the sensor node can adopt favorable strategies for itself, and then decide whether to sleep or not. In order to avoid the selfish behavior of sensor nodes, a penalty mechanism is introduced to force the sensor nodes to adopt cooperative strategies in future operations. The simulation results show that the use of game theory can effectively save the energy consumption of the sensor network and increase the amount of network data transmission, so as to achieve the purpose of prolonging the network lifetime.

Sign in / Sign up

Export Citation Format

Share Document