Energy Efficient Cluster-based Routing using Hybrid Approach of Fuzzy and Ida-Star for Wireless Sensor Networks

2021 ◽  
Author(s):  
Mohaideen Pitchai K
Keyword(s):  
Fuzzy Logic ◽  
Energy Consumption ◽  
Energy Efficient ◽  
Clustering Algorithm ◽  
Cluster Formation ◽  
Hybrid Approach ◽  
Cluster Head ◽  
Residual Energy ◽  
The Other ◽  
Cluster Head Selection

Abstract Appropriate cluster head selection can significantly reduce energy consumption and enhance the lifetime of the WSN. The choice of cluster heads, which is a pivotal step in the cluster-based algorithm, can seriously influence the performance of the clustering algorithm. Under normal circumstances, whether a node can be a cluster head or not depends not only on its energy level but also on the other factors such as energy consumption, channel lost, neighbor density, etc. In this sense, the selection of the cluster head can be regarded as a multiple criteria decision-making issue. This paper presents an Energy efficient Cluster Head selection using Fuzzy Logic (ECHFL) protocol, which combines the approaches of the fuzzy and IDA-star algorithm. This protocol selects the appropriate cluster head by using fuzzy inference rules. It uses three parametric descriptors such as residual energy, expected residual energy, and node centrality for the cluster formation and cluster head selection processes. These parameters contribute mainly for avoiding over-dissipation of energy in the network by selecting the suitable cluster head for the network. This protocol shows how fuzzy logic can be used in the cluster formation process to distribute the tasks and energy consumption over all the nodes. As a summary, the proposed protocol gives good performance results in comparison with the other protocols.

An Energy Balanced Clustering Algorithm Based on LEACH Protocol

2013 ◽  
Vol 341-342 ◽  
pp. 1138-1143 ◽  
Author(s):  
Qian Liao ◽  
Hao Zhu
Keyword(s):  
Energy Consumption ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Network Routing ◽  
Residual Energy ◽  
Selection Strategy ◽  
Cluster Head Selection ◽  
Leach Protocol ◽  
The Cost ◽  
Optimal Cluster

The primary objectives of the wireless sensor network routing protocol design are balancing network energy consumption and extending the entire network lifetime. This paper analyses the effectiveness of LEACH protocol in cluster-head selection, and proposes an improved clustering algorithm. This new algorithm takes nodes residual energy and location information into account, optimizes the selection method of the threshold for electing cluster-head, improves optimal cluster-head selection strategy that is normal nodes select the optimal cluster-head based on the cost function. Simulation results show that the improved protocol is better than LEACH in balancing node energy consumption, improving the efficiency of data transmission and prolonging the network life.

scholarly journals A Robust and Energy-Efficient Weighted Clustering Algorithm on Mobile Ad Hoc Sensor Networks †

Algorithms ◽  
2018 ◽  
Vol 11 (8) ◽  
pp. 116 ◽  
Author(s):  
Huamei Qi ◽  
Fengqi Liu ◽  
Tailong Xiao ◽  
Jiang Su
Keyword(s):  
Energy Consumption ◽  
Energy Efficient ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Cluster Head ◽  
Detection Algorithm ◽  
Residual Energy ◽  
Weighted Clustering ◽  
Distributed Fault Detection ◽  
Battery Energy

In an Ad hoc sensor network, nodes have characteristics of limited battery energy, self-organization and low mobility. Due to the mobility and heterogeneity of the energy consumption in the hierarchical network, the cluster head and topology are changed dynamically. Therefore, topology control and energy consumption are growing to be critical in enhancing the stability and prolonging the lifetime of the network. In order to improve the survivability of Ad hoc network effectively, this paper proposes a new algorithm named the robust, energy-efficient weighted clustering algorithm (RE2WCA). For the homogeneous of the energy consumption; the proposed clustering algorithm takes the residual energy and group mobility into consideration by restricting minimum iteration times. In addition, a distributed fault detection algorithm and cluster head backup mechanism are presented to achieve the periodic and real-time topology maintenance to enhance the robustness of the network. The network is analyzed and the simulations are performed to compare the performance of this new clustering algorithm with the similar algorithms in terms of cluster characteristics, lifetime, throughput and energy consumption of the network. The result shows that the proposed algorithm provides better performance than others.

Distance Based Clustering Algorithm for Energy Efficiency in Wireless Sensor Networks

