Virtual Angle Boundary-Aware Particle Swarm Optimization to Maximize the Coverage of Directional Sensor Networks
Gong Cheng1, Huangfu Wei1,2
1School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China.
Sensors (Basel, Switzerland)
|April 30, 2021
Summary
This study introduces a Virtual Angle Boundary-aware Particle Swarm Optimization (VAB-PSO) to optimize coverage in Directional Sensor Networks (DSNs). The method effectively improves network coverage and algorithm convergence speed while reducing computational complexity.
Area of Science:
- Computer Science
- Electrical Engineering
- Network Engineering
Background:
- The Internet of Everything era drives the development of the Internet of Things (IoT) and Wireless Sensor Networks (WSNs).
- Directional Sensor Networks (DSNs) offer advantages for long-term regional monitoring, necessitating coverage optimization.
- Existing DSN coverage optimization methods often focus on single variables, leading to computational complexity.
Purpose of the Study:
- To propose an efficient coverage optimization scheme for Directional Sensor Networks (DSNs).
- To reduce the computational complexity associated with DSN coverage optimization.
- To enhance the coverage and convergence speed of optimization algorithms for DSNs.
Main Methods:
- Development of a Virtual Angle Boundary-aware Particle Swarm Optimization (VAB-PSO) algorithm.
- Integration of boundary constraints to eliminate redundancy and restrict the search space.
- Utilizing the relationship among sensor angles to generate boundary constraints for particle search.
Main Results:
- The VAB-PSO algorithm effectively reduces the computational burden of DSN coverage optimization.
- The proposed boundary constraint scheme improves the overall coverage of Directional Sensor Networks.
- Experimental results demonstrate enhanced convergence speed compared to traditional methods.
Conclusions:
- The VAB-PSO algorithm provides an effective solution for optimizing coverage in Directional Sensor Networks.
- Boundary constraints are crucial for improving efficiency and performance in DSN coverage optimization.
- This approach offers a practical method for advancing the Internet of Things and Wireless Sensor Networks.
Related Concept Videos
01:06Collisions in Multiple Dimensions: Problem Solving
4.7K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.7K
01:20Maxwell-Boltzmann Distribution: Problem Solving
2.0K
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
2.0K
01:08Angular Velocity and Displacement
18.8K
Uniform circular motion is motion in a circle at a constant speed. Although this is the simplest case of rotational motion, it is very useful for many situations and is used to introduce rotational variables. When a particle is moving in a circle, the coordinate system is fixed and serves as a frame of reference to define the particle’s position. Its position vector from the origin of the circle to the particle sweeps out the angle θ, which increases in the counterclockwise direction...
18.8K
01:10Angular Momentum: Single Particle
6.9K
Angular momentum is directed perpendicular to the plane of the rotation, and its magnitude depends on the choice of the origin. The perpendicular vector joining the linear momentum vector of an object to the origin is called the “lever arm.” If the lever arm and linear momentum are collinear, then the magnitude of the angular momentum is zero. Therefore, in this case, the object rotates about the origin such that it lies on the rim of the circumference defined by the lever arm...
6.9K
01:13Angle of Twist: Problem Solving
515
An electric motor applies a torque of 700 N·m to an aluminum shaft, triggering a stable rotation. Two pulleys, B and C, are subjected to torques of 300 N·m and 400 N·m, respectively. The modulus of rigidity is provided as 25 GPa. With the knowledge of the length and diameter of each segment, the twist angle between the two pulleys can be computed. First, a section cut is made between pulleys B and C, and the cut cross-section is analyzed using a free-body diagram. Given that the torque...
515
01:16Electrostatic Boundary Conditions
720
Consider an external electric field propagating through a homogeneous medium. When the electric field crosses the surface boundary of the medium, it undergoes a discontinuity. The electric field can be resolved into normal and tangential components. The amount by which the field changes at any boundary is given by the difference between the field components above and below the surface boundary.
The surface integral of an electric field is given by Gauss's law in integral form and is related to...
The surface integral of an electric field is given by Gauss's law in integral form and is related to...
720