A Hybrid Optimization Algorithm on Cluster Head Selection to Extend Network Lifetime in WSN

2020 ◽  
pp. 7-18
Author(s):  
Sim Sze Yin ◽  
Yoni Danieli
Keyword(s):  
Network Lifetime ◽  
Optimization Algorithm ◽  
Data Dissemination ◽  
Cluster Head ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Cluster Head Selection ◽  
Energy Aware ◽  
Hybrid Optimization Algorithm ◽  
Energy Sensor

Wireless Sensor Networks (WSNs) comprise of a number of sensor nodes that are capable of sensing and aggregating the data from the monitoring environment. However, the process of recharging the limited energy sensor node batteries are highly difficult during adverse situations. This limitation of sensor nodes greatly crumbles the network lifetime to a maximum degree and degrades the level of reliable data dissemination. In this paper, a Novel Individual Updating Strategies-based Hybrid Elephant Herding Optimization Algorithm (NIUS-HEHOA) is planned for facilitating energy balanced cluster head selection for the objective of extending the network lifetime. It included energy-aware optimization process during the clustering schemes, since it is considered as a solution to the significant NP complete optimization problem. It is propounded as a swarm intelligent algorithms are identified to be the most applicable candidate for energy optimization that leads to significant improvement in network lifetime. It is contributed to maintain the deviation between exploitation and exploration such that least potential sensor nodes are prevented from being chosen as cluster heads. The simulation experiments confirmed that the proposed NIUSHEHOA scheme is better than the benchmarked schemes in terms of alive nodes, dead nodes, residual energy, network lifetime and throughput.

Salp

2020 ◽  
pp. 41-56 ◽  
Author(s):  
Vrajesh Kumar Chawra ◽  
Govind P. Gupta
Keyword(s):  
Wireless Sensor Networks ◽  
Network Lifetime ◽  
Cluster Head ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Cluster Head Selection ◽  
Research Issue ◽  
Energy Hole ◽  
Node Clustering

The formation of the unequal clusters of the sensor nodes is a burning research issue in wireless sensor networks (WSN). Energy-hole and non-uniform load assignment are two major issues in most of the existing node clustering schemes. This affects the network lifetime of WSN. Salp optimization-based algorithm is used to solve these problems. The proposed algorithm is used for cluster head selection. The performance of the proposed scheme is compared with the two-node clustering scheme in the term of residual energy, energy consumption, and network lifetime. The results show the proposed scheme outperforms the existing protocols in term of network lifetime under different network configurations.

Developing Multi-Tier Network Design for Effective Energy Consumption of Cluster Head Selection in WSN

2016 ◽  
Vol 13 (1) ◽  
pp. 116
Author(s):  
Wan Isni Sofiah Wan Din ◽  
Saadiah Yahya ◽  
Mohd Nasir Taib ◽  
Ahmad Ihsan Mohd Yassin ◽  
Razulaimi Razali
Keyword(s):  
Sensor Network ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Cluster Head Selection ◽  
Energy Usage ◽  
Network Cluster ◽  
Fuzzy Logic Approach ◽  
The Stability

Clustering in Wireless Sensor Network (WSN) is one of the methods to minimize the energy usage of sensor network. The design of sensor network itself can prolong the lifetime of network. Cluster head in each cluster is an important part in clustering to ensure the lifetime of each sensor node can be preserved as it acts as an intermediary node between the other sensors. Sensor nodes have the limitation of its battery where the battery is impossible to be replaced once it has been deployed. Thus, this paper presents an improvement of clustering algorithm for two-tier network as we named it as Multi-Tier Algorithm (MAP). For the cluster head selection, fuzzy logic approach has been used which it can minimize the energy usage of sensor nodes hence maximize the network lifetime. MAP clustering approach used in this paper covers the average of 100Mx100M network and involves three parameters that worked together in order to select the cluster head which are residual energy, communication cost and centrality. It is concluded that, MAP dominant the lifetime of WSN compared to LEACH and SEP protocols. For the future work, the stability of this algorithm can be verified in detailed via different data and energy. 

E2MR-HOA: Conservation of Energy through Multi-Hop Routing Protocol for WSN'S Using Hybrid Optimization Algorithm

2020 ◽  
pp. 2150041
Author(s):  
G. Kumaran ◽  
C. Yaashuwanth
Keyword(s):  
Energy Efficiency ◽  
Routing Protocol ◽  
Optimization Algorithm ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Hybrid Optimization ◽  
Conservation Of Energy ◽  
Hybrid Optimization Algorithm ◽  
Reaction Optimization ◽  
Border Surveillance

Consuming energy at the maximal level is a major concern in wireless sensor networks (WSNs). Many researchers focus on reducing and preserving the energy. The duration of active network of WSNs is affected by energy consumption of sensor nodes. For typical applications such as structure monitoring, border surveillance, integrated into the external surface of a pipeline, and clambered along the sustaining structure of a bridge, sensor node energy efficiency is an important issue. The paper proposed an energy-efficient multi-hop routing protocol using hybrid optimization algorithm (E2MR-HOA) for WSNs. The proposed routing protocol consists of two algorithms, i.e., hybrid optimization algorithm. We present modified chemical reaction optimization (MCRO) algorithm to form clusters and select cluster head (CH) among the cluster members. Then the modified bacterial forging search (MBFS) algorithm is used to compute reliable route between source to destination. The proposed E2MR-HOA protocol is evaluated using NS2 simulations. The simulation result shows that the proposed routing protocol provides significant energy efficiency with network lifetime over the existing routing protocols.

An Energy Aware Routing Algorithm for WSNs Based on Semi-Static Clustering

