CN106686681A - Cluster head satellite selection method and device - Google Patents

Abstract

The invention provides a cluster head satellite selection method and device, and the method comprises the steps: calculating the qualification parameter of each of a plurality of target satellites in a current satellite cluster, and obtaining a plurality of qualification parameters, wherein the qualification parameters are used for determining the qualification of determining the target satellite as the cluster head satellite; determining at least one alternative cluster head satellite from the plurality of target satellites according to the plurality of qualification parameters; carrying out the gaming of the alternative cluster head satellites, and determining the cluster head satellite from the alternative cluster head satellites according to a gaming result. The method can determine the cluster head satellite with the better communication quality from the plurality of satellites, so as to improve the transmission performance of a satellite cluster. When a satellite user has the demand for large-capacity contents, the method can greatly reduce the time delay, improves the experience of the satellite user, reflects the satellite distributed and personalized characteristics, and solves a technical problem that the data transmission performance of a cluster head satellite selected through a conventional cluster head satellite selection method is poorer.

Description

Cluster head satellite selection method and device

technical field

The invention relates to the technical field of satellite communication, in particular to a cluster head satellite selection method and device.

Background technique

Distributed constellations refer to some satellite groups distributed on the same or adjacent orbits. Because they can be flexibly networked and coordinated, and effectively integrate resources, they have important national strategic significance. However, distributed constellations are often used for temporary burst services. At this time, the topology of satellites often presents irregular, highly dynamic, and distributed characteristics. How to effectively select cluster heads is one of its core technologies.

Existing cluster head selection methods, namely gateway selection algorithms, are often based on specific criteria, such as selecting the satellite closest to a specific ground station as a cluster head. For some IP-based satellite networking technologies, an ID-based solution may be considered, such as selecting a satellite with the largest or smallest ID.

In fact, with the increasing number of satellites and corresponding ground stations in space, one satellite may correspond to multiple available ground stations. In particular, different satellites may have the same content requirements, especially nowadays, people's demand for multimedia services such as video, audio, and instant news continues to increase. In fact, people's content needs often show the characteristics of a power-law distribution, that is, a very small number of content is needed by a very large number of people, so there is a great possibility that two satellites need the same content. However, when the cluster head selection method in the prior art meets people's large-capacity content requirements, the performance of the selected cluster head satellites for data transmission is poor, and the user experience of satellite users is not good enough.

Contents of the invention

The object of the present invention is to provide a method and device for selecting cluster head satellites, so as to alleviate the technical problem of poor performance of the cluster head satellites selected by the existing cluster head satellite selection method for data transmission.

According to an aspect of an embodiment of the present invention, a method for selecting a cluster head satellite is provided, including: calculating the qualification parameters of each of the target satellites in the current satellite cluster to obtain multiple qualification parameters, wherein, The qualification parameter is used to determine the qualification of the target satellite as a cluster head satellite; determine at least one cluster head candidate satellite among the plurality of target satellites according to the plurality of qualification parameters; prepare the at least one cluster head Selecting satellites to conduct a game, and determining the cluster head satellite among the at least one cluster head candidate satellite according to the game result.

Further, performing a game on the at least one cluster head candidate satellite, and determining the cluster head satellite among the at least one cluster head candidate satellite according to the game result includes: determining each of the cluster head candidate satellites at the current moment Satellite charging price; determine the election probability of each cluster head candidate satellite at the current moment, wherein the election probability is used to indicate whether the cluster head candidate satellite participates in the cluster at the current moment Election of the head satellite: according to the charging price and the election probability, the at least one cluster head candidate satellite is subjected to game processing, so as to determine the cluster head satellite according to the game result.

Further, according to the charging price and the election probability, performing game processing on the at least one cluster head candidate satellite, so as to determine the cluster head satellite according to the game result includes: obtaining the game result at the current moment; judging Whether the game result at the current moment satisfies the game stop condition, wherein the game stop condition is that the flag parameter of only one cluster head candidate satellite among the cluster head candidate satellites is the first preset value, and the flag parameter It is a parameter determined by the election probability to indicate whether the cluster head candidate satellite participates in the election of the cluster head satellite; if it is judged that the game stop condition is not satisfied, each The flag parameter of the cluster head candidate satellite adjusts the charging price, and returns to the step of determining the election probability of each of the cluster head candidate satellites at the current moment, so that at least one cluster head candidate satellite Replaying the game; if it is judged that the game stop condition is met, determine the cluster head candidate satellite corresponding to the flag parameter with the first preset value among the flag parameters as the cluster head satellite.

