scholarly journals proposing a new clustering algorithm to Reduction of Energy Consumption using Fuzzy Logic and Genetic Algorithm for Wireless Sensor Networks.

2016 ◽  
Vol 11 (2) ◽  
pp. 2702-2719
Author(s):  
Sayyed Hedayat Tarighi Nejad ◽  
Reza Alinaghian ◽  
Mehdi Sadeghzadeh
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Sensor Network ◽  
Network Lifetime ◽  
Fuzzy System ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Reduction Of Energy Consumption

The large-scale deployment of wireless sensor networks  and the need for data aggregation necessitate efficient organization of the network topology for the purpose of balancing the load and prolonging the network lifetime. Clustering is one of the important methods for prolonging the network lifetime in wireless sensor networks. It involves grouping of sensor nodes into clusters and electing cluster heads for all the clusters. Clustering has proven to be an effective approach for organizing the network into a connected hierarchy.In this paper, using fuzzy system design and system optimization by genetic algorithm and colony of ants is presented approach to select the best cluster head in sensor networks. Using design and simulation a sensor network has been addressed to evaluation the presented fuzzy system in this paper, and finally the amount of energy consumption using proposed fuzzy system in comparison with LEACH method is calculated in select the cluster head. The result of evaluations is representative of a reduction of energy consumption in the proposed method in comparison with LEATCH method for select the cluster head. The reduction of energy consumption directly is effective on lifetime of wireless sensor network and can cause increase the lifetime these networks.

scholarly journals Provide a Way to Reduction of Energy Consumption in Wireless Sensor Networks using the concepts of Fuzzy Logic and Genetic Algorithm

2015 ◽  
Vol 10 (9) ◽  
pp. 2495-2506
Author(s):  
Sayyed Hedayat Tarighi Nejad ◽  
Reza Alinaghian
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Sensor Network ◽  
Fuzzy System ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Reduction Of Energy Consumption ◽  
Main Station

Wireless sensor networks are a collection of small sensor nodes that can monitor and sense of their surroundings and sending data to a main station. The limited energy of nodes is a major challenge of sensor networks that affect the survival of the network. Thus, as yet is presented several methods to optimization of energy consumption and increasing the lifetime of a sensor network. In this paper, using fuzzy system design and system optimization by genetic algorithm is presented approach to select the best cluster head in sensor networks. Using random data set has been addressed to evaluate of fuzzy-genetic system presented in this paper and finally, MSE rate or mean error of sending the messages using proposed fuzzy system in comparison with LEACH method is calculated in select the cluster head. The results of evaluations is representative of a reduction the MSE metric in proposed method in comparison with LEACH method for select the cluster head. Reduce of MSE directly is effective on energy consumption and lifetime of wireless sensor network and can cause the reduction of energy consumption and increase the lifetime of the networks.

Presenting the Hybrid Algorithm of Honeybee - Harmony in Clustering and Routing of Wireless Sensor Networks

2019 ◽  
Vol 9 (3) ◽  
pp. 357-371
Author(s):  
Mohammad Sedighimanesh ◽  
Hesam Zandhesami ◽  
Ali Sedighimanesh
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Sensor Network ◽  
Network Lifetime ◽  
Cluster Head ◽  
Rechargeable Batteries ◽  
Base Station ◽  
Wireless Sensor

Background: Wireless sensor networks are considered as one of the 21st century's most important technologies. Sensors in wireless sensor networks usually have limited and sometimes non-rechargeable batteries, which they are supposed to be preserved for months or even years. That's why the energy consumption in these networks is of a great importance. Objective: One way to improve energy consumption in a wireless sensor network is to use clustering. In clustered networks, one node is known as the cluster head and other nodes as normal members, which normal nodes send the collected data to the cluster head, and the cluster head sends the information to the base station either by a single step or by multiple steps. Method: Using clustering simplifies resource management and increases scalability, reliability, and the network lifetime. Although the cluster formation involves a time- overhead and how to choose the cluster head is another problem, but its advantages are more than its disadvantages. : The primary aim of this study is to offer a solution to reduce energy consumption in the sensor network. In this study, during the selection of cluster heads, Honeybee Algorithm is used and also for routing, Harmonic Search Algorithm is used. In this paper, the simulation is performed by using MATLAB software and the proposed method is compared with the Low Energy Adaptive Clustering Hierarchy (LEACH) and the multi-objective fuzzy clustering algorithm (MOFCA). Result and Conclusion: By simulations of this study, we conclude that this research has remarkably increased the network lifetime with respect to EECS, LEACH, and MOFCA algorithms. In view of the energy constraints of the wireless sensor network and the non-rechargeable batteries in most cases, providing such solutions and using metaheuristic algorithms can result in a significant reduction in energy consumption and, consequently, increase in the network lifetime.

