CN108183739A - A kind of beam search method and device - Google Patents
A kind of beam search method and device Download PDFInfo
- Publication number
- CN108183739A CN108183739A CN201711385001.2A CN201711385001A CN108183739A CN 108183739 A CN108183739 A CN 108183739A CN 201711385001 A CN201711385001 A CN 201711385001A CN 108183739 A CN108183739 A CN 108183739A
- Authority
- CN
- China
- Prior art keywords
- wave beam
- thin
- snr
- beam pair
- pair
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000002068 genetic effect Effects 0.000 claims abstract description 23
- 238000001514 detection method Methods 0.000 claims description 36
- 108090000623 proteins and genes Proteins 0.000 claims description 10
- 230000015572 biosynthetic process Effects 0.000 claims description 8
- 238000004891 communication Methods 0.000 abstract description 16
- 238000005516 engineering process Methods 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 230000001413 cellular effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000010521 absorption reaction Methods 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000008303 genetic mechanism Effects 0.000 description 1
- VIKNJXKGJWUCNN-XGXHKTLJSA-N norethisterone Chemical compound O=C1CC[C@@H]2[C@H]3CC[C@](C)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1 VIKNJXKGJWUCNN-XGXHKTLJSA-N 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0686—Hybrid systems, i.e. switching and simultaneous transmission
- H04B7/0695—Hybrid systems, i.e. switching and simultaneous transmission using beam selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0868—Hybrid systems, i.e. switching and combining
- H04B7/088—Hybrid systems, i.e. switching and combining using beam selection
Abstract
The embodiment of the present invention provides a kind of beam search method and device, is related to field of communication technology, and the optimal thin wave beam that for avoiding beam search when searches is to for the thin wave beam pair of local optimum.This method includes：When the Reference Signal Received Power RSRP for detecting currently used thin wave beam pair is less than first threshold, optimal thick wave beam pair is obtained；Optimal thick wave beam is to the thick wave beam pair for all thick wave beam centering Signal to Noise Ratio (SNR) maximums；Judge whether the SNR of optimal thick wave beam pair is less than second threshold；If the SNR of optimal thick wave beam pair is less than second threshold, initial beam search value is determined by genetic algorithm；By initial ranging value using as the initial value of Rosenbrock algorithms, and pass through the optimal thin wave beam pair that Rosenbrock algorithms determine optimal thick wave beam centering.The embodiment of the present invention is used for beam search.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of beam search method and devices.
Background technology
In recent years, being widely used with intelligent mobile terminal, the portfolio of various applications surge, and mobile data applications are anxious
Speed increases, this causes conventional mobile communications system cellular network faces significant challenge.Spectrum efficiency is already close to Shannon at this stage
The limit (English name：Shannon Limit), it is difficult to meet these applications to bandwidth only with spectrum efficiency enhancing technology
Demand.In addition, the microwave frequency band for below the 6GHz being widely used at present can not provide enough frequency spectrums, therefore the milli of 30-300GHz
VHF band receives extensive attention.For the frequency range of below 6GHz, the path loss higher of millimeter wave, to barrier
Penetration capacity is very poor, the absorption of air is also stronger so that cell coverage area declines.It is further proposed that, utilize in the prior art
The high-gain that beamforming technique obtains can increase cell coverage area, expand power system capacity, reduce interference.Meanwhile millimeter
The short wavelength of wave band is more favorable to the deployment of extensive antenna.To sum up, the extensive multiple-input, multiple-output (English name of millimeter wave：
Massive Multiple-Input Multiple-Output, referred to as：Massive MIMO) system is next-generation mobile communications
One of key technology of system.
When base station end is equipped with extensive antenna, there are many code book number for generating narrower width wave beam.In terminal and base station
It establishes before connection and during link failure, receiving-transmitting sides is required for determine the wave beam pair being aligned with each other.That is, based on code book
In Massive mimo systems, search is needed to select optimal transmitting-receiving code book, corresponding optimum beam is to (English name：Beam
Pair), so that communication link reaches best.A kind of beam search scheme is in the prior art：Optimal thick wave beam is determined first, so
Pass through Luo Senbu Roc (English names afterwards：Rosenbrock) the optimal thin wave beam pair of algorithm search.Wherein, Rosenbrock algorithms
Initial value or be randomly set to any thin wave beam pair or be set as optimal thick wave beam to the thin wave beam pair in corresponding edge or optimal
Thick wave beam is to careful wave beam pair in corresponding.However, in thin wave beam pair optimal by Rosenbrock algorithm search, if setting
Initial value Rosenbrock algorithms is made first to have searched the thin wave beam pair of a suboptimum, then can be due to the thin wave beam pair of the suboptimum
Better than wave beam pair any around it, and then lead to not to search optimal thin wave beam pair, that is, the wave beam searched is to for an office
The optimal thin wave beam pair in portion.
Invention content
The embodiment of the present invention provides a kind of beam search method and device, and for avoiding beam search when searches most
Excellent thin wave beam is to for the thin wave beam pair of local optimum.
In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that：
In a first aspect, a kind of beam search method is provided, including：
When the Reference Signal Received Power RSRP for detecting currently used thin wave beam pair is less than first threshold, obtain most
Excellent thick wave beam pair；The optimal thick wave beam is to the thick wave beam pair for all thick wave beam centering Signal to Noise Ratio (SNR) maximums；
Judge whether the SNR of the optimal thick wave beam pair is less than second threshold；
If the SNR of the optimal thick wave beam pair is less than the second threshold, determine that initial beam is searched by genetic algorithm
Rope value；
By the initial ranging value using as the initial value of Rosenbrock algorithms, and pass through the Rosenbrock algorithms
Determine the optimal thin wave beam pair of optimal thick wave beam centering.
Second aspect provides a kind of beam search device, including：
Acquiring unit, for being less than first in the Reference Signal Received Power RSRP for detecting currently used thick wave beam pair
During threshold value, optimal thick wave beam pair is obtained；The optimal thick wave beam is to the thick wave beam for all thick wave beam centering Signal to Noise Ratio (SNR) maximums
It is right；
Judging unit, for judging whether the SNR of the optimal thick wave beam pair is less than second threshold；
Computing unit, for the SNR of the optimal thick wave beam pair be less than the second threshold when, it is true by genetic algorithm
Determine initial beam search value；
Processing unit, for the initial ranging value using as the initial value of Rosenbrock algorithms, and to be passed through described
Rosenbrock algorithms determine the optimal thin wave beam pair of optimal thick wave beam centering.
Beam search method provided in an embodiment of the present invention connects in the reference signal for detecting currently used thin wave beam pair
When receiving power RSRP less than first threshold, the thick wave beam pair of all thick wave beam centering SNR maximums is obtained, and judges all thick wave beams
Whether the SNR of the thick wave beam pair of centering SNR maximums is less than second threshold；If so, determine that initial beam is searched by genetic algorithm
Rope value and by the initial ranging value using as the initial value of Rosenbrock algorithms, and pass through the Rosenbrock and calculate
Method determines the optimal thin wave beam pair of optimal thick wave beam centering；By leading to during the initial value of Rosenbrock algorithms in the embodiment of the present invention
Genetic algorithm acquisition is crossed, and genetic algorithm determines initial beam search value as an approximate optimal thin wave beam, therefore upper reality
Optimal thin wave beam that example searched when can be to avoid beam search is applied to for the thin wave beam pair of local optimum, and then improves wireless communication
The communication quality of system.
Description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention, for those of ordinary skill in the art, without creative efforts, can be with
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the system architecture schematic diagram of beam search provided in an embodiment of the present invention application；
Fig. 2 is the step flow chart of beam search method provided in an embodiment of the present invention；
Fig. 3 is the schematic diagram of the relative adaptability degrees compositing area of each thin wave beam pair provided in an embodiment of the present invention；
Fig. 4 is the schematic diagram of beam search device provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without making creative work
Embodiment shall fall within the protection scope of the present invention.
Term " first " and " second " in the description and claims of this application etc. are pairs for distinguishing different
As rather than for description object particular order.For example, the first wave beam pair and the second wave beam equity are different for distinguishing
Wave beam pair rather than the particular order for describing wave beam pair.
In the embodiment of the present application, " illustrative " or " such as " etc. words for represent make example, illustration or explanation.This
Application embodiment in be described as " illustrative " or " such as " any embodiment or designing scheme be not necessarily to be construed as comparing
Other embodiments or designing scheme more preferably or more advantage.Specifically, use " illustrative " or " such as " etc. words purport
Related notion is being presented in specific ways.In addition, in the description of the embodiment of the present application, unless otherwise indicated, " multiples' " contains
Justice refers to two or more.
In the prior art in thin wave beam pair optimal by Rosenbrock algorithm search, if the initial value of setting makes
Rosenbrock algorithms have first searched the thin wave beam pair of a suboptimum, then can be since the thin wave beam of the suboptimum is to being better than around it
Any wave beam pair, and then lead to not to search optimal thin wave beam pair, that is, the wave beam searched is to for a thin wave of local optimum
Beam pair.
To solve the above-mentioned problems, an embodiment of the present invention provides a kind of beam search method and devices.The beam search
Method when the Reference Signal Received Power RSRP for detecting currently used thin wave beam pair is less than first threshold, obtains all
The thick wave beam pair of thick wave beam centering SNR maximums, and judge whether the SNR of all thick wave beams pair of thick wave beam centering SNR maximums is small
In second threshold；If so, by genetic algorithm determine initial beam search value and by the initial ranging value using as
The initial value of Rosenbrock algorithms, and determine by the Rosenbrock algorithms the optimal thin wave beam of optimal thick wave beam centering
It is right；By what is obtained during the initial value of Rosenbrock algorithms by genetic algorithm in the embodiment of the present invention, and genetic algorithm determines
Initial beam search value is an approximate optimal thin wave beam, therefore when upper embodiment can be to avoid beam search searches most
Excellent thin wave beam improves the communication quality of wireless communication system to for the thin wave beam pair of local optimum.
As shown in Figure 1, under a kind of application scenarios of the embodiment of the present application, beam search side provided by the embodiments of the present application
The system architecture of method application can include：UE 10 and base station 20.UE 10 passes through the wireless communication link established between base station 20
Road is connect with base station 20.
Wherein, UE 10 is properly termed as terminal (terminal), mobile station (mobile station), subscriber unit
(subscriber unit), platform (station) etc..UE can be cellular phone (cellular phone), and individual digital helps
It manages (personal digital assistant, referred to as PDA), radio modem (modem), wireless telecom equipment,
Handheld device (handheld), laptop computer (laptop computer), wireless phone (cordless phone), wirelessly
Local loop (wireless local loop, referred to as WLL) platform etc..When UE communicates applied to M2M modes, UE can claim
Can be specifically intelligent electric meter, intelligent appliance for supporting M2M communication etc. for M2M terminals.UE may be tablet, intelligent automobile,
Sensing equipment, Internet of Things (Internet Of Things, IOT) equipment, customer premises equipment, CPE (Customer-premises
Equipment, CPE), it is relay base station, link terminal and computer with UE or portable, pocket, hand-held
Formula, built-in computer or vehicle-mounted mobile device, they exchange language and/or data with wireless access network.For example, hand
Machine, personal communication service (Personal Communication Service, PCS) phone, wireless phone, Session initiation Protocol
(Session Initiation Protocol, SIP) phone, wireless local loop (Wireless Local Loop, WLL)
It stands.Wireless terminal is referred to as user agent (User Agent), user equipment (User Device) or user equipment
(User Equipment, UE).As a kind of example, in the embodiment of the present application, Fig. 1 is mobile phone to exemplify using UE 10.
Base station 20 is specifically as follows gNB, novel radio electricity base station (New radio eNB), transfer point (transmission
And reception point, TRP), macro base station, micro-base station, high frequency base station, LTE be macro or micro- eNB, CPE, WLAN access point
Any one of (Access Point, AP), WLAN groups owner (Group owner, GO) etc. or multiple combinations.
A kind of beam search method is provided based on the above embodiment of the present invention, the executive agent of this method can be upper
State the UE 10 in system architecture, or base station 20.This method includes：
Reference Signal Received Power (the English name of the currently used thin wave beam pair of S201, detection：Reference
Signal Receiving Power, English abbreviation：RSRP) whether it is less than first threshold.
Specifically, the reference signal of currently used thin wave beam pair can be wave beam failure detection reference signal (beam
Failure detection reference signal) or wave beam management in for wave beam measure reference signal or be used for
The reference signal that channel state information (Channel State Information, CSI) measures.
In above-mentioned steps S201, if detecting, the RSRP of currently used thin wave beam pair is greater than or equal to first threshold,
Currently used thin wave beam is then represented to meeting information transfer demands, without searching for new wave beam pair and replacing；If detection
RSRP to currently used thin wave beam pair is less than first threshold, then it represents that currently used thin wave beam is to being unsatisfactory for information transmission
Demand is needed to search for new wave beam pair and be replaced, therefore performs step S202.
S202, optimal thick wave beam pair is obtained.
Wherein, the optimal thick wave beam is to for all thick wave beam centering signal-to-noise ratio (English full name：Signal Noise
Ratio, English abbreviation：SNR) maximum thick wave beam pair.
Specifically, UE or base station can by all thick wave beams of receiving terminal or transmitting terminal to traversing, so as to select
Select the thick wave beam pair of SNR maximums.
S203, judge whether the SNR of the optimal thick wave beam pair is less than second threshold.
Specifically, the SNR of any thick wave beam pair specifically refers to the SNR of the wireless communication link using the thick wave beam pair.
In above-mentioned steps S203, if the SNR of the optimal thick wave beam pair is greater than or equal to the second threshold, perform
Step 204；If the SNR of the optimal thick wave beam pair is less than the second threshold, step S205 is performed.
S204, by the optimal thick wave beam to replacing the currently used thin wave beam to affiliated thick wave beam pair.
That is, by optimal thick wave beam to being set as the subsequent wave beam pair transmitted into row information.
S205, initial beam search value is determined by genetic algorithm.
Specifically, genetic algorithm (Genetic Algorithm) be simulate Darwinian evolutionism natural selection and
The computation model of the biological evolution process of genetic mechanisms is a kind of side by simulating natural evolution process searches optimal solution
Method.
Optionally, the process for determining initial beam search value by genetic algorithm in above-mentioned steps S205 can include：
Ith, the SNR of each thin wave beam pair in the initial population is calculated.
The initial population is population of each thin wave beam to formation of the optimal thick wave beam centering.
That is, the optimal thick wave beam of setting to the whole n thin wave beam in range to for initial population, and with every in initial population
The signal noise ratio of a thin wave beam pair is fitness function, calculates fitness (each thin wave of each individual in initial population
The SNR of beam pair).
IIth, the relative adaptability degrees of each thin wave beam pair in the initial population are calculated.
Wherein, the relative adaptability degrees of any thin wave beam pair for the thin wave beam pair SNR and SNR and ratio；It is described
SNR and the sum for the carefully SNR of wave beams pair whole in the initial population.
That is, selecting individual using the probability directly proportional to fitness, and copy in next-generation group.Group is calculated first
Secondly the sum of fitness of all individuals in body calculates the fitness of each individual and the ratio of the sum of fitness as every respectively
The relative adaptability degrees of individual.
Illustratively, it is as shown in table 1 below：
| Individual | Fitness | Relative adaptability degrees |
| Thin wave beam is to 1 | 16 | 0.267 |
| Thin wave beam is to 2 | 18 | 0.3 |
| Thin wave beam is to 3 | 14 | 0.2 |
| Thin wave beam is to 4 | 12 | 0.223 |
| Summation | 60 | 1 |
Table 1
It is illustrated in table 1 using the scale of initial population as 4, as shown in table 1, initial population includes 4 individual (thin wave beams
To 1, thin wave beam to 2, thin wave beam to 1 and thin wave beam to 4), fitness (SNR) is respectively 16,18,14,12, SNR and be
60, relative adaptability degrees (ratio of the sum of fitness and fitness) are respectively 0.267,0.3,0.2,0.223.
IIIth, the relative adaptability degrees of each thin wave beam pair are formed into a region, and generated n more than or equal to 0 and small
In or equal to 1 random number, according to the n random number appear in each thin wave beam pair relative adaptability degrees form region
Number, determine selected population；N is the quantity of the thin wave beam pair in the initial population.
Illustratively, with reference to shown in Fig. 3, each thin wave beam pair relative adaptability degrees and be 1, therefore the phase of each thin wave beam pair
To fitness composition region can be as shown in Figure 3 region, including：Region 1, region 2, region 3 and region 4.Wherein, area
Domain 1 for the thin wave beam to 1 relative adaptability degrees form region, region 2 for the thin wave beam to 2 relative adaptability degrees form
Region, region 3 for the thin wave beam to 3 relative adaptability degrees form region, region 4 for the thin wave beam to 4 it is opposite
The region of fitness composition.
It generates n and is greater than or equal to 0 and the random number less than or equal to 1, then any random number appears in the probability in region 1
It is 27.6%, the probability for appearing in region 2 is 30%, and the probability for appearing in region 3 is 20%, and the probability for appearing in region 4 is
22.3%.
Illustratively, with reference to shown in the following table 2,
| Individual | Fitness | Relative adaptability degrees | Compositing area | Random number occurrence number |
| Thin wave beam is to 1 | 16 | 0.267 | Region 1 | 1 |
| Thin wave beam is to 2 | 18 | 0.3 | Region 2 | 2 |
| Thin wave beam is to 3 | 14 | 0.2 | Region 3 | 0 |
| Thin wave beam is to 4 | 12 | 0.223 | Region 4 | 1 |
| Summation | 60 | 1 | / | 4 |
Table 2
Random number is 1 in 1 occurrence number of region, and in region, 2 occurrence number is 2, and in region, 3 occurrence number is 0, in region
1 occurrence number is 1, it is determined that selected population also include 4 individuals its be respectively thin wave beam to 1, thin wave beam to 2, thin wave beam
To 2, thin wave beam to 4.
IV, by each thin wave beam in the selected population to carry out random pair, and be randomly provided cross-point locations two-by-two,
And the gene after the cross-point locations of two thin wave beam pair being mutually paired is exchanged, form new thin wave beam pair.
Illustratively, with reference to shown in the following table 3：
Table 3
The gene of any thin wave beam pair is the thin wave beam to the call number of the wave beam of transmitting terminal and the wave beam of receiving terminal in table 3
Call number, thin wave beam is to random pair result two-by-two：Thin wave beam is matched to 1 with thin wave beam to 2, thin wave beam is to 3 and thin wave
Beam is matched to 4；The result for being randomly provided cross-point locations is：Thin wave beam with thin wave beam be to 2 intersection pairing positions to 1 based on
Second, thin wave beam to 3 with thin wave beam to 4 intersection pairing positions be based on third position；Thin wave beam is exchanged to 1 and thin wave
The gene for the thin wave beam pair that beam forms the gene after 2 cross-point locations is 3208 and 2401, exchanges thin wave beam to 3 and thin wave beam
It is 4710 and 5211 to the gene of thin wave beam pair that the gene after 4 cross-point locations is formed.
V, progeny population is generated.
Wherein, the progeny population is the x thin wave beam pair of SNR maximums in the initial population and the new thin wave
The y thin wave beam of beam centering SNR maximums is to the population of formation；Wherein, x, y are integer more than zero, x and y's and be n.
Illustratively, it is as shown in table 4 below：
| Individual | Gene | Fitness |
| Thin wave beam is to 1 | 3201 | 16 |
| Thin wave beam is to 2 | 2408 | 18 |
| Thin wave beam is to 3 | 4711 | 14 |
| Thin wave beam is to 4 | 5210 | 12 |
| Thin wave beam is to 5 | 3208 | 22 |
| Thin wave beam is to 6 | 2401 | 19 |
| Thin wave beam is to 7 | 4710 | 10 |
| Thin wave beam is to 8 | 5211 | 28 |
Table 4
New thin wave beam is not to be thin wave beam to 5, thin wave beam to 6, thin wave beam to 7 and thin wave beam to 8, and thin wave beam
It is respectively 22,19,10,28 to 8 fitness to 7 and thin wave beam to 6, thin wave beam to 5, thin wave beam.
When x, which is equal to 1, y, is equal to 3, above-mentioned steps V be choose thin wave beam to 1, thin wave beam to 2, thin wave beam to 3, it is thin
Wave beam to adapt in 4 maximum 1 thin wave beam pair and thin wave beam to 5, thin wave beam to 6, thin wave beam to 7, thin wave beam to suitable in 8
3 thin wave beam that should be maximum is to forming progeny population.Wherein, due to thin wave beam to 1, thin wave beam to 2, thin wave beam to 3, thin wave beam
To 4, thin wave beam to 5, thin wave beam to 6, thin wave beam to 7, thin wave beam to 8 fitness be respectively 16,18,14,12,22,19,
10th, 28, therefore the individual in the progeny population generated is respectively：Thin wave beam is to 1, thin wave beam to 5, thin wave beam to 6, thin wave beam pair
8。
VIth, the progeny population as initial population preset times is recycled and performs above-mentioned steps I-V.
Optionally, preset times are greater than or equal to 3 and less than or equal to 5.That is, cycle performs above-mentioned steps I to V 3 to 5
It is secondary.
S206, by the initial ranging value using as the initial value of Rosenbrock algorithms, and pass through described
Rosenbrock algorithms determine the optimal thin wave beam pair of optimal thick wave beam centering.
Optionally, in above-mentioned steps S206 by the initial ranging value using as the initial value of Rosenbrock algorithms, and
The optimal thin wave beam pair of optimal thick wave beam centering is determined by the Rosenbrock algorithms, specifically may include steps of：
A, Rosenbrock algorithm initializations
Mode detection is carried out using the initial ranging value as the initial point of the Rosenbrock algorithms.
Specifically, setting initial ranging value (p1,,q1) it is initial value point x0=(p1,,q1), step-length amplification factor μ>1st, step-length
Reduce the factor 0<v<1st, inceptive direction is (d1,d2), initial step length be (ξ1,ξ2)；Wherein, p1Thin wave beam pair for initial ranging value
Transmitting terminal call number；q1The call number of the receiving terminal of thin wave beam pair for initial ranging value.
B, mode detection
The SNR of the first thin wave beam pair obtained during a mode detection before acquisition and a when rear mode detection obtain
The SNR of two thin wave beams pair.
A preceding mode detection and a rear mode detection are continuous mode detection twice.
Specifically, setting detection direction is d1, x0=y1；
Calculate f (y1+ξ1d1) value, and judge f (y1+ξ1d1) value whether be more than f (y1)；
If f (y1+ξ1d1) more than f (y1), then enable y2=y1+ξ1d1, ξ 1=μ ξ1；
If f (y1+ξ1d1) less than f (y1), then enable y2=y1, ξ 1=v ξ1；
Setting detection direction is d2, enable x0=y2；
Calculate f (y2+ξ2d2) value, and judge f (y2+ξ2d2) value whether be more than f (y2)；
If f (y2+ξ2d2) more than f (y2), then enable y3=y2+ξ2d2, ξ 2=μ ξ2；
If f (y2+ξ2d2) less than f (y2), then enable y3=y2, ξ 2=v ξ2；
Then with y1=ynNext round detection is carried out for starting point, until whole directions detect failure in a certain wheel detection,
Then detection terminates, and obtains point xk=yn+1。
C, motion of defect modes
Construct the new direction of search, the increased direction of majorized function value such as formula：Wherein
diIt is i-th of orthogonal direction, λiIt is the distance moved along i-th of direction.
Enable direction p=xk-x(k-1), detection process next time needs to refer to this direction.
Define p1、p2、p3……pn, wherein meeting formula：
Since each direction of search is all orthogonal, it is therefore desirable to carry out Schimidt orthogonalization, formula can be obtained：
Its unitization is obtained into formula again：
It willThe detection direction of a new round turns to step b and carries out mode detection
D, precision and step-size in search judgement
Calculate the difference of the SNR of the thin wave beams pair of SNR and second of the described first thin wave beam pair；
If the difference of the SNR of the thin wave beams pair of SNR and second of the first thin wave beam pair is less than third threshold value and currently searches
Suo Buchang is 1, it is determined that the second thin wave beam is to for the optimal thin wave beam pair.
Beam search method provided in an embodiment of the present invention connects in the reference signal for detecting currently used thin wave beam pair
When receiving power RSRP less than first threshold, the thick wave beam pair of all thick wave beam centering SNR maximums is obtained, and judges all thick wave beams
Whether the SNR of the thick wave beam pair of centering SNR maximums is less than second threshold；If so, determine that initial beam is searched by genetic algorithm
Rope value and by the initial ranging value using as the initial value of Rosenbrock algorithms, and pass through the Rosenbrock and calculate
Method determines the optimal thin wave beam pair of optimal thick wave beam centering；By leading to during the initial value of Rosenbrock algorithms in the embodiment of the present invention
Genetic algorithm acquisition is crossed, and genetic algorithm determines initial beam search value as an approximate optimal thin wave beam, therefore upper reality
Optimal thin wave beam that example searched when can be to avoid beam search is applied to for the thin wave beam pair of local optimum, and then improves wireless communication
The communication quality of system.
Further, if the executive agent of beam search method in above-described embodiment is base station, when passing through above-mentioned wave beam
Searching method determines optimal thin wave beam to rear, and launching beam is switched to the transmitting terminal wave beam of optimal thin wave beam centering by base station, and
Wave beam switching command is sent to UE, so that UE is switched to the receiving terminal wave beam of optimal thin wave beam centering by wave beam is received.
Further, it if the executive agent of the beam search method in above-described embodiment is UE, is searched when by above-mentioned wave beam
Suo Fangfa determines optimal thin wave beam to rear, and UE will receive wave beam and be switched to the receiving terminal wave beam of optimal thin wave beam centering, and to base
It stands and sends wave beam switching command, so that launching beam is switched to the transmitting terminal wave beam of optimal thin wave beam centering by base station.
The embodiment of the present invention can carry out beam search device etc. according to the above method example division of function module.Example
Such as, each function can be corresponded to and divide each function module, two or more functions can also be integrated in a mould
In block.The form that hardware had both may be used in above-mentioned integrated module is realized, can also be realized in the form of software function module.
It should be noted that be schematical, only a kind of division of logic function to the division of module in the embodiment of the present invention, it is practical
There can be other dividing mode during realization.
In the case of using integrated unit, Fig. 4 shows the one of beam search device provided in an embodiment of the present invention
The possible realization method of kind.Specifically, with reference to shown in Fig. 4, which includes：
Acquiring unit 41, for being less than the in the Reference Signal Received Power RSRP for detecting currently used thick wave beam pair
During one threshold value, optimal thick wave beam pair is obtained；The optimal thick wave beam is to the thick wave for all thick wave beam centering Signal to Noise Ratio (SNR) maximums
Beam pair；
Judging unit 42, for judging whether the SNR of the optimal thick wave beam pair is less than second threshold；
Computing unit 43, for when the SNR of the optimal thick wave beam pair is less than the second threshold, passing through genetic algorithm
Determine initial beam search value；
Processing unit 44, for using as the initial value of Rosenbrock algorithms, and the initial ranging value to be passed through institute
State the optimal thin wave beam pair that Rosenbrock algorithms determine optimal thick wave beam centering.
Optionally, the computing unit 43 is specifically used for cycle preset times execution following step：
Calculate the SNR of each thin wave beam pair in the initial population；The initial population is the optimal thick wave beam centering
Each thin wave beam is to the population of formation；
Calculate the relative adaptability degrees of each thin wave beam pair in the initial population；Any thin wave beam pair is fitted relatively
Response for the thin wave beam pair SNR and SNR and ratio；The SNR and SNR for thin wave beams pair whole in the initial population
Sum；
The relative adaptability degrees of each thin wave beam pair are formed into a region, and generate n be greater than or equal to 0 and be less than or
Random number equal to 1 appears in time in the region of the relative adaptability degrees composition of each thin wave beam pair according to the n random number
Number, determines selected population；N is the quantity of the thin wave beam pair in the initial population；
By each thin wave beam in the selected population to carrying out random pair, and be randomly provided cross-point locations two-by-two, with
And the gene after the cross-point locations of two thin wave beam pair being mutually paired is exchanged, form new thin wave beam pair；
Progeny population is generated, and the progeny population as initial population is recycled and performs above-mentioned steps；The filial generation kind
Group is the x thin wave beam pair of SNR maximums in the initial population and y thin waves of the new thin wave beam centering SNR maximums
Beam is to the population of formation；Wherein, x, y are integer more than zero, x and y's and be n；
Last time is recycled into the thin wave beam of SNR maximums in the progeny population for performing above-mentioned steps generation as described initial
Search value.
Optionally, the preset times are greater than or equal to 3 and less than or equal to 5.
Optionally, the processing unit 44 is specifically used for using the initial ranging value as the Rosenbrock algorithms
Initial point carries out mode detection；The SNR of the first thin wave beam pair obtained during a mode detection before acquisition and a rear pattern are visited
The SNR of the second thin wave beam pair obtained during survey；A preceding mode detection and a rear mode detection are continuous two
Secondary mode detection；Calculate the difference of the SNR of the thin wave beams pair of SNR and second of the described first thin wave beam pair；If the first thin wave
It is 1 that the difference of the SNR of the thin wave beams pair of the SNR of beam pair and second, which is less than third threshold value and current search step-length, it is determined that second is thin
Wave beam is to for the optimal thin wave beam pair.
Optionally, the processing unit 44 is additionally operable to be greater than or equal to second threshold in the SNR of the optimal thick wave beam pair
When, by the optimal thick wave beam to replacing the currently used thin wave beam to affiliated thick wave beam pair.
Beam search device provided in an embodiment of the present invention connects in the reference signal for detecting currently used thin wave beam pair
When receiving power RSRP less than first threshold, the thick wave beam pair of all thick wave beam centering SNR maximums is obtained, and judges all thick wave beams
Whether the SNR of the thick wave beam pair of centering SNR maximums is less than second threshold；If so, determine that initial beam is searched by genetic algorithm
Rope value and by the initial ranging value using as the initial value of Rosenbrock algorithms, and pass through the Rosenbrock and calculate
Method determines the optimal thin wave beam pair of optimal thick wave beam centering；By leading to during the initial value of Rosenbrock algorithms in the embodiment of the present invention
Genetic algorithm acquisition is crossed, and genetic algorithm determines initial beam search value as an approximate optimal thin wave beam, therefore upper reality
Optimal thin wave beam that example searched when can be to avoid beam search is applied to for the thin wave beam pair of local optimum, and then improves wireless communication
The communication quality of system.
It should be noted that herein, term " comprising ", "comprising" or its any other variant are intended to non-row
His property includes, so that process, method, article or device including a series of elements not only include those elements, and
And it further includes other elements that are not explicitly listed or further includes intrinsic for this process, method, article or device institute
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including this
Also there are other identical elements in the process of element, method, article or device.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on such understanding, technical scheme of the present invention substantially in other words does the prior art
Going out the part of contribution can be embodied in the form of software product, which is stored in a storage medium
In (such as ROM/RAM, magnetic disc, CD), used including some instructions so that a station terminal (can be mobile phone, computer services
Device, air conditioner or network equipment etc.) perform method described in each embodiment of the present invention.
The embodiment of the present invention is described above in conjunction with attached drawing, but the invention is not limited in above-mentioned specific
Embodiment, above-mentioned specific embodiment is only schematical rather than restricted, those of ordinary skill in the art
Under the enlightenment of the present invention, present inventive concept and scope of the claimed protection are not being departed from, can also made very much
Form is belonged within the protection of the present invention.
Claims (10)
- A kind of 1. beam search method, which is characterized in that including：When the Reference Signal Received Power RSRP for detecting currently used thin wave beam pair is less than first threshold, obtain optimal thick Wave beam pair；The optimal thick wave beam is to the thick wave beam pair for all thick wave beam centering Signal to Noise Ratio (SNR) maximums；Judge whether the SNR of the optimal thick wave beam pair is less than second threshold；If the SNR of the optimal thick wave beam pair is less than the second threshold, initial beam search value is determined by genetic algorithm；By the initial ranging value using as the initial value of Rosenbrock algorithms, and pass through the Rosenbrock algorithms and determine The optimal thin wave beam pair of optimal thick wave beam centering.
- 2. according to the method described in claim 1, it is characterized in that, described determine initial beam search value packet by genetic algorithm It includes：It recycles preset times and performs following step：Calculate the SNR of each thin wave beam pair in the initial population；The initial population is each thin of the optimal thick wave beam centering Wave beam is to the population of formation；Calculate the relative adaptability degrees of each thin wave beam pair in the initial population；The relative adaptability degrees of any thin wave beam pair For the thin wave beam pair SNR and SNR and ratio；The SNR and be whole SNR of thin wave beams pair in the initial population With；The relative adaptability degrees of each thin wave beam pair are formed into a region, and generates n and is greater than or equal to 0 and is less than or equal to 1 random number appears in the number in the region of the relative adaptability degrees composition of each thin wave beam pair according to the n random number, Determine selected population；N is the quantity of the thin wave beam pair in the initial population；By each thin wave beam in the selected population to carrying out random pair, and be randomly provided cross-point locations two-by-two, Yi Jijiao The gene after the cross-point locations of the thin wave beam pair of two be mutually paired is changed, forms new thin wave beam pair；Progeny population is generated, and the progeny population as initial population is recycled and performs above-mentioned steps；The progeny population is X of SNR maximums thin wave beams pair and the y thin wave beam pair of the new thin wave beam centering SNR maximums in the initial population The population of formation；Wherein, x, y are integer more than zero, x and y's and be n；Last time is recycled into the thin wave beam of SNR maximums in the progeny population for performing above-mentioned steps generation as the initial ranging Value.
- 3. according to the method described in claim 2, it is characterized in that, the preset times are greater than or equal to 3 and are less than or equal to 5。
- 4. according to the method described in claim 1, it is characterized in that, described will be as Rosenbrock using the initial ranging value The initial value of algorithm, and determine by the Rosenbrock algorithms the optimal thin wave beam pair of optimal thick wave beam centering, including：Mode detection is carried out using the initial ranging value as the initial point of the Rosenbrock algorithms；The SNR of the first thin wave beam pair obtained during a mode detection before acquisition and a when rear mode detection, obtain second thin The SNR of wave beam pair；A preceding mode detection and a rear mode detection are continuous mode detection twice；Calculate the difference of the SNR of the thin wave beams pair of SNR and second of the described first thin wave beam pair；If the difference of the SNR of the thin wave beams pair of SNR and second of the first thin wave beam pair is less than third threshold value and current search walks A length of 1, it is determined that the second thin wave beam is to for the optimal thin wave beam pair.
- 5. according to the method described in claim 1, it is characterized in that, the method further includes：If the SNR of the optimal thick wave beam pair is greater than or equal to the second threshold, by the optimal thick wave beam to replacing The currently used thin wave beam is to affiliated thick wave beam pair.
- 6. a kind of beam search device, which is characterized in that including：Acquiring unit, for being less than first threshold in the Reference Signal Received Power RSRP for detecting currently used thick wave beam pair When, obtain optimal thick wave beam pair；The optimal thick wave beam is to the thick wave beam pair for all thick wave beam centering Signal to Noise Ratio (SNR) maximums；Judging unit, for judging whether the SNR of the optimal thick wave beam pair is less than second threshold；Computing unit, for when the SNR of the optimal thick wave beam pair is less than the second threshold, being determined just by genetic algorithm Beginning beam search value；Processing unit, for the initial ranging value using as the initial value of Rosenbrock algorithms, and to be passed through described Rosenbrock algorithms determine the optimal thin wave beam pair of optimal thick wave beam centering.
- 7. device according to claim 6, which is characterized in that the computing unit is specifically used for cycle preset times and performs Following step：Calculate the SNR of each thin wave beam pair in the initial population；The initial population is each thin of the optimal thick wave beam centering Wave beam is to the population of formation；Calculate the relative adaptability degrees of each thin wave beam pair in the initial population；The relative adaptability degrees of any thin wave beam pair For the thin wave beam pair SNR and SNR and ratio；The SNR and be whole SNR of thin wave beams pair in the initial population With；The relative adaptability degrees of each thin wave beam pair are formed into a region, and generates n and is greater than or equal to 0 and is less than or equal to 1 random number appears in the number in the region of the relative adaptability degrees composition of each thin wave beam pair according to the n random number, Determine selected population；N is the quantity of the thin wave beam pair in the initial population；By each thin wave beam in the selected population to carrying out random pair, and be randomly provided cross-point locations two-by-two, Yi Jijiao The gene after the cross-point locations of the thin wave beam pair of two be mutually paired is changed, forms new thin wave beam pair；Progeny population is generated, and the progeny population as initial population is recycled and performs above-mentioned steps；The progeny population is X of SNR maximums thin wave beams pair and the y thin wave beam pair of the new thin wave beam centering SNR maximums in the initial population The population of formation；Wherein, x, y are integer more than zero, x and y's and be n；Last time is recycled into the thin wave beam of SNR maximums in the progeny population for performing above-mentioned steps generation as the initial ranging Value.
- 8. device according to claim 7, which is characterized in that the preset times are greater than or equal to 3 and are less than or equal to 5。
- 9. device according to claim 6, which is characterized in that the processing unit is specifically used for the initial ranging value Initial point as the Rosenbrock algorithms carries out mode detection；The the first thin wave obtained during a mode detection before acquisition The SNR of the second thin wave beam pair that the SNR of beam pair and a when rear mode detection obtain；A preceding mode detection and it is described after Mode detection is continuous mode detection twice；If the SNR's of the thin wave beams pair of SNR and second of the first thin wave beam pair It is 1 that difference, which is less than third threshold value and current search step-length, it is determined that the second thin wave beam is to for the optimal thin wave beam pair.
- 10. device according to claim 6, which is characterized in that the processing unit is additionally operable in the optimal thick wave beam To SNR be greater than or equal to second threshold when, by the optimal thick wave beam to replacing the currently used thin wave beam to institute The thick wave beam pair belonged to.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711385001.2A CN108183739B (en) | 2017-12-20 | 2017-12-20 | Beam searching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711385001.2A CN108183739B (en) | 2017-12-20 | 2017-12-20 | Beam searching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108183739A true CN108183739A (en) | 2018-06-19 |
| CN108183739B CN108183739B (en) | 2020-12-01 |
Family
ID=62546616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711385001.2A Active CN108183739B (en) | 2017-12-20 | 2017-12-20 | Beam searching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108183739B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109858368A (en) * | 2018-12-29 | 2019-06-07 | 浙江工业大学 | A kind of recognition of face attack defense method based on Rosenbrock-PSO |
| WO2019231289A1 (en) | 2018-06-01 | 2019-12-05 | Samsung Electronics Co., Ltd. | Method and apparatus for machine learning based wide beam optimization in cellular network |
| CN111510188A (en) * | 2020-03-11 | 2020-08-07 | 北京邮电大学 | Beam searching method and device |
| CN111555786A (en) * | 2020-04-24 | 2020-08-18 | 深圳清华大学研究院 | Optimal beam pair searching method and device, computer equipment and storage medium |
| WO2021174908A1 (en) * | 2020-03-02 | 2021-09-10 | 中兴通讯股份有限公司 | Method and apparatus for optimizing coverage of millimeter wave system, electronic device and storage medium |
| WO2023273258A1 (en) * | 2021-06-29 | 2023-01-05 | 展讯通信（上海）有限公司 | Network searching method and device, computer-readable storage medium, and terminal |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101349742A (en) * | 2008-08-29 | 2009-01-21 | 西安电子科技大学 | Method for optimizing space between broad band phased array elements and measuring frequency and direction of frequency domain multiple targets |
| US20090061921A1 (en) * | 2007-08-28 | 2009-03-05 | Electronics And Telecommunications Research Institute | Base station transmitting and receiving antenna and control method thereof |
| CN102164374A (en) * | 2011-05-10 | 2011-08-24 | 华为技术有限公司 | Method, device and system for processing beam searching |
| CN106772256A (en) * | 2016-12-20 | 2017-05-31 | 中国航空工业集团公司雷华电子技术研究所 | A kind of Connectors for Active Phased Array Radar antenna Antenna Subarray Division |
-
2017
- 2017-12-20 CN CN201711385001.2A patent/CN108183739B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090061921A1 (en) * | 2007-08-28 | 2009-03-05 | Electronics And Telecommunications Research Institute | Base station transmitting and receiving antenna and control method thereof |
| CN101349742A (en) * | 2008-08-29 | 2009-01-21 | 西安电子科技大学 | Method for optimizing space between broad band phased array elements and measuring frequency and direction of frequency domain multiple targets |
| CN102164374A (en) * | 2011-05-10 | 2011-08-24 | 华为技术有限公司 | Method, device and system for processing beam searching |
| CN106772256A (en) * | 2016-12-20 | 2017-05-31 | 中国航空工业集团公司雷华电子技术研究所 | A kind of Connectors for Active Phased Array Radar antenna Antenna Subarray Division |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019231289A1 (en) | 2018-06-01 | 2019-12-05 | Samsung Electronics Co., Ltd. | Method and apparatus for machine learning based wide beam optimization in cellular network |
| EP3788814A4 (en) * | 2018-06-01 | 2021-10-06 | Samsung Electronics Co., Ltd. | Method and apparatus for machine learning based wide beam optimization in cellular network |
| CN109858368A (en) * | 2018-12-29 | 2019-06-07 | 浙江工业大学 | A kind of recognition of face attack defense method based on Rosenbrock-PSO |
| CN109858368B (en) * | 2018-12-29 | 2021-04-06 | 浙江工业大学 | Rosenbrock-PSO-based face recognition attack defense method |
| WO2021174908A1 (en) * | 2020-03-02 | 2021-09-10 | 中兴通讯股份有限公司 | Method and apparatus for optimizing coverage of millimeter wave system, electronic device and storage medium |
| CN111510188A (en) * | 2020-03-11 | 2020-08-07 | 北京邮电大学 | Beam searching method and device |
| CN111555786A (en) * | 2020-04-24 | 2020-08-18 | 深圳清华大学研究院 | Optimal beam pair searching method and device, computer equipment and storage medium |
| CN111555786B (en) * | 2020-04-24 | 2022-08-19 | 深圳清华大学研究院 | Optimal beam pair searching method and device, computer equipment and storage medium |
| WO2023273258A1 (en) * | 2021-06-29 | 2023-01-05 | 展讯通信（上海）有限公司 | Network searching method and device, computer-readable storage medium, and terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108183739B (en) | 2020-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108183739A (en) | A kind of beam search method and device | |
| Zhou et al. | Deep learning-based beam management and interference coordination in dense mmWave networks | |
| Wu et al. | Fast mmwave beam alignment via correlated bandit learning | |
| CN101461270B (en) | Apparatus and method for wireless communication using directional and omni-directional antennas | |
| CN102006110A (en) | Apparatus and method for wireless communication using directional and omni-directional antennas | |
| Deng et al. | Millimeter-wave device-to-device networks with heterogeneous antenna arrays | |
| KR20070100798A (en) | Method and apparatus for selecting a beam combination of multiple-input multiple-output antennas | |
| Lu et al. | Performance analysis of simultaneous wireless information and power transfer with ambient RF energy harvesting | |
| CN105553531B (en) | Millimeter wave system fast channel estimation method | |
| EP3799326B1 (en) | Beam selection method, device, and storage medium | |
| CN108092698A (en) | A kind of wave beam training method and device | |
| Abdelreheem et al. | Adaptive location‐based millimetre wave beamforming using compressive sensing based channel estimation | |
| Majidzadeh et al. | Partially connected hybrid beamforming for large antenna arrays in multi-user MISO systems | |
| CN104126277B (en) | The method of beam selection and base station | |
| Lu et al. | A joint angle and distance based user pairing strategy for millimeter wave NOMA networks | |
| CN101174871B (en) | Method and device for multi-antenna beam spacing signal processing | |
| Thornburg et al. | Capacity and coverage in clustered LOS mmWave ad hoc networks | |
| CN106792734B (en) | Utilize the heterogeneous network disturbance coordination method of three-dimensional statistic channel information | |
| He et al. | Maximizing Energy Efficiency in Heterogeneous Cellular Network with Massive MIMO and Small Cells. | |
| Oni et al. | Optimal Node Density for Multi-RAT Coexistence in Unlicensed Spectrum | |
| Imoize et al. | Spectral efficiency bounds of cell-free massive mimo assisted uav cellular communication | |
| Sasaki et al. | Novel communication system selection applying the AHP algorithm in heterogeneous wireless networks | |
| CN110943770B (en) | Multichannel beam forming method, device and storage medium | |
| Yin et al. | Uplink performance analysis of base station antenna heights in dense cellular networks | |
| Büyükçorak et al. | Inter-network localization frameworks for heterogeneous networks with multi-connectivity |
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 |