2014 ◽  
Vol 626 ◽  
pp. 20-25
Author(s):  
K. Kalaiselvi ◽  
G.R. Suresh
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Energy Efficient ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Base Station ◽  
Wireless Sensor ◽  
Cluster Head Selection ◽  
Energy Efficient Routing

In wireless sensor networks Energy-efficient routing is an important issue due to the limited battery power within the network, Energy consumption is one of the important performance factors. Specifically for the election of cluster head selection and distance between the cluster head node and base station. The main objective of this proposed system is to reduce the energy consumption and prolong the network lifetime. This paper introduces a new clustering algorithm for energy efficient routing based on a cluster head selection

scholarly journals Enhanced Clustering Algorithm based on Fuzzy Logic (E-CAFL) for WSN

2019 ◽  
Vol 20 (1) ◽  
pp. 41-54 ◽  
Author(s):  
Pawan Singh Mehra ◽  
Mohammad Najmud Doja ◽  
Bashir Alam
Keyword(s):  
Fuzzy Logic ◽  
Clustering Algorithm ◽  
Fuzzy Inference ◽  
Cluster Formation ◽  
Cluster Head ◽  
Residual Energy ◽  
Inference System ◽  
Premature Failure ◽  
System A ◽  
Balanced Clustering

Since longer lifetime of the network is utmost requirement of WSN, cluster formation can serve this purpose efficiently. In clustering, a node takes charge of the cluster to coordinate and receive information from the member nodes and transfer it to sink. With imbalance of energy dissipation by the sensor node, it may lead to premature failure of the network. Therefore, a robust balanced clustering algorithm can solve this issue in which a worthy candidate will play the cluster head role. In this paper, an enhanced clustering algorithm based on fuzzy logic E-CAFL is propound which is an improvement over CAFL protocol. E-CAFL takes account of the residual energy, node density in its locality and distance from sink and feed into fuzzy inference system. A rank of each node is computed for candidature of cluster coordinator. Experiments are performed for the designed protocol to validate its performance in adverse scenarios along with LEACH and CAFL protocol. The results illustrate better performance in stability period and protracted lifetime.

scholarly journals Secure and Energy Efficient Data Transaction in WSN through SSCHS Routing Protocol

2021 ◽  
Vol 9 (10) ◽  
pp. 1015-1021
Author(s):  
R. Soundarya
Keyword(s):  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Network Performance ◽  
Cluster Formation ◽  
Cluster Head ◽  
Residual Energy ◽  
Delivery Ratio ◽  
Cluster Head Selection ◽  
Election Process

Abstract: Wireless sensor networks are widely used due to its usage and advantages because it can utilize in mission critical tasks. One of the major issues in WSN is reliable data delivery without any loss and to increase network lifetime by utilizing energy efficient process. The objective of this work is to increase network lifetime at the same time ensuring high packet delivery ratio. Clustering is one of the best methods to increase network lifetime, however election process of cluster head will consume energy and reduces network performance. Therefore in proposed work, energy efficient cluster based routing protocol has been implemented which includes residual energy and distance as major parameter to form cluster. Cluster head selection will be a static process, once cluster is formed cluster head will be selected through election process after transaction the residual energy in CH will be checked with the threshold value and same CH will again act as head this reduces cluster formation and election process. In addition to provide secure data transaction MD5 algorithm has been implemented. Attack based data loss is also reduced and concentrated in proposed work to achieve objective of this work. Keywords: (SSCHS) Secure static cluster head selection, network lifetime, cluster, MD5 and Static cluster head.

Distributed Entropy Energy-Efficient Clustering algorithm for cluster head selection (DEEEC)

2020 ◽  
Vol 39 (6) ◽  
pp. 8139-8147
Author(s):  
Ranganathan Arun ◽  
Rangaswamy Balamurugan
Keyword(s):  
Energy Efficient ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Residual Energy ◽  
Energy Utilization ◽  
Sensor Nodes ◽  
Second Stage ◽  
Energy Efficient Clustering ◽  
Two Stages ◽  
Ch Selection

