scholarly journals Optimized Cluster Establishment and Cluster-Head Selection Approach in WSN

2021 ◽  
Vol 13 (04) ◽  
pp. 53-70
Author(s):  
Shivshanker. P. Biradar ◽  
T. S. Vishwanath
Keyword(s):  
Energy Consumption ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Average Energy ◽  
Sensor Nodes ◽  
Cluster Head Selection ◽  
Result Section ◽  
Selection Approach ◽  
Optimal Set ◽  
Node Energy

In recent years, limited resources of user products and energy-saving are recognized as the major challenges of Wireless Sensor Networks (WSNs). Clustering is a practical technique that can reduce all energy consumption and provide stability of workload that causes a larger difference in energy depletion among other nodes and cluster heads (CHs). In addition, clustering is the solution of energy-efficient for maximizing the network longevity and improvising energy efficiency. In this paper, a novel OCE-CHS (Optimized Cluster Establishment and Cluster-Head Selection) approach for sensor nodes is represented to improvise the packet success ratio and reduce the average energy-dissipation. The main contribution of this paper is categorized into two processes, first, the clustering algorithm is improvised that periodically chooses the optimal set of the CHs according to the speed of the average node and average-node energy. This is considerably distinguished from node-based clustering that utilizes a distributed clustering algorithm to choose CHs based on the speed of the current node and remaining node energy. Second, more than one factor is assumed for the detached node to join the optimal cluster. In the result section, we discuss our clustering protocols implementation of optimal CH-selection to evade the death of SNs, maximizing throughput, and further improvise the network lifetime by minimizing energy consumption.

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. 

Super Strongly Perfect Graphs in the Selection of Cluster Heads in Wireless Sensor Networks

2014 ◽  
Vol 591 ◽  
pp. 206-210
Author(s):  
R. Mary Jeya Jothi ◽  
S. Emalda Roslin ◽  
N.M. Nandhitha
Keyword(s):  
Energy Consumption ◽  
Topology Control ◽  
Dominating Set ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Cluster Head Selection ◽  
Battery Lifetime ◽  
Hierarchical Topology ◽  
Computationally Intensive

Wireless sensor network comprises of dense sensor nodes which are randomly deployed. Major challenges in WSN are limited battery source and computation capacity. Considerable research has been carried out in the area of maximizing battery lifetime by reducing the energy consumption. Once such proposed technique involves hierarchical topology control. Conventionally proposed algorithm for hierarchical topology control involves computationally intensive soft computing tools. It leads to higher energy consumption in the sink node. Hence it necessitates computationally less intensive technique for cluster head selection. In this paper, an efficient cluster head selection is proposed using minimal dominating set in Super Strongly Perfect (SSP) graph.

scholarly journals Routing and Clustering of Sensor Nodes in the Honeycomb Architecture

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Amine Rais ◽  
Khalid Bouragba ◽  
Mohammed Ouzzif
Keyword(s):  
Energy Consumption ◽  
Routing Protocol ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Data Delivery ◽  
Hybrid Routing ◽  
Hybrid Routing Protocol ◽  
Hierarchical Protocols

Energy is the most valuable resource in wireless sensor networks; this resource is limited and much in demand during routing and communication between sensor nodes. Hierarchy structuring of the network into clusters allows reducing the energy consumption by using small distance transmissions within clusters in a multihop manner. In this article, we choose to use a hybrid routing protocol named Efficient Honeycomb Clustering Algorithm (EHCA), which is at the same time hierarchical and geographical protocol by using honeycomb clustering. This kind of clustering guarantees the balancing of the energy consumption through changing in each round the location of the cluster head, which is in a given vertex of the honeycomb cluster. The combination of geographical and hierarchical routing with the use of honeycomb clustering has proved its efficiency; the performances of our protocol outperform the existing protocols in terms of the number of nodes alive, the latency of data delivery, and the percentage of successful data delivery to the sinks. The simulations testify the superiority of our protocol against the existing geographical and hierarchical protocols.

A Cluster Algorithm for Wireless Sensor Networks Based on Energy Efficiency

2015 ◽  
Vol 785 ◽  
pp. 744-750
Author(s):  
Lei Gao ◽  
Qun Chen
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Selection Criterion ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Head Node

