A wireless sensor network node deployment method based on particle swarm optimization and mutation operator
A sensor node and wireless sensor technology, applied in wireless communication, network topology, network planning, etc., can solve problems such as the end of the algorithm, local optimal solution, etc., and achieve the effect of improving accuracy, improving utilization rate, and improving local search capabilities
Active Publication Date: 2020-11-13
YANGZHOU UNIV
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The traditional particle swarm optimization algorithm has a fast convergence speed, but it is easy to fall into a local optimal solution, causing the algorithm to end prematurely
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0029] It is easy to understand that, according to the technical solution of the present invention, those skilled in the art can imagine various implementations of the method for deploying sensor nodes in a wireless sensor network according to the present invention without changing the essence of the present invention. Therefore, the following specific embodiments and drawings are only exemplary descriptions of the technical solution of the present invention, and should not be regarded as the entirety of the present invention or as a limitation or limitation on the technical solution of the present invention.
[0030] combine figure 1 , the wireless sensor network includes sensors represented by individual dots. The energy of each sensor in the entire network is equal, and it has the same communication radius and sensing radius. The communication radius is twice the sensing radius. Each sensor has its own ID information, and its location information is known.
[0031] network...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention proposes a wireless sensor network node deployment method based on particle swarm optimization and mutation operator. Randomly scatter all the sensors in the target area, take the initial coordinates of each sensor as the initial position of the particles in the particle swarm algorithm, and take the coverage of the wireless sensor network as the target fitness value function of the particle swarm algorithm; The optimal solution of the global history is obtained, and the optimal value of the particle itself is obtained according to the optimal solution, and the optimal value is the optimal position for deploying the sensor in the target area. The invention improves the local search ability of the algorithm by improving the inertia weight calculation method; by giving individual particles a mutation probability, it recalculates the individual historical optimal solution, effectively avoids the entire algorithm from falling into the local optimal solution, and improves the utilization rate of the sensor , reducing the cost of building a wireless sensor network.
Description
technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a method for deploying sensor nodes in a wireless sensor network. Background technique [0002] A wireless sensor network is a low-cost, high-adaptability wireless network, which generally consists of many miniature sensor nodes responsible for collecting data and a base station responsible for receiving data. Due to the low cost and high flexibility of the wireless sensor network, it can be applied in many monitoring environments, such as forest fire warning, battlefield monitoring, etc. When establishing a wireless sensor network, the sensors are generally randomly deployed in the target area that needs to be monitored. This deployment method can quickly deploy the sensors, but it will also cause some problems. Random deployment cannot guarantee that the target area is completely covered, and some areas may not be detected by sensors, resulting in ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/18H04W84/18
CPCH04W16/18H04W84/18
Inventor 王进居春伟季欢王凯牛俊明
Owner YANGZHOU UNIV