scholarly journals A PSO-Based Uneven Dynamic Clustering Multi-Hop Routing Protocol for Wireless Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (8) ◽  
pp. 1835 ◽  
Author(s):  
Ruan ◽  
Huang
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Cluster Head ◽  
Base Station ◽  
Wireless Sensor ◽  
Dynamic Clustering ◽  
Energy Efficient Routing

Since wireless sensor networks (WSNs) are powered by energy-constrained batteries, many energy-efficient routing protocols have been proposed to extend the network lifetime. However, most of the protocols do not well balance the energy consumption of the WSNs. The hotspot problem caused by unbalanced energy consumption in the WSNs reduces the network lifetime. To solve the problem, this paper proposes a PSO (Particle Swarm Optimization)-based uneven dynamic clustering multi-hop routing protocol (PUDCRP). In the PUDCRP protocol, the distribution of the clusters will change dynamically when some nodes fail. The PSO algorithm is used to determine the area where the candidate CH (cluster head) nodes are located. The adaptive clustering method based on node distribution makes the cluster distribution more reasonable, which balances the energy consumption of the network more effectively. In order to improve the energy efficiency of multi-hop transmission between the BS (Base Station) and CH nodes, we also propose a connecting line aided route construction method to determine the most appropriate next hop. Compared with UCCGRA, multi-hop EEBCDA, EEMRP, CAMP, PSO-ECHS and PSO-SD, PUDCRP prolongs the network lifetime by between 7.36% and 74.21%. The protocol significantly balances the energy consumption of the network and has better scalability for various sizes of network.

scholarly journals Energy Balance Routing Algorithm Based on Virtual MIMO Scheme for Wireless Sensor Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Jianpo Li ◽  
Xue Jiang ◽  
I-Tai Lu
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Energy Balance ◽  
Network Lifetime ◽  
Routing Algorithm ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Virtual Mimo ◽  
Head Node

Wireless sensor networks are usually energy limited and therefore an energy-efficient routing algorithm is desired for prolonging the network lifetime. In this paper, we propose a new energy balance routing algorithm which has the following three improvements over the conventional LEACH algorithm. Firstly, we propose a new cluster head selection scheme by taking into consideration the remaining energy and the most recent energy consumption of the nodes and the entire network. In this way, the sensor nodes with smaller remaining energy or larger energy consumption will be much less likely to be chosen as cluster heads. Secondly, according to the ratio of remaining energy to distance, cooperative nodes are selected to form virtual MIMO structures. It mitigates the uneven distribution of clusters and the unbalanced energy consumption of the whole network. Thirdly, we construct a comprehensive energy consumption model, which can reflect more realistically the practical energy consumption. Numerical simulations analyze the influences of cooperative node numbers and cluster head node numbers on the network lifetime. It is shown that the energy consumption of the proposed routing algorithm is lower than the conventional LEACH algorithm and for the simulation example the network lifetime is prolonged about 25%.

Lifetime Maximization Routing Based on Genetic Algorithm for Wireless Sensor Networks

2011 ◽  
Vol 230-232 ◽  
pp. 283-287
Author(s):  
You Rong Chen ◽  
Tiao Juan Ren ◽  
Zhang Quan Wang ◽  
Yi Feng Ping
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Data Gathering ◽  
Transmission Probability ◽  
Wireless Sensor ◽  
Total Energy Consumption ◽  
Lifetime Maximization

To prolong network lifetime, lifetime maximization routing based on genetic algorithm (GALMR) for wireless sensor networks is proposed. Energy consumption model and node transmission probability are used to calculate the total energy consumption of nodes in a data gathering cycle. Then, lifetime maximization routing is formulated as maximization optimization problem. The select, crosss, and mutation operations in genetic algorithm are used to find the optimal network lifetime and node transmission probability. Simulation results show that GALMR algorithm are convergence and can prolong network lifetime. Under certain conditions, GALMR outperforms PEDAP-PA, LET, Sum-w and Ratio-w algorithms.

