scholarly journals Data Clustering Method in Wireless Sensor Networks Based on Residual Energy Perception

2018 ◽  
Vol 14 (06) ◽  
pp. 85 ◽  
Author(s):  
Xudong Yang
Keyword(s):  
Energy Consumption ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Data Gathering ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Data Forwarding ◽  
Cluster Data ◽  
Head Node

<p class="0abstract"><span lang="EN-US">To prolong the survival time of wireless sensor network, an iterative scheme was proposed. First of all, spectrum clustering algorithm iteratively segmented the network into clusters, and cluster head nodes in each sub cluster were determined depending on the size of residual energy of sensor nodes. Then, a data forwarding balance tree was constructed in each sub cluster. Data forwarding path of each non-cluster head node was defined, and the moving path of a mobile data collector was determined, which used the residual energy as the basis for the network optimization. Finally, this scheme was simulated, and two traditional data gathering algorithms were compared. The results showed that the algorithm designed in this experiment could effectively balance energy consumption among all WSN nodes and had great performance improvement compared with the traditional data collection algorithm. To sum up, this algorithm can significantly reduce the energy consumption of the network and improve the lifetime of the network. </span></p>

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.

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.

scholarly journals Comparison of Residual Energy-Based Clustering Algorithms for Wireless Sensor Network

2012 ◽  
Vol 2012 ◽  
pp. 1-10 ◽  
Author(s):  
Asis Kumar Tripathy ◽  
Suchismita Chinara
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Network Architecture ◽  
Clustering Algorithm ◽  
Cluster Head ◽  
Residual Energy ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Energy Awareness

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.

Minimizing Energy Consumption Based on Neural Network in Clustered Wireless Sensor Networks

2019 ◽  
Vol 16 (2) ◽  
pp. 496-502
Author(s):  
N. Vadivelan ◽  
A. Ramamurthy ◽  
P. Padmaja
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Physical Phenomenon ◽  
Geographical Area ◽  
Cluster Head ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Head Node ◽  
Large Geographical Area

Wireless sensor networks were organized with the collections of sensor nodes for the purpose of monitoring physical phenomenon such as temperature, humidity and seismic events, etc., in the real world environments where the manual human access is not possible. The major tasks of this type of networks are to route the information to sink systems in the sensor network from sensor nodes. Sensors are deployed in a large geographical area where human cannot enter such as volcanic eruption or under the deep sea. Hence sensors are not rechargeable and limited with battery backup; it is very complicated to provide the continuous service of sending information to sink systems from sensor nodes. To overcome the drawback of limited battery power, this paper proposes the concept of minimizing energy consumption with the help of neural networks. The modified form of HRP protocol called energy efficient HRP protocol has been implemented in this paper. Based on this concept, the workload of cluster head is shared by the cluster isolation node in order to increase the lifetime of the cluster head node. Also cluster monitoring node is introduced to reduce the re-clustering process. The implementation procedure, algorithm, results and conclusions were proved that the proposed concept is better than the existing protocols.

An Improved LEACH Protocol in Wireless Sensor Networks

2015 ◽  
Vol 743 ◽  
pp. 748-752 ◽  
Author(s):  
L.F. Liu ◽  
P. Guo ◽  
J. Zhao ◽  
N. Li
Keyword(s):  
Wireless Sensor Networks ◽  
Life Cycle ◽  
Sensor Networks ◽  
Cluster Head ◽  
Network Routing ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Head Node ◽  
Leach Protocol

Wireless sensor network routing protocol is to prolong the survival time of wireless sensor networks by using the sensor nodes energy efficiently. Traditional LEACH protocol is random in the election of the cluster head, if a less energy node is first elected as a cluster head node, then the node might die soon, it will greatly reducing the lifetime of the network. In order to collect data more efficiently and prolong the network life cycle,we need better clustering protocol. Aim at the traditional LEACH protocol have some weakness,this paper improve the protocol based on traditional LEACH protocol, two influence factors which the residual energy and the number of elected cluster head of the nodes had been introduced to make the clustering more ideal. Simulation results show that compared to the traditional Leach algorithm ,the improved LEACH protocol can prolong the network life cycle more effective and reduce the energy consumption of the whole network.

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.

scholarly journals An Efficient Mobile Data Gathering Method with Tree Clustering Algorithm in Wireless Sensor Networks Balanced and Unbalanced Topologies

