scholarly journals Evolutionary game–based trajectory design algorithm for mobile sink in wireless sensor networks

2020 ◽  
Vol 16 (3) ◽  
pp. 155014772091100
Author(s):  
Gong Bencan ◽  
Dong Panpan ◽  
Chen Peng ◽  
Ren Dong
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Evolutionary Game ◽  
Mobile Sink ◽  
Residual Energy ◽  
Wireless Sensor ◽  
Trajectory Design ◽  
Design Algorithm ◽  
Cluster Energy

In wireless sensor networks, if sink node is stationary, the nodes close to sink will deplete energy faster than those in other areas. The unbalanced energy consumption among the nodes will lead to the energy hole problem, which shortens the network lifetime. To solve the problem, evolutionary game–based trajectory design algorithm for mobile sink in wireless sensor networks is proposed in this article. In evolutionary game model, the average residual energy of each cluster, average intra-cluster energy consumption, and average inter-cluster energy consumption are used to design utility function. The sink will select the cluster with more utility value as its new location and move to the cluster head which has the largest residual energy and the shortest distance to other cluster heads. The simulation results show that the algorithm can effectively balance network load, reduce network energy consumption, prolong the network lifetime, and increase the number of data packets that sink receives.

An Energy-Balance Based Distributed Topology Control Algorithm for Wireless Sensor Networks

2012 ◽  
Vol 490-495 ◽  
pp. 1392-1396 ◽  
Author(s):  
Chu Hang Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Topology Control ◽  
Control Algorithm ◽  
Path Loss ◽  
Network Connectivity ◽  
Premature Death ◽  
Residual Energy ◽  
Wireless Sensor

Topology control is an efficient approach which can reduce energy consumption for wireless sensor networks, and the current algorithms mostly focus on reducing the nodes’ energy consumption by power adjusting, but pay little attention to balance energy consumption of the whole network, which results in premature death of many nodes. Thus, a distributed topology control algorithm based on path-loss and residual energy (PRTC) is designed in this paper. This algorithm not only maintains the least loss links between nodes but also balances the energy consumption of the network. The simulation results show that the topology constructed by PRTC can preserve network connectivity as well as extend the lifetime of the network and provide good performance of energy consumption.

scholarly journals An Integrated Approach for Constructing Cluster-based Virtual Backbone with Mobile Sink

2019 ◽  
Vol 13 (01) ◽  
pp. 53
Author(s):  
Khalil Al-shqeerat
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Spanning Tree ◽  
Integrated Approach ◽  
Mobile Sink ◽  
Wireless Sensor ◽  
Virtual Backbone ◽  
Cluster Heads ◽  
Reduce Energy Consumption

<p class="Abstract">In Wireless Sensor Networks, no physical backbone infrastructure used while all sensor nodes are energy constrained and impractical to recharge. The behavior of networks becomes unstable once the first node dies. The key challenge in such networks is how to reduce energy consumption to increase the network lifetime, especially with the different amount of energy in heterogeneity environments.</p><p class="Abstract">In this paper, the virtual backbone routing solution is suggested to reduce energy consumption in a wireless sensor network. An integrated approach combines both advantages of hierarchical cluster-based architecture and shortest spanning tree topology for constructing a virtual backbone with a mobile sink. The clustering solution is used to divide the network into clusters and reduces the number of nodes included in the communication. On the other hand, the shortest spanning tree technique is used to construct a backbone among all cluster heads and mobile sink every time the sink traverses to a new location. The proposed approach aims to construct an efficient data aggregation spanning tree used to send or receive data between the mobile sink and elected cluster heads in wireless sensor networks. It constructs an efficient virtual backbone to decrease the energy consumption and prolong the lifetime of the network.</p>Performance evaluation results demonstrate how the proposed approach prolongs the lifetime of wireless sensor networks compared to some conventional clustering protocols.

scholarly journals Path Optimization of Mobile Sink Node in Wireless Sensor Network Water Monitoring System

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-10
Author(s):  
Fan Chao ◽  
Zhiqin He ◽  
Aiping Pang ◽  
Hongbo Zhou ◽  
Junjie Ge
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Ant Colony Algorithm ◽  
Clustering Algorithm ◽  
Mobile Sink ◽  
Base Station ◽  
Water Monitoring ◽  
Wireless Sensor ◽  
Sink Node

In the water area monitoring of the traditional wireless sensor networks (WSNs), the monitoring data are mostly transmitted to the base station through multihop. However, there are many problems in multihop transmission in traditional wireless sensor networks, such as energy hole, uneven energy consumption, unreliable data transmission, and so on. Based on the high maneuverability of unmanned aerial vehicles (UAVs), a mobile data collection scheme is proposed, which uses UAV as a mobile sink node in WSN water monitoring and transmits data wirelessly to collect monitoring node data efficiently and flexibly. In order to further reduce the energy consumption of UAV, the terminal nodes are grouped according to the dynamic clustering algorithm and the nodes with high residual energy in the cluster are selected as cluster head nodes. Then, according to the characteristics of sensor nodes with a certain range of wireless signal coverage, the angular bisection method is introduced on the basis of the traditional ant colony algorithm to plan the path of UAV, which further shortens the length of the mobile path. Finally, the effectiveness and correctness of the method are proved by simulation and experimental tests.