Further, adjusting the charging price according to the flag parameter of each of the cluster head candidate satellites at the current moment includes: judging whether the flag parameter of each of the cluster head candidate satellites is the first preset value, or The second preset value; if it is judged that the flag parameter of each of the cluster head candidate satellites is the first preset value, then adjust the cluster head candidate according to the formula c _k =c _k -δ·Δc _k The charging price of the satellite, wherein, δ represents the first proportional coefficient; if it is judged that the flag parameter of each of the cluster head candidate satellites is the second preset value, then according to the formula c _k =c _k +λ·Δc _k adjusts the charging price of the cluster head candidate satellites, where λ represents the second proportional coefficient.

Further, determining the election probability of each of the cluster head candidate satellites at the current moment includes: according to the formula Determine the election probability of each of the cluster head candidate satellites at the current moment, where H _k represents the qualification parameter of the cluster head candidate satellite k, and π _k represents the election probability of the cluster head candidate satellite k.

Further, when the charging price is the initial charging price, determining the charging price of each of the cluster head candidate satellites at the current moment includes: according to the formula Calculate the revenue value of each of the cluster head candidate satellites, where R _k represents the revenue value, γ represents the unit cost for each of the cluster head candidate satellites to obtain data from the target ground station, and u represents each cluster head Ω _j (t) represents the entire transmission content that the current satellite cluster has already had, and Θ _k→j (t) represents the data of the cluster head candidate satellite that is already in the current satellite cluster. The similarity of the total transmission content; Determine the maximum charging price of each of the cluster head candidate satellites according to the revenue value; Determine the minimum charging price of each of the cluster head candidate satellites according to the revenue value; The maximum charging price and the minimum charging price determine the initial charging price of each of the cluster head candidate satellites.

Further, calculating the qualification parameters of each of the target satellites in the multiple target satellites in the current satellite cluster includes: obtaining the first index The second index d _k (t) and the third index p _k (t), wherein, the first index represents the survival time of the target satellite in the current satellite cluster, and the second index represents the target satellite The average distance from other satellites in the current satellite cluster, the third indicator represents the power level of the target satellite; the acquisition pre-respectively is the first indicator, the second indicator and the third indicator Assigned first weight β ₁ , second weight β ₂ and third weight β ₃ ; based on the first weight β ₁ , the second weight β ₂ and the third weight β ₃ , by the formula Calculate the weighted sum of the first index, the reciprocal of the second index and the third index, and use the weighted sum as the qualification parameter.

According to another aspect of the embodiments of the present invention, there is also provided a cluster head satellite selection device, including: a calculation module, used to calculate the qualification parameters of each target satellite among the multiple target satellites in the current satellite cluster, to obtain A plurality of qualification parameters, wherein the qualification parameters are used to determine the qualification of the target satellite as a cluster head satellite; a determination module is used to determine at least one cluster head among the plurality of target satellites according to the plurality of qualification parameters Candidate satellites: a gaming module, configured to conduct a game with the at least one cluster head candidate satellite, and determine the cluster head satellite among the at least one cluster head candidate satellite according to the game result.

Further, the game module is used to: determine the charging price of each of the cluster head candidate satellites at the current moment; determine the election probability of each of the cluster head candidate satellites at the current moment, wherein the election probability It is used to indicate whether the cluster head candidate satellite participates in the election of the cluster head satellite at the current moment; according to the charging price and the election probability, the at least one cluster head candidate satellite is subjected to game processing , to determine the cluster head satellite according to the game result.

Further, the game module is also used for: acquiring the game result at the current moment; judging whether the game result at the current moment satisfies the condition for stopping the game, wherein the condition for stopping the game is that among the cluster head candidate satellites The flag parameter of only one cluster head candidate satellite is the first preset value, and the flag parameter is determined by the election probability to indicate whether the cluster head candidate satellite participates in the election of the cluster head satellite. parameters; if it is judged that the game stop condition is not met, adjust the charging price according to the flag parameters of each of the cluster head candidate satellites at the current moment, and return to perform the determination of each of the clusters at the current moment The step of the election probability of the head candidate satellite, so that at least one of the cluster head candidate satellites re-plays the game; if it is judged that the game stop condition is met, determine the first preset among the plurality of flag parameters The cluster head candidate satellites corresponding to the numerical flag parameters are the cluster head satellites.

In a cluster head satellite selection method and device provided in an embodiment of the present invention, the cluster head satellite selection method includes: calculating the qualification parameters of each target satellite among the multiple target satellites in the current cluster to obtain multiple qualification parameters , wherein the qualification parameter is used to determine the qualification of the target satellite as a cluster head satellite; determine at least one target qualification parameter among multiple qualification parameters, and determine the target satellite corresponding to at least one target qualification parameter as a cluster head candidate satellite; set at least A cluster head candidate satellite conducts a game, and the cluster head satellite is determined according to the game result.