scholarly journals Implementation of Enhanced AODV based Self-Organized Tree for Energy Balanced Routing in Wireless Sensor Networks

2020 ◽  
Vol 9 (3) ◽  
pp. 1926-1933
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Data Transmission ◽  
Cluster Head ◽  
Residual Energy ◽  
Wireless Sensor ◽  
Self Organized ◽  
Energy Balanced Routing

Wireless sensor networks (WSN) are gaining attention in numerous fields with the advent of embedded systems and IoT. Wireless sensors are deployed in environmental conditions where human intervention is less or eliminated. Since these are not human monitored, powering and maintaining the energy of the node is a challenging issue. The main research hotspot in WSN is energy consumption. As energy drains faster, the network lifetime also decreases. Self-Organizing Networks (SON) are just the solution for the above-discussed problem. Self-organizing networks can automatically configure themselves, find an optimalsolution, diagnose and self-heal to some extent. In this work, “Implementation of Enhanced AODV based Self-Organized Tree for Energy Balanced Routing in Wireless Sensor Networks” is introduced which uses self-organization to balance energy and thus reduce energy consumption. This protocol uses combination of number of neighboring nodes and residual energy as the criteria for efficient cluster head election to form a tree-based cluster structure. Threshold for residual energy and distance are defined to decide the path of the data transmission which is energy efficient. The improvement made in choosing robust parameters for cluster head election and efficient data transmission results in lesser energy consumption. The implementation of the proposed protocol is carried out in NS2 environment. The experiment is conducted by varying the node density as 20, 40 and 60 nodes and with two pause times 5ms, 10ms. The analysis of the result indicates that the new system consumes 17.6% less energy than the existing system. The routing load, network lifetime metrics show better values than the existing system.

Genetic optimization of hybrid clustering algorithm in mobile wireless sensor networks

Sensor Review ◽  
2018 ◽  
Vol 38 (4) ◽  
pp. 526-533 ◽  
Author(s):  
Sangeetha M. ◽  
Sabari A.
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Clustering Algorithm ◽  
Wireless Sensor ◽  
Mobile Wireless ◽  
Content Type ◽  
Mobile Wireless Sensor

Purpose This paper aims to provide a prolonging network lifetime and optimizing energy consumption in mobile wireless sensor networks (MWSNs). MWSNs have characteristics of dynamic topology due to the factors such as energy consumption and node movement that lead to create a problem in lifetime of the sensor network. Node clustering in wireless sensor networks (WSNs) helps in extending the network life time by reducing the nodes’ communication energy and balancing their remaining energy. It is necessary to have an effective clustering algorithm for adapting the topology changes and improve the network lifetime. Design/methodology/approach This work consists of two centralized dynamic genetic algorithm-constructed algorithms for achieving the objective in MWSNs. The first algorithm is based on improved Unequal Clustering-Genetic Algorithm, and the second algorithm is Hybrid K-means Clustering-Genetic Algorithm. Findings Simulation results show that improved genetic centralized clustering algorithm helps to find the good cluster configuration and number of cluster heads to limit the node energy consumption and enhance network lifetime. Research limitations/implications In this work, each node transmits and receives packets at the same energy level throughout the solution. The proposed approach was implemented in centralized clustering only. Practical implications The main reason for the research efforts and rapid development of MWSNs occupies a broad range of circumstances in military operations. Social implications The research highly gains impacts toward mobile-based applications. Originality/value A new fitness function is proposed to improve the network lifetime, energy consumption and packet transmissions of MWSNs.

scholarly journals Optimal Selection of the Cluster Head in Wireless Sensor Networks by Combining the Multiobjective Genetic Algorithm and the Gravitational Search Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Seyed Reza Nabavi ◽  
Vahid Ostovari Moghadam ◽  
Mohammad Yahyaei Feriz Hendi ◽  
Amirhossein Ghasemi
Keyword(s):  
Genetic Algorithm ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Multiobjective Genetic Algorithm ◽  
Gravitational Search