scholarly journals Reducing Energy Consumption of the SEECH Algorithm in Wireless Sensor Networks Using a Mobile Sink and Honey Bee Colony Algorithm

2018 ◽  
Vol 10 (1) ◽  
pp. 185-200
Author(s):  
Mohammad Sedighimanesh ◽  
Ali Sedighimanesh
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Clustering Algorithm ◽  
Data Dissemination ◽  
Mobile Sink ◽  
Wireless Sensor ◽  
Bee Colony ◽  
Honeybee Colony ◽  
Reduce Energy Consumption

Purpose – Clustering, routing, and data dissemination are an important issue in wireless sensor networks. The basic functions of wireless sensor networks are phenomena controlling in the physical environment, and the reporting of sensed data to the central node called sink, in which more operations can be done on the data. The most important limitation of wireless sensor networks is energy consumption. There are several ways to increase the lifetime of these networks, that one of the most important is the using proper clustering method. The aim of this study is to reduce energy consumption using an effective clustering algorithm and for this purpose, the honeybee colony metaheuristic method was used for cluster heads selection. Methodology/approach/design – The simulation in this paper was done using MATLAB software and the proposed method is compared with the LEACH and SEED approach. Findings – The results of simulations in this research indicate that the research has significantly reduced the energy consumption in the network than LEACH and SEED algorithms. Originality/value – Given the energy constraints in the wireless sensor network, providing such solutions and using metaheuristic algorithms can dramatically reduce energy consumption and, consequently increase network lifetime.

scholarly journals A Cluster-Head Rotating Election Routing Protocol for Energy Consumption Optimization in Wireless Sensor Networks

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Jun Wang ◽  
Zhuangzhuang Du ◽  
Zhengkun He ◽  
Xunyang Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Routing Protocol ◽  
Cluster Head ◽  
Residual Energy ◽  
Base Station ◽  
Wireless Sensor ◽  
Cluster Heads ◽  
Cluster Head Election

Balancing energy consumption using the clustering routing algorithms is one of the most practical solutions for prolonging the lifetime of resource-limited wireless sensor networks (WSNs). However, existing protocols cannot adequately minimize and balance the total network energy dissipation due to the additional tasks of data acquisition and transmission of cluster heads. In this paper, a cluster-head rotating election routing protocol is proposed to alleviate the problem. We discovered that the regular hierarchical clustering method and the scheme of cluster-head election area division had positive effects on reducing the energy consumption of cluster head election and intracluster communication. The election criterion composed of location and residual energy factor was proved to lower the probability of premature death of cluster heads. The chain multihop path of intercluster communication was performed to save the energy of data aggregation to the base station. The simulation results showed that the network lifetime can be efficiently extended by regulating the adjustment parameters of the protocol. Compared with LEACH, I-LEACH, EEUC, and DDEEC, the algorithm demonstrated significant performance advantages by using the number of active nodes and residual energy of nodes as the evaluation indicators. On the basis of these results, the proposed routing protocols can be utilized to increase the capability of WSNs against energy constraints.

scholarly journals Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Jia Xu ◽  
Chuan Ping Wang ◽  
Hua Dai ◽  
Da Qiang Zhang ◽  
Jing Jie Yu
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Data Collection ◽  
Large Scale ◽  
Mobile Sink ◽  
Energy Reduction ◽  
Wireless Sensor ◽  
Movement Trajectory ◽  
Computation Efficiency

TheMobile Sinkbased data collection in wireless sensor network can reduce energy consumption efficiently and has been a new data collection paradigm. In this paper, we focus on exploring polynomial algorithm to compute the constrained trajectory of theMobile Sinkfor data collection. We first present a universal system model for designing constrained trajectory in large-scale wireless sensor networks and formulate the problem as theMaximizing Energy Reduction for Constrained Trajectory(MERC) problem. We show that the MERC problem is NP-hard and design an approximation algorithm (CTMER), which follows the greedy approach to design the movement trajectory of theMobile Sinkby maximizing theeffective average energy reduction. Through both rigid theoretical analysis and extensive simulations, we demonstrate that our algorithm achieves high computation efficiency and is superior to otherMobile Sinkbased data collection methods in aspects of energy consumption and network lifetime.

scholarly journals Energy Efficient Data Aggregation in Wireless Sensor Networks using Mobile Sink Node

2019 ◽  
Vol 9 (2) ◽  
pp. 2750-2753
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Energy Resource ◽  
Mobile Sink ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Efficient Data ◽  
Reduce Energy Consumption ◽  
Computational Resources

The wireless sensor networks consist of numerous small nodes which are also called as energy resource-constrained sensor nodes. The communication of these nodes can be done in a various way. There is also the processing of signal tasks which is done through the various computational resources provided by the networks. The energy of the sensor nodes gets consumed when transmit the data or receive data from the network. To reduce energy consumption of the network various techniques has been proposed which are known as clustering techniques. In the proposed work the mobile sink is deployed in the network which reduces overhead in the network. Experimental results shows that the proposed work outperforms the existing one in terms of reduced energy consumption of the network, increased throughput of the network, reduced delay in the network.

Sign in / Sign up

Export Citation Format

Share Document