Compared with the cluster head selection method in the prior art that cannot reflect the characteristics of satellite distribution and individualization, it calculates the qualification parameters of multiple target satellites, and then determines at least one target qualification parameter among the multiple qualification parameters, and Determine the target satellite corresponding to at least one target qualification parameter as the cluster head candidate satellite; finally, conduct a game with at least one cluster head candidate satellite, and determine the cluster head satellite according to the game result. The method can determine at least one target satellite corresponding to the target qualification parameter as the cluster head candidate satellite according to the target qualification parameter, and finally at least one cluster head candidate satellite conducts a game to determine the cluster head satellite with better communication quality to improve the satellite cluster. Transmission performance, when satellite users have large-capacity content requirements, it can greatly reduce the delay and improve the user experience of satellite users, reflecting the characteristics of distributed and personalized satellites, and has good convergence and scalability , alleviating the technical problem of poor performance when the cluster head satellites selected by the existing cluster head satellite selection method perform data transmission.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

In order to make the above-mentioned objects, features and advantages of the present invention more comprehensible, preferred embodiments will be described in detail below together with the accompanying drawings.

Description of drawings

In order to more clearly illustrate the specific implementation of the present invention or the technical solutions in the prior art, the following will briefly introduce the accompanying drawings that need to be used in the specific implementation or description of the prior art. Obviously, the accompanying drawings in the following description The drawings show some implementations of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any creative work.

Fig. 1 is a flow chart of a method for selecting a cluster head satellite provided by an embodiment of the present invention;

Fig. 2 is a flow chart of calculating the qualification parameters of each target satellite in a plurality of target satellites in the current satellite cluster provided by an embodiment of the present invention;

FIG. 3 is a flow chart of performing a game with at least one cluster head candidate satellite and determining a cluster head satellite among at least one cluster head candidate satellite according to the game result provided by an embodiment of the present invention;

Fig. 4 is the flow chart of game processing with at least one cluster head candidate satellite according to the charge price and election probability provided by the embodiment of the present invention;

Fig. 5 is the flow chart of adjusting the charging price according to the sign parameter of each cluster head candidate satellite provided by the embodiment of the present invention;

Fig. 6 is a flow chart of determining the charging price of each cluster head candidate satellite at the current moment when the charging price is the initial charging price provided by an embodiment of the present invention;

Fig. 7 is a schematic structural diagram of a cluster head satellite selection device provided by an embodiment of the present invention.

Icons: 11-calculation module; 12-determination module; 13-game module.

detailed description

In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. the embodiment. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

At present, in the existing technology, the selection method of cluster head satellites is generally based on specific criteria, without considering the large-capacity content requirements of users, resulting in long delays in resource transmission and poor user experience for satellite users. Based on this, an embodiment of the present invention provides a method for selecting a cluster head satellite, which can determine at least one target satellite corresponding to the target qualification parameter as a cluster head candidate satellite according to the target qualification parameter, and finally at least one cluster head candidate satellite The satellites play a game to determine the cluster head satellites, so that the determined cluster head satellites have good communication quality and large power consumption. When satellite users have large-capacity content requirements, it can greatly reduce the delay and improve the user experience of satellite users. The experience embodies the characteristics of satellite distribution and personalization.

In order to facilitate understanding of this embodiment, a method for selecting a cluster head satellite disclosed in an embodiment of the present invention is firstly introduced in detail.

A method for selecting a cluster head satellite, referring to Fig. 1, comprising:

S101. Calculate the qualification parameters of each target satellite among the multiple target satellites in the current satellite cluster to obtain multiple qualification parameters, wherein the qualification parameters are used to determine the qualification of the target satellite as a cluster head satellite;

In the embodiment of the present invention, the cluster head satellite is used for data transmission for other satellites in the current satellite cluster. In order to ensure the transmission performance during data transmission, it is necessary to select the cluster head satellite with the best performance for data transmission. In the embodiment of the present invention, the qualification of each target satellite as a cluster head satellite is preferably determined by calculating the qualification parameters of each target satellite, so as to determine the cluster head satellite according to multiple qualification parameters.

Wherein, the qualification parameter may be a parameter that affects the quality of satellite communication, a parameter that indicates that the satellite has relatively large energy, and these parameters are closely related to the user experience of the satellite user.

S102. Determine at least one cluster head candidate satellite among multiple target satellites according to multiple qualification parameters;

In the embodiment of the present invention, after at least one qualification parameter is determined, a cluster head candidate satellite may be determined according to the qualification parameter, wherein the cluster head candidate satellite indicates that it may become a cluster head satellite.

There are many ways to determine cluster head candidate satellites according to at least one qualification parameter. In an optional implementation manner of the embodiment of the present invention, the calculated value of at least one qualification parameter can be sorted in descending order , to obtain a sorting sequence; then, the target satellites corresponding to multiple qualification parameters whose qualification parameter values meet the preset conditions are used as cluster head candidate satellites. For example, the target satellites corresponding to the first N qualification parameters in the sorting sequence are used as cluster head candidate satellites. It should be noted that the preset condition may be set as required, and is not specifically limited in the embodiment of the present invention.