With the development of various applications of wireless sensor networks, they have been widely used in different areas. These networks are established autonomously and easily in most environments without any infrastructure and collect information of environment phenomenon for proper performance and analysis of events and transmit them to the base stations. The wireless sensor networks are comprised of various sensor nodes that play the role of the sensor node and the relay node in relationship with each other. On the other hand, the lack of infrastructure in these networks constrains the sources such that the nodes are supplied by a battery of limited energy. Considering the establishment of the network in impassable areas, it is not possible to recharge or change the batteries. Thus, energy saving in these networks is an essential challenge. Considering that the energy consumption rate while sensing information and receiving information packets from another node is constant, the sensor nodes consume maximum energy while performing data transmission. Therefore, the routing methods try to reduce energy consumption based on organized approaches. One of the promising solutions for reducing energy consumption in wireless sensor networks is to cluster the nodes and select the cluster head based on the information transmission parameters such that the average energy consumption of the nodes is reduced and the network lifetime is increased. Thus, in this study, a novel optimization approach has been presented for clustering the wireless sensor networks using the multiobjective genetic algorithm and the gravitational search algorithm. The multiobjective genetic algorithm based on reducing the intracluster distances and reducing the energy consumption of the cluster nodes is used to select the cluster head, and the nearly optimal routing based on the gravitational search algorithm is used to transfer information between the cluster head nodes and the sink node. The implementation results show that considering the capabilities of the multiobjective genetic algorithm and the gravitational search algorithm, the proposed method has improved energy consumption, efficiency, data delivery rate, and information packet transmission rate compared to the previous methods.

scholarly journals Efficient organization of nodes in wireless sensor networks (clustering location-based LEACH)

2022 ◽  
Vol 12 (1) ◽  
pp. 1011
Author(s):  
Mohammed Réda El Ouadi ◽  
Abderrahim Hasbi
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Rapid Development ◽  
Cluster Head ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Main Element

The rapid development of connected devices and wireless communication has enabled several researchers to study wireless sensor networks and propose methods and algorithms to improve their performance. Wireless sensor networks (WSN) are composed of several sensor nodes deployed to collect and transfer data to base station (BS). Sensor node is considered as the main element in this field, characterized by minimal capacities of storage, energy, and computing. In consequence of the important impact of the energy on network lifetime, several researches are interested to propose different mechanisms to minimize energy consumption. In this work, we propose a new enhancement of low-energy adaptive clustering hierarchy (LEACH) protocol, named clustering location-based LEACH (CLOC-LEACH), which represents a continuity of our previous published work location-based LEACH (LOC-LEACH). The proposed protocol organizes sensor nodes into four regions, using clustering mechanism. In addition, an efficient concept is adopted to choose cluster head. CLOC-LEACH considers the energy as the principal metric to choose cluster heads and uses a gateway node to ensure the inter-cluster communication. The simulation with MATLAB shows that our contribution offers better performance than LEACH and LOC-LEACH, in terms of stability, energy consumption and network lifetime.

scholarly journals Load Balanced Energy Efficient Cluster-chain Based Hybrid Protocol for Wireless Sensor Networks

2019 ◽  
Vol 8 (3) ◽  
pp. 3561-3570
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Load Balancing ◽  
Network Lifetime ◽  
Outer Layer ◽  
Energy Efficient ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Load Balanced

In this paper a novel geographical multilayer protocol named Cluster-chain Based Hybrid (CCBH) Protocol is proposed for proper load balancing across the network that enhance the network lifespan and eliminate the energy holes problem. The CCBH protocol divides the network into the multilayer square structure around the sink. Each layer is divided into to the zones in such a way that the zones near to the sink are smaller in size and size of zones increases as the separation from the sink increases. In inner two layers, each zone has a cluster head (CH) and to reduce the load of CH a leader node (LN) is assigned in every zone. LN collects and aggregates the data received from neighboring nodes and sends it to the associated CH. Outer layer zones are larger in size. To reduce the clustering overhead chain strategy is introduced in outer layer zones that ensure lesser energy consumption as compared to clustering. Multi hop communiqué is used, where data is transferred from upper zone’s CH to immediate lower zone’s CH until it reaches to the sink. Simulated tests demonstrate that proposed CCBH protocol shows evident improvement in terms of the network lifetime as compare to LBCN, LEACH, TCAC, and DSBCA protocols

Sign in / Sign up

Export Citation Format

Share Document