scholarly journals Node coverage optimization algorithm for wireless sensor networks based on improved grey wolf optimizer

2019 ◽  
Vol 13 ◽  
pp. 174830261988949 ◽  
Author(s):  
Zhendong Wang ◽  
Huamao Xie ◽  
Zhongdong Hu ◽  
Dahai Li ◽  
Junling Wang ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Grey Wolf Optimizer ◽  
Local Optimum ◽  
Grey Wolf ◽  
Coverage Optimization ◽  
Convergence Performance ◽  
Improved Grey Wolf Optimizer

Aiming at the problem of wireless sensor network node coverage optimization with obstacles in the monitoring area, based on the grey wolf optimizer algorithm, this paper proposes an improved grey wolf optimizer (IGWO) algorithm to improve the shortcomings of slow convergence, low search precision, and easy to fall into local optimum. Firstly, the nonlinear convergence factor is designed to balance the relationship between global search and local search. The elite strategy is introduced to protect the excellent individuals from being destroyed as the iteration proceeds. The original weighting strategy is improved, so that the leading wolf can guide the remaining grey wolves to prey in a more reasonable way. The design of the grey wolf’s boundary position strategy and the introduction of dynamic variation strategy enrich the population diversity and enhance the ability of the algorithm to jump out of local optimum. Then, the benchmark function is used to test the convergence performance of genetic algorithm, particle swarm optimization, grey wolf optimizer, and IGWO algorithm, which proves that the convergence performance of IGWO algorithm is better than the other three algorithms. Finally, the IGWO algorithm is applied to the deployment of wireless sensor networks with obstacles (rectangular obstacle, trapezoidal obstacle and triangular obstacles). Simulation results show that compared with GWO algorithm, IGWO algorithm can effectively improve the coverage of wireless sensor network nodes and obtain higher coverage rate with fewer nodes, thereby reducing the cost of deploying the network.

scholarly journals A Novel Coverage Optimization Strategy Based on Grey Wolf Algorithm Optimized by Simulated Annealing for Wireless Sensor Networks

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Yong Zhang ◽  
Li Cao ◽  
Yinggao Yue ◽  
Yong Cai ◽  
Bo Hang
Keyword(s):  
Wireless Sensor Networks ◽  
Simulated Annealing ◽  
Sensor Networks ◽  
Optimization Algorithm ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Grey Wolf ◽  
Grey Wolf Optimization ◽  
Coverage Optimization ◽  
Grey Wolf Algorithm

The coverage optimization problem of wireless sensor network has become one of the hot topics in the current field. Through the research on the problem of coverage optimization, the coverage of the network can be improved, the distribution redundancy of the sensor nodes can be reduced, the energy consumption can be reduced, and the network life cycle can be prolonged, thereby ensuring the stability of the entire network. In this paper, a novel grey wolf algorithm optimized by simulated annealing is proposed according to the problem that the sensor nodes have high aggregation degree and low coverage rate when they are deployed randomly. Firstly, the mathematical model of the coverage optimization of wireless sensor networks is established. Secondly, in the process of grey wolf optimization algorithm, the simulated annealing algorithm is embedded into the grey wolf after the siege behavior ends and before the grey wolf is updated to enhance the global optimization ability of the grey wolf algorithm and at the same time improve the convergence rate of the grey wolf algorithm. Simulation experiments show that the improved grey wolf algorithm optimized by simulated annealing is applied to the coverage optimization of wireless sensor networks. It has better effect than particle swarm optimization algorithm and standard grey wolf optimization algorithm, has faster optimization speed, improves the coverage of the network, reduces the energy consumption of the nodes, and prolongs the network life cycle.

Coverage Optimization of Hybrid Wireless Sensor Networks Based on Modified Particle Swarm Algorithm

2013 ◽  
Vol 846-847 ◽  
pp. 914-917
Author(s):  
Su Fen Yao ◽  
Jian Qiang Zhao
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Pso Algorithm ◽  
Wireless Sensor ◽  
Particle Swarm Algorithm ◽  
Local Optimum ◽  
Network Coverage ◽  
Mobile Nodes ◽  
Coverage Optimization ◽  
Adaptive Neighborhood

A strategy for controlling mobile nodes based on PSO algorithm with neighborhood disturbance was proposed for improving the network coverage rate in wireless sensor networks. The non-dominated sorting strategy was led into basic PSO algorithm to seek best particle and adaptive neighborhood disturbance operation was used to conquer the drawback of PSO falling into local optimum. Therefore, the effect of network coverage had been improved and the network energy consumption can be reduced.

scholarly journals Sensor Duty Cycle for Prolonging Network Lifetime Using Quantum Clone Grey Wolf Optimization Algorithm in Industrial Wireless Sensor Networks

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Yang Liu ◽  
Jing Xiao ◽  
Chaoqun Li ◽  
Hu Qin ◽  
Jie Zhou
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Duty Cycle ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Maintenance Cost ◽  
Local Optimum ◽  
Grey Wolf ◽  
Grey Wolf Optimization ◽  
Industrial Wireless Sensor Networks