2015 ◽  
Vol 752-753 ◽  
pp. 1413-1418
Author(s):  
Tao Du ◽  
Qing Bei Guo ◽  
Kun Zhang ◽  
Kai Wang
Keyword(s):  
Energy Efficiency ◽  
Large Scale ◽  
Routing Algorithm ◽  
Cluster Head ◽  
Residual Energy ◽  
Routing Algorithms ◽  
Sensor Nodes ◽  
Energy Aware ◽  
Hierarchical Routing ◽  
Static Clustering

Energy efficiency is a key factor to improve WSNs’ performance, and hierarchical routing algorithms are fitter in large scale networks and have more reliability, so they are mostly used to improve the nodes’ energy efficiency now. In this paper, mainly existing hierarchical routing algorithms are introduced, and based on these researches, a new energy efficient hierarchical routing algorithm designed based on energy aware semi-static clustering method is proposed. In this algorithm named EASCA, the nodes’ residual energy and cost of communication would both be considered when clustering. And a special packet head is defined to update nodes’ energy information when transmitting message; to rotate cluster head automatically, a member management scheme is designed to complete this function; and a re-cluster mechanism is used to dynamic adjust the clusters to make sensor nodes organization more reasonable. At last, EASCA is compared with other typical hierarchical routing algorithms in a series of experiments, and the experiments’ result proves that EASCA has obviously improved WSNs’ energy efficiency.

scholarly journals Efficient Routing Approach Using a Collaborative Strategy

2020 ◽  
Vol 2020 ◽  
pp. 1-17 ◽  
Author(s):  
Layla Aziz ◽  
Hanane Aznaoui
Keyword(s):  
Network Lifetime ◽  
Fault Tolerant ◽  
Cluster Head ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Communication Process ◽  
Analytic Hierarchy ◽  
Adaptive Clustering ◽  
Order Preference ◽  
Cluster Density

Wireless sensor networks (WSNs) are a huge number of sensors, which are distributed in area monitoring to collect important signals. WSNs are widely used in several applications such as home automation, environment, and healthcare monitoring. However, most of these applications face various difficulties due to sensor design. Therefore, the major challenge of designing WSNs is saving the energy consumed during communication and extending the network lifetime. Multicriteria Decision Analysis (MCDA) methods have been exploited for saving network energy. However, the majority of researches focus on the Cluster Head (CH) selection. In this paper, we aim to enhance the process of forwarder selection using an efficient combined multicriteria model. The proposed scheme improved the intercluster communication by controlling the distance separating CHs from the sink node. To minimize the cluster density, this work consists of activating only sensor nodes that detect enough strong signals. The activation phase presents a fault-tolerant technique to succeed in the communication process. Moreover, the proposed work is aimed at selecting the most efficient hops, which are responsible for routing data to the sink using the Analytic Hierarchy Process (AHP) and the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) methods. Simulation results proved that our new protocol maximized the residual energy by 15% and 25% and the network lifetime by 35% and 47% compared to the Distributed Clustering Protocol using Voting and Priority (DCPVP) and Low-Energy Adaptive Clustering Hierarchy (LEACH), respectively.

scholarly journals EARPC – Energy Aware Routing Protocol for Cooperative MIMO Scheme in WSNs

2020 ◽  
Vol 3 ◽  
pp. 22-27
Author(s):  
Kummathi Chenna Reddy ◽  
Geetha D. Devanagavi ◽  
Thippeswamy M. N.
Keyword(s):  
Energy Consumption ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Levels ◽  
Routing Algorithm ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Energy Aware ◽  
Energy Efficient Routing ◽  
Energy Aware Routing

Wireless sensor networks are typically operated on batteries. Therefore, in order to prolong network lifetime, an energy efficient routing algorithm is required. In this paper, an energy-aware routing protocol for the co-operative MIMO scheme in WSNs (EARPC) is presented. It is based on an improved cluster head selection method that considers the remaining energy level of a node and recent energy consumption of all nodes. This means that sensor nodes with lower energy levels are less likely to be chosen as cluster heads. Next, based on the cooperative node selection in each cluster, a virtual MIMO array is created, reducing uneven distribution of clusters. Simulation results show that the proposed routing protocol may reduce energy consumption and improve network lifetime compared with the LEACH protocol

scholarly journals LOCATION AWARE CLUSTER BASED ROUTING IN WIRELESS SENSOR NETWORKS

2015 ◽  
pp. 36-41
Author(s):  
S. JERUSHA ◽  
K. KULOTHUNGAN ◽  
A Kannan
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Network ◽  
Network Lifetime ◽  
Minimum Distance ◽  
Sensor Node ◽  
Cluster Head ◽  
Residual Energy ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor

Wireless sensor nodes are usually embedded in the physical environment and report sensed data to a central base station. Clustering is one of the most challenging issues in wireless sensor networks. This paper proposes a new cluster scheme for wireless sensor network by modified the K means clustering algorithm. Sensor nodes are deployed in a harsh environment and randomly scattered in the region of interest and are deployed in a flat architecture. The transmission of packet will reduce the network lifetime. Thus, clustering scheme is required to avoid network traffic and increase overall network lifetime. In order to cluster the sensor nodes that are deployed in the sensor network, the location information of each sensor node should be known. By knowing the location of the each sensor node in the wireless sensor network, clustering is formed based on the highest residual energy and minimum distance from the base station. Among the group of nodes, one node is elected as a cluster head using centroid method. The minimum distance between the cluster node’s and the centroid point is elected as a cluster head. Clustering of nodes can minimize the residual energy and maximize the network performance. This improves the overall network lifetime and reduces network traffic.

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.

Sign in / Sign up

Export Citation Format

Share Document