scholarly journals A Collaborative Data Collection Scheme Based on Optimal Clustering for Wireless Sensor Networks

Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2487 ◽  
Author(s):  
Guorui Li ◽  
Haobo Chen ◽  
Sancheng Peng ◽  
Xinguang Li ◽  
Cong Wang ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Data Collection ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Wireless Sensor ◽  
Hilbert Curve ◽  
Total Energy Consumption ◽  
Cluster Data

In recent years, energy-efficient data collection has evolved into the core problem in the resource-constrained Wireless Sensor Networks (WSNs). Different from existing data collection models in WSNs, we propose a collaborative data collection scheme based on optimal clustering to collect the sensed data in an energy-efficient and load-balanced manner. After dividing the data collection process into the intra-cluster data collection step and the inter-cluster data collection step, we model the optimal clustering problem as a separable convex optimization problem and solve it to obtain the analytical solutions of the optimal clustering size and the optimal data transmission radius. Then, we design a Cluster Heads (CHs)-linking algorithm based on the pseudo Hilbert curve to build a CH chain with the goal of collecting the compressed sensed data among CHs in an accumulative way. Furthermore, we also design a distributed cluster-constructing algorithm to construct the clusters around the virtual CHs in a distributed manner. The experimental results show that the proposed method not only reduces the total energy consumption and prolongs the network lifetime, but also effectively balances the distribution of energy consumption among CHs. By comparing it o the existing compression-based and non-compression-based data collection schemes, the average reductions of energy consumption are 17.9% and 67.9%, respectively. Furthermore, the average network lifetime extends no less than 20-times under the same comparison.

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 Threshold Balanced Sampled DEEC Model for Heterogeneous Wireless Sensor Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Sercan Vançin ◽  
Ebubekir Erdem
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Wireless Sensor ◽  
Distributed Energy ◽  
Clustering Method ◽  
Clustering Protocol ◽  
Energy Efficient Clustering

Due to the restricted hardware resources of the sensor nodes, modelling and designing energy efficient routing methods to increase the overall network lifetime have become one of the most significant strategies in wireless sensor networks (WSNs). Cluster-based heterogeneous routing protocols, a popular part of routing technology, have proven effective in management of topology, energy consumption, data collection or fusion, reliability, or stability in a distributed sensor network. In this article, an energy efficient three-level heterogeneous clustering method (DEEC) based distributed energy efficient clustering protocol named TBSDEEC (Threshold balanced sampled DEEC) is proposed. Contrary to most other studies, this study considers the effect of the threshold balanced sampled in the energy consumption model. Our model is compared with the DEEC, EDEEC (Enhanced Distributed Energy Efficient Clustering Protocol), and EDDEEC (Enhanced Developed Distributed Energy Efficient Clustering Protocol) using MATLAB as two different scenarios based on quality metrics, including living nodes on the network, network efficiency, energy consumption, number of packets received by base station (BS), and average latency. After, our new method is compared with artificial bee colony optimization (ABCO) algorithm and energy harvesting WSN (EH-WSN) clustering method. Simulation results demonstrate that the proposed model is more efficient than the other protocols and significantly increases the sensor network lifetime.

scholarly journals Balancing Energy Consumption in Wireless Sensor Networks Using Fuzzy Artificial Bee Colony Routing Protocol

2013 ◽  
Vol 7 (2) ◽  
pp. 1018-1032
Author(s):  
Imad S. Alshawi
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Artificial Bee Colony ◽  
Wireless Sensor ◽  
Bee Colony ◽  
Balancing Energy

Energy is an extremely critical resource for battery-powered Wireless Sensor Networks (WSNs), thus making energy-efficient protocol design a key challenging problem. Most of the existing routing protocols always forward packets along the minimum energy paths to merely minimize energy consumption, which causes an Uneven Energy Consumption (UEC) problem and eventually results in a network partition. Due to the limited energy resources of sensor nodes, selecting an appropriate routing protocol can be significantly improve overall performance especially energy awareness in WSNs. Therefore, this paper proposes an energy-efficient routing protocol called Fuzzy Artificial Bee Colony Routing Protocol (FABCRP) which is capable of finding the optimal routing path form the source to the destination by favoring some of routing criteria and balancing among them to prolong the network lifetime. To demonstrate the effectiveness of FABCRP in terms of balancing energy consumption and maximization of network lifetime, we compare it with Fuzzy approach, ABC algorithm and Fuzzy_A-star approach using the same criteria in two different topographical areas. Simulation results show that the network lifetime achieved by FABCRP could be increased by nearly 35%, 30%, and 15% more than that obtained by Fuzzy, ABC and Fuzzy_A-star respectively.