S103. Perform a game on at least one cluster head candidate satellite, and determine the cluster head satellite among the at least one cluster head candidate satellite according to the game result.

After at least one cluster head candidate satellite is obtained, the game algorithm is used to make these cluster head candidate satellites play a game, and finally the cluster head satellite is determined according to the game result.

Further, referring to FIG. 2, calculating the qualification parameters of each target satellite among the multiple target satellites in the current satellite cluster includes:

S201, acquire the first index The second index d _k (t) and the third index p _k (t), wherein, the first index represents the survival time of the target satellite in the current satellite cluster, and the second index represents the distance between the target satellite and other satellites in the current satellite cluster The average distance, the third indicator indicates the power level of the target satellite;

In the embodiment of the present invention, the inventor selected several key indicators as the indicators for evaluating the cluster head qualification parameter (H _k ), specifically: the survival time of the target satellite in the current satellite cluster was selected (by dividing the boundary distance by the speed , that is, s _k /v _k ) as the first indicator, the average distance (d _k ) between the target satellite and other satellites in the current satellite cluster is selected as the second indicator, and the power level of the target satellite ( p _k ) as the third index.

The specific reason for choosing these indicators is that the average distance between the target satellite and other satellites in the current satellite cluster will directly affect the communication quality in the cluster, because the communication quality decreases with the increase of distance, so the inventor takes it as the first indicator . The survival time of the target satellite in the current cluster is also of great significance, because frequent switching will also reduce the communication quality, so the inventor takes the survival time of the target satellite in the current satellite cluster as the second indicator. In addition, if it is used as a cluster head satellite, there will be a large energy consumption, so the power level of the target satellite is used as the third indicator.

S202. Obtain the first weight β ₁ , the second weight β ₂ and the third weight β ₃ respectively assigned to the first indicator, the second indicator and the third indicator in advance;

After obtaining the first indicator, the second indicator and the third indicator, it is also necessary to obtain the first weight, the second weight and the third weight assigned to the first indicator, the second indicator and the third indicator respectively in advance. These weights affect The importance of the corresponding indicators. In addition, the first weight, the second weight, and the third weight may be set as required, and are not specifically limited in this embodiment of the present invention.

S203, based on the first weight β ₁ , the second weight β ₂ and the third weight β ₃ , through the formula Calculate the weighted sum of the first index, the reciprocal of the second index and the third index, and use the weighted sum as the qualification parameter.

After obtaining the first index, the second index, the third index and their respective corresponding first weight, second weight, and third weight, the qualification parameters can be calculated in a linear weighting manner.

Specifically, through the formula Calculate the weighted sum of the three indicators, and use the weighted sum as the qualification parameter of the target satellite. Among them, H _k (t) represents the qualification parameter of the target satellite at the current moment t, Indicates the first indicator, indicating the survival time of the target satellite in the current satellite cluster at the current moment t, Represents the reciprocal of the second index, p _k (t) represents the third index, which represents the power level of the target satellite at time t in the current period, correspondingly, β ₁ , β ₂ , β ₃ represent the first weight, the second weight and the third weight respectively Weights.

After the weighted sum is obtained, the values of H _k (t) are sorted in descending order, and the target satellites corresponding to the preset (for example, N) qualification parameters in the top order are selected as the cluster head candidate satellites , and finally at least one cluster head candidate satellite will be played to determine the cluster head satellite.

Further, referring to FIG. 3 , at least one cluster head candidate satellite is gamed, and determining the cluster head satellite among at least one cluster head candidate satellite according to the game result includes:

S301, determining the charging price of each cluster head candidate satellite at the current moment;

In order to encourage cluster head candidate satellites to act as cluster heads, the price advantage is adopted, that is, to calculate the charging price of each cluster head candidate satellite as the cluster head satellite payment content at the current moment.

S302. Determine the election probability of each cluster head candidate satellite at the current moment, wherein the election probability is used to indicate whether the cluster head candidate satellite participates in the election of the cluster head satellite at the current moment;

During the game, each cluster head candidate satellite can obtain an election probability π _k according to its own parameters. Among them, in the game process, it is decided according to the value of π _k whether the cluster head candidate satellites participate in the election of cluster head satellites. In the present invention, g _k is used as a flag parameter, where g _k =1 indicates that the cluster head candidate satellite participates in the election of the cluster head satellite, and g _k =0 indicates that the cluster head satellite does not participate in the election of the cluster head satellite. The value of the flag parameter g _k is obtained by comparing the random value with the value of the election probability πk.

Specifically, if the election probability π _k satisfies the following formula: Then g _k = 1; if the election probability π _k satisfies: Then g _k =0 is obtained, where η represents a preset parameter, rand(1) represents a randomly generated number between (0,1), K represents the number of cluster head candidate satellites, and κ is a noise factor parameter.

