CN106686681A - Cluster head satellite selection method and device - Google Patents
Cluster head satellite selection method and device Download PDFInfo
- Publication number
- CN106686681A CN106686681A CN201710006248.2A CN201710006248A CN106686681A CN 106686681 A CN106686681 A CN 106686681A CN 201710006248 A CN201710006248 A CN 201710006248A CN 106686681 A CN106686681 A CN 106686681A
- Authority
- CN
- China
- Prior art keywords
- satellite
- cluster head
- cluster
- alternative satellite
- head alternative
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
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
Technical field
The present invention relates to the technical field of satellite communication, the system of selection and device more particularly, to a kind of cluster head satellite.
Background technology
A distributed group of stars refers to some satellite groups being distributed in identical or adjacent tracks, because it can flexible group
Net collaboration, effectively resource consolidation, with important national strategy meaning.However, a distributed group of stars is often used for interim dashing forward
Send out business, now the topology of satellite often present irregular, highly dynamic, distributed feature, how effectively to select
Cluster head is one of its core technology.
Existing cluster head system of selection, i.e. gateway selection algorithm, are often based upon specific criterion, such as select near spy
Earth station's satellite is determined as cluster head.And some IP-based Satellite Networking technologies, it may be considered that the scheme based on ID, such as select
Satellite with maximum or minimum ID.
In fact, being continuously increased with space Satellite and corresponding earth station's number, a satellite may be corresponded to
Multiple available earth stations.Particularly, when may have identical content requirements between different satellites, particularly nowadays people couple
The demand of the multimedia services such as video, audio frequency, lastest news is continuously increased.In fact, the content requirements of people often present
The characteristics of power law distribution, i.e. only a few content, are needed by thumping majority people, so two satellite demand identical contents have pole
Big probability.However, cluster head system of selection of the prior art is selected in content requirements jumbo in the face of people
Poor-performing when cluster head satellite carries out data transmission, the Consumer's Experience of satellite user is not good enough.
The content of the invention
It is an object of the invention to provide a kind of system of selection of cluster head satellite and device, to alleviate by existing cluster head
The technical problem of poor-performing when the cluster head satellite that the system of selection of satellite is selected carries out data transmission.
A kind of one side according to embodiments of the present invention, there is provided system of selection of cluster head satellite, including：Calculate current
In satellite cluster in multiple target satellites each target satellite qualification parameter, obtain multiple qualification parameters, wherein, the money
Matter parameter is used to determine the target satellite as the qualification of cluster head satellite；According to the plurality of qualification parameter in the plurality of mesh
Determine at least one cluster head alternative satellite in mark satellite；At least one cluster head alternative satellite is carried out into game, and according to rich
Play chess result and the cluster head satellite is determined at least one cluster head alternative satellite.
Further, at least one cluster head alternative satellite is carried out into game, and according to payoff it is described at least
Determine that the cluster head satellite includes in one cluster head alternative satellite：Determine the charge of each cluster head alternative satellite of current time
Price；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, by least one cluster head alternative satellite game process is carried out, to determine the cluster according to payoff
Head satellite.
Further, according to the paying price and the election contest probability, at least one cluster head alternative satellite is entered
Row game is processed, to determine that the cluster head satellite includes according to payoff：Obtain the payoff at the current time；Judge
Whether the payoff at the current time meets stopping game condition, wherein, the stopping game condition is that the cluster head is standby
The flags parameters for selecting only one of which cluster head alternative satellite in satellite are the first default value, and the flags parameters are by described competing
Select that determine the probability goes out for indicating whether the cluster head alternative satellite participates in the parameter of the election contest of the cluster head satellite；If sentenced
Break and to be unsatisfactory for the stopping game condition, then the flags parameters of each cluster head alternative satellite are adjusted according to the current time
The whole paying price, and return the step for performing the election contest probability for determining each cluster head alternative satellite of current time
Suddenly, so that cluster head alternative satellite re-starts game described at least one；If it is judged that meet the stopping game condition, really
Be in fixed multiple flags parameters first default value flags parameters corresponding to cluster head alternative satellite be the cluster
Head satellite.
Further, according to the current time, the flags parameters of each cluster head alternative satellite adjust the charge valency
Lattice 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 ck=ck-
δ·ΔckThe paying price of the cluster head alternative satellite is adjusted, wherein, δ represents the first proportionality coefficient；If it is judged that each institute
The flags parameters for stating cluster head alternative satellite are second default values, then according to formula ck=ck+λ·ΔckAdjust the cluster
The paying price of head alternative satellite, wherein, λ represents the second proportionality coefficient.
Further, it is determined that the election contest probability of each cluster head alternative satellite of the current time includes：According to formulaDetermine the election contest probability of each cluster head alternative satellite of the current time, wherein, HkRepresent that cluster head is standby
Select the qualification parameter of satellite k, πkRepresent the election contest probability of the cluster head alternative satellite k.
Further, when the paying price is initial charge price, each described cluster head of the current time is determined
The paying price of alternative satellite includes：According to formulaCalculate each described cluster
The financial value of head alternative satellite, wherein, RkFinancial value is represented, γ represents that each described cluster head alternative satellite is obtained to target floor station
The unit costs fetched data, u represents the income of each cluster head alternative satellite unit data, ΩjT () represents described when fashion
Whole transferring contents that star cluster has had, Θk→j(t) represent cluster head alternative satellite with the present satellites cluster in had
The similarity of total transferring content；The maximum charge price of each cluster head alternative satellite is determined according to the financial value；Root
Determine the minimum paying price of each cluster head alternative satellite according to the financial value；Based on the maximum charge price and described
Minimum paying price determines the initial charge price of each cluster head alternative satellite.
Further, the qualification parameter bag of each target satellite in multiple target satellites in present satellites cluster is calculated
Include：Obtain the first indexSecond index dk(t) and the 3rd index pk(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
Average distance in cluster between other satellites, the charge level of target satellite described in the 3rd index expression；Obtain advance
First weight beta of respectively described first index, second index and the 3rd Distribution Indexes1, the second weight beta2With
Three weight betas3；Based on first weight beta1, second weight beta2With the 3rd weight beta3, 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.
Other side according to embodiments of the present invention, additionally provides a kind of selecting device of cluster head satellite, including：Calculate
Module, for calculating the qualification parameter of each target satellite in multiple target satellites in present satellites cluster, obtains multiple moneys
Matter parameter, wherein, the qualification parameter is used to determine the target satellite as the qualification of cluster head satellite；Determining module, is used for
At least one cluster head alternative satellite is determined in the plurality of target satellite according to the plurality of qualification parameter；Game module, uses
In at least one cluster head alternative satellite is carried out into game, and according to payoff at least one cluster head alternative satellite
It is middle to determine the cluster head satellite.
Further, 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 in institute
Current time is stated, whether the cluster head alternative satellite participates in the election contest of the cluster head satellite；According to the paying price and described
Election contest probability, carries out game process, to determine that the cluster head is defended according to payoff by least one cluster head alternative satellite
Star.
Further, the game module is additionally operable to：Obtain the payoff at the current time；When judging described current
Whether the payoff at quarter meets stopping game condition, wherein, the stopping game condition is in the cluster head alternative satellite
The flags parameters for having a cluster head alternative satellite are the first default value, and the flags parameters are by the election contest determine the probability
Go out for indicating whether the cluster head alternative satellite participates in the parameter of the election contest of the cluster head satellite；If it is judged that being unsatisfactory for
The stopping game condition, then according to the current time, the flags parameters of each cluster head alternative satellite adjust the charge
Price, and the step of performing the election contest probability for determining each cluster head alternative satellite of current time is returned, so that at least
One cluster head alternative satellite re-starts game；If it is judged that meeting the stopping game condition, determine multiple described
Be in flags parameters first default value flags parameters corresponding to cluster head alternative satellite be the cluster head satellite.
In a kind of system of selection of cluster head satellite provided in an embodiment of the present invention and device, the selecting party of the cluster head satellite
Method includes：The qualification parameter of each target satellite in multiple target satellites in current cluster is calculated, multiple qualification parameters are obtained, its
In, qualification parameter is used to determine target satellite as the qualification of cluster head satellite；Determine at least one mesh in multiple qualification parameters
Mark qualification parameter, and determine the corresponding target satellite of at least one target qualification parameter as cluster head alternative satellite；To at least one
Individual cluster head alternative satellite carries out game, and determines cluster head satellite according to payoff.
Compare the characteristics of cluster head system of selection of the prior art cannot embody satellite distributed with personalization, it passes through
The qualification parameter of multiple target satellites is calculated, then, at least one target qualification parameter is determined in multiple qualification parameters, and really
The fixed corresponding target satellite of at least one target qualification parameter is used as cluster head alternative satellite；Finally, it is at least one cluster head is alternative
Satellite carries out game, and determines cluster head satellite according to payoff.The method can be according to target qualification parameter determination at least
The corresponding target satellite of individual target qualification parameter is finally won as cluster head alternative satellite by least one cluster head alternative satellite
The preferable cluster head satellite of determination communication quality is played chess, to lift the transmission performance of satellite cluster, when satellite user has Large Copacity content to need
When asking, time delay can greatly be reduced, improve the Consumer's Experience of satellite user, embody satellite distributed, the characteristics of personalized,
There is preferable convergence and extensibility simultaneously, the cluster head selected by the system of selection of existing cluster head satellite is alleviated
The technical problem of poor-performing when satellite carries out data transmission.
Other features and advantages of the present invention will be illustrated in the following description, also, the partly change from description
Obtain it is clear that or being understood by implementing the present invention.The purpose of the present invention and other advantages are in description, claims
And in accompanying drawing specifically noted structure realizing and obtain.
To enable the above objects, features and advantages of the present invention to become apparent, preferred embodiment cited below particularly, and coordinate
Appended accompanying drawing, is described in detail below.
Description of the drawings
In order to be illustrated more clearly that the specific embodiment of the invention or technical scheme of the prior art, below will be to concrete
The accompanying drawing to be used needed for embodiment or description of the prior art is briefly described, it should be apparent that, in describing below
Accompanying drawing is some embodiments of the present invention, for those of ordinary skill in the art, before creative work is not paid
Put, can be with according to these other accompanying drawings of accompanying drawings acquisition.
Fig. 1 is a kind of flow chart of the system of selection of cluster head satellite provided in an embodiment of the present invention；
Fig. 2 is the money of each target satellite in multiple target satellites in calculating present satellites cluster provided in an embodiment of the present invention
The flow chart of matter parameter；
At least one cluster head alternative satellite is carried out game by Fig. 3 for provided in an embodiment of the present invention, and according to payoff
The flow chart of cluster head satellite is determined at least one cluster head alternative satellite；
Fig. 4 for it is provided in an embodiment of the present invention according to paying price and election contest probability, by least one cluster head alternative satellite
Carry out the flow chart of game process；
Fig. 5 is provided in an embodiment of the present invention according to the adjustment charge of the flags parameters of each cluster head alternative satellite of current time
The flow chart of price；
Fig. 6, when paying price is initial charge price, determines each cluster of current time for provided in an embodiment of the present invention
The flow chart of the paying price of head alternative satellite；
Fig. 7 is a kind of structural representation of the selecting device of cluster head satellite provided in an embodiment of the present invention.
Icon：11- computing modules；12- determining modules；13- game modules.
Specific embodiment
To make purpose, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with accompanying drawing to the present invention
Technical scheme be clearly and completely described, it is clear that described embodiment is a part of embodiment of the invention, rather than
Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creative work premise
Lower obtained every other embodiment, belongs to the scope of protection of the invention.
At present, in prior art, the system of selection of cluster head satellite is typically based on specific criterion, does not account for
The Large Copacity content requirements of user, cause the time delay of resource transmission longer, and the Consumer's Experience of satellite user is poor.Based on this, this
A kind of system of selection of cluster head satellite that inventive embodiments are provided, the method can be according to target qualification parameter determination at least one
The corresponding target satellite of target qualification parameter finally carries out game as cluster head alternative satellite by least one cluster head alternative satellite
Determine cluster head satellite so that it is determined that cluster head satellite there is good communication quality to have larger electricity simultaneously, when satellite is used
When family there are Large Copacity content requirements, time delay can greatly be reduced, improve the Consumer's Experience of satellite user, embody satellite distribution
Formula, the characteristics of personalized.
For ease of understanding the present embodiment, first to a kind of selection of the cluster head satellite disclosed in the embodiment of the present invention
Method describes in detail.
A kind of system of selection of cluster head satellite, with reference to Fig. 1, including：
S101, calculates the qualification parameter of each target satellite in multiple target satellites in present satellites cluster, obtains multiple moneys
Matter parameter, wherein, qualification parameter is used to determine target satellite as the qualification of cluster head satellite；
In embodiments of the present invention, cluster head satellite is used to carry out data transmission for other satellites in present satellites cluster.For
Ensure transmission performance during data transfer, need to select the cluster head satellite of best performance to carry out data transmission.In the present invention
In embodiment, preferably by calculate the qualification parameter of each target satellite come each target satellite as cluster head satellite qualification,
With according to multiple qualification parameter determination cluster head satellites.
Wherein, qualification parameter can be the parameter for affecting satellite communication quality, characterize the parameter that satellite has large energy,
The Consumer's Experience of these parameters and satellite user is closely bound up.
S102, according to multiple qualification parameters at least one cluster head alternative satellite is determined in multiple target satellites；
In embodiments of the present invention, after at least one qualification parameter is determined, it is possible to according to qualification parameter determination
Cluster head alternative satellite, wherein, cluster head alternative satellite represents that it is likely to become cluster head satellite.
In being had much according to the mode of at least one qualification parameter determination cluster head alternative satellite, the one of the embodiment of the present invention
In individual optional embodiment, the value of calculated at least one qualification parameter can be arranged according to order from big to small
Sequence, obtains collating sequence；Then the value of qualification parameter is met into the target satellite corresponding to pre-conditioned multiple qualification parameters
As cluster head alternative satellite.For example, the corresponding target satellite of top n qualification parameter in collating sequence is alternatively defended as cluster head
Star.It should be noted that pre-conditioned can be set as needed, the embodiment of the present invention is not particularly limited to it.
S103, by least one cluster head alternative satellite game is carried out, and alternative at least one cluster head according to payoff
Cluster head satellite is determined in satellite.
After at least one cluster head alternative satellite is obtained, these cluster head alternative satellite games are made using game playing algorithm, most
Eventually according to payoff determining cluster head satellite.
Further, with reference to Fig. 2, the qualification parameter of each target satellite in multiple target satellites in present satellites cluster is calculated
Including：
S201, obtains the first indexSecond index dk(t) and the 3rd index pk(t), wherein, the first index expression
Target satellite present satellites cluster life span, in the second index expression target satellite and present satellites cluster between other satellites
Average distance, the charge level of the 3rd index expression target satellite；
In embodiments of the present invention, inventor have chosen the index of several keys as assessment cluster head qualification parameter (Hk)
Index, specifically：The life span that target satellite be have chosen in present satellites cluster divided by speed using frontier distance (by being carried out
Calculate, i.e. sk/vk) as the first index, have chosen the average distance between other satellites in target satellite and present satellites cluster
(dk) as the second index, and the charge level (p that have chosen target satellitek) as the 3rd index.
The concrete reason for selecting these indexs is the average distance meeting in target satellite and present satellites cluster between other satellites
The communication quality in cluster is directly influenced, because communication quality lowers with distance increase, inventor is as first
Index.Target satellite is equally significant in the life span of current cluster, because frequently switching also can reduce communication matter
Amount, thus inventor using target satellite present satellites cluster life span as the second index.In addition, if defending as cluster head
Star, has larger energy expenditure, so using the charge level of target satellite as the 3rd index.
S202, obtains the first weight beta for being respectively the first index, the second index and the 3rd Distribution Indexes in advance1, the second power
Weight β2With the 3rd weight beta3；
The first index is being got, after the second index and the 3rd index, in addition it is also necessary to obtain and be respectively in advance the first index, the
First weight of two indexs and the 3rd Distribution Indexes, the second weight and the 3rd weight, these weights influences weight of corresponding index
Want degree.In addition, the first weight, the second weight and the 3rd weight can be set as needed, the embodiment of the present invention is to it
It is not particularly limited.
S203, based on the first weight beta1, the second weight beta2With the 3rd weight beta3, by formulaCalculate the first index, the weighting of the inverse of the second index and the 3rd index
With, and using weighted sum as qualification parameter.
Obtain the first index, the second index, the 3rd index and they distinguish corresponding first weights, the second weight, the
After three weights, can be calculating qualification parameter using linear weighted function mode.
Specifically, by formulaThe weighted sum of three indexs is calculated,
Using the weighted sum for obtaining as target satellite qualification parameter.Wherein, HkT () represents qualification of the target satellite in current time t
Parameter,The first index is represented, life spans of the target satellite current time t in present satellites cluster is represented,Represent the
The inverse of two indexs, pkT () represents the 3rd index, represent the charge level of current moment t target satellites, corresponding, β1, β2, β3
The first weight, the second weight and the 3rd weight are represented respectively.
After weighted sum is obtained, by HkT the value of () is ranked up according to order from big to small, forward pre- of selecting sequence
If the corresponding target satellite of individual (for example, N number of) qualification parameter finally alternatively defends at least one cluster head as cluster head alternative satellite
Star carries out game, and then determines cluster head satellite.
Further, with reference to Fig. 3, at least one cluster head alternative satellite is carried out into game, and according to payoff at least
Determine that cluster head satellite includes in one cluster head alternative satellite：
S301, determines the paying price of each cluster head alternative satellite of current time；
In order to encourage cluster head alternative satellite as cluster head, price advantage is employed, i.e. each cluster head of calculating current time is standby
Select satellite that the paying price of content is paid as cluster head satellite.
S302, determines the election contest probability of each cluster head alternative satellite of current time, wherein, election contest probability is used to represent is working as
Whether front moment, cluster head alternative satellite participates in the election contest of cluster head satellite；
During game, each cluster head alternative satellite can obtain an election contest probability π according to the parameter of itselfk。
Wherein, in gambling process, according to πkValue determine whether cluster head alternative satellite participates in the election contest of cluster head satellite.In the present invention
In, use gkAs flags parameters, wherein, gk=1 represents that cluster head alternative satellite participates in the election contest of cluster head satellite, gk=0 represents cluster head
Satellite is not involved in the election contest of cluster head satellite.Flags parameters g are relatively obtained according to the value of random value and election contest probability π kkValue.
Specifically, if election contest probability πkMeet following formula：
Then obtain gk=1；If election contest probability πkMeet：Then
To gk=0, wherein, η represents the parameter for pre-setting, rand (1) represent and randomly generate (0,1) between a numeral, K represents
The quantity of cluster head alternative satellite, κ is noise factor parameter.
In embodiments of the present invention, if κ tends to 0, represent almost without noise, mean that individuality is rational, it is complete
It is complete to be determined according to election contest probability., whereas if κ is very big, then probability is campaigned for for respect to 1 and is not just worked, that is to say, that
Individual not rationality.
S303, according to paying price and election contest probability, carries out game process, with basis by least one cluster head alternative satellite
Payoff determines cluster head satellite.
In embodiments of the present invention, it is determined that after paying price and election contest probability, it is possible to which at least one cluster head is standby
Satellite is selected to carry out game process, to determine cluster head satellite according to payoff.
Further, with reference to Fig. 4, according to paying price and election contest probability, at least one cluster head alternative satellite is won
Process is played chess, to determine that cluster head satellite includes according to payoff：
S401, obtains the payoff at current time；
Whether S402, the payoff for judging current time meets stopping game condition, if being unsatisfactory for execution step
S403, if it is satisfied, execution step S404, wherein, it is that only one of which cluster head is alternative in cluster head alternative satellite to stop game condition
The flags parameters of satellite be the first default value, flags parameters be by campaign for determine the probability go out for indicating that cluster head is alternatively defended
Whether star participates in the parameter of the election contest of cluster head satellite；
In embodiments of the present invention, when flags parameters meet formula gkWhen=1, represent that cluster head alternative satellite participates in cluster head and defends
The election contest of star；When flags parameters meet formula gkWhen=0, represent that cluster head satellite is not involved in the election contest of cluster head satellite, wherein, first
Default value is 1.
It is first that above-mentioned stopping game condition is the flags parameters of only one of which cluster head alternative satellite in cluster head alternative satellite
Default value, that is to say, that it is that one and only one cluster head is alternative in the cluster head alternative satellite for participate in election contest to stop game condition
Flags parameters g of satellitek=1.If it is does not satisfy the condition, the paying price for adjusting cluster head alternative satellite is then needed, until having
And only flags parameters g of a cluster head alternative satellitekTill the first default value (that is, 1).
S403, according to the flags parameters of each cluster head alternative satellite of current time paying price is adjusted, and it is true to return execution
The step of determining the election contest probability of each cluster head alternative satellite of current time so that at least one cluster head alternative satellite re-start it is rich
Play chess；
If it is judged that being unsatisfactory for stopping game condition, then cluster head alternative satellite is needed to adjust paying price so that at least
One cluster head alternative satellite re-starts game, till stopping game condition is met.
S404, determines that the cluster head alternative satellite in multiple flags parameters corresponding to the flags parameters of the first default value is
Cluster head satellite.
In addition, if judge to meet stopping game condition, determine cluster head alternative satellite that flags parameters are 1 as cluster head
Satellite.
Further, with reference to Fig. 5, according to the flags parameters of each cluster head alternative satellite of current time paying price bag is adjusted
Include：
S501, the flags parameters for judging each cluster head alternative satellite are the first default values, or the second default value；
Whether the flags parameters for judging each cluster head alternative satellite of current time meet formula：gk=1, that is to say, that sentence
Whether the flags parameters of the flags parameters of disconnected each cluster head alternative satellite are 1 (that is, the first default value)；And when judging current
Whether the flags parameters for carving each cluster head alternative satellite meet formula：gk=0, that is to say, that judge each cluster head alternative satellite
The flags parameters of flags parameters whether be 0 (that is, the second default value).Wherein, gkIt has price advantage for=1 explanation, so
Next round reduces paying price, with reference to step S502；Conversely, paying price is raised, with reference to step S503.
S502, according to formula ck=ck-δ·ΔckThe paying price of adjustment cluster head alternative satellite, wherein, δ represents the first ratio
Example coefficient；
Specifically, ckRepresent satellite k as the paying price of cluster head satellite, it is first determined the amplitude, ao of adjustment paying price
ck, wherein, Δ ckFormula Δ c can be usedk=(cmax-cmin)/100 are calculated.If gk=1, according to formula ck=ck-
δ·ΔckThe paying price of cluster head alternative satellite is adjusted, δ represents the first proportionality coefficient, can be set as needed, this
Bright embodiment is not particularly limited to it.
S503, according to formula ck=ck+λ·ΔckThe paying price of adjustment cluster head alternative satellite, wherein, λ represents the second ratio
Example coefficient.
Specifically, if flags parameters g of cluster head alternative satellitekWhen=0, i.e. the second default value is 0, according to formula ck
=ck+λ·ΔckThe paying price of adjustment cluster head alternative satellite, wherein, λ represents the second proportionality coefficient, can carry out as needed
Setting, the embodiment of the present invention is not particularly limited to it.
Further, determining the election contest probability of each cluster head alternative satellite of current time includes：
According to formulaDetermine the election contest probability of each cluster head alternative satellite of current time, wherein, HkTable
Show the qualification parameter of cluster head alternative satellite k, πkRepresent the election contest probability of cluster head alternative satellite k.Wherein, ckCluster head alternative satellite k makees
For the paying price of cluster head satellite.
Further, with reference to Fig. 6, when paying price is initial charge price, determine that current time each cluster head is alternative
The paying price of satellite comprises the steps：
S601, according to formulaCalculate the receipts of each cluster head alternative satellite
Benefit value, wherein, RkFinancial value is represented, γ represents that each 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 transferring contents that present satellites cluster has had,
Θk→j(t) represent cluster head alternative satellite with the similarity of total transferring content that had in present satellites cluster.
In order to encourage other the select of satellite to add in present satellites clusters, rather than directly communicate with earth station, cluster head satellite
Paying price not above earth station price, i.e.,：
S602, according to financial value the maximum charge price of each cluster head alternative satellite is determined；
Wherein, maximum charge price cmax=min { u, γ } >=ck, wherein, u represents each cluster head alternative satellite units
According to income, γ represent each cluster head alternative satellite to target floor station obtain data unit costs.
S603, according to financial value the minimum paying price of each cluster head alternative satellite is determined；
In order to encourage cluster head alternative satellite as cluster head satellite, therefore the income of cluster head satellite can not be negative value, so can
To be calculated paying price ckLower limitWherein, the implication of each physical quantity and above go out
The implication of the physical quantity now crossed is identical, and here is no longer repeated.
S604, based on maximum charge price and minimum paying price the initial charge valency of each cluster head alternative satellite is determined
Lattice.
After maximum charge price and minimum paying price is obtained, can be by maximum charge price (including maximum charge
Price) or minimum paying price (including minimum paying price) between any one paying price as initial charge valency
Lattice.
The invention provides a kind of system of selection of cluster head satellite, can be effective based on the system of selection of evolutionary Game cluster head
Satellite distributed is embodied, the characteristics of personalized.Algorithm has preferable fairness and an extensibility, thus with preferably may be used
Deployment feature.
In addition, the embodiment of the present invention additionally provides a kind of selecting device of cluster head satellite, with reference to Fig. 7, including：
Computing module 11, for calculating the qualification parameter of each target satellite in multiple target satellites in present satellites cluster,
Multiple qualification parameters are obtained, wherein, qualification parameter is used to determine target satellite as the qualification of cluster head satellite；
Determining module 12, for determining that at least one cluster head is alternatively defended in multiple target satellites according to multiple qualification parameters
Star；
Game module 13, at least one cluster head alternative satellite to be carried out into game, and according to payoff at least one
Cluster head satellite is determined in individual cluster head alternative satellite.
Alternatively, game module is used for：Determine the paying price of each cluster head alternative satellite of current time；It is determined that when current
The election contest probability of each cluster head alternative satellite is carved, wherein, election contest probability was used to represent at current time, and whether cluster head alternative satellite
Participate in the election contest of cluster head satellite；According to paying price and election contest probability, at least one cluster head alternative satellite is carried out into game process,
To determine cluster head satellite according to payoff.
Alternatively, game module is additionally operable to：Obtain the payoff at current time；Judging the payoff at current time is
It is no to meet stopping game condition, wherein, stop the mark that game condition is only one of which cluster head alternative satellite in cluster head alternative satellite
Will parameter be the first default value, flags parameters be by campaign for determine the probability go out for indicating whether cluster head alternative satellite joins
With the parameter of the election contest of cluster head satellite；If it is judged that being unsatisfactory for stopping game condition, then according to current time, each cluster head is standby
The flags parameters for selecting satellite adjust paying price, and return the election contest probability for performing each cluster head alternative satellite of determination current time
The step of, so that at least one cluster head alternative satellite re-starts game；If it is judged that meet stop game condition, it is determined that many
Cluster head alternative satellite in individual flags parameters corresponding to the flags parameters of the first default value is cluster head satellite.Art
Technical staff can be understood that, for convenience and simplicity of description, the system of foregoing description and the specific works mistake of device
Journey, may be referred to the corresponding process in preceding method embodiment, will not be described here.
Alternatively, game module is additionally operable to：The flags parameters for judging each cluster head alternative satellite are the first default values, also
It is the second default value；If it is judged that the flags parameters of each cluster head alternative satellite are the first default values, then according to formula
ck=ck-δ·ΔckThe paying price of adjustment cluster head alternative satellite, wherein, δ represents the first proportionality coefficient；If it is judged that each
The flags parameters of cluster head alternative satellite are the second default values, then according to formula ck=ck+λ·ΔckAdjustment cluster head alternative satellite
Paying price, wherein, λ represents the second proportionality coefficient.
Alternatively, game module is additionally operable to：Determining the election contest probability of each cluster head alternative satellite of current time includes：According to
FormulaDetermine the election contest probability of each cluster head alternative satellite of current time, wherein, HkRepresent that cluster head is alternatively defended
The qualification parameter of star k, πkRepresent the election contest probability of cluster head alternative satellite k.
Alternatively, game module is additionally operable to：When paying price is initial charge price, each cluster head of current time is determined
The paying price of alternative satellite includes：According to formulaCalculate each cluster head standby
The financial value of satellite is selected, wherein, RkFinancial value is represented, γ represents that each cluster head alternative satellite obtains data to target floor station
Unit costs, u represents the income of each cluster head alternative satellite unit data, ΩjT () represents the whole that present satellites cluster has had
Transferring content, Θk→j(t) represent cluster head alternative satellite with the similarity of total transferring content that had in present satellites cluster；
The maximum charge price of each cluster head alternative satellite is determined according to financial value；Each cluster head alternative satellite is determined according to financial value
Minimum paying price；The initial charge valency of each cluster head alternative satellite is determined based on maximum charge price and minimum paying price
Lattice.
Alternatively, computing module is used for：Obtain the first indexSecond index dk(t) and the 3rd index pk(t), its
In, the first index expression target satellite present satellites cluster life span, the second index expression target satellite and present satellites
Average distance in cluster between other satellites, the charge level of the 3rd index expression target satellite；Obtain and be respectively in advance first
First weight beta of index, the second index and the 3rd Distribution Indexes1, the second weight beta2With the 3rd weight beta3；Based on the first weight beta1,
Second weight beta2With the 3rd weight beta3, by formulaThe first index is calculated,
The weighted sum of the inverse of the second index and the 3rd index, and using weighted sum as qualification parameter.
In addition, in the description of the embodiment of the present invention, unless otherwise clearly defined and limited, term " installation ", " phase
Company ", " connection " should be interpreted broadly, for example, it may be being fixedly connected, or being detachably connected, or be integrally connected；Can
Being to be mechanically connected, or electrically connect；Can be joined directly together, it is also possible to be indirectly connected to by intermediary, Ke Yishi
The connection of two element internals.For the ordinary skill in the art, with concrete condition above-mentioned term can be understood at this
Concrete meaning in invention.
If the function is realized and as independent production marketing or when using using in the form of SFU software functional unit, can be with
In being stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words
The part contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be individual
People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the invention.
And aforesaid storage medium includes：USB flash disk, portable hard drive, read only memory (ROM, Read-Only Memory), random access memory are deposited
Reservoir (RAM, Random Access Memory), magnetic disc or CD etc. are various can be with the medium of store program codes.
In describing the invention, it should be noted that term " " center ", " on ", D score, "left", "right", " vertical ",
The orientation or position relationship of the instruction such as " level ", " interior ", " outward " be based on orientation shown in the drawings or position relationship, merely to
Be easy to description the present invention and simplify description, rather than indicate or imply indication device or element must have specific orientation,
With specific azimuth configuration and operation, therefore it is not considered as limiting the invention.Additionally, term " first ", " second ",
" the 3rd " is only used for describing purpose, and it is not intended that indicating or implying relative importance.
Finally it should be noted that：Embodiment described above, specific embodiment only of the invention, to illustrate the present invention
Technical scheme, rather than a limitation, protection scope of the present invention is not limited thereto, although with reference to the foregoing embodiments to this
It is bright to be described in detail, it will be understood by those within the art that：Any those familiar with the art
The invention discloses technical scope in, it still can modify to the technical scheme described in previous embodiment or can be light
Change is readily conceivable that, or equivalent is carried out to which part technical characteristic；And these modifications, change or replacement, do not make
The essence of appropriate technical solution departs from the spirit and scope of embodiment of the present invention technical scheme, should all cover the protection in the present invention
Within the scope of.Therefore, protection scope of the present invention described should be defined by 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 ck=
ck-δ·ΔckThe 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 ck=
ck+λ·ΔckThe 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,
HkRepresent 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, RkFinancial 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 dk(t) and the 3rd index pk(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 advance1, second
Weight beta2With the 3rd weight beta3；
Based on first weight beta1, second weight beta2With the 3rd weight beta3, 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.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710006248.2A CN106686681B (en) | 2017-01-05 | 2017-01-05 | Cluster head satellite selection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710006248.2A CN106686681B (en) | 2017-01-05 | 2017-01-05 | Cluster head satellite selection method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106686681A true CN106686681A (en) | 2017-05-17 |
| CN106686681B CN106686681B (en) | 2020-04-03 |
Family
ID=58850474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710006248.2A Active CN106686681B (en) | 2017-01-05 | 2017-01-05 | Cluster head satellite selection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106686681B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111371572A (en) * | 2018-12-25 | 2020-07-03 | 电信科学技术研究院有限公司 | Network node election method and node equipment |
| CN112333796A (en) * | 2020-11-17 | 2021-02-05 | 重庆邮电大学 | Multi-user switching method based on evolutionary game in software defined satellite network system |
| CN113133078A (en) * | 2021-04-19 | 2021-07-16 | 西安电子科技大学 | Light-weight inter-satellite switching device and method for giant low-orbit satellite network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060100752A1 (en) * | 2004-11-11 | 2006-05-11 | In-Jun Kim | Automatic operation system and method for automating satellite control operation and satellite ground control system using the same |
| CN104506229A (en) * | 2014-12-19 | 2015-04-08 | 南京邮电大学 | Satellite network fault diagnosis method based on clustering |
| EP2999136A1 (en) * | 2014-09-17 | 2016-03-23 | Iridium Communication Inc. | Satellite communications networking |
| CN105636143A (en) * | 2015-12-29 | 2016-06-01 | 河海大学 | Wireless sensor network clustering collaborative routing algorithm based on cooperative game |
| CN105764114A (en) * | 2016-04-19 | 2016-07-13 | 浙江理工大学 | Underwater wireless sensor network topology control method based on balanced energy consumption |
-
2017
- 2017-01-05 CN CN201710006248.2A patent/CN106686681B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060100752A1 (en) * | 2004-11-11 | 2006-05-11 | In-Jun Kim | Automatic operation system and method for automating satellite control operation and satellite ground control system using the same |
| EP2999136A1 (en) * | 2014-09-17 | 2016-03-23 | Iridium Communication Inc. | Satellite communications networking |
| CN104506229A (en) * | 2014-12-19 | 2015-04-08 | 南京邮电大学 | Satellite network fault diagnosis method based on clustering |
| CN105636143A (en) * | 2015-12-29 | 2016-06-01 | 河海大学 | Wireless sensor network clustering collaborative routing algorithm based on cooperative game |
| CN105764114A (en) * | 2016-04-19 | 2016-07-13 | 浙江理工大学 | Underwater wireless sensor network topology control method based on balanced energy consumption |
Non-Patent Citations (2)
| Title |
|---|
| IAN F.AKYILDIZ: "MLSR: A Novel Routing Algorithm for Multilayered Satellite IP Networks", 《IEEE/ACM TRANSACTIONS ON NETWORKING》 * |
| 张承: "多层卫星网络中的管理策略研究", 《计算机技术与发展》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111371572A (en) * | 2018-12-25 | 2020-07-03 | 电信科学技术研究院有限公司 | Network node election method and node equipment |
| CN111371572B (en) * | 2018-12-25 | 2021-09-10 | 大唐移动通信设备有限公司 | Network node election method and node equipment |
| CN112333796A (en) * | 2020-11-17 | 2021-02-05 | 重庆邮电大学 | Multi-user switching method based on evolutionary game in software defined satellite network system |
| CN112333796B (en) * | 2020-11-17 | 2022-04-05 | 重庆邮电大学 | Multi-user switching method based on evolutionary game in software defined satellite network system |
| CN113133078A (en) * | 2021-04-19 | 2021-07-16 | 西安电子科技大学 | Light-weight inter-satellite switching device and method for giant low-orbit satellite network |
| CN113133078B (en) * | 2021-04-19 | 2022-04-08 | 西安电子科技大学 | Light-weight inter-satellite switching device and method for giant low-orbit satellite network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106686681B (en) | 2020-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7537523B2 (en) | Dynamic player groups for interest management in multi-character virtual environments | |
| CN106686681A (en) | Cluster head satellite selection method and device | |
| CN107784561A (en) | The implementation method of online incentive mechanism in a kind of mobile mass-rent system | |
| CN112001752A (en) | Multi-virtual power plant dynamic game transaction behavior analysis method based on limited rationality | |
| CN105634058B (en) | A kind of intelligent equalization method of battery pack and intelligent equalization system | |
| CN112688335A (en) | Real-time demand response modeling method based on game balance | |
| CN113935551A (en) | Power distribution network planning method considering reliability electricity price and multi-subject game | |
| CN104168570B (en) | Authenticity dynamic bidirectional spectrum auction method based on interference information | |
| CN106407670A (en) | Game algorithm-based black and white chess game method and system | |
| CN104253795A (en) | Method and device for preventing utilizing plug-in in network games | |
| Saini et al. | Multi-objective day-ahead localized reactive power market clearing model using HFMOEA | |
| CN117526339A (en) | Load resource benefit distribution method, device, computer equipment and storage medium | |
| CN108874377A (en) | A kind of data processing method, device and storage medium | |
| CN117081042A (en) | Multi-microgrid system energy management method, device, system and medium | |
| Xu et al. | Dynamic selection of mining pool with different reward sharing strategy in blockchain networks | |
| CN102238670A (en) | Method for switching multi-user mobile terminal to access network in next generation Internet | |
| CN114188940B (en) | Active power distribution network scheduling method considering benefits of multiple subjects | |
| CN109461021A (en) | Electric car charge and discharge pricing method based on leader-followers games method | |
| CN107229285A (en) | Unmanned plane formation information distribution weight planing method, computer-readable recording medium | |
| CN115759478A (en) | Cooperative game-based micro-grid group optimal operation method, device, equipment and medium | |
| CN108537405A (en) | Electric power market equilibrium optimization method, device, equipment and medium | |
| CN108631327A (en) | One kind is based on particle swarm optimization algorithm to var Optimization Method in Network Distribution | |
| CN106779875A (en) | A kind of method and server for configuring virtual numerical value | |
| CN114447923A (en) | Electric energy and frequency modulation auxiliary service game optimization method for high wind power ratio electric power system | |
| CN115025486B (en) | Method of playing chess, device of playing chess, display device and storage device |
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 |