2021 ◽  
Author(s):  
Meriem MEDDAH ◽  
Rim HADDAD ◽  
Tahar EZZEDDINE
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Clustering Algorithm ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Mobile Data ◽  
Data Collector ◽  
Mobile Data Collector

Abstract Mobile Data Collector device (MDC) is adopted to reduce the energy consumption in Wireless Sensor Networks. This device travels the network in order to gather the collected data from sensor nodes. This paper presents a new Tree Clustering algorithm with Mobile Data Collector in Wireless Sensor Networks, which establishes the shortest travelling path passing throw a subset of Cluster Heads (CH). To select CHs, we adopt a competitive scheme, and the best sensor nodes are elected according to the number of packets forwarded between sensor nodes, the number of hops to the tree’s root, the residual energy, and the distance between the node and the closest CH. In simulation results, we adopt the balanced and unbalanced topologies and prove the efficiently of our proposed algorithm considering the network lifetime, the fairness index and the energy consumption in comparison with the existing mobile data collection algorithms.

Research on Clustering Algorithm for Wireless Sensor Networks

2013 ◽  
Vol 380-384 ◽  
pp. 1231-1234
Author(s):  
Cheng Xu Feng ◽  
Zhong Liu ◽  
Zhi Kun Liu
Keyword(s):  
Clustering Algorithm ◽  
Cluster Head ◽  
Signal Strength ◽  
Residual Energy ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Sink Node ◽  
The Novel ◽  
Selection Mechanism ◽  
Energy Constrained

According to the problem that the sensor nodes are highly energy-constrained, a novel dynamic clustering algorithm for WSN, which is in application to object tracking, is proposed. The cluster head selection mechanism takes not only the distance between the cluster head and the sink node but also the received signal strength and the residual energy of nodes into consideration. The analysis result indicates that, the energy consumption of network communication is reduced and the cluster size is optimized. The simulation results show that the novel algorithm can efficiently prolong the lifetime of WSN, especially when the sink node is far from the network.

scholarly journals Energy Efficient Receiver Signal Strength Indicator Based Clustered Routing Algorithm for Wireless Sensor Network

2020 ◽  
Vol 9 (3) ◽  
pp. 2590-2593
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Cluster Head ◽  
Signal Strength ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Cluster Head Selection ◽  
Head Node

Robust and efficient algorithms for routing and other process for a wireless sensor network are under active development due to technological advancements on wireless transmission systems. Each of the sensor nodes in a wireless sensor network either transmits or forwards the data packets to the base station. The main objective of the majority of the work in the literature is to save the energy consumption efficiently. The cluster based routing mechanism helps to achieve low energy consumption within the network. The network organizes its nodes as a cluster and selects a particular node as cluster head to manage the transmission within and between clusters. The majority of the clustering approach selects the cluster head using a thresholding based approach. Nodes having energy level higher than the threshold are the candidates for the cluster head selection. In the proposed approach the nodes remaining energy and the sum of distance between individual nodes to the cluster head node is considered. Optimal cluster head selection will help to increase the overall life time of the network. The distance between the sensor nodes is estimated using RSSI (Received Signal Strength Indicator) and other parameters measured from the physical layer. Experiments are conducted with simulation environment created with the NS-2 simulator and efficiency of the approach is analyzed in detail.

scholarly journals Tree-Based Multihop Routing Method for Energy Efficiency of Wireless Sensor Networks

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Jin Yong ◽  
Zhou Lin ◽  
Wei Qian ◽  
Bai Ke ◽  
Wang Chen ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Cluster Head ◽  
Residual Energy ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Network Resources ◽  
Multihop Routing

In wireless sensor networks (WSNs), due to the limited energy of sensor nodes, how to design efficient hierarchical routing algorithms to balance network resources and extend network life is an important problem to be solved. Aiming at the problems such as random selection of cluster head, redundancy of working node, and construction of cluster head transmission path, which affect network energy consumption, this paper proposes a multihop routing algorithm based on path tree (MHRA-PT) to optimize the network energy. Firstly, some nodes are those close to the base station and have large remaining energy which are selected to construct a cluster head set. Then, after clustering, each cluster is divided into different regions, and in each region, nodes with residual energy greater than the average residual energy of the cluster are selected as a working node. Finally, the cluster heads are sorted according to their distance from base station, and the next hop node is selected for each cluster head in turn until a path tree rooted at base station is formed completely, leading to data transmission from working node to base station. Simulation results show that the proposed algorithm can effectively reduce network energy consumption, balance network resources, and prolong network life cycle.

Sign in / Sign up

Export Citation Format

Share Document