Adaptive neighborhood coupling simulated annealing (CSA) algorithm-based wireless sensor network node layout method
A wireless sensor, adaptive neighborhood technology, applied in wireless communication, network topology, network planning, etc., can solve the problems of not being able to guide the search, affecting the global optimization ability, and lacking the robustness of initial parameters.
Active Publication Date: 2014-06-25
北京云真信科技有限公司
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the particle swarm optimization strategy tends to fall into the "premature" phenomenon in the space search, which affects the coverage optimization effect, and when using this algorithm, the search space will expand exponentially with the increase of the optimized vector dimension; the optimization coverage mechanism based on genetic algorithm Faster convergence speed can be obtained, but the complexity is increased, so stronger information processing capabilities are required; although the basic simulated annealing algorithm has global search capabilities, it does not know much about the space region that has been tested, and cannot use the tested area. The region-guided search has certain limitations
In addition, the above algorithms all lack the robustness to the selection of initial parameters, and whether the selection of these parameters is appropriate will greatly affect the global optimization ability
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
[0027] The present invention will be further described below in conjunction with specific drawings and embodiments.
[0028] When using the wireless sensor network node layout technology involved in the present invention, consider a two-dimensional plane monitoring area Q, discretize its number into a × b grid points, and the number of sensor nodes with the same parameter of the target sensor node in this area is N, the coordinates of each node are known, and the perception radius is r. The sensor node set represents S={s 1 ,s 2 ,...,s N}, the grid point A(x, y) (x, y represent the abscissa and ordinate of point A in the monitoring area respectively) is s i The probability of occurrence of the covered event ρ(x,y,s i )Expressed as
[0029]
[0030] Among them: (x i ,y i ,r) means node s i The coordinates (x i ,y i ) is the center of the circle, and the perceived radius is r; is grid point A(x,y) and node s i the distance between. For a specific two-dimensional...
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 discloses an adaptive neighborhood coupling simulated annealing (CSA) algorithm-based wireless sensor network node layout method. For different layouts of nodes in a sensing area, searching particles with different initial points are constructed, and are coupled through a receiving probability function, the area coverage rate of the searching particles is taken as an optimization target function, each particle performs a simulated annealing process in parallel, and stagewise and adaptively regulates a status in the annealing process to update the sizes of neighborhoods, the new status of each particle is selectively received through Metropolis rules, and a searching group is guided to escape local optimum by fully utilizing information about evolution between the particles in a searching process, so that optimization searching efficiency and performance are greatly improved, the premature convergence of an algorithm is avoided, the global searching capability of the algorithm is enhanced, and collaborative and intelligent layout optimization is realized.
Description
technical field [0001] The invention relates to a wireless sensor network node layout method, in particular to a wireless sensor network node layout method based on an adaptive neighborhood CSA (coupling simulated annealing) algorithm, which belongs to the technical field of wireless communication and intelligence. Background technique [0002] Network node layout is one of the basic issues of wireless sensor networks. Its purpose is to optimize the allocation of various resources in wireless sensor networks through network sensor node deployment and routing selection, thereby further improving perception, monitoring, sensing, and communication. and other quality of service. Therefore, in order to ensure the reliability of measurement data, reduce resource waste, and prolong network life, it is necessary to measure network coverage and understand the distribution of network nodes in the monitoring area, so as to readjust the distribution of sensor nodes and cover limited nod...
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
Inventor 楼旭阳崔宝同叶倩
Owner 北京云真信科技有限公司