scholarly journals A Dynamic K-means Based Clustering Algorithm Using Fuzzy Logic for CH Selection and Machine Learning Based Data Transmission

Author(s):  
Anupam Choudhary ◽  
Abhishek Badholia ◽  
Anurag Sharma ◽  
Brijesh Patel ◽  
Sapna Jain

Abstract Clustering is effective method to increase network lifetime, energy efficiency, and connectivity of Sensor nodes in wireless sensor network. An energy efficient clustering algorithm has been proposed in this paper. Sensor nodes are clustered using K-means algorithm which dynamically forms number of clusters in accordance with number of alive nodes. Selection of suitable CH is done by fuzzy inference system by choosing three fuzzy input variable such as residual energy of Sensor node, its distance from cluster center and base station. Amount of data transmitted by member nodes to CH is reduced by machine learning that classify similar data at regular interval. The simulation results show that proposed algorithm outperforms other cluster based algorithms in terms of data received by base station, number of alive node per round, time of first node, middle node and last node to die for various density of sensor nodes and scalable conditions.

Author(s):  
Jong-Yong Lee ◽  
Daesung Lee

Since it is very difficult to replace or recharge the batteries of the sensor nodes in the wireless sensor network (WSN), efficient use of the batteries of the sensor nodes is a very important issue. This has a deep relationship with the lifetime of the network. If the node's energy is exhausted, the node is no longer available. If a certain number of nodes (50% or 80%) in a network consumes energy completely, the whole network will not work. Therefore, various protocols have been proposed to maintain the network for a long time by minimizing energy consumption. In recent years, a protocol using a K-means clustering algorithm, one of machine learning techniques, has been proposed. A KCED protocol is proposed in consideration of residual energy of a node, a cluster center, and a distance to a base station in order to improve a problem of a protocol using K-average gung zipper algorithm such as cluster center consideration.


These-days Wireless Sensor Networks (WSNs) has become integral part of many applications include tracking, monitoring and so on. Nodes are limited in battery, memory and processing capacity. Tracking and monitoring applications continue to work for longer hours; energy is the major constraint for network to transmit sensed data. State of the art specifies that by using clustering method energy-efficiency, scalability, and efficient-data-communication is achieved. Sensors deployed in the network be partitioned to clusters then one of the nodes is designated to become a Cluster Head (CH) that accumulate sensed information and sends to Sink/Base Station (BS). Normally CH is elected by considering nodes remaining energy and topological attributes related to the node in network. In this projected clustering method a centrality-metric “Cluster-Optimal-Degree-Centrality (CODC)”, is defined and also considered other parameters residual energy, distance between CHs, plus number of nodes belonging to a cluster guarantees better cluster configuration and CH selection. Fuzzy-Inference-System takes Expected-Residual-Energy (ERE) and CODC as inputs. Experiments are carried using ns-2; the proposed clustering method improves QoS, and efficiently prolongs network lifetime.


2012 ◽  
Vol 2012 ◽  
pp. 1-10 ◽  
Author(s):  
Asis Kumar Tripathy ◽  
Suchismita Chinara

Wireless sensor network swears an exceptional fine-grained interface between the virtual and physical worlds. The clustering algorithm is a kind of key technique used to reduce energy consumption. Many clustering, power management, and data dissemination protocols have been specifically designed for wireless sensor network (WSN) where energy awareness is an essential design issue. Each clustering algorithm is composed of three phases cluster head (CH) selection, the setup phase, and steady state phase. The hot point in these algorithms is the cluster head selection. The focus, however, has been given to the residual energy-based clustering protocols which might differ depending on the application and network architecture. In this paper, a survey of the state-of-the-art clustering techniques in WSNs has been compared to find the merits and demerits among themselves. It has been assumed that the sensor nodes are randomly distributed and are not mobile, the coordinates of the base station (BS) and the dimensions of the sensor field are known.


2021 ◽  
pp. 1-15
Author(s):  
A.R. Rajeswari ◽  
K. Kulothungan ◽  
Sannasi Ganapathy ◽  
Arputharaj Kannan

WSN plays a major role in the design of IoT system. In today’s internet era IoT integrates the digital devices, sensing equipment and computing devices for data sensing, gathering and communicate the data to the Base station via the optimal path. WSN, owing to the characteristics such as energy constrained and untrustworthy environment makes them to face many challenges which may affect the performance and QoS of the network. Thus, in WSN based IoT both security and energy efficiency are considered as herculean design challenges and requires important concern for the enhancement of network life time. Hence, to address these problems in this paper a novel secure energy aware cluster based routing algorithm named Trusted Energy Efficient Fuzzy logic based clustering Algorithm (TEEFCA) has been proposed. This algorithm consists of two major objectives. Firstly, the trustworthy nodes are identified, which may act as candidate nodes for cluster based routing. Secondly, the fuzzy inference system is employed under the two circumstances namely selection of optimal Cluster Leader (CL) and cluster formation process by considering the following three parameters such as (i) node’s Residual Energy level (ii) Cluster Density (iii) Distance Node BS. From, the experiment outcomes implemented using MATLAB it have been proved that TEEFCA shows significant improvement in terms of power conservation, network stability and lifetime when compared to the existing cluster aware routing approaches.