In order to solve the energy limited problem of sensor nodes in the wireless sensor networks (WSN), a fast clustering algorithm based on energy efficiency for wire1ess sensor networks is presented in this paper. In the system initialization phase, the deployment region is divided into several clusters rapidly. The energy consumption ratio and degree of the node are chosen as the selection criterion for the cluster head. Re-election of the cluster head node at this time became a local trigger behavior. Because of the range of the re-election is within the cluster, which greatly reduces the complexity and computational load to re-elect the cluster head node. Theoretical analysis indicates that the timing complexity of the clustering algorithm is O(1), which shows that the algorithm overhead is small and has nothing to do with the network size n. Simulation results show that clustering algorithm based on energy efficiency can provide better load balancing of cluster heads and less protocol overhead. Clustering algorithm based on energy efficiency can reduce energy consumption and prolong the network lifetime compared with LEACH protocol.

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.

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

Clustering Algorithm to Reduce Power Consumptions for Wireless Sensor Networks

2012 ◽  
Vol 433-440 ◽  
pp. 5228-5232
Author(s):  
Mohammad Ahmadi ◽  
Hamid Faraji ◽  
Hossien Zohrevand
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Life Time ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Cluster Head Selection ◽  
Cluster Heads

A sensor network has many sensor nodes with limited energy. One of the important issues in these networks is the increase of the life time of the network. In this article, a clustering algorithm is introduced for wireless sensor networks that considering the parameters of distance and remaining energy of each node in the process of cluster head selection. The introduced algorithm is able to reduce the amount of consumed energy in the network. In this algorithm, the nodes that have more energy and less distance from the base station more probably will become cluster heads. Also, we use algorithm for finding the shortest path between cluster heads and base station. The results of simulation with the help of Matlab software show that the proposed algorithm increase the life time of the network compared with LEACH algorithm.

A New Clustering Routing Algorithm for WSN Based on PSO

2013 ◽  
Vol 850-851 ◽  
pp. 689-692
Author(s):  
Li Fu Wang ◽  
Jian Ding ◽  
Zhi Kong
Keyword(s):  
Energy Consumption ◽  
Clustering Algorithm ◽  
Routing Algorithm ◽  
Cluster Head ◽  
Pso Algorithm ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Long Distance ◽  
Wireless Sensor Nodes ◽  
Spatially Distributed

A wireless sensor network (WSN) consists of spatially distributed wireless sensor nodes. The node power constrains the development of WSN. Employing techniques of clustering can reduce energy consumption of wireless sensor nodes and prolong the network lifetime. Therefore, in the study a new clustering routing algorithm is presented. The clustering algorithm uses the double-layer sensor nodes to communicate. And in order to optimize power energy consumption for WSN node energy, PSO algorithm is employed to find cluster head in each layer. Simulation results show that the algorithm not only can equal power energy of node, but also can reduce consumption in the long distance data transmission.

Optimal Cluster Head selection in Wireless Sensor Networks using Integer Linear Programming Techniques

2014 ◽  
Vol 3 (3) ◽  
pp. 186
Author(s):  
Zahra Eskandari ◽  
Seyed Amin Hosseini Seno ◽  
Muhamed Shenify ◽  
Rahmat Budiarto
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Cluster Head Selection ◽  
Clustering Problem ◽  
Programming Techniques ◽  
Optimal Cluster

Wireless sensor network (WSN) consists of sensor nodes which are deployed in the environment densely and randomly. The main constraint of these nodes is limited energy resources, so, the operations which are performed in the network, must be energy efficient. For this reason, routing and data transmission in these networks perform hierarchically and in multi hop manner. One of these hierarchical architectures which have a considerable positive effect on energy consumption is clustering algorithm. But what is important is that the cluster heads election should be done efficiently. Recently some works have focused on optimal cluster head election using Integer Linear Programming techniques. In this paper, Integer Linear Programming techniques are used to formulate the clustering problem.  At first, by using Integer Linear Programming techniques, a scalable and multi objective model for optimal cluster head selection is presented and then the distributed clustering algorithm is proposed. As shown in simulation results, the proposed clustering algorithm is more efficient in terms of energy vs. LEACH algorithm.

Sign in / Sign up

Export Citation Format

Share Document