The application of industrial wireless sensor networks (IWSNs) frequently appears in modern industry, and it is usually to deploy a large quantity of sensor nodes in the monitoring area. This way of deployment improves the robustness of the IWSNs but introduces many redundant nodes, thereby increasing unnecessary overhead. The purpose of this paper is to increase the lifetime of IWSNs without changing the physical facilities and ensuring the coverage of sensors as much as possible. Therefore, we propose a quantum clone grey wolf optimization (QCGWO) algorithm, design a sensor duty cycle model (SDCM) based on real factory conditions, and use the QCGWO to optimize the SDCM. Specifically, QCGWO combines the concept of quantum computing and the clone operation for avoiding the algorithm from falling into a local optimum. Subsequently, we compare the proposed algorithm with the genetic algorithm (GA) and simulated annealing (SA) algorithm. The experimental results suggest that the lifetime of the IWSNs based on QCGWO is longer than that of GA and SA, and the convergence speed of QCGWO is also faster than that of GA and SA. In comparison with the traditional IWSN working mode, our model and algorithm can effectively prolong the lifetime of IWSNs, thus greatly reducing the maintenance cost without replacing sensor nodes in actual industrial production.

scholarly journals Wireless sensor network coverage optimization based on whale group algorithm

2018 ◽  
Vol 15 (3) ◽  
pp. 569-583 ◽  
Author(s):  
Lei Wang ◽  
Weihua Wu ◽  
Junyan Qi ◽  
Zongpu Jia
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Sensor Network ◽  
Network Performance ◽  
Mathematic Model ◽  
Initial Distribution ◽  
Wireless Sensor ◽  
Network Coverage ◽  
Coverage Optimization

For all of types of applications in wireless sensor networks (WSNs), coverage is a fundamental and hot topic research issue. To monitor the interest field and obtain the valid data, the paper proposes a wireless sensor network coverage optimization model based on improved whale algorithm. The mathematic model of node coverage in wireless sensor networks is developed to achieve full coverage for the interest area. For the model, the idea of reverse learning is introduced into the original whale swarm optimization algorithm to optimize the initial distribution of the population. This method enhances the node search capability and speeds up the global search. The experiment shows that this algorithm can effectively improve the coverage of nodes in wireless sensor networks and optimize the network performance.

scholarly journals Improved whale optimization algorithm and its application in heterogeneous wireless sensor networks

2021 ◽  
Vol 17 (5) ◽  
pp. 155014772110181
Author(s):  
Yinggao Yue ◽  
Hairong You ◽  
Shuxin Wang ◽  
Li Cao
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Optimization Algorithm ◽  
Whale Optimization Algorithm ◽  
Wireless Sensor ◽  
Network Coverage ◽  
Coverage Optimization ◽  
Network Cost ◽  
Whale Optimization ◽  
Heterogeneous Wireless Sensor Networks

Aiming at the problems of node redundancy and network cost increase in heterogeneous wireless sensor networks, this article proposes an improved whale optimization algorithm coverage optimization method. First, establish a mathematical model that balances node utilization, coverage, and energy consumption. Second, use the sine–cosine algorithm to improve the whale optimization algorithm and change the convergence factor of the original algorithm. The linear decrease is changed to the nonlinear decrease of the cosine form, which balances the global search and local search capabilities, and adds the inertial weight of the synchronous cosine form to improve the optimization accuracy and speed up the search speed. The improved whale optimization algorithm solves the heterogeneous wireless sensor network coverage optimization model and obtains the optimal coverage scheme. Simulation experiments show that the proposed method can effectively improve the network coverage effect, as well as the utilization rate of nodes, and reduce network cost consumption.

scholarly journals Performance metrics in wireless sensor networks :a survey and outlook

2018 ◽  
Vol 7 (2.26) ◽  
pp. 25
Author(s):  
E Ramya ◽  
R Gobinath
Keyword(s):  
Wireless Sensor Networks ◽  
Quality Of Service ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Sensor Network ◽  
Performance Metrics ◽  
Resource Constraints ◽  
Sensor Data ◽  
Wireless Sensor

Data mining plays an important role in analysis of data in modern sensor networks. A sensor network is greatly constrained by the various challenges facing a modern Wireless Sensor Network. This survey paper focuses on basic idea about the algorithms and measurements taken by the Researchers in the area of Wireless Sensor Network with Health Care. This survey also catego-ries various constraints in Wireless Body Area Sensor Networks data and finds the best suitable techniques for analysing the Sensor Data. Due to resource constraints and dynamic topology, the quality of service is facing a challenging issue in Wireless Sensor Networks. In this paper, we review the quality of service parameters with respect to protocols, algorithms and Simulations. 

Sign in / Sign up

Export Citation Format

Share Document