In the embodiment of the present invention, if κ tends to 0, it means that there is almost no noise, which means that the individual is completely rational and decided entirely according to the election probability. Conversely, if κ is very large, then the election probability will not work relative to 1, that is to say, the individual is irrational.

S303. Perform game processing on at least one cluster head candidate satellite according to the charging price and election probability, so as to determine the cluster head satellite according to the game result.

In the embodiment of the present invention, after the charging price and election probability are determined, at least one cluster head candidate satellite can be game-processed to determine the cluster head satellite according to the game result.

Further, referring to Fig. 4, according to the charging price and the election probability, at least one cluster head candidate satellite is subjected to game processing, so as to determine the cluster head satellite according to the game result, including:

S401, obtaining the game result at the current moment;

S402, judging whether the game result at the current moment satisfies the condition for stopping the game, if not, execute step S403, if yes, execute step S404, wherein the condition for stopping the game is the flag parameter of only one cluster head candidate satellite among the cluster head candidate satellites is the first preset value, and the flag parameter is a parameter determined by the election probability to indicate whether the cluster head candidate satellite participates in the election of the cluster head satellite;

In the embodiment of the present invention, when the flag parameter satisfies the formula g _k =1, it means that the cluster head candidate satellite participates in the election of the cluster head satellite; when the flag parameter satisfies the formula g _k =0, it means that the cluster head satellite does not participate in the cluster head satellite campaign, where the first default value is 1.

The above game stop condition is that there is only one cluster head candidate satellite among the cluster head candidate satellites, and the flag parameter of the cluster head candidate satellite is the first preset value, that is to say, the game stop condition is that there is one and only one cluster head candidate satellite participating in the election The flag parameter g _k =1 of the cluster head candidate satellite. If this condition is not satisfied, the charging price of the cluster head candidate satellites needs to be adjusted until there is only one cluster head candidate satellite whose flag parameter g _k is the first preset value (ie, 1).

S403, adjust the charging price according to the flag parameters of each cluster head candidate satellite at the current moment, and return to the step of determining the election probability of each cluster head candidate satellite at the current moment, so that at least one cluster head candidate satellite can re-play the game ;

If it is judged that the conditions for stopping the game are not satisfied, the candidate cluster head satellites need to adjust the charging price, so that at least one candidate satellite for the cluster head plays the game again until the conditions for stopping the game are met.

S404. Determine the cluster head candidate satellite corresponding to the flag parameter with the first preset value among the multiple flag parameters as the cluster head satellite.

In addition, if it is judged that the conditions for stopping the game are satisfied, the cluster head candidate satellite whose flag parameter is 1 is determined as the cluster head satellite.

Further, referring to Figure 5, adjusting the charging price according to the flag parameters of each cluster head candidate satellite at the current moment includes:

S501, judging whether the flag parameter of each cluster head candidate satellite is a first preset value or a second preset value;

Judging whether the flag parameter of each cluster head candidate satellite at the current moment satisfies the formula: g _k =1, that is to say, judging whether the flag parameter of the flag parameter of each cluster head candidate satellite is 1 (that is, the first preset value); and judging whether the flag parameter of each cluster head candidate satellite at the current moment satisfies the formula: _gk =0, that is to say, judging whether the flag parameter of the flag parameter of each cluster head candidate satellite is 0 (that is, second preset value). Among them, g _k =1 means that it has a price advantage, so the next round of charging price reduction, refer to step S502; otherwise, increase the charging price, refer to step S503.

S502, adjust the charging price of the cluster head candidate satellite according to the formula c _k =c _k -δ·Δc _k , where δ represents the first proportional coefficient;

Specifically, c _k represents the charging price of satellite k as a cluster head satellite. Firstly, determine the range of adjusting the charging price Δc _k , where Δc _k can be calculated by the formula Δc _k =(c _max -c _min )/100. If g _k =1, adjust the charging price of the cluster head candidate satellite according to the formula c _k =c _k -δ·Δc _k , δ represents the first proportional coefficient, which can be set according to needs, and the embodiment of the present invention does not Make specific restrictions.

S503. Adjust the charging price of the cluster head candidate satellite according to the formula c _k =c _k +λ·Δc _k , where λ represents the second proportional coefficient.

Specifically, if the flag parameter g _k of the cluster head candidate satellite = 0, that is, the second preset value is 0, adjust the charging price of the cluster head candidate satellite according to the formula c _k = c _k + λ·Δc _k , where , λ represents the second proportional coefficient, which can be set as required, and is not specifically limited in the embodiment of the present invention.

Further, determining the election probability of each cluster head candidate satellite at the current moment includes:

