Disclosure of Invention
The invention aims to provide a wireless ultraviolet light cooperation unmanned aerial vehicle covert dynamic clustering system and a wireless ultraviolet light cooperation unmanned aerial vehicle covert dynamic clustering method, which solve the clustering problem of an unmanned aerial vehicle dynamic network, and further realize unmanned aerial vehicle communication energy balance.
The technical scheme adopted by the invention is as follows:
the utility model provides a secret developments clustering system of wireless ultraviolet light cooperation unmanned aerial vehicle, includes that unmanned aerial vehicle and central processing module communicate through the scattering effect of atmosphere to wireless ultraviolet light, all carry on the spherical LED array of ultraviolet light and anticollision induction system on every unmanned aerial vehicle fuselage, the spherical LED array of ultraviolet light comprises 18 single LED, is located the warp and the weft intersection of ball respectively, central processing module is the unmanned aerial vehicle basic station.
A hidden dynamic clustering method for a wireless ultraviolet light cooperation unmanned aerial vehicle comprises the following steps:
step 1: unmanned aerial vehicle initialization distribution;
step 2: constructing an optimal virtual grid number through the relationship between carrier waves and bandwidth, carrying out primary management on the unmanned aerial vehicle in an initial state, electing a virtual cluster head through the principle of minimum distance from a virtual center of mass, and carrying out data transmission for one time;
and step 3: the information of the wing plane in each grid is sent to the unmanned aerial vehicle base station through the virtual cluster head, and the unmanned aerial vehicle base station makes a corresponding feedback control instruction according to the state information to guide the whole-network wing plane to primarily make a position update;
and 4, step 4: introducing a LEACH clustering management mechanism, aiming at a new bureaucratic distribution state, introducing a LEACH clustering topology management mechanism, and setting the maximum iteration round number as RmaxAs a network lifetime, the global network is managed in a round-robin manner, in each round a random number is randomly generated by each bureau and compared with a threshold election threshold, and if the random number is smaller than the election threshold, the cluster of the bureau is electedFirstly, carrying out primary treatment;
and 5: optimizing a threshold value in a cluster head election stage;
step 6: a stable data transmission stage;
and 7: and the control instruction guides the unmanned aerial vehicle to update the state.
Further, the specific implementation of step 1 is:
the unmanned aerial vehicles are preliminarily distributed in a given area as required, and the unmanned aerial vehicles with different functions are deployed in the given area according to certain requirements according to the requirements for executing tasks, and are firstly randomly distributed in a given space, so that the initial number of the unmanned aerial vehicles is N respectively by taking reconnaissance unmanned aerial vehicles, defense unmanned aerial vehicles and attack unmanned aerial vehicles as examples1、N2And N3And carrying the same energy E0300J, each drone is set to 20 frames, N1=N2=N 320, initially, the unmanned aerial vehicles are randomly scattered and distributed at 100 × 100 × 100m2The unmanned aerial vehicle base station as a central processing module initially hovers at the position with the coordinates of (50,50,50), and then the position is adjusted in real time along with the change of the network topology.
Further, the specific implementation of step 2 is:
the maximum communication radius under the ultraviolet non-direct-view type-A communication mode can be obtained by OOK modulation, and the communication radius can be expressed as:
where α is the path loss exponent, ξ is the path loss factor, η is the quantum efficiency of the filter and photodetector, and R isbInformation modulation rate, c is speed of light, h is Planck constant, lambda is wireless ultraviolet wavelength, PtTo emit optical power, PeIs the system error rate;
because the links between clusters are common links, and the communication link from any virtual cluster head to the unmanned aerial vehicle base station is a backbone link; the bandwidth of a common link is limited, so that serial communication is realized in a cluster through a TDMA (time division multiple access) mode, a communication link from a cluster head to an unmanned aerial vehicle base station is a backbone link, the communication capacity is large, and parallel communication can be met, so that the optimal virtual grid number is obtained as follows:
wherein f iscIs the carrier frequency, B is the communication bandwidth of the backbone link;
dividing m virtual grids, selecting a wing machine nearest to the centroid of each grid as a virtual cluster head, loading state information of each wing machine to an ultraviolet light spherical LED array by adopting an OOK modulation mode, sending the state information to the virtual cluster head, collecting and fusing the wing machine information in the virtual grids by the virtual cluster head, and sending the information to an unmanned aerial vehicle base station to complete first data transmission.
Further, the specific implementation of step 3 is:
the virtual cluster head collects and fuses state information of the wing plane in the virtual grid, and sends the fused information to the unmanned aerial vehicle base station, and if the distance d from the virtual cluster head to the unmanned aerial vehicle base station is smaller than or equal to the maximum communication radius rookThen the fusion information can be sent to the unmanned aerial vehicle base station as a one-hop neighbor node of the unmanned aerial vehicle base station, if d is larger than rookAnd then, through the rest virtual cluster heads, the fusion information is sent to the unmanned aerial vehicle base station through the multi-hop inter-cluster forwarding function, and the unmanned aerial vehicle base station serving as the central processing module sends out a central control instruction after mastering the state information of the global unmanned aerial vehicle, so as to guide all the wing plane machines to adjust the state distribution.
Further, the specific implementation of step 4 is:
aiming at a new bureaucratic plane distribution state, a clustering topology management mechanism of LEACH is introduced, and the maximum iteration round number is set as RmaxAs the network lifetime, the global network is managed in a round-robin manner, in each round, each bureau generates a random number at random and compares with a threshold election threshold t (n), if the random number is less than the threshold election threshold, then a cluster head in the round is elected, specifically as follows:
where p is the percentage of cluster wing machines in all wing machines, R represents the current number of rounds,
represents the number of bureaucratic machines elected to a clusterhead in the round robin, and G is the bureaucratic machine set not elected to a clusterhead in the round robin.
Further, the specific implementation of step 5 is:
because formula (3) in step 4 is the hard threshold election threshold, and the state of unmanned aerial vehicle in the network, like position, node degree, power and energy etc. are dynamic change at any time, consequently adopt soft threshold election threshold to improve unmanned aerial vehicle network cluster head election stage, owing to have three kinds of unmanned aerial vehicle, be reconnaissance unmanned aerial vehicle, defend against unmanned aerial vehicle and attack unmanned aerial vehicle respectively, can obtain one-level soft threshold election threshold through optimization formula (3) and be:
wherein k is 1,2,3,
n
1、n
2、n
3the number of three types of unmanned aerial vehicles with current wheels not failed, T
k(n)' is a primary soft threshold election threshold of the kth type unmanned plane; considering factors such as the distance from the bureaucratic plane to the base station of the unmanned aerial vehicle, the residual energy, the node degree, the residual electric quantity and the like, the formula (4) is further optimized to obtain a second-level soft threshold election threshold as follows:
wherein,
the second level of unmanned aerial vehicles for three task types can be obtained through formula (5)Soft threshold election threshold: t is
k(n) ", wherein w
1、w
2、w
3、w
4Respectively, distance weight factor, energy weight factor, node degree weight factor, electric quantity weight factor, Dist
i、E
i、D
iAnd Power
iRespectively the distance from a wing plane i to the unmanned aerial vehicle base station in the R-th wheel of the kth type unmanned aerial vehicle, the remaining energy of the wing plane i, the node degree of the wing plane i and the remaining electric quantity of the wing plane i,
and
the average distance from the unfurled wing plane to the base station of the drone at the R-th wheel, the average remaining energy of the unfurled wing plane, the average degree of nodes of the unfurled wing plane and the average remaining electric quantity of the unfurled wing plane, respectively.
Further, the specific implementation of step 6 is:
the first stage of the LEACH clustering mechanism is a cluster head election stage, after the cluster head election stage is finished, the elected cluster head broadcasts identity information to the whole network, the other wing machines select the wing machine belonging to the closest distance to the elected cluster head through the principle of minimum communication cost and send a request clustering message, when the clustering stage is finished, the cluster head allocates communication time slots for each member in the cluster and then collects and fuses the state information of the members in the cluster, a one-hop sending mode or a multi-hop sending mode can be adopted in the cluster, and the cluster head then sends the information obtained by fusion to an unmanned aerial vehicle base station through a parallel transmission mode.
Further, the specific implementation of step 7 is:
the unmanned aerial vehicle base station receives the fusion data of each cluster head, and can obtain the state information of the global unmanned aerial vehicle, so that the global judgment is made, a central control instruction is sent to each wing plane through the cluster head for retransmission, the central control instruction serves as a feedback signal to trigger the starting of a wing plane movement system, the movement is planned to a corresponding position according to the track of the control instruction, and an airborne anti-collision induction device updates the wing plane positionThe anti-collision provides guarantee; when the updated position state is matched with the feedback signal guide position consistently, the motion system is closed and enters a sleep state, the triggering of the feedback signal at the next moment is waited, the number of rounds R is added with 1 at the moment, and the number of rounds R and the preset life cycle R are judgedmaxIn a relationship between, if R is less than or equal to RmaxTurning to the step 4; if R is not less than RmaxAnd ending the dynamic clustering method and jumping out of the loop.
The invention has the advantages that:
(1) virtual grid division: and introducing an initialized virtual grid division strategy based on a clustering mechanism of LEACH round robin, and preliminarily managing scattered unmanned aerial vehicle states into an ordered state.
(2) The feedback instruction triggers the unmanned aerial vehicle to move: the unmanned aerial vehicle base station transmits the central control instruction to each cluster head through the ultraviolet light source, each cluster head locally transmits to the member unmanned aerial vehicle in each cluster, the unmanned aerial vehicle is guided to move as required, the current state is changed, and the dynamic network is converted into a relatively static network so as to be suitable for a clustering management mechanism.
(3) Determining a soft threshold value in a cluster head election stage: and selecting the unmanned aerial vehicle meeting certain conditions according to the optimized soft threshold value threshold, and using the unmanned aerial vehicle as a cluster head to manage member information in the cluster, so that the energy consumption of the network can be effectively balanced.
Detailed Description
The present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.
Aiming at the problem of network communication energy consumption of unmanned aerial vehicles threatened by information security, a wireless ultraviolet light cooperation unmanned aerial vehicle covert dynamic clustering system and method are provided.
The utility model provides a secret developments clustering system of wireless ultraviolet light cooperation unmanned aerial vehicle, includes that unmanned aerial vehicle and central processing module communicate through the scattering effect of atmosphere to wireless ultraviolet light, all carries on the spherical LED array of ultraviolet light and anticollision induction system on every unmanned aerial vehicle fuselage, and the spherical LED array of ultraviolet light comprises 18 single LEDs, is located the warp and the weft intersection of ball respectively, central processing module is the unmanned aerial vehicle basic station.
Fig. 1 is a flow chart of a hidden dynamic clustering method for a wireless ultraviolet light cooperative unmanned aerial vehicle, wherein multitask unmanned aerial vehicles are initially randomly distributed in a designated space, virtual grids are preliminarily divided through the relation between total bandwidth and carrier waves, and a virtual cluster head is selected from each virtual grid; the virtual cluster head fuses state information of the wing machines in each grid and transmits the state information to the unmanned aerial vehicle base station, the unmanned aerial vehicle base station masters the global information and transmits a control instruction to each wing machine through the cluster head, and each wing machine realizes position state updating according to the control instruction; and then, an optimized secondary soft threshold is introduced to improve the cluster head selection stage, so that the information transmission of the whole network is completed, and the load consumption of communication is reduced. The control commands trigger the wing plane movement system as feedback information, transforming the dynamic network into a relatively static network to adapt to the improved LEACH algorithm.
An implementation step of a wireless ultraviolet light cooperation unmanned aerial vehicle secret dynamic clustering method comprises the following steps:
step 1: unmanned aerial vehicle initialization distribution
The unmanned aerial vehicles are preliminarily distributed in a given area as required, and the unmanned aerial vehicles with different functions are deployed in the given area according to certain requirements according to the requirements for executing tasks, and are firstly randomly distributed in a given space, so that the initial number of the unmanned aerial vehicles is N respectively by taking reconnaissance unmanned aerial vehicles, defense unmanned aerial vehicles and attack unmanned aerial vehicles as examples1、N2And N3And carrying the same energy E0300J, each drone is set to 20 frames, N1=N2=N 320, initially the unmanned aerial vehicle is scattered randomly100×100×100m2The unmanned aerial vehicle base station as a central processing module initially hovers at the position with the coordinates of (50,50,50), and then the position is adjusted in real time along with the change of the network topology. Every unmanned aerial vehicle fuselage all carries on the spherical LED array of ultraviolet light to increase single LED's transmitting power in order to enlarge transmission radius, and then adapt to the demand of space transmission. Ultraviolet spherical LED arrays are shown in FIG. 2, each spherical LED array is composed of 18 single LEDs and is respectively positioned at the intersection of the warp and the weft;
step 2: partitioning of virtual grids
The maximum communication radius under the ultraviolet non-direct-view a-class communication mode can be obtained by OOK modulation, which is shown in fig. 3, wherein
And
elevation angle, theta, respectively
TAngle of divergence, θ
RFor receiving angle of view, T
xAnd R
xRespectively representing a transmitting end and a receiving end. The communication radius at this time can be expressed as:
wherein α is path loss exponent, ξ is path loss factor, and the elevation angle is determined as the elevation angle of transmission and reception
And
all take 90 degrees, divergence angle theta
TAnd a reception angle of view theta
RRespectively, 17 °, 30 °, α ═ 1.23, ξ ═ 1.6 × 10
9And η is the quantum efficiency, R, of the filters and photodetectors
bInformation modulation rate, c is speed of light, h is Planck constant, lambda is wireless ultraviolet wavelength, P
tTo emit optical power, P
eIs the system error rate. As the links between the clusters are ordinary links, and the communication link from any virtual cluster head to the unmanned aerial vehicle base station is a backbone link. Because the bandwidth of the common link is limited, serial communication is realized in the cluster in a TDMA mode, a communication link from the cluster head to the unmanned aerial vehicle base station is a backbone link, and the parallel communication can be met due to large communication capacity. Therefore, the optimal virtual grid number can be obtained as follows:
wherein f iscIs the carrier frequency and B is the backbone link communication bandwidth.
Dividing m virtual grids, selecting a wing plane nearest to the centroid of each grid as a virtual cluster head, loading state information of each wing plane to an ultraviolet spherical LED array and sending the state information to the virtual cluster head in an OOK (on-off keying) modulation mode, and collecting and fusing the wing plane information in the virtual grids by the virtual cluster head and sending the information to an unmanned aerial vehicle base station to complete first data transmission. Fig. 4 is a plan top view of virtual grid division, and the projection coordinates of the initial position of the drone base station on the xoy plane are (50, 50).
And step 3: inter-cluster information forwarding for virtual cluster heads
The virtual cluster head collects and fuses state information of the wing plane in the virtual grid, and sends the fused information to the unmanned aerial vehicle base station, and if the distance d from the virtual cluster head to the unmanned aerial vehicle base station is smaller than or equal to the maximum communication radius rookThen the fusion information can be sent to the unmanned aerial vehicle base station as a one-hop neighbor node of the unmanned aerial vehicle base station, if d is larger than rookAnd then, through the rest virtual cluster heads, the fusion information is sent to the unmanned aerial vehicle base station through the multi-hop inter-cluster forwarding function, and the unmanned aerial vehicle base station serving as the central processing module sends out a central control instruction after mastering the state information of the global unmanned aerial vehicle, so as to guide all the wing plane machines to adjust the state distribution.
And 4, step 4: introducing LEACH clustering management mechanism
Aiming at a new bureaucratic plane distribution state, a clustering topology management mechanism of LEACH is introduced, and the maximum iteration round number is set as RmaxAs network lifetime, in turnsThe global network is managed in a cyclic manner, in each round, each bureaucratic party randomly generates a random number and compares it with a threshold election threshold t (n), when the random number is less than the election threshold, the cluster head of the round is elected, as follows:
where p is the percentage of cluster wing machines in all wing machines, R represents the current number of rounds,
represents the number of bureaucratic machines elected to a clusterhead in the round robin, and G is the bureaucratic machine set not elected to a clusterhead in the round robin.
And 5: threshold optimization in cluster election phase
Because formula (3) is the hard threshold election threshold, and the state (position, node degree, power and energy etc.) of unmanned aerial vehicle is dynamic change at any time in the network, consequently adopt soft threshold election threshold to improve unmanned aerial vehicle network cluster election stage, owing to have three kinds of unmanned aerial vehicles, be reconnaissance unmanned aerial vehicle, defend unmanned aerial vehicle and attack unmanned aerial vehicle respectively, can obtain one-level soft threshold election threshold through optimizing formula (3) and do:
wherein k is 1,2,3,
n
1、n
2、n
3the number of three types of unmanned aerial vehicles with current wheels not failed, T
k(n)' is a primary soft threshold election threshold of the kth type unmanned plane; considering factors such as the distance from the bureaucratic plane to the base station of the unmanned aerial vehicle, the residual energy, the node degree, the residual electric quantity and the like, the formula (4) is further optimized to obtain a second-level soft threshold election threshold as follows:
wherein,
the second-level soft threshold election threshold for the unmanned aerial vehicle of three task types can be obtained through the formula (5): t is
k(n) ". Wherein w
1、w
2、w
3、w
4Respectively, distance weight factor, energy weight factor, node degree weight factor, electric quantity weight factor, Dist
i、E
i、D
iAnd Power
iThe distance from a wing plane i to the base station of the unmanned plane in the R-th wheel, the remaining energy of the wing plane i, the node degree of the wing plane i, and the remaining electric quantity of the wing plane i, respectively.
And
the average distance between a wing plane not in failure at the R-th wheel to the base station of the drone, the average remaining energy of the wing plane not in failure, the average degree of nodes of the wing plane not in failure and the average remaining electric quantity of the wing plane not in failure, respectively. The soft threshold is adopted to simulate special scenes to verify the effectiveness of the optimization scheme, namely three types of unmanned aerial vehicles based on task allocation are simplified into one type of unmanned aerial vehicle: the reconnaissance unmanned aerial vehicle can verify the simulation result from the aspects of energy consumption and death node number of the network as shown in fig. 5. Simulation results show that the soft threshold optimization scheme BEAD-LEACH can effectively balance network energy consumption by optimizing a cluster head election stage and prolong the life cycle of a network.
Step 6: stable data transmission phase
The first stage of the LEACH clustering mechanism is a cluster head election stage, after the cluster head election stage is finished, the elected cluster head broadcasts identity information to the whole network, the remaining wing machines select the wing machine belonging to the closest distance to the elected cluster head through the principle of minimum communication cost as the cluster head and send a request cluster entering message, after the cluster forming stage is finished, the cluster head allocates communication time slots for each member in the cluster and then collects and fuses the state information of the members in the cluster, and a one-hop sending mode or a multi-hop sending mode can be adopted in the cluster. And the cluster head transmits the information obtained by fusion to the unmanned aerial vehicle base station in a parallel transmission mode.
And 7: control instruction guides unmanned aerial vehicle state to be updated
Fig. 6 is a schematic diagram of a control instruction guiding a state update of an unmanned aerial vehicle, where a base station of the unmanned aerial vehicle receives fusion data of each cluster head, and can obtain state information of a global unmanned aerial vehicle, so as to make a judgment on the global situation, send a central control instruction to be transmitted to each wing plane again via the cluster head, where the central control instruction serves as a feedback signal to trigger a wing plane movement system to start up, plan movement to a corresponding position according to a trajectory of the control instruction, and an airborne anti-collision sensing device provides a guarantee for anti-collision when a wing plane position is updated. And when the updated position state is consistent with the position guided by the feedback signal, closing the motion system, entering a sleep state, and waiting for triggering of the feedback signal at the next moment. The central control instruction is used as feedback information to trigger a wing plane movement system, the unmanned plane is guided to move as required to change the current state, a dynamic network is converted into a relatively static network, and the limitation that LEACH is used for the static network is broken. At this time, the number of rounds R is added with 1, and the number of rounds R and the preset lifetime R are determinedmaxIn a relationship between, if R is less than or equal to RmaxTurning to the step 4; if R is not less than RmaxAnd ending the dynamic clustering method and jumping out of the loop.
While specific embodiments of the invention have been described above, it will be appreciated by those skilled in the art that this is by way of example only, and that the scope of the invention is defined by the appended claims. Various changes and modifications to these embodiments may be made by those skilled in the art without departing from the spirit and scope of the invention, and these changes and modifications are within the scope of the invention.