Coverage Control Optimization Algorithm for Wireless Sensor Networks Based on Combinatorial Mathematics

The traditional wireless sensor network coverage control optimization algorithm has the problems of long completion time, high energy consumption, and low coverage. A new algorithm based on combinational mathematics for wireless sensor network coverage control is proposed. The particle swarm optimization (PSO) algorithm is used to optimize the coverage control process of wireless sensor networks. Then, the combined mathematics method is used to detect the local convergence problem. Finally, the quasi-physical forces of quasi-gravity and Coulomb force are used to integrate the quasi-physical force into the particle. In the process of velocity evolution, the speed correction process of particle swarm optimization is optimized, which can effectively avoid the local convergence problem of the particle swarm optimization algorithm, reduce the repeated coverage, and expand the coverage. The experimental results show that compared with the traditional algorithm, the proposed algorithm has short completion time, low energy consumption, and high coverage.

• Publication year

  2021

• Venue

  Mathematical Problems in Engineering

• Publication date

  2021-11-18

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.3934/dcdss.2020264
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Particle Swarm Optimization

  2019cited by this paper
• A hierarchical hybrid of genetic algorithm and particle swarm optimization for distributed clustering in large-scale wireless sensor networks

  2017cited by this paper
• Coverage control optimization algorithm in wireless sensor networks on time synchronization

  2012cited by this paper
• Dynamic multi-swarm particle swarm optimizer with harmony search

  2011cited by this paper
• Collaborative multi-swarm PSO for task matching using graphics processing units

  2011cited by this paper
• Node Placement for Maximum Coverage Based on Voronoi Diagram Using Genetic Algorithm in Wireless Sensor Networks

  2011cited by this paper
• EasiDesign: An Improved Ant Colony Algorithm for Sensor Deployment in Real Sensor Network System

  2010cited by this paper
• A New Approach to Efficient Sensor Deployment on Planar Grid Using the Adam-Eve Genetic Algorithm

  2007cited by this paper
• Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks

  2007cited by this paper
• On the robustness of grid-based deployment in wireless sensor networks

  2006cited by this paper
• Dynamic multi-swarm particle swarm optimizer

  2005cited by this paper
• Wireless sensor placement for reliable and efficient data collection

  2003cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper
• International Conference on Intelligent and Advanced Systems 2007 Particle Swarm Optimization and Voronoi Diagram for Wireless Sensor Networks Coverage Optimization

  year unknowncited by this paper

• A Study on the Method of Analyzing Accounting Statements Based on Combinatorial Mathematics

  2025cites this paper
• Particle Swarm Optimization for k-Coverage and 1-Connectivity in Wireless Sensor Networks

  2024cites this paper
• A New Method for Network Coverage Optimization and its Application on Fire Monitoring

  2024cites this paper
• A novel energy-efficient scheduling method for three-dimensional heterogeneous wireless sensor networks based on improved memetic algorithm and node cooperation strategy

  2023cites this paper
• VKECE-3D: Energy-Efficient Coverage Enhancement in Three-Dimensional Heterogeneous Wireless Sensor Networks Based on 3D-Voronoi and K-Means Algorithm

  2023cites this paper
• Coverage Optimization of Wireless Sensor Networks Using Combinations of PSO and Chaos Optimization

  2022cites this paper
• Research on Site Planning of Communication Network Based on Genetic Algorithm

  2022cites this paper
• A Multineuron-Based Routing Algorithm of Tile-Based 2-D Mesh

  2022cites this paper