According to the formula Determine the election probability of each cluster head candidate satellite at the current moment, where H _k represents the qualification parameter of the cluster head candidate satellite k, and π _k represents the election probability of the cluster head candidate satellite k. Among them, c _k cluster head candidate satellite k is the charging price of the cluster head satellite.

Further, referring to Fig. 6, when the charging price is the initial charging price, determining the charging price of each cluster head candidate satellite at the current moment includes the following steps:

S601, according to the formula Calculate the revenue value of each cluster head candidate satellite, where R _k represents the revenue value, γ represents the unit cost for each cluster head candidate satellite to obtain data from the target ground station, and u represents the unit data of each cluster head candidate satellite , Ω _j (t) represents all the transmission content of the current satellite cluster, and Θ _k→j (t) represents the similarity between the cluster head candidate satellite and the total transmission content of the current satellite cluster.

In order to encourage other satellites to choose to join the current satellite cluster instead of directly communicating with the ground station, the charging price of the cluster head satellite cannot be higher than the price of the ground station, namely:

S602. Determine the maximum charging price of each cluster head candidate satellite according to the revenue value;

Among them, the maximum charging price c _max ＝min{u,γ}≥c _k , where u represents the unit data revenue of each cluster head candidate satellite, and γ represents the cost of each cluster head candidate satellite to obtain data from the target ground station unit cost.

S603, determine the minimum charging price of each cluster head candidate satellite according to the revenue value;

In order to encourage the candidate satellites of the cluster head to act as the cluster head satellites, the income of the cluster head satellites cannot be negative, so the lower limit of the charge price _ck can be calculated Wherein, the meanings of the physical quantities are the same as those of the physical quantities presented above, and will not be repeated here.

S604. Determine the initial charging price of each cluster head candidate satellite based on the maximum charging price and the minimum charging price.

After the maximum charging price and the minimum charging price are obtained, any charging price between the maximum charging price (including the maximum charging price) or the minimum charging price (including the minimum charging price) can be used as the initial charging price.

The invention provides a cluster head satellite selection method, which can effectively embody the characteristics of satellite distribution and individualization based on the evolutionary game cluster head selection method. The algorithm has better fairness and scalability, so it has better deployability characteristics.

In addition, the embodiment of the present invention also provides a cluster head satellite selection device, referring to FIG. 7 , including:

The calculation module 11 is used to calculate the qualification parameters of each target satellite in the plurality of target satellites in the current satellite cluster to obtain multiple qualification parameters, wherein the qualification parameters are used to determine the qualification of the target satellite as a cluster head satellite;

A determining module 12, configured to determine at least one cluster head candidate satellite among a plurality of target satellites according to a plurality of qualification parameters;

The game module 13 is configured to game at least one cluster head candidate satellite, and determine the cluster head satellite among the at least one cluster head candidate satellite according to the game result.

Optionally, the game module is used to: determine the charging price of each cluster head candidate satellite at the current moment; determine the election probability of each cluster head candidate satellite at the current moment, wherein the election probability is used to indicate that at the current moment, the cluster head Whether the candidate satellites participate in the election of cluster head satellites; according to the charging price and the election probability, at least one cluster head candidate satellite is subjected to game processing, so as to determine the cluster head satellite according to the game result.

Optionally, the game module is also used to: obtain the game result at the current moment; judge whether the game result at the current moment satisfies the condition for stopping the game, wherein the condition for stopping the game is a sign that there is only one candidate satellite for the cluster head The parameter is the first preset value, and the flag parameter is a parameter determined by the election probability to indicate whether the cluster head candidate satellite participates in the election of the cluster head satellite; if it is judged that the game stop condition is not satisfied, each The sign parameter of the cluster head candidate satellite adjusts the charging price, and returns to the step of determining the election probability of each cluster head candidate satellite at the current moment, so that at least one cluster head candidate satellite can re-play the game; if it is judged that it satisfies The condition is to determine that the cluster head candidate satellite corresponding to the flag parameter with the first preset value among the multiple flag parameters is the cluster head satellite. Those skilled in the art can clearly understand that for the convenience and brevity of description, the specific working process of the above-described system and device can refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.

Optionally, the game module is also used to: judge whether the flag parameter of each cluster head candidate satellite is the first preset value or the second preset value; if it is judged that the flag parameter of each cluster head candidate satellite is the first A preset value, then adjust the charging price of the cluster head candidate satellite according to the formula c _k = c _k -δ·Δc _k , wherein, δ represents the first proportional coefficient; if the flag parameter of each cluster head candidate satellite is judged is the second preset value, then adjust the charging price of the cluster head candidate satellites according to the formula c _k =c _k +λ·Δc _k , where λ represents the second proportional coefficient.

Optionally, the game module is also used for: determining the election probability of each cluster head candidate satellite at the current moment includes: according to the formula Determine the election probability of each cluster head candidate satellite at the current moment, where H _k represents the qualification parameter of the cluster head candidate satellite k, and π _k represents the election probability of the cluster head candidate satellite k.