scholarly journals Energy Efficient Interest Forwarding in NDN-Based Wireless Sensor Networks

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Shuai Gao ◽  
Hongke Zhang ◽  
Beichuan Zhang
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Energy Efficient ◽  
Real Data ◽  
Wireless Sensor ◽  
Efficient Design ◽  
Total Energy Consumption ◽  
Broadcast Storm ◽  
Flexible Mode

Recently there has been a new emerging trend in integrating Named Data Networking (NDN) and wireless sensor networks (WSNs) together to implement real data-centric Internet of Things (IoT). However, the main solutions in current literature lack energy efficient design to meet the severely limited energy resources in WSNs. In this paper, we propose a dual mode Interest forwarding scheme (called DMIF in short) for NDN-based WSNs. The DMIF consists of two combined forwarding modes, in which several energy efficient mechanisms including flexible mode shift, flooding scope control, broadcast storm avoidance, packet suppression, and energy weight factors are designed to save and balance the energy consumption. We extend the ndnSIM to support wireless multihop communication to validate the proposed scheme. Simulation experiments show that the DMIF outperforms the baseline schemes in terms of total energy consumption, energy equilibrium rate, and network lifetime.

scholarly journals EECDA: Energy Efficient Clustering and Data Aggregation Protocol for Heterogeneous Wireless Sensor Networks

2011 ◽  
Vol 6 (1) ◽  
pp. 113 ◽  
Author(s):  
Dilip Kumar ◽  
Trilok C. Aseri ◽  
R.B. Patel
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Data Aggregation ◽  
Energy Efficient ◽  
Data Gathering ◽  
Wireless Sensor ◽  
Energy Efficient Clustering

In recent years, energy efficiency and data gathering is a major concern in many applications of Wireless Sensor Networks (WSNs). One of the important issues in WSNs is how to save the energy consumption for prolonging the network lifetime. For this purpose, many novel innovative techniques are required to improve the energy efficiency and lifetime of the network. In this paper, we propose a novel Energy Efficient Clustering and Data Aggregation (EECDA) protocol for the heterogeneous WSNs which combines the ideas of energy efficient cluster based routing and data aggregation to achieve a better performance in terms of lifetime and stability. EECDA protocol includes a novel cluster head election technique and a path would be selected with maximum sum of energy residues for data transmission instead of the path with minimum energy consumption. Simulation results show that EECDA balances the energy consumption and prolongs the network lifetime by a factor of 51%, 35% and 10% when compared with Low-Energy Adaptive Clustering Hierarchy (LEACH), Energy Efficient Hierarchical Clustering Algorithm (EEHCA) and Effective Data Gathering Algorithm (EDGA), respectively.

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

scholarly journals An energy-efficient unequal clustering routing protocol for wireless sensor networks

2019 ◽  
Vol 15 (9) ◽  
pp. 155014771987938 ◽  
Author(s):  
Fang Zhu ◽  
Junfang Wei
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Unequal Clustering ◽  
Rotation Strategy

Wireless sensor networks have drawn tremendous attentions from all fields because of their wide application. Maximizing network lifetime is one of the main problems in wireless sensor networks. This article proposes an energy-efficient routing protocol which adopts unequal clustering technology to solve the hot spots problem and proposes double cluster head strategy to reduce the energy consumption of head nodes in the clusters. In addition, to balance the energy consumption between cluster heads and cluster members, a hybrid cluster head rotation strategy based on time-driven and energy-driven is proposed, which can make the timing of rotation more reasonable and the energy consumption more efficient. Finally, we compare the proposed protocol with LEACH, DEBUC, and UCNPD by simulation experiments. The simulation results prove that our proposed protocol can effectively improve the performance in terms of network lifetime, energy consumption, energy balance, stability, and throughput.

scholarly journals Energy Efficient Clustering for Wireless Sensor Networks using EASSR