2021 ◽  
Vol 1 (1) ◽  
pp. 70-82
Author(s):  
Amnah A. Saadi ◽  
Osama A. Awad

Wireless Sensor Networks require energy-efficient protocols for communication and data fusion to integrate data and extend the lifetime of the network. An efficient clustering algorithm for sensor nodes will optimize the energy efficiency of  WSNs. However, the clustering process requires additional overhead, such as selection of cluster head, cluster creation, and deployment. This paper prepared a modified ZRP  for mobile WSN  clustering scheme and optimization using ant-lion optimization algorithm and so far named as mobility cluster head fuzzy logic based on the zone routing protocol (ZRP-FMC-ALO). Which proposed fuzzy logic approach based on three descriptors node for the selection of the CH nodes such as, residual energy, the concentration, and the centrality of the node and also exploited the concept of the mobility of the  Base Station (BS) to prolong the life span of a WSN. The performance of the proposed protocol compared with the famous protocol such as LEACH. Using the MATLAB simulator and the result shows that it outperforms in terms of the WSN network lifetime, the average remaining-consuming energy, and the number of a live node.  


Electronics ◽  
2019 ◽  
Vol 8 (4) ◽  
pp. 384 ◽  
Author(s):  
Pankaj Kumar Kashyap ◽  
Sushil Kumar ◽  
Upasana Dohare ◽  
Vinod Kumar ◽  
Rupak Kharel

Energy is a precious resource in the sensors-enabled Internet of Things (IoT). Unequal load on sensors deplete their energy quickly, which may interrupt the operations in the network. Further, a single artificial intelligence technique is not enough to solve the problem of load balancing and minimize energy consumption, because of the integration of ubiquitous smart-sensors-enabled IoT. In this paper, we present an adaptive neuro fuzzy clustering algorithm (ANFCA) to balance the load evenly among sensors. We synthesized fuzzy logic and a neural network to counterbalance the selection of the optimal number of cluster heads and even distribution of load among the sensors. We developed fuzzy rules, sets, and membership functions of an adaptive neuro fuzzy inference system to decide whether a sensor can play the role of a cluster head based on the parameters of residual energy, node distance to the base station, and node density. The proposed ANFCA outperformed the state-of-the-art algorithms in terms of node death rate percentage, number of remaining functioning nodes, average energy consumption, and standard deviation of residual energy.


2019 ◽  
Vol 20 (1) ◽  
pp. 41-54 ◽  
Author(s):  
Pawan Singh Mehra ◽  
Mohammad Najmud Doja ◽  
Bashir Alam

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.


2014 ◽  
Vol 2014 ◽  
pp. 1-17 ◽  
Author(s):  
Yali Yuan ◽  
Caihong Li ◽  
Yi Yang ◽  
Xiangliang Zhang ◽  
Lian Li

Energy is a major factor in designing wireless sensor networks (WSNs). In particular, in the real world, battery energy is limited; thus the effective improvement of the energy becomes the key of the routing protocols. Besides, the sensor nodes are always deployed far away from the base station and the transmission energy consumption is index times increasing with the increase of distance as well. This paper proposes a new routing method for WSNs to extend the network lifetime using a combination of a clustering algorithm, a fuzzy approach, and an A-star method. The proposal is divided into two steps. Firstly, WSNs are separated into clusters using the Stable Election Protocol (SEP) method. Secondly, the combined methods of fuzzy inference and A-star algorithm are adopted, taking into account the factors such as the remaining power, the minimum hops, and the traffic numbers of nodes. Simulation results demonstrate that the proposed method has significant effectiveness in terms of balancing energy consumption as well as maximizing the network lifetime by comparing the performance of the A-star and fuzzy (AF) approach, cluster and fuzzy (CF)method, cluster and A-star (CA)method, A-star method, and SEP algorithm under the same routing criteria.


2020 ◽  
Vol 39 (6) ◽  
pp. 8139-8147
Author(s):  
Ranganathan Arun ◽  
Rangaswamy Balamurugan

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.


2016 ◽  
Vol 13 (1) ◽  
pp. 116
Author(s):  
Wan Isni Sofiah Wan Din ◽  
Saadiah Yahya ◽  
Mohd Nasir Taib ◽  
Ahmad Ihsan Mohd Yassin ◽  
Razulaimi Razali

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. 


Sign in / Sign up

Export Citation Format

Share Document