Optionally, the game module is also used for: when the charging price is the initial charging price, determining the charging price of each cluster head candidate satellite at the current moment includes: according to the formula Calculate the revenue value of each cluster head candidate satellite, where R _k represents the revenue value, γ represents the unit cost for each cluster head candidate satellite to obtain data from the target ground station, and u represents the unit data of each cluster head candidate satellite , Ω _j (t) represents all the transmission content of the current satellite cluster, Θ _k→j (t) represents the similarity between the candidate satellites of the cluster head and the total transmission content of the current satellite cluster; according to The revenue value determines the maximum charging price of each cluster head candidate satellite; determines the minimum charging price of each cluster head candidate satellite according to the revenue value; determines the initial charging price of each cluster head candidate satellite based on the maximum charging price and the minimum charging price price.

Optionally, the calculation module is used to: obtain the first index The second index d _k (t) and the third index p _k (t), wherein, the first index represents the survival time of the target satellite in the current satellite cluster, and the second index represents the distance between the target satellite and other satellites in the current satellite cluster The average distance, the third index represents the power level of the target satellite; obtain the first weight β ₁ , the second weight β ₂ and the third weight β ₃ respectively assigned to the first index, the second index and the third index in advance; based on the first One weight β ₁ , the second weight β ₂ and the third weight β ₃ , through the formula Calculate the weighted sum of the first index, the reciprocal of the second index and the third index, and use the weighted sum as the qualification parameter.

In addition, in the description of the embodiments of the present invention, unless otherwise specified and limited, the terms "installation", "connection" and "connection" should be understood in a broad sense, for example, it can be a fixed connection or a detachable connection , or integrally connected; it may be mechanically connected or electrically connected; it may be directly connected or indirectly connected through an intermediary, and it may be the internal communication of two components. Those of ordinary skill in the art can understand the specific meanings of the above terms in the present invention in specific situations.

If the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes. .

In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer" etc. The indicated orientation or positional relationship is based on the orientation or positional relationship shown in the drawings, and is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the referred device or element must have a specific orientation, or in a specific orientation. construction and operation, therefore, should not be construed as limiting the invention. In addition, the terms "first", "second", and "third" are used for descriptive purposes only, and should not be construed as indicating or implying relative importance.

Finally, it should be noted that: the above-described embodiments are only specific implementations of the present invention, used to illustrate the technical solutions of the present invention, rather than limiting them, and the scope of protection of the present invention is not limited thereto, although referring to the foregoing The embodiment has described the present invention in detail, and those skilled in the art should understand that any person familiar with the technical field can still modify the technical solutions described in the foregoing embodiments within the technical scope disclosed in the present invention Changes can be easily thought of, or equivalent replacements are made to some of the technical features; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the scope of the present invention within the scope of protection. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims (10)

1. a kind of system of selection of cluster head satellite, it is characterised in that include：

The qualification parameter of each target satellite in multiple target satellites in present satellites cluster is calculated, multiple qualification ginsengs are obtained Number, wherein, the qualification parameter is used to determine the target satellite as the qualification of cluster head satellite；

At least one cluster head alternative satellite is determined in the plurality of target satellite according to the plurality of qualification parameter；

At least one cluster head alternative satellite is carried out into game, and is alternatively defended at least one cluster head according to payoff The cluster head satellite is determined in star.

2. method according to claim 1, it is characterised in that at least one cluster head alternative satellite is carried out into game, And determine that the cluster head satellite includes at least one cluster head alternative satellite according to payoff：

Determine the paying price of each cluster head alternative satellite of current time；

Determine the election contest probability of each cluster head alternative satellite of the current time, wherein, the election contest probability is used to represent At the current time, whether the cluster head alternative satellite participates in the election contest of the cluster head satellite；

According to the paying price and the election contest probability, at least one cluster head alternative satellite is carried out into game process, with The cluster head satellite is determined according to payoff.

3. method according to claim 2, it is characterised in that according to the paying price and the election contest probability, by institute Stating at least one cluster head alternative satellite carries out game process, to determine that the cluster head satellite includes according to payoff：

Obtain the payoff at the current time；

Whether the payoff for judging the current time meets stopping game condition, wherein, the stopping game condition is institute The flags parameters for stating only one of which cluster head alternative satellite in cluster head alternative satellite are the first default value, and the flags parameters are logical Cross it is described election contest determine the probability go out for indicating whether the cluster head alternative satellite participates in the ginseng of the election contest of the cluster head satellite Number；

If it is judged that being unsatisfactory for the stopping game condition, then each cluster head alternative satellite according to the current time Flags parameters adjust the paying price, and return the election contest for performing determination each cluster head alternative satellite of current time The step of probability, so that cluster head alternative satellite re-starts game described at least one；

