CN115243273A - Wireless sensor network coverage optimization method, device, equipment and medium - Google Patents
Wireless sensor network coverage optimization method, device, equipment and medium Download PDFInfo
- Publication number
- CN115243273A CN115243273A CN202211165906.XA CN202211165906A CN115243273A CN 115243273 A CN115243273 A CN 115243273A CN 202211165906 A CN202211165906 A CN 202211165906A CN 115243273 A CN115243273 A CN 115243273A
- Authority
- CN
- China
- Prior art keywords
- optimization
- coverage
- sensor network
- node
- wireless sensor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 79
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 59
- 241001414834 Ephemeroptera Species 0.000 claims abstract description 26
- 230000008447 perception Effects 0.000 claims abstract description 24
- 238000013507 mapping Methods 0.000 claims abstract description 22
- 230000000739 chaotic effect Effects 0.000 claims abstract description 16
- 238000005265 energy consumption Methods 0.000 claims abstract description 15
- 230000007246 mechanism Effects 0.000 claims abstract description 6
- 238000012544 monitoring process Methods 0.000 claims description 22
- 230000006870 function Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 claims description 7
- 230000003321 amplification Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000015654 memory Effects 0.000 claims description 6
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000013011 mating Effects 0.000 claims description 3
- 230000008054 signal transmission Effects 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 3
- 238000009827 uniform distribution Methods 0.000 claims description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 12
- 238000013461 design Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
The invention discloses a method, a device, equipment and a medium for optimizing the coverage of a wireless sensor network, belonging to the field of network optimization, wherein the optimization method comprises the following steps: s1, obtaining a probability perception optimization model of a sensor node network based on a Boolean perception model; s2, constructing a wireless sensor network coverage multi-objective optimization model with sensor network coverage and node energy power consumption as optimization parameters; s3, aiming at the established model, the mixed mayflies-frog jump algorithm based on Tent chaotic map and Levy flight strategy is solved. Aiming at the effectiveness of coverage of a wireless sensor network, the method comprehensively considers the sensing attenuation and the coverage hole of the wireless sensor, and establishes a probability sensing optimization model of the sensor network; node energy consumption is further introduced, and a multi-objective optimization model of comprehensive energy and coverage rate is constructed; the traditional mayflies algorithm and the mixed frog-leap algorithm are fused, and Tent chaotic mapping and Levy flight mechanism are introduced to improve the convergence precision and the global optimization capability of the algorithm.
Description
Technical Field
The invention belongs to the field of wireless sensor layout optimization, and particularly relates to a wireless sensor network coverage optimization method, a wireless sensor network coverage optimization device, equipment and a wireless sensor network coverage optimization medium.
Background
With the rapid development of technologies in the fields of internet of things, automation and artificial intelligence, sensor technologies have been transformed from traditional single-source information acquisition to integrated, multi-source and heterogeneous Wireless Sensor Networks (WSNs) with sensing, computing and communication capabilities. The sensor technology, the distributed information processing technology, the embedded technology, the communication technology and other advanced technologies are highly integrated, and the sensor technology, the distributed information processing technology, the embedded technology, the communication technology and other advanced technologies become one of the popular research directions in the fields of modern military industry, medical treatment, national security and the like.
The coverage optimization of the wireless sensor network is to solve the problems of low coverage rate, poor perception capability, uneven node distribution, more coverage holes and the like caused by random deployment by optimizing the deployment position of each sensor, and can directly influence the safety and accuracy of wireless network data transmission.
The research on a sensor node coverage model is mainly divided into a 0-1 perception model and a probability perception model, wherein the 0-1 perception model is ideal, and the problems that the complex application environment of a wireless sensing network under the actual condition, the perception capability of a sensor node is weakened along with the distance and the like cannot be considered comprehensively are solved.
The current article only has a few designs to the coverage optimization of the wireless sensor network, but does not design the joint optimization of the coverage rate of the sensor network and the energy consumption of the nodes.
There is no patent at present that the mixed mayfly-frog jump algorithm based on Tent chaotic mapping and Levy flight strategy is applied to the wireless sensor network coverage optimization method.
Therefore, a method for optimizing the coverage of the wireless sensor network is needed.
Disclosure of Invention
The invention aims to provide a wireless sensor network coverage optimization method, which is used for solving the problems in the prior art, reducing resource waste in the production process, improving the storage space utilization rate and the order response efficiency and obtaining a better resource planning and goods space distribution result.
In order to realize the purpose, the invention is realized by adopting the following technical scheme: designing wireless sensor nodes according to a Boolean sensing model, and establishing an objective function aiming at the coverage rate of a sensor network based on monitoring probability and a coverage hole so as to construct a probability sensing model of the sensor node network;
secondly, constructing a wireless sensor network coverage multi-objective optimization model taking the coverage rate of the sensor network and the energy consumption of nodes as optimization parameters based on the probability perception optimization model established in the step one;
and thirdly, aiming at the constructed optimization model, combining the convergence speed and the local search capability of the Mayfly Algorithm (MA) with the robustness and the global optimization capability of the hybrid frog-jump algorithm, and designing the hybrid mayfly-jump algorithm based on Tent chaotic mapping and Levy flight strategies for solving.
Further, the steps include designing a wireless sensor node according to a boolean sensing model, and establishing an objective function for the coverage rate of the sensor network based on the monitoring probability and the coverage hole, so that the establishment of the probability sensing model of the sensor node network is realized by adopting the following steps:
step 1.1, suppose that the two-dimensional region S is divided intoMesh, set of mesh pointsWherein N static wireless sensor nodes are arranged, and a sensor setBased on a Boolean sensing model, the monitoring range of each node is a circular area with R as the radius;
step 1.2, for a certain grid point in the region SOf wireless sensor nodeThe Euclidean distance between them is:
step 1.3, taking into account the actual conditions of sensingOptimal monitoring distance and sensing error distance of node, nodeFor grid pointsThe monitoring perception probability of (2) can be expressed as follows:
wherein,as sensor nodesIs monitored at a distance that is optimal for monitoring,in order to sense the error distance thereof,attenuation coefficient of perception ability with distance;
step 1.4, all sensor nodes in the region are pairedThe joint monitoring probability of (a) can be expressed as:
step 1.5, supposeAssuming that the set of grid points that can be effectively monitored is the minimum probability threshold at which the node can be effectively monitoredThen for any point therein the condition should be satisfied:
for grid points not satisfying the above formula, i.e. in the region S and in the setThe other grid points are coverage holes;
step 1.6, based on the above, in order to maximize the number of points satisfying the formula (5), establishing an objective function with the coverage rate of the wireless sensor network as an optimization target:
therefore, a probability perception optimization model of the sensor node network is constructed.
Further, the second step is to reduce the capacity loss and optimize the network resources, and a wireless sensor network coverage multi-objective optimization model taking the sensor network coverage rate and the node energy power consumption as optimization parameters is constructed on the basis of the probability perception optimization model established in the first step;
step 2.1, because the energy reserve of the sensor node is limited, the energy consumption of the sensor node is introduced as one of optimization targets, and because partial capacity of the node needs to be amplified in the transmission process during signal transmission, the energy consumption of the node for transmitting kbit data on a link can be expressed as follows:
whereinIs the distance between the output node and the receiving node,is the amplification factor of the signal and is,is the signal amplification factor of the multi-path attenuation model,transmitting the energy loss of bit data for a single sensor node;
step 2.2, therefore, the overall objective function of the optimization model should be expressed as maximizing the sensor network coverage and minimizing the node energy power consumption:
Further, said third step combines the convergence speed and local search capability of the Mayflies Algorithm (MA) with the robustness of the blended frog-jump algorithm and the global optimization capability for a constructed wireless sensor network coverage multi-objective optimization model to design a hybrid mayflies-jump algorithm based on Tent chaotic maps and Levy flight strategies to solve;
the algorithm searching range is expanded through a Levy flight strategy, and the algorithm can quickly jump out of local optimum; the overall flow of the algorithm is expressed as follows:
step 3.1, initializing parameters, obtaining an initial population based on a Tent chaotic mapping mechanism, and initializing individual speed;
tent mapping is a piecewise linear mapping function, has the advantages of few parameters, simple operation, uniform distribution density of results presented by mapping, good ergodicity and the like, and the initialized population of the Tent mapping function is shown as the following formula
Step 3.3, calculating the fitness of each individual and sequencing the fitness from high to low, and dividing the male population and the female population into m sub-populations respectively based on a mixed frog-leaping algorithm, wherein:
and 3.4, sequencing the individuals in each sub-population of the male population and the female population according to the fitness, and respectively recording the individuals with the optimal fitness and the individuals with the worst fitness in each sub-populationAnd;
whereinIf, ifThe adaptability is better thanThen remainOtherwise, the current global optimum is obtainedReplacement ofThen, updating according to the equations (13) and (14), if the evolution is not obtained yet, generating a random individual replacement;
Step 3.7, recombining the updated sub-populations of frog jumps into male and female mayfly populations again, calculating the individual fitness size, and performing mayfly algorithm updating;
each mayflies is updated according to equation (15):
whereinIs the j-th dimension velocity of the individual i,for the historically optimal position of the mayflies,in order to be a global optimum of the individual positions,is a positive coefficient of attraction, and,for dance coefficient, random numbers
Each female mayflies i is updated according to equation (17):
whereinIs a male or female individualThe cartesian distance between the two electrodes is set to be,in order to be a random flight coefficient,
step 3.8, carrying out male and female mating operation according to the formulas (19) and (20) to obtain a new generation of population;
Step 3.9, updating the position of the new generation of population based on the Levy flight strategy to avoid the population from falling into local optimum;
for each individual in the new population, levy flight updating is carried out according to a formula (21), and whether the updated individual is reserved or not is determined through fitness;
step 3.10, carrying out boundary processing on the position and the speed of each individual;
step 3.11, adding one to the total iteration number of the algorithm, and judging whether the maximum iteration number is reachedIf yes, outputting an optimal solution, and finishing the algorithm; otherwise, the step 3.2 is returned.
According to a first aspect of the present invention, in a second aspect, an apparatus of a coverage optimization method for a wireless sensor network includes:
the data acquisition module is used for acquiring a data set distributed by the sensors;
the data processing module is used for processing the acquired wireless network sensor data to obtain data of a wireless network sensor model;
and the data calculation module is used for carrying out quantitative calculation on the wireless network sensor model according to the processed data.
In another aspect, an electronic device includes: a processor and a memory having computer readable instructions stored thereon that, when executed by the processor, implement a wireless sensor network coverage optimization method.
In yet another aspect, a computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements a wireless sensor network coverage optimization method.
The invention has the beneficial effects that:
the invention relates to a wireless sensor network coverage optimization method based on a mixed mayfly-frog leap algorithm, aiming at the effectiveness of wireless sensor network coverage, comprehensively considering the sensing attenuation and the coverage hole of a wireless sensor, and establishing a sensor network probability sensing optimization model; further introducing node energy consumption, and constructing a multi-objective optimization model of comprehensive energy and coverage rate; the traditional mayflies algorithm and the mixed frog-leap algorithm are fused, and Tent chaotic mapping and Levy flight mechanism are introduced to improve the convergence precision and the global optimization capability of the algorithm.
Drawings
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described with reference to the accompanying drawings, in which:
FIG. 1 is a schematic diagram of the effective monitoring area and coverage holes of a wireless sensor for a wireless sensor network coverage optimization method based on the mayflies-leapfrog algorithm provided in the invention;
FIG. 2 is a flowchart of a mixed mayfly-frog jump algorithm based on Tent chaotic map and Levy flight strategy for a wireless sensor network coverage optimization method based on the mixed mayfly-frog jump algorithm provided by the invention.
Detailed Description
The present invention will be described in detail with reference to fig. 1-2, and the technical solutions in the embodiments of the present invention will be clearly and completely described, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without making any creative effort based on the embodiments in the present invention, belong to the protection scope of the present invention.
Step one, designing wireless sensor nodes according to a Boolean sensing model, and establishing and obtaining an objective function aiming at the coverage rate of a sensor network based on monitoring probability and a coverage hole so as to construct a probability sensing model of the sensor node network.
The method comprises the following steps of designing a wireless sensor node according to a Boolean sensing model, and establishing an objective function aiming at the coverage rate of the sensor network based on monitoring probability and a coverage hole, so that the probability sensing model of the sensor node network is established by adopting the following steps:
step 1.1, suppose that the two-dimensional region S is divided intoIndividual grid, set of grid pointsIn which N static wireless sensor nodes are arranged, a sensor setBased on a Boolean sensing model, the monitoring range of each node is a circular area with R as the radius;
step 1.2 for a certain grid point in the region SOf wireless sensor nodeThe Euclidean distance between them is:
step 1.3, considering the optimal monitoring distance and sensing error distance of the sensor node under the actual condition, the nodeFor grid pointsThe monitoring perception probability of (2) can be expressed as follows:
wherein,as sensor nodesThe optimum monitoring distance of (a) is,for the purpose of sensing the error distance,is the attenuation coefficient of perception ability with distance.
Step 1.4, all sensor node pairs in the regionThe joint monitoring probability of (a) can be expressed as:
step 1.5, supposeAssuming that the set of grid points that can be effectively monitored is the minimum probability threshold at which the node can be effectively monitoredThen for any point therein the condition should be satisfied:
for grid points not satisfying the above formula, i.e. in the region S and in the setThe other grid points are coverage holes;
step 1.6, based on the above, in order to maximize the number of points satisfying the formula (5), establishing an objective function with the coverage rate of the wireless sensor network as an optimization target:
therefore, a probability perception optimization model of the sensor node network is constructed.
And step two, further considering the energy consumption problem of each sensor, and constructing a wireless sensor network coverage multi-objective optimization model taking the sensor network coverage rate and the node energy power consumption as optimization parameters based on the probability perception optimization model established in the step one in order to reduce the capacity loss and optimize the network resources.
Secondly, reducing the capacity loss and optimizing network resources, and constructing a wireless sensor network coverage multi-objective optimization model with the sensor network coverage rate and the node energy power consumption as optimization parameters based on the probability perception optimization model established in the first step;
step 2.1, because the energy reserve of the sensor node is limited, the energy consumption of the sensor node is introduced as one of optimization targets, and because partial capacity of the node needs to be amplified in the transmission process during signal transmission, the energy consumption of the node for transmitting kbit data on a link can be expressed as follows:
whereinIs output asThe distance between the node and the receiving node,is the amplification factor of the signal and is,is the signal amplification factor of the multi-path attenuation model,transmitting the energy loss of bit data for a single sensor node;
step 2.2, therefore, the overall objective function of the optimization model should be expressed as maximizing the sensor network coverage and minimizing the node energy power consumption:
And thirdly, aiming at the constructed optimization model, combining the convergence speed and local search capacity of the mayflies algorithm MA with the robustness and global optimization capacity of the mixed-frog jump algorithm, designing the mixed-mayflies-jump algorithm based on Tent chaotic maps and Levy flight strategies for solution.
Although the traditional mayflies algorithm has better optimizing capability, the problems of low convergence speed, low stability, easy falling into local optimum and the like still exist, and the traditional mayflies algorithm is combined with a mixed frog-leap algorithm with stronger global optimizing capability to balance the global searching capability of the algorithm. Meanwhile, a Tent chaotic mapping mechanism and a Levy flight strategy are introduced, a high-quality initial solution is generated by using the Tent chaotic mapping, and the diversity of the initial solution is improved, so that the algorithm convergence speed and the solving precision are improved; the algorithm searching range is expanded through a Levy flight strategy, and the algorithm can quickly jump out local optimum. The overall flow of the algorithm is expressed as follows.
The third step is to design a hybrid mayflies-frog jump algorithm based on Tent chaotic map and Levy flight strategy to solve for the constructed wireless sensor network coverage multi-objective optimization model by combining the convergence speed and local search capacity of the Mayflies Algorithm (MA) with the robustness and global optimization capacity of the hybrid frog jump algorithm;
the algorithm searching range is expanded through a Levy flight strategy, and the algorithm can quickly jump out of local optimum; the overall algorithm flow is expressed as follows:
step 3.1, initializing parameters, obtaining an initial population based on a Tent chaotic mapping mechanism, and initializing individual speed;
tent mapping is a piecewise linear mapping function, has the advantages of few parameters, simple operation, uniform distribution density of results presented by mapping, good ergodicity and the like, and the initialized population of the Tent mapping function is shown as the following formula
Step 3.3, calculating the fitness of each individual and sequencing the fitness from high to low, and dividing the male population and the female population into m sub-populations respectively based on a mixed frog-leaping algorithm, wherein:
and 3.4, sequencing the individuals in each sub-population of the male population and the female population according to the fitness, and respectively recording the individuals with the optimal fitness and the individuals with the worst fitness in each sub-populationAnd;
whereinIf, ifThe adaptability is better thanThen remainOtherwise, the current global optimum is obtainedReplacement ofThen, updating according to the equations (13) and (14), if the evolution is not obtained yet, generating a random individual replacement;
Step 3.7 recombining the updated sub-populations of frog jumps into the male and female mayflies, calculating the individual fitness size and performing the updating of the mayflies;
each mayflies is updated according to equation (15):
whereinIs the j-th dimension velocity of the individual i,for the historically optimal position of the mayflies,in order to be a global optimum of the individual positions,in order to be a positive coefficient of attraction,for dance coefficient, random numbers
Each female mayflies is updated according to equation (17):
whereinIs the Cartesian distance between the male and female individuals i,in order to be a random flight coefficient,
step 3.8, carrying out male and female mating operation according to the formulas (19) and (20) to obtain a new generation of population;
Step 3.9, updating the position of the new generation of population based on the Levy flight strategy to avoid the population falling into local optimum;
for each individual in the new population, levy flight updating is carried out according to the formula (21), and whether the updated individual is reserved or not is determined through fitness;
step 3.10, carrying out boundary processing on the position and the speed of each individual;
step 3.11, adding one to the total iteration number of the algorithm, and judging whether the maximum iteration number is reachedIf yes, outputting an optimal solution, and finishing the algorithm; otherwise, the step 3.2 is returned.
According to a first aspect of the present invention, in a second aspect, an apparatus of a coverage optimization method for a wireless sensor network includes:
the data acquisition module is used for acquiring a data set distributed by the sensors;
the data processing module is used for processing the acquired wireless network sensor data to obtain data of a wireless network sensor model;
and the data calculation module is used for carrying out quantitative calculation on the wireless network sensor model according to the processed data.
In another aspect, an electronic device includes: a processor and a memory having computer readable instructions stored thereon that, when executed by the processor, implement a wireless sensor network coverage optimization method.
In yet another aspect, a computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements a wireless sensor network coverage optimization method.
Those skilled in the art will appreciate that all or part of the steps in the methods of the above embodiments may be implemented by hardware related to instructions of a program, and the program may be stored in a computer-readable storage medium, and the storage medium may include: flash disks, read-only memories (ROMs), random Access Memories (RAMs), magnetic or optical disks, and the like. It should be noted that the above detailed description is exemplary and is intended to provide further explanation of the disclosure.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the present application. As used herein, the singular is intended to include the plural unless the context clearly dictates otherwise. Furthermore, it will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof.
It should be understood that the above-described embodiments of the present invention are merely illustrative of or explaining the principles of the invention and are not to be construed as limiting the invention. Therefore, any modification, equivalent replacement, improvement and the like made without departing from the spirit and scope of the present invention should be included in the protection scope of the present invention. Further, it is intended that the appended claims cover all such variations and modifications as fall within the scope and boundaries of the appended claims or the equivalents of such scope and boundaries.
Claims (7)
1. A wireless sensor network coverage optimization method is applied to wireless sensor network coverage optimization in various wireless communication technical fields and other intelligent fields, and is characterized in that: the method comprises the following steps:
designing wireless sensor nodes according to a Boolean sensing model, and establishing a target function aiming at the coverage rate of a sensor network based on monitoring probability and a coverage hole so as to construct a probability sensing model of the sensor node network;
secondly, constructing a wireless sensor network coverage multi-objective optimization model taking the coverage rate of the sensor network and the energy consumption of nodes as optimization parameters based on the probability perception optimization model established in the step one;
and thirdly, aiming at the constructed optimization model, combining the convergence speed and local search capacity of the mayflies algorithm MA with the robustness and global optimization capacity of the mixed-frog jump algorithm, designing the mixed-mayflies-jump algorithm based on Tent chaotic maps and Levy flight strategies for solution.
2. The method of claim 1 for optimizing coverage in a wireless sensor network, wherein: the method comprises the following steps that firstly, wireless sensor nodes are designed according to a Boolean perception model, and a target function for the coverage rate of the sensor network is established and obtained based on the monitoring probability and the coverage hole, so that the probability perception model of the sensor node network is established and realized by the following steps:
step 1.1, suppose that the two-dimensional region S is divided intoIndividual grid, set of grid pointsIn which N static wireless sensor nodes are arranged, a sensor setBased on a Boolean sensing model, the monitoring range of each node is a circular area with R as the radius;
step 1.2, for a certain grid point in the region SOf wireless sensor nodeThe Euclidean distance between them is:
step 1.3, considering the optimal monitoring distance and sensing error distance of the sensor node under the actual condition, the nodeFor grid pointsThe monitoring perception probability of (2) can be expressed as follows:
wherein,as sensor nodesThe optimum monitoring distance of (a) is,for the purpose of sensing the error distance,attenuation coefficient of perception ability with distance;
step 1.4, all sensor node pairs in the regionThe joint monitoring probability of (a) can be expressed as:
step 1.5, supposeAssuming that the set of grid points that can be effectively monitored is the minimum probability threshold at which the node can be effectively monitoredThen for any point therein the condition should be satisfied:
for grid points not satisfying the above formula, i.e. in the region S and in the setThe other grid points are coverage holes;
step 1.6, based on the above, in order to maximize the number of points satisfying the formula (5), establishing an objective function with the coverage rate of the wireless sensor network as an optimization target:
therefore, a probability perception optimization model of the sensor node network is constructed.
3. The method of claim 1 for optimizing coverage of a wireless sensor network, wherein the method comprises the following steps: secondly, reducing the capacity loss and optimizing network resources, and constructing a wireless sensor network coverage multi-objective optimization model with the sensor network coverage rate and the node energy power consumption as optimization parameters based on the probability perception optimization model established in the first step;
step 2.1, because the energy reserve of the sensor node is limited, the energy consumption of the sensor node is introduced as one of optimization targets, and because partial capacity of the node needs to be amplified in the transmission process during signal transmission, the energy consumption of the node for transmitting kbit data on the link can be expressed as follows:
whereinWhich is the distance between the output node and the receiving node,is the amplification factor of the signal and is,is the signal amplification factor of the multi-path attenuation model,transmitting the energy loss of bit data for a single sensor node;
step 2.2, therefore, the overall objective function of the optimization model should be expressed as maximizing the sensor network coverage and minimizing the node energy power consumption:
4. The method of claim 1 for optimizing coverage of a wireless sensor network, wherein the method comprises the following steps: aiming at the constructed wireless sensor network coverage multi-target optimization model, combining the convergence speed and local search capability of the Mayfly Algorithm (MA) with the robustness and global optimization capability of the hybrid frog-jump algorithm, designing a hybrid mayfly-frog-jump algorithm based on Tent chaotic mapping and Levy flight strategy for solving;
the algorithm searching range is expanded through a Levy flight strategy, and the algorithm can quickly jump out of local optimum; the overall flow of the algorithm is expressed as follows:
step 3.1, initializing parameters, obtaining an initial population based on a Tent chaotic mapping mechanism, and initializing individual speed;
tent mapping is a piecewise linear mapping function, has the advantages of few parameters, simple operation, uniform distribution density of results presented by mapping, good ergodicity and the like, and the initialized population of the Tent mapping function is shown as the following formula
Step 3.3, calculating the fitness of each individual and sequencing the fitness from high to low, and dividing the male population and the female population into m sub-populations respectively based on a mixed frog-leaping algorithm, wherein:
and 3.4, sequencing the individuals in each sub-population of the male population and the female population according to the fitness, and respectively recording the individuals with the optimal fitness and the individuals with the worst fitness in each sub-populationAnd;
whereinIf, ifThe adaptability is better thanThen remainOtherwise, the current global optimum is obtainedReplacement ofThen, updating according to the formulas (13) and (14), if evolution is not obtained, generating a random individual replacement;
Step 3.7 recombining the updated sub-populations of frog jumps into the male and female mayflies, calculating the individual fitness size and performing the updating of the mayflies;
each mayflies is updated according to equation (15):
whereinIs the j-th dimension velocity of the individual i,for the optimal position of the mayflies in history,in order to be a global optimum of the individual positions,is a positive coefficient of attraction, and,for dance coefficient, random numbers
Each female mayflies i is updated according to equation (17):
whereinIs a male or female individualThe cartesian distance between the two electrodes is set to be,in order to have a random coefficient of flight,
step 3.8, carrying out male and female mating operation according to the formulas (19) and (20) to obtain a new generation of population;
Step 3.9, updating the position of the new generation of population based on the Levy flight strategy to avoid the population from falling into local optimum;
for each individual in the new population, levy flight updating is carried out according to a formula (21), and whether the updated individual is reserved or not is determined through fitness;
wherein is an inter (0, 2) random number, and:
step 3.10, carrying out boundary processing on the position and the speed of each individual;
5. A device of a wireless sensor network coverage optimization method is used for the wireless sensor network coverage optimization method based on the hybrid mayfly-frog leap algorithm, characterized in that: the device of the method for optimizing the coverage of the wireless sensor network based on the hybrid mayflies-frog jump algorithm comprises the following steps:
the data acquisition module is used for acquiring a data set distributed by the sensors;
the data processing module is used for processing the acquired wireless network sensor data to obtain data of a wireless network sensor model;
and the data calculation module is used for carrying out quantitative calculation on the wireless network sensor model according to the processed data.
6. An electronic device, comprising: a processor and a memory, the memory having stored thereon computer readable instructions, which when executed by the processor, implement a wireless sensor network coverage optimization method as claimed in any one of claims 1 to 4.
7. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements a wireless sensor network coverage optimization method according to any one of claims 1 to 4.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211165906.XA CN115243273B (en) | 2022-09-23 | 2022-09-23 | Wireless sensor network coverage optimization method, device, equipment and medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211165906.XA CN115243273B (en) | 2022-09-23 | 2022-09-23 | Wireless sensor network coverage optimization method, device, equipment and medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115243273A true CN115243273A (en) | 2022-10-25 |
CN115243273B CN115243273B (en) | 2023-03-24 |
Family
ID=83667323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211165906.XA Active CN115243273B (en) | 2022-09-23 | 2022-09-23 | Wireless sensor network coverage optimization method, device, equipment and medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115243273B (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115866621A (en) * | 2022-11-08 | 2023-03-28 | 重庆邮电大学 | Wireless sensor network coverage method based on whale algorithm |
CN116208969A (en) * | 2023-03-09 | 2023-06-02 | 南京信息工程大学 | Wireless sensor network coverage optimization method based on improved marine predator algorithm |
CN116233866A (en) * | 2023-05-09 | 2023-06-06 | 北京智芯微电子科技有限公司 | Method and system for optimizing distribution control of wireless sensor |
CN116709392A (en) * | 2023-08-08 | 2023-09-05 | 湖南天联城市数控有限公司 | Large-scale wireless sensor network data fusion method |
CN116744317A (en) * | 2023-07-04 | 2023-09-12 | 北京博瑞翔伦科技发展有限公司 | Power tunnel sensor network configuration method and system |
CN116916475A (en) * | 2023-08-10 | 2023-10-20 | 华东交通大学 | Wireless sensor network deployment method based on multi-strategy improved badger algorithm |
CN117812614A (en) * | 2023-12-29 | 2024-04-02 | 杭州芯享科技有限公司 | Multi-target dynamic optimization decision method of wireless sensor network |
CN117939420A (en) * | 2024-01-08 | 2024-04-26 | 哈尔滨理工大学 | WSN target coverage method and device based on chaos self-adaptive moth algorithm |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109474904A (en) * | 2018-11-23 | 2019-03-15 | 淮阴工学院 | A kind of wireless sensor network compressed data collection method considering energy consumption and covering |
CN110087247A (en) * | 2019-05-30 | 2019-08-02 | 吉林大学 | A kind of fictitious force insertion Lay ties up wireless sensor network coverage optimization algorithm and the application for the grey wolf search flown |
CN110933681A (en) * | 2019-11-13 | 2020-03-27 | 江西理工大学 | Hyena predation algorithm and method for applying hyena predation algorithm in node deployment optimization |
CN114389277A (en) * | 2022-01-12 | 2022-04-22 | 福州大学 | Reactive power optimization method for power distribution network based on mayflies algorithm |
-
2022
- 2022-09-23 CN CN202211165906.XA patent/CN115243273B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109474904A (en) * | 2018-11-23 | 2019-03-15 | 淮阴工学院 | A kind of wireless sensor network compressed data collection method considering energy consumption and covering |
CN110087247A (en) * | 2019-05-30 | 2019-08-02 | 吉林大学 | A kind of fictitious force insertion Lay ties up wireless sensor network coverage optimization algorithm and the application for the grey wolf search flown |
CN110933681A (en) * | 2019-11-13 | 2020-03-27 | 江西理工大学 | Hyena predation algorithm and method for applying hyena predation algorithm in node deployment optimization |
CN114389277A (en) * | 2022-01-12 | 2022-04-22 | 福州大学 | Reactive power optimization method for power distribution network based on mayflies algorithm |
Non-Patent Citations (6)
Title |
---|
JIE ZHOU: "《Maximizing target coverage rate in wireless sensor networks based on clone adaptive glowworm swarm optimization》", 《2019 IEEE INTERNATIONAL CONFERENCE OF INTELLIGENT APPLIED SYSTEMS ON ENGINEERING (ICIASE)》 * |
刘洲洲等: "WSNs中基于期望网络覆盖和分簇压缩感知的数据收集方案", 《控制与决策》 * |
徐梦颖等: "一种无线传感器网络中的目标覆盖优化算法", 《电子技术应用》 * |
朱爱军等: "基于混合蛙跳算法的时序电路测试生成", 《计算机测量与控制》 * |
祁育仙等: "混合WSNs中基于多目标优化的覆盖控制算法", 《传感器与微系统》 * |
郑依莎: "《被囊群算法的无线传感器网络节点的部署研究》", 《信息与电脑》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115866621B (en) * | 2022-11-08 | 2023-12-01 | 重庆邮电大学 | Wireless sensor network coverage method based on whale algorithm |
CN115866621A (en) * | 2022-11-08 | 2023-03-28 | 重庆邮电大学 | Wireless sensor network coverage method based on whale algorithm |
CN116208969B (en) * | 2023-03-09 | 2023-11-03 | 南京信息工程大学 | Wireless sensor network coverage optimization method based on improved marine predator algorithm |
CN116208969A (en) * | 2023-03-09 | 2023-06-02 | 南京信息工程大学 | Wireless sensor network coverage optimization method based on improved marine predator algorithm |
CN116233866B (en) * | 2023-05-09 | 2023-08-04 | 北京智芯微电子科技有限公司 | Method and system for optimizing distribution control of wireless sensor |
CN116233866A (en) * | 2023-05-09 | 2023-06-06 | 北京智芯微电子科技有限公司 | Method and system for optimizing distribution control of wireless sensor |
CN116744317A (en) * | 2023-07-04 | 2023-09-12 | 北京博瑞翔伦科技发展有限公司 | Power tunnel sensor network configuration method and system |
CN116744317B (en) * | 2023-07-04 | 2024-04-02 | 北京博瑞翔伦科技发展有限公司 | Power tunnel sensor network configuration method and system |
CN116709392A (en) * | 2023-08-08 | 2023-09-05 | 湖南天联城市数控有限公司 | Large-scale wireless sensor network data fusion method |
CN116709392B (en) * | 2023-08-08 | 2023-11-14 | 湖南天联城市数控有限公司 | Large-scale wireless sensor network data fusion method |
CN116916475A (en) * | 2023-08-10 | 2023-10-20 | 华东交通大学 | Wireless sensor network deployment method based on multi-strategy improved badger algorithm |
CN116916475B (en) * | 2023-08-10 | 2024-05-07 | 华东交通大学 | Wireless sensor network deployment method based on multi-strategy improved badger algorithm |
CN117812614A (en) * | 2023-12-29 | 2024-04-02 | 杭州芯享科技有限公司 | Multi-target dynamic optimization decision method of wireless sensor network |
CN117939420A (en) * | 2024-01-08 | 2024-04-26 | 哈尔滨理工大学 | WSN target coverage method and device based on chaos self-adaptive moth algorithm |
Also Published As
Publication number | Publication date |
---|---|
CN115243273B (en) | 2023-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115243273B (en) | Wireless sensor network coverage optimization method, device, equipment and medium | |
Wang et al. | Wireless sensor network deployment optimization based on two flower pollination algorithms | |
Bharany et al. | Energy-efficient clustering protocol for underwater wireless sensor networks using optimized glowworm swarm optimization | |
Kumar et al. | Meta-heuristic range based node localization algorithm for wireless sensor networks | |
Kumar et al. | Computational intelligence based algorithm for node localization in wireless sensor networks | |
Mohamed et al. | Coyote optimization based on a fuzzy logic algorithm for energy-efficiency in wireless sensor networks | |
Elhoseny et al. | Optimizing cluster head selection in WSN to prolong its existence | |
Deng et al. | Energy balanced dispatch of mobile edge nodes for confident information coverage hole repairing in IoT | |
Abualkishik et al. | Trust aware aquila optimizer based secure data transmission for information management in wireless sensor networks | |
Jyothi et al. | MSoC: Multi-scale optimized clustering for energy preservation in wireless sensor network | |
Gupta et al. | Multi-UAV deployment for NOMA-enabled wireless networks based on IMOGWO algorithm | |
Yassine et al. | Dynamic cluster head selection method for wireless sensor network for agricultural application of internet of things based fuzzy c-means clustering algorithm | |
Reyes et al. | Game of sensors: An energy-efficient method to enhance network lifetime in wireless sensor networks using the game of life cellular automaton | |
Jahanshahi et al. | An efficient cluster head selection algorithm for wireless sensor networks using fuzzy inference systems | |
Hamza et al. | Energy-Efficient Routing Using Novel Optimization with Tabu Techniques for Wireless Sensor Network. | |
Chen et al. | A neighborhood grid clustering algorithm for solving localization problem in WSN using genetic algorithm | |
CN117835282A (en) | WSN network coverage algorithm of multiple optimized mucosae | |
Huang-Shui et al. | Affinity propagation and chaotic lion swarm optimization based clustering for wireless sensor networks | |
Hamza et al. | Differential Evolution with Arithmetic Optimization Algorithm Enabled Multi-Hop Routing Protocol. | |
Fadhel | Optimization of head cluster selection in WSN by human-based optimization techniques | |
Razooqi et al. | Enhanced Ant Colony Optimization for Routing in WSNs An Energy Aware Approach. | |
Ramachandra et al. | Secure Cluster based Routing Using Improved Moth Flame Optimization for Wireless Sensor Networks. | |
Nivedhitha et al. | Combination of improved Harris’s hawk optimization with fuzzy to improve clustering in wireless sensor network | |
Shankar et al. | Lifetime improvement in wsn using flower pollination meta heuristic algorithm based localization approach | |
Akhtar et al. | Techniques For Reducing Energy And Delay For Data Aggregation In Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |