Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks

2020 ◽  
Vol 155 ◽  
pp. 227-234 ◽  
Author(s):  
Qiangyi Li ◽  
Ningzhong Liu
Keyword(s):  
Mathematical Model ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Optimization Algorithm ◽  
Area Coverage ◽  
Wireless Sensor ◽  
Coverage Optimization ◽  
Monitoring Area

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 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.

scholarly journals A Coverage Optimization Method for WSNs Based on the Improved Weed Algorithm

Sensors ◽  
2021 ◽  
Vol 21 (17) ◽  
pp. 5869
Author(s):  
Fang Zhu ◽  
Wenhao Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Differential Evolution ◽  
Optimization Algorithm ◽  
Optimization Method ◽  
Coverage Rate ◽  
Wireless Sensor ◽  
Fruit Fly Optimization Algorithm ◽  
Invasive Weed ◽  
Coverage Optimization

Wireless sensor networks (WSNs) is a multi-hop wireless network composed of a group of static or mobile sensor nodes in the form of self-organization. Uneven distribution of nodes often leads to the problem of over coverage and incomplete coverage of monitoring areas. To solve this problem, this paper establishes a network coverage optimization model and proposes a coverage optimization method based on an improved hybrid strategy weed algorithm (LRDE_IWO). The improvement of the weed algorithm includes three steps. Firstly, the standard deviation of normal distribution based on the tangent function is used as the seed’s new step size in the seed diffusion stage to balance the ability of the global search and local search of weed algorithm. Secondly, to avoid the problem of premature convergence, a disturbance mechanism combining enhanced Levy flight and the adaptive random walk strategy is proposed in the process of seed breeding. Finally, in competition of invasive weed stage, the differential evolution strategy is introduced to optimize the competition operation process and speed up convergence. The improved weed algorithm is applied to coverage optimization of WSNs. The simulation results show that the coverage rate of LRDE_IWO is increased by about 1% to 6% compared with the original invade weed algorithm (IWO) and the differential evolution invasive weed optimization algorithm (DE_IWO), and the coverage rate of the LRDE_IWO algorithm is increased by 4.10%, 2.73% and 1.19%, respectively, compared with the antlion optimization algorithm (ALO), the fruit fly optimization algorithm (FOA) and the gauss mutation weed algorithm (IIWO). The results prove the superiority and validity of the improved weed algorithm for coverage optimization of wireless sensor networks.

A MAC Layer Optimization Algorithm in Wireless Sensor Networks

2012 ◽  
Vol 35 (3) ◽  
pp. 529-539 ◽  
Author(s):  
Yun-Lu LIU ◽  
Ju-Hua PU ◽  
Wei-Wei FANG ◽  
Zhang XIONG
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Optimization Algorithm ◽  
Wireless Sensor ◽  
Mac Layer

scholarly journals An Uneven Node Self-Deployment Optimization Algorithm for Maximized Coverage and Energy Balance in Underwater Wireless Sensor Networks

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1368 ◽  
Author(s):  
Luoheng Yan ◽  
Yuyao He ◽  
Zhongmin Huangfu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Balance ◽  
Optimization Algorithm ◽  
Growth Ring ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Underwater Wireless Sensor Networks ◽  
Connected Network ◽  
Deployment Optimization

The underwater wireless sensor networks (UWSNs) have been applied in lots of fields such as environment monitoring, military surveillance, data collection, etc. Deployment of sensor nodes in 3D UWSNs is a crucial issue, however, it is a challenging problem due to the complex underwater environment. This paper proposes a growth ring style uneven node depth-adjustment self-deployment optimization algorithm (GRSUNDSOA) to improve the coverage and reliability of UWSNs, meanwhile, and to solve the problem of energy holes. In detail, a growth ring style-based scheme is proposed for constructing the connective tree structure of sensor nodes and a global optimal depth-adjustment algorithm with the goal of comprehensive optimization of both maximizing coverage utilization and energy balance is proposed. Initially, the nodes are scattered to the water surface to form a connected network on this 2D plane. Then, starting from sink node, a growth ring style increment strategy is presented to organize the common nodes as tree structures and each root of subtree is determined. Meanwhile, with the goal of global maximizing coverage utilization and energy balance, all nodes depths are computed iteratively. Finally, all the nodes dive to the computed position once and a 3D underwater connected network with non-uniform distribution and balanced energy is constructed. A series of simulation experiments are performed. The simulation results show that the coverage and reliability of UWSN are improved greatly under the condition of full connectivity and energy balance, and the issue of energy hole can be avoided effectively. Therefore, GRSUNDSOA can prolong the lifetime of UWSN significantly.

Sign in / Sign up

Export Citation Format

Share Document