2015 ◽  
Vol 15 (3) ◽  
pp. 554
Author(s):  
Y. Chalapathi Rao ◽  
Ch. Santhi Rani
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Energy Efficient ◽  
Average Energy ◽  
Rechargeable Batteries ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Energy Efficient Clustering

<p>Wireless Sensor Networks (WSNs) consist of a large quantity of small and low cost sensor nodes powered by small non rechargeable batteries and furnish with various sensing devices. The cluster-based technique is one of the good perspectives to reduce energy consumption in WSNs. The lifetime of WSNs is maximized by using the uniform cluster location and balancing the network loading between the clusters. We have reviewed various energy efficient schemes apply in WSNs of which we concerted on clustering approach. So, in this paper we have discussed about few existing energy efficient clustering techniques and proposed an Energy Aware Sleep Scheduling Routing (EASSR) scheme for WSN in which some nodes are usually put to sleep to conserve energy, and this helps to prolong the network lifetime. EASSR selects a node as a cluster head if its residual energy is more than system average energy and have low energy consumption rate in existing round. The efforts of this scheme are, increase of network stability period, and minimize loss of sensed data. Performance analysis and compared statistic results show that EASSR has significant improvement over existing methods in terms of energy consumption, network lifetime and data units gathered at BS.</p>

QoS Aware Multi-hop Multi-path Routing Approach in Wireless Sensor Networks

2019 ◽  
Vol 9 (1) ◽  
pp. 43-52
Author(s):  
Omkar Singh ◽  
Vinay Rishiwal
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Network Lifetime ◽  
Life Time ◽  
Base Station ◽  
Environmental Data ◽  
Wireless Sensor ◽  
Delivery Ratio ◽  
End To End

Background & Objective: Wireless Sensor Network (WSN) consist of huge number of tiny senor nodes. WSN collects environmental data and sends to the base station through multi-hop wireless communication. QoS is the salient aspect in wireless sensor networks that satisfies end-to-end QoS requirement on different parameters such as energy, network lifetime, packets delivery ratio and delay. Among them Energy consumption is the most important and challenging factor in WSN, since the senor nodes are made by battery reserved that tends towards life time of sensor networks. Methods: In this work an Improve-Energy Aware Multi-hop Multi-path Hierarchy (I-EAMMH) QoS based routing approach has been proposed and evaluated that reduces energy consumption and delivers data packets within time by selecting optimum cost path among discovered routes which extends network life time. Results and Conclusion: Simulation has been done in MATLAB on varying number of rounds 400- 2000 to checked the performance of proposed approach. I-EAMMH is compared with existing routing protocols namely EAMMH and LEACH and performs better in terms of end-to-end-delay, packet delivery ratio, as well as reduces the energy consumption 13%-19% and prolongs network lifetime 9%- 14%.

scholarly journals Distributed and morphological operation-based data collection algorithm

2017 ◽  
Vol 13 (7) ◽  
pp. 155014771771759 ◽  
Author(s):  
Yalin Nie ◽  
Haijun Wang ◽  
Yujie Qin ◽  
Zeyu Sun
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Data Collection ◽  
Network Lifetime ◽  
Algorithm Analysis ◽  
Wireless Sensor ◽  
Morphological Operation ◽  
Event Monitoring ◽  
Binary Images ◽  
Structuring Element

When monitoring the environment with wireless sensor networks, the data sensed by the nodes within event backbone regions can adequately represent the events. As a result, identifying event backbone regions is a key issue for wireless sensor networks. With this aim, we propose a distributed and morphological operation-based data collection algorithm. Inspired by the use of morphological erosion and dilation on binary images, the proposed distributed and morphological operation-based data collection algorithm calculates the structuring neighbors of each node based on the structuring element, and it produces an event-monitoring map of structuring neighbors with less cost and then determines whether to erode or not. The remaining nodes that are not eroded become the event backbone nodes and send their sensing data. Moreover, according to the event backbone regions, the sink can approximately recover the complete event regions by the dilation operation. The algorithm analysis and experimental results show that the proposed algorithm can lead to lower overhead, decrease the amount of transmitted data, prolong the network lifetime, and rapidly recover event regions.

Sign in / Sign up

Export Citation Format

Share Document