If it is judged that meeting the stopping game condition, determine in multiple flags parameters to be first default value Cluster head alternative satellite corresponding to flags parameters is the cluster head satellite.

4. method according to claim 3, it is characterised in that each described cluster head alternative satellite according to the current time Flags parameters adjust the paying price and include：

The flags parameters for judging each cluster head alternative satellite are first default values, or the second default value；

If it is judged that the flags parameters of each cluster head alternative satellite are first default values, then according to formula c_k= c_k-δ·Δc_kThe paying price of the cluster head alternative satellite is adjusted, wherein, δ represents the first proportionality coefficient；

If it is judged that the flags parameters of each cluster head alternative satellite are second default values, then according to formula c_k= c_k+λ·Δc_kThe paying price of the cluster head alternative satellite is adjusted, wherein, λ represents the second proportionality coefficient.

5. method according to claim 2, it is characterised in that determine each described cluster head alternative satellite of the current time Election contest probability include：

According to formulaDetermine the election contest probability of each cluster head alternative satellite of the current time, wherein, H_kRepresent the qualification parameter of cluster head alternative satellite k, π_kRepresent the election contest probability of the cluster head alternative satellite k.

6. method according to claim 2, it is characterised in that when the paying price is initial charge price, it is determined that The current time paying price of each cluster head alternative satellite includes：

According to formulaThe financial value of each cluster head alternative satellite is calculated, Wherein, R_kFinancial value is represented, γ represents that each described cluster head alternative satellite obtains the unit costs of data, u to target floor station Represent the income of each cluster head alternative satellite unit data, Ω_jT () represents whole biographies that the present satellites cluster has had Defeated content, Θ_k→jT () represents the similar to the total transferring content having had in the present satellites cluster of cluster head alternative satellite Degree；

The maximum charge price of each cluster head alternative satellite is determined according to the financial value；

The minimum paying price of each cluster head alternative satellite is determined according to the financial value；

The described initial of each cluster head alternative satellite is determined based on the maximum charge price and the minimum paying price Paying price.

7. method according to claim 1, it is characterised in that calculate in present satellites cluster each institute in multiple target satellites Stating the qualification parameter of target satellite includes：

Obtain the first indexSecond index d_k(t) and the 3rd index p_k(t), wherein, mesh described in first index expression Mark life span of the satellite in the present satellites cluster, target satellite described in second index expression and the present satellites cluster Average distance between interior other satellites, the charge level of target satellite described in the 3rd index expression；

Obtain the first weight beta for being respectively first index, second index and the 3rd Distribution Indexes in advance₁, second Weight beta₂With the 3rd weight beta₃；

Based on first weight beta₁, second weight beta₂With the 3rd weight beta₃, by formulaCalculate first index, the inverse of second index and described The weighted sum of three indexs, and using weighted sum as the qualification parameter.

8. a kind of selecting device of cluster head satellite, it is characterised in that include：

Computing module, for calculating the qualification parameter of each target satellite in multiple target satellites in present satellites cluster, obtains To multiple qualification parameters, wherein, the qualification parameter is used to determine the target satellite as the qualification of cluster head satellite；

Determining module, for determining that at least one cluster head is alternative in the plurality of target satellite according to the plurality of qualification parameter Satellite；

Game module, at least one cluster head alternative satellite to be carried out into game, and according to payoff it is described at least The cluster head satellite is determined in one cluster head alternative satellite.

9. device according to claim 8, it is characterised in that the game module is used for：

Determine the paying price of each cluster head alternative satellite of current time；

Determine the election contest probability of each cluster head alternative satellite of the current time, wherein, the election contest probability is used to represent At the current time, whether the cluster head alternative satellite participates in the election contest of the cluster head satellite；

According to the paying price and the election contest probability, at least one cluster head alternative satellite is carried out into game process, with The cluster head satellite is determined according to payoff.

10. device according to claim 9, it is characterised in that the game module is additionally operable to：

Obtain the payoff at the current time；

Whether the payoff for judging the current time meets stopping game condition, wherein, the stopping game condition is institute The flags parameters for stating only one of which cluster head alternative satellite in cluster head alternative satellite are the first default value, and the flags parameters are logical Cross it is described election contest determine the probability go out for indicating whether the cluster head alternative satellite participates in the ginseng of the election contest of the cluster head satellite Number；

If it is judged that being unsatisfactory for the stopping game condition, then each cluster head alternative satellite according to the current time Flags parameters adjust the paying price, and return the election contest for performing determination each cluster head alternative satellite of current time The step of probability, so that cluster head alternative satellite re-starts game described at least one；

If it is judged that meeting the stopping game condition, determine in multiple flags parameters to be first default value Cluster head alternative satellite corresponding to flags parameters is the cluster head satellite.