In Wireless Sensor Networks (WSN) the energy of Sensor nodes is not certainly sufficient. In order to optimize the endurance of WSN, it is essential to minimize the utilization of energy. Head of group or Cluster Head (CH) is an eminent method to develop the endurance of WSN that aggregates the WSN with higher energy. CH for intra-cluster and inter-cluster communication becomes dependent. For complete, in WSN, the Energy level of CH extends its life of cluster. While evolving cluster algorithms, the complicated job is to identify the energy utilization amount of heterogeneous WSNs. Based on Chaotic Firefly Algorithm CH (CFACH) selection, the formulated work is named “Novel Distributed Entropy Energy-Efficient Clustering Algorithm”, in short, DEEEC for HWSNs. The formulated DEEEC Algorithm, which is a CH, has two main stages. In the first stage, the identification of temporary CHs along with its entropy value is found using the correlative measure of residual and original energy. Along with this, in the clustering algorithm, the rotating epoch and its entropy value must be predicted automatically by its sensor nodes. In the second stage, if any member in the cluster having larger residual energy, shall modify the temporary CHs in the direction of the deciding set. The target of the nodes with large energy has the probability to be CHs which is determined by the above two stages meant for CH selection. The MATLAB is required to simulate the DEEEC Algorithm. The simulated results of the formulated DEEEC Algorithm produce good results with respect to the energy and increased lifetime when it is correlated with the current traditional clustering protocols being used in the Heterogeneous WSNs.

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. 

FLCEER

2020 ◽  
Vol 15 (3) ◽  
pp. 76-101
Author(s):  
Sathishkumar Natesan ◽  
Rajakumar Krishnan
Keyword(s):  
Fuzzy Logic ◽  
Energy Efficient ◽  
Cluster Formation ◽  
Cluster Head ◽  
Threshold Value ◽  
Delivery Ratio ◽  
Energy Efficient Routing ◽  
Acoustic Sensor Networks ◽  
Long Latency ◽  
Offshore Oil

Underwater acoustic sensor networks (UASN) play a crucial role in various applications such as tsunami detection, surveillance of the ocean by the defense department, monitoring offshore oil, and identifying gas basins underwater. UASNs can be one of the supporting infrastructures for the Internet of Things (IoT). UASNs have the problems of long latency, high bit error rate, and low bandwidth. These pose various challenges such as high consumption of energy, low reliability, low packet retransmission, and high delay for UASNs. To overcome the shortcomings mentioned above, various approaches are suggested. This article proposes a multi-layer fuzzy logic cluster-based energy-efficient routing protocol for UASNs. It splits the network area into equal sized rings. The priority number (PRN) is utilized for all underwater cluster heads (UCHs). Based on the highest PRN, the UCH starts communicating among UCHs. Here, the PRN makes the task very selective avoiding collisions and also reducing propagation delays. The cluster formation is done by sending a message to all underwater cluster members (UCMs) and the selection of UCH and UCM are done. Each has a threshold value. The intra-ring clustering process splits a ring into equal-sized clusters. Additionally, inter-cluster routing applies the fuzzy logic metrics to choose the optimum data route in transferring the data from the underwater cluster head (UCH) to the sink node (SN). It is tested using Aqua-Sim simulation which is based on NS2. It is compared with an existing protocol such as multi-layer cluster energy efficient (MLCEE), depth-based routing (DBR), energy efficient DBR (EEDBR). The results prove that it has improved energy efficiency, packet delivery ratio, throughput, and the network's lifetime.

Grid-Based Cluster Head Selection Algorithm in Wireless Sensor Networks

2013 ◽  
Vol 427-429 ◽  
pp. 1497-1501
Author(s):  
Cun Xiang Chen ◽  
Zun Wen He ◽  
Jing Ming Kuang ◽  
Hong Mei Sun
Keyword(s):  
Clustering Algorithm ◽  
Cluster Head ◽  
Residual Energy ◽  
Cluster Head Selection ◽  
Network Coverage ◽  
Distributed Clustering ◽  
Position Information ◽  
Adaptive Clustering ◽  
Short Lifecycle ◽  
Grid Based

Although low-energy adaptive clustering hierarchy (LEACH) protocol adopts distributed clustering algorithm and randomized rotation of Cluster Heads (CHs) mechanism to reduce energy consumption, election of CHs without residual energy and position information of each nodes brings about irregular distribution of CH, low network coverage and short lifecycle. In order to avoid these shortcomings, a Grid-based Cluster Head Selection (GCHS) is proposed. Referring to sensing distance, network is divided into several grids equivalent to independent clusters which can meet network coverage and connectivity. Furthermore, CH is selected ground on residual energy level of each node. Simulation taking full advantage of concept mentioned above manifests that it achieves a significant improvement in network coverage and lifecycle.

Sign in / Sign up

Export Citation Format

Share Document