WSN obstacle area coverage deployment method of artificial bee colony algorithm adopting problem characteristics
An artificial bee colony algorithm and problem-solving technology, applied in the application field of the Internet of Things, can solve problems such as frailty
Active Publication Date: 2021-09-07
CHENGDU UNIV OF INFORMATION TECH
View PDF10 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] The purpose of the present invention is just to solve above-mentioned problem, and propose a kind of WSN obstacle area coverage deployment method that adopts the artificial bee colony algorithm of problem characteristic, the coverage calculation process of the present invention takes into account the obstacle area, based on Monte Carlo The method carries out coverage statistics; the present invention introduces linearly variable parameters and problem dimensions in the global search part of the candidate formula, and this part weakens with the increase of the number of iterations and the promotion of the problem dimension
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] The technical solutions of the present invention will be clearly and completely described below in conjunction with the embodiments. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
[0030] see figure 1 As shown, a WSN obstacle area coverage deployment method using the artificial bee colony algorithm of problem characteristics, the method specifically includes the following steps:
[0031] Step 1: Divide the monitored area into l×w pixels to form a point set R a , and set the obstacle area as the non-coverable point set Ro, then the area to be covered is the point set R c =R a -Ro;
[0032] Step 2: Initialize the parameters of the artificial bee colony algorithm, the population PS, the problem dimen...
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 a WSN obstacle area coverage deployment method of an artificial bee colony algorithm adopting problem characteristics, and the method specifically comprises the following steps: dividing a monitored area into a point set Ra, setting an obstacle area as an uncovered point set Ro, and setting an area to be covered as a point set Rc = Ra-Ro; initializing artificial bee colony algorithm parameters (including population number, problem dimension, maximum cycle times and food source non-update times), and performing employment bee, following bee and investigation bee processes in artificial bee colony algorithm cycles. The invention has the beneficial effects that a linear change parameter and a problem dimension are introduced into the global search part of the candidate formula, the part is weakened along with the increase of the number of iterations and the improvement of the problem dimension, and the improved search method is adopted in the employed bee stage and the following bee stage; therefore, the algorithm can adaptively balance the global and local search capabilities, and the algorithm can fully explore the search space in the early stage and can converge at a high speed in the later stage.
Description
technical field [0001] The invention relates to a WSN obstacle area coverage deployment method, specifically a WSN obstacle area coverage deployment method using an artificial bee colony algorithm with problem characteristics, and belongs to the technical field of Internet of Things applications. Background technique [0002] Wireless Sensor Network (WSN) is a multi-hop self-organized information perception, collection and transmission system, which can obtain detailed and accurate data in a variety of environments, and realize information interaction between people and the objective world. WSN coverage essentially expresses the network's ability to monitor target areas. At the same time, the coverage rate is also a criterion for evaluating the quality of service provided by the wireless sensor network. The coverage problem of complex area belongs to NP-hard problem, artificial bee colony algorithm is often used to solve this kind of problem. There are two types of problem...
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 IPC IPC(8): H04W16/18H04W84/18G06N3/00
CPCH04W16/18H04W84/18G06N3/006Y02D30/70
Inventor 于文杰秦光旭曾志罗淼
Owner CHENGDU UNIV OF INFORMATION TECH