CN107181517B - Beam searching method and device - Google Patents
Beam searching method and device Download PDFInfo
- Publication number
- CN107181517B CN107181517B CN201610134378.XA CN201610134378A CN107181517B CN 107181517 B CN107181517 B CN 107181517B CN 201610134378 A CN201610134378 A CN 201610134378A CN 107181517 B CN107181517 B CN 107181517B
- Authority
- CN
- China
- Prior art keywords
- layer
- beams
- measurement information
- search
- previous
- 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.)
- Active
Links
Images
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Variable-Direction Aerials And Aerial Arrays (AREA)
Abstract
The invention provides a beam searching method and a device, wherein the method further comprises the following steps: taking the beam corresponding to the layer 1 as a search starting point, executing the following processing procedures until a search termination condition is met: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams; comparing the measurement information of all beams with the measurement information of the appointed beam; setting at least one beam as a designated beam under the condition that the measurement information corresponding to at least one beam in all the beams is larger than the measurement information of the designated beam; updating the current layer to be an N +2 layer, and updating the previous layer to be an N +1 layer; under the condition of search termination, determining an optimal beam from all measured beams in the beam set. The invention solves the problem of higher overhead of the beam searching process in the related technology, thereby reducing the beam searching overhead and saving the searching time.
Description
Technical Field
The present invention relates to the field of communications, and in particular, to a method and an apparatus for searching for a beam.
Background
With the continuous progress of radio technology, various radio services emerge in large quantities, and the spectrum resources supported by the radio services are limited, so that the spectrum resources between 300MHz and 3GHz mainly used by the traditional commercial communication show a very tight situation in the face of the continuous increase of the bandwidth requirements of people, and the requirements of the future wireless communication cannot be met.
In future wireless communication, a carrier frequency higher than that used by a fourth generation (4G) communication system will be used for communication, such as 28GHz, 45GHz, and the like, and such a high-frequency channel has the disadvantages of large free propagation loss, easy oxygen absorption, large influence of rain attenuation, and the like, and seriously affects the coverage performance of the high-frequency communication system, and in order to ensure that the high-frequency communication and the LTE system have approximate SINR in coverage, it is necessary to ensure the antenna gain of the high-frequency communication. Fortunately, because the carrier frequency corresponding to the high-frequency communication has a shorter wavelength, it can be ensured that more antenna elements can be accommodated in a unit area, and the more antenna elements mean that the antenna gain can be improved by adopting a beam forming method, thereby ensuring the coverage performance of the high-frequency communication.
After the beamforming method is adopted, the transmitting end can concentrate the transmitted energy in a certain direction, and the energy in other directions is little or none, that is, each beam has its own directivity, and each beam can only cover the receiver in a certain direction. That is, before the transmitting end communicates with the receiving end, it is necessary to determine the optimal beam direction through beam search first, and then perform data communication. The existing beam search technology is basically divided into a single-stage traversal and a multi-stage traversal, wherein the single-stage traversal is to traverse all beams to find the optimal beam. The hierarchical traversal is to divide the beam into multiple stages of different wide and narrow beams, each stage adopts traversal, and finally, a proper narrow beam is found through searching. Both single-level traversal and hierarchical traversal have the problem of high search overhead, especially high search time overhead.
In view of the above technical problems, no effective solution has been proposed at present.
Disclosure of Invention
The invention provides a beam searching method and a beam searching device, which are used for at least solving the problem of higher overhead in a beam searching process in the related technology.
According to an aspect of the present invention, there is provided a beam searching method, including: measuring the measurement information of the beam corresponding to the layer 1 in the beam set; wherein the beam set is divided into M layers; taking the beam corresponding to the layer 1 as a search starting point, executing the following processing procedures until a search termination condition is met: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all beams with the measurement information of the appointed beam; setting at least one beam as a designated beam under the condition that the measurement information corresponding to at least one beam in all the beams is larger than the measurement information of the designated beam; updating the current layer to be an N +2 layer, and updating the previous layer to be an N +1 layer; wherein, the search termination condition is that the measurement information is less than or equal to the measurement information of the appointed wave beam, and/or the current layer is the Mth layer; under the condition of search termination, determining an optimal beam from all measured beams in a beam set, wherein the optimal beam is the beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
Further, before measuring the measurement information of the beam corresponding to the layer 1 in the beam set, the method further includes: determining a beam corresponding to the layer 1 in a beam searching area; wherein the area is covered by the set of beams.
Further, measuring all beams adjacent to the designated beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams includes: measuring the measurement information of all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer; setting measurement information smaller than a predetermined threshold value to 0; the measurement information greater than or equal to the predetermined threshold value is kept unchanged.
Further, when the measurement information smaller than the predetermined threshold is set to 0; after keeping the measurement information greater than or equal to the predetermined threshold unchanged, the method further comprises: under the condition that the measurement information of all beams measured by the current layer and the appointed beams of the previous layer are 0, setting all the beams measured by the current layer as the appointed beams; the current layer is updated to the N +2 th layer, and the previous layer is updated to the N +1 th layer.
Further, the beam corresponding to the layer 1 is determined according to one of the following modes: under the condition that the area is covered by the beam set for 360 degrees, randomly selecting one beam in the beam set as a beam corresponding to the layer 1; and taking the beam corresponding to the central position in the area as the beam corresponding to the layer 1.
Further, the measurement information refers to a physical quantity for characterizing the channel condition.
Further, the physical quantities include at least one of: received power, signal to noise ratio, SNR, signal to interference plus noise ratio, SINR.
According to an aspect of the present invention, there is provided a beam search apparatus including: the measuring module is used for measuring the measuring information of the beam corresponding to the layer 1 in the beam set; wherein the beam set is divided into M layers; a processing module, configured to perform the following processing procedure with the beam corresponding to the layer 1 as a search starting point until a search termination condition is satisfied: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all beams with the measurement information of the appointed beam; setting at least one beam as a designated beam under the condition that the measurement information corresponding to at least one beam in all the beams is larger than the measurement information of the designated beam; updating the current layer to be an N +2 layer, and updating the previous layer to be an N +1 layer; wherein, the search termination condition is that the measurement information is less than or equal to the measurement information of the appointed wave beam, and/or the current layer is the Mth layer; the device comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is used for determining an optimal beam from all measured beams in a beam set under the condition of search termination, and the optimal beam is the beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
Further, the apparatus further comprises: a second determining module, configured to determine a beam corresponding to the layer 1 in the beam search area; wherein the area is covered by the set of beams.
Further, the measurement module is further configured to measure measurement information of all beams adjacent to the specified beam in the previous layer in the beams corresponding to the current layer; the processing module is further used for setting the measurement information smaller than the preset threshold value to be 0; the measurement information greater than or equal to the predetermined threshold value is kept unchanged.
Further, the processing module is further configured to set all beams measured by the current layer as the designated beams under the condition that the measurement information of all beams measured by the current layer and the designated beams of the previous layer are all 0; the current layer is updated to the N +2 th layer, and the previous layer is updated to the N +1 th layer.
Further, the second determining module determines the beam corresponding to the layer 1 according to one of the following modes: under the condition that the area is covered by the beam set for 360 degrees, randomly selecting one beam in the beam set as a beam corresponding to the layer 1; and taking the beam corresponding to the central position in the area as the beam corresponding to the layer 1.
The invention provides a layered beam searching method based on measurement information gradient, namely, a layered beam set covering a searching area is adopted, beam searching is carried out on different layers along the direction of increasing the measurement information of the beam in each layer until a searching termination condition is reached, namely the measurement information of the beam reaching the current layer is less than or equal to the measurement information of the appointed beam of the previous layer, and/or the current layer is the Mth layer (all layers are trained), so that the problem of high cost in the beam searching process in the related technology is solved, the beam searching cost is further reduced, and the searching time is saved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
fig. 1 is a flowchart of a beam search method according to an embodiment of the present invention;
fig. 2 is a flowchart of a beam searching method according to a preferred embodiment of the present invention;
fig. 3 is a schematic diagram of two-dimensional beam omni-directional coverage according to a preferred embodiment of the present invention;
FIG. 4 is a schematic two-dimensional beam segment direction diagram in accordance with a preferred embodiment of the present invention;
fig. 5 is a schematic diagram of two-dimensional wide and narrow beam coverage according to a preferred embodiment of the present invention;
FIG. 6 is a schematic diagram of three-dimensional beam coverage according to a preferred embodiment of the present invention;
FIG. 7 is a schematic diagram of three-dimensional beam coverage according to the preferred embodiment of the present invention;
fig. 8 is a block diagram of a beam search apparatus according to an embodiment of the present invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
In the present embodiment, a beam searching method is provided, and fig. 1 is a flowchart of the beam searching method according to the embodiment of the present invention, as shown in fig. 1, the flowchart includes the following steps:
step S102, measuring the measurement information of the beam corresponding to the layer 1 in the beam set; wherein the beam set is divided into M layers;
step S104, taking the beam corresponding to the layer 1 as the search starting point, executing the following processing procedures until the search termination condition is met: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all beams with the measurement information of the appointed beam; setting at least one beam as a designated beam under the condition that the measurement information corresponding to at least one beam in all the beams is larger than the measurement information of the designated beam; updating the current layer to be an N +2 layer, and updating the previous layer to be an N +1 layer; wherein, the search termination condition is that the measurement information is less than or equal to the measurement information of the appointed wave beam, and/or the current layer is the Mth layer;
step S106, determining an optimal beam from all measured beams in the beam set under the condition of search termination, wherein the optimal beam is the beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
Through the steps, the layered beam set covering the search area is adopted, and the beam search is carried out on different layers along the direction of increasing the measurement information of the beam in each layer until the search termination condition is reached, namely the measurement information of the beam reaching the current layer is less than or equal to the measurement information of the appointed beam of the previous layer, and/or the current layer is the Mth layer (all layers are trained), so that the problem of high cost in the beam search process in the related technology is solved, the beam search cost is further reduced, and the search time is saved.
It should be noted that, the current layer is adjacent to the previous layer, and the adjacent may refer to plane adjacent or spatial adjacent, such as diagonal adjacent, but is not limited thereto. The beam set may be a set of two-dimensional beams, or a set of multidimensional beams, such as a set of three-dimensional beams, or a set of wide beams and/or narrow beams, but is not limited thereto, and the number of beams included in the beam set may be determined in real circumstances.
The measurement information may be a physical quantity for characterizing the channel condition, and the physical quantity may include, but is not limited to, at least one of the following: received power, Signal to Noise Ratio (SNR), Signal to Interference plus Noise Ratio (SINR). In the embodiment of the present invention, the measurement information may be expressed as a measurement value, for example, when the physical quantity is the received power, the measurement information may be expressed as a power value of the received power.
It should be noted that, if the beam of the current layer is adjacent to more than one designated beam of the previous layer, the measurement information of the designated beam in step S104 is the measurement information of the designated beam with the largest measurement information of the designated beam of the previous layer.
In an embodiment of the present invention, before the step S102, the method further includes: determining a beam corresponding to the layer 1 in a beam searching area; wherein the area is covered by the set of beams.
It should be noted that, the beam corresponding to the layer 1 may be determined in one of the following manners: under the condition that the area is covered by the beam set for 360 degrees, randomly selecting one beam in the beam set as a beam corresponding to the layer 1; and taking the beam corresponding to the central position in the area as the beam corresponding to the layer 1. The beam corresponding to the layer 1 can be determined in different modes according to different situations, so that the searching time can be saved as much as possible.
It should be noted that the step S104 may include: measuring the measurement information of all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer; setting measurement information smaller than a predetermined threshold value to 0; the measurement information greater than or equal to the predetermined threshold value is kept unchanged.
In one embodiment of the present invention, when the measurement information smaller than the predetermined threshold is set to 0; after keeping the measurement information greater than or equal to the predetermined threshold unchanged, the method may further include: under the condition that the measurement information of all beams measured by the current layer and the appointed beams of the previous layer are 0, setting all the beams measured by the current layer as the appointed beams; the current layer is updated to the N +2 th layer, and the previous layer is updated to the N +1 th layer.
It should be noted that the predetermined threshold may be configured by the base station according to the relevant measurement information, and different users correspond to different predetermined thresholds, but the predetermined threshold is not limited thereto. Through the setting of the preset threshold value, the search result is converged to the optimal solution with a high probability, and the optimal beam can be searched as soon as possible.
In order that the invention may be better understood, the following examples are given by way of illustration of preferred embodiments.
Fig. 2 is a flowchart of a beam search method according to a preferred embodiment of the present invention, and as shown in fig. 2, the preferred beam search method provided by the present invention includes the following steps:
step S202, determining a beam search area, and completely covering a certain area with a specific beam set, selecting a beam corresponding to the center position of the area as a starting beam for the search (equivalent to step S102 in the above embodiment), and layering the beams, where the starting beam is a beam corresponding to the first layer, and all beams adjacent to the first layer beam (in the case that the spatial neighbors include diagonal lines) are marked as second layer beams, and all beams adjacent to the second layer beam are marked as third layer beams. The initial beam is a marker beam of the first layer beam (equivalent to the designated beam in the above embodiment), training (training refers to a process in which the transmitting end transmits data and the receiving end receives data, the same applies below) and measuring measurement information of the initial beam (the measurement information refers to physical quantities capable of characterizing channel conditions, including but not limited to received power, SNR, and SINR), when the measurement information is less than a threshold T1 (values of T1 are all configured by the base station according to the relevant measurement information), the measurement information is set to 0, the same applies below. The second layer beam serves as the current layer beam.
Step S204, training and measuring all beams adjacent to the previous marked beam in the current layer beam to obtain corresponding measurement information (corresponding to step S106 in the above embodiment).
Step S206, judging whether the measurement information of all the beams measured by the current layer and the marked beams of the previous layer are 0, if so, executing step S208; in the case of no, step S210 is executed.
Step S208, setting all beams of the current layer as the marker beams, setting the next layer beam as the current layer beam, and returning to step S204.
Step S210, judging whether the measurement information of the trained beam of the current layer is not more than the measurement information of the adjacent previous layer of marked beam (if the beam of the current layer is adjacent to more than one marked beam of the previous layer, the measurement information of the previous layer of marked beam is the maximum, the same below) or whether all layers are trained; if yes, step S212 is executed, and if no, step S214 is executed.
Step S212, the search is finished, and the beam corresponding to the largest measurement information among all the trained beams is the optimal beam.
Step S214, determining the beams of the current layer beam larger than the measurement information of the previous layer marked beam adjacent to the current layer beam, setting the beams as the marked beams, setting the next layer beam as the current layer beam, and returning to step S204.
The preferred embodiments described above are described below with reference to specific embodiments.
Example one
Fig. 3 is a schematic diagram of two-dimensional beam omni-directional coverage according to a preferred embodiment of the present invention, assuming the beam coverage shown in fig. 3, six horizontal two-dimensional beams need to be searched to determine the optimal transmit beam. The black dots represent the position of the receiving end, and the steps are as follows:
s1, determining that the initial searching position is beam 1 (because the initial position can be arbitrarily selected because the initial position is covered by 360 degrees), layering the beams, wherein the first layer of beam is beam 1, the second layer of beam is beams 2 and 6, the third layer of beam is 3 and 5, and the 4 th layer of beam is 4, and firstly obtaining the measurement information P1 of the first layer of beam 1;
s2, training the measurement second layer beams 2 and 6 to obtain measurement information P2 and P6, P1> T1, P2> T1, P6< T1, so that P6 is 0, P1> P6, P2> P1, so continuing training the measurement 3 layer beam 3,
s3, the measurement information corresponding to the beam 3 is P3, P3> T1, and the comparison shows that P2> P3
And S4, the optimal beam is the beam 2 after the search is finished.
Example two
Assuming a beam coverage pattern as shown in fig. 3, a search of six horizontal two-dimensional beams is required to determine the optimal transmit beam. The black dots represent the position of the receiving end, and the steps are as follows:
s1, determining the search start position as beam 2 (since the coverage is 360 degrees at this time, the start position can be arbitrarily selected); layering beams, wherein the first layer beam is beam 2, the second layer beam is beams 1 and 3, the third layer beam is 4 and 6, and the fourth layer beam is 5, and firstly obtaining measurement information P2 of the first layer beam 2;
s2, training and measuring the second layer beams 1 and 3 to obtain measurement information P1, P3, P1> T1, P2> T1, P3> T1, P2> P1, P2> P3, and therefore the searching is finished and the searched optimal beam is the beam 2.
EXAMPLE III
Assuming a beam coverage pattern as shown in fig. 3, a search of six horizontal two-dimensional beams is required to determine the optimal transmit beam. The black dots represent the position of the receiving end, and the steps are as follows:
s1, determining that the initial searching position is beam 5 (because the initial position can be arbitrarily selected because of 360-degree coverage), layering the beams, wherein the first layer of beam is beam 5, the second layer of beam is beams 4 and 6, the third layer of beam is 3 and 1, and the fourth layer of beam is 2, and firstly obtaining the measurement information P5 of the first layer of beam 5;
s2, training the measurement second layer beams 4 and 6 to obtain measurement information P4, P6, P4< T1, P5< T1, and P6< T1, so that P4 is 0, P5 is 0, and P6 is 0;
s3, continuing the training search of the third layer beams 1 and 3 to obtain the measurement information P1 and P3, P1> T1, P3> T1 so that P1> P6, P3> P4
S4, continuing the training of the fourth layer to obtain measurement information P2, P2> P1, P2> P3, wherein all layers are trained completely, so that the optimal beam is beam 2;
example four
Fig. 4 is a schematic diagram of directions of two-dimensional beam portions according to a preferred embodiment of the present invention, assuming that the two-dimensional beam coverage shown in fig. 4 only covers a certain portion of a plane, an optimal beam needs to be determined through beam search, and black dots indicate positions of receiving ends, which includes the following steps:
s1, determining that the initial position of the search is beam 3 (because beam 3 is the central position of the coverage area), layering the beams, wherein the first layer of beam is beam 3, the second layer of beam is beams 2 and 4, and the third layer of beam is beams 3 and 5, and firstly obtaining measurement information P3 of the first layer of beam 3;
s2, training and measuring second layer beams 2 and 4, P2> T1, P4< T1, P3> T1, so as to train the next layer beam 1, obtain measurement information P1, P1< P2, so that the search is finished, and the optimal beam is the beam 2
EXAMPLE five
Fig. 5 is a schematic diagram of two-dimensional wide-narrow beam coverage according to a preferred embodiment of the present invention, assuming that a wide-narrow beam coverage map (only narrow beams corresponding to two wide beams are drawn) as shown in fig. 5 needs to determine an optimal narrow beam by searching, and a black dot indicates a position where a receiving end is located, assuming that the optimal wide beam is determined to be 6 by the method proposed herein or other methods, the following steps are mainly to search for 7 narrow beams corresponding to the wide beam 6 by using the present solution:
s1, determining that the initial position of the search is beam 6-4, layering the beams, wherein the first layer of beams is beam 6-4, the second layer of beams is beams 6-3 and 6-5, the third layer of beams is 6-2 and 6-6, and the fourth layer of beams is 6-1 and 6-7, and firstly obtaining measurement information P6-4 of the first layer of beams 6-4;
s2, training the beams 6-3,6-5 of the second layer to obtain measurement information, P6-3> T1, P6-4> T1, P6-5< T1, and P6-3> P6-4, continuing to search the beams 6-2 of the third layer,
s3, obtaining measurement information P6-2, P6-3> P6-2, so that the search is finished and the obtained optimal narrow beam is 6-3.
EXAMPLE six
Fig. 6 is a schematic diagram of three-dimensional beam coverage according to a preferred embodiment of the present invention, assuming that the three-dimensional beam coverage shown in fig. 6 has two dimensions, i.e., horizontal and vertical, a search area, each area corresponding to one beam, and an optimal beam needs to be determined through beam search, and black dots indicate positions of receiving ends.
S1, determining the initial position of the search as a beam 1-1 (because the beam 1-1 is the central position of the coverage area), layering the beams, as shown in the figure, different layers are represented by different colors and different labels, training the measurement beam 1-1, and obtaining measurement information P1-1, wherein P1-1< T1;
s2, searching and training second-layer beams 2-1-2-8 to obtain measurement information, wherein the measurement information of 2-1,2-7 and 2-8 is larger than T1, and the rest measurement information is smaller than T1, so that training measurement of a third-layer beam is carried out;
s3, the beams to be measured of the third layer are 3-10-3-16, and the measurement information of the beams of the third layer is found to be smaller than the measurement information of the marker beams of the second layer adjacent to the third layer, so that the searching is finished, and the beams 2-8 corresponding to the trained maximum measurement information are selected as the optimal beams.
EXAMPLE seven
Fig. 7 is a schematic diagram of three-dimensional beam coverage according to a preferred embodiment of the present invention, assuming that the 3-dimensional beam coverage shown in fig. 7 has two dimensions, i.e., horizontal and vertical, a search area, each area corresponding to one beam, and an optimal beam needs to be determined through beam search, and black dots indicate the position of a receiving end.
S1, determining a search starting position as a beam 1-1 (in principle, the starting beam can also be 2-3), layering the beams, as shown in the figure, representing different layers by different colors and different labels, training a measurement beam 1-1, and obtaining measurement information P1-1, P1-1> T1;
s2, searching and training second-layer beams 2-1-2-5 to obtain measurement information, wherein only 2-5 of the measurement information is larger than T1, and the rest of the measurement information is smaller than T1, so that training measurement of third-layer beams is performed;
s3, training measurement and 2-5 adjacent third layer beams 3-3,3-4, finding that the measurement information of 3-3 and 3-4 is smaller than that of beam 2-5, so the search is finished and the optimal beam is 2-5.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (such as a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
In this embodiment, a beam search apparatus is further provided, and the apparatus is used to implement the foregoing embodiments and preferred embodiments, and the description already made is omitted. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 8 is a block diagram of a beam search apparatus according to an embodiment of the present invention, as shown in fig. 8, the apparatus including:
a measurement module 82, configured to measure measurement information of a beam corresponding to layer 1 in the beam set; wherein the beam set is divided into M layers;
a processing module 84, connected to the measuring module 82, configured to perform the following processing procedure with the beam corresponding to the layer 1 as a search starting point until a search termination condition is met: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all beams with the measurement information of the appointed beam; setting at least one beam as a designated beam under the condition that the measurement information corresponding to at least one beam in all the beams is larger than the measurement information of the designated beam; updating the current layer to be an N +2 layer, and updating the previous layer to be an N +1 layer; wherein, the search termination condition is that the measurement information is less than or equal to the measurement information of the appointed wave beam, and/or the current layer is the Mth layer;
a first determining module 86, connected to the processing module 84, configured to determine an optimal beam from all measured beams in a beam set under a search termination condition, where the optimal beam is a beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
By the device, the layered beam set covering the search area is adopted, and beam search is carried out on different layers along the direction of increasing the measurement information of the beam in each layer until the search termination condition is reached, namely the measurement information of the beam reaching the current layer is less than or equal to the measurement information of the appointed beam of the previous layer, and/or the current layer is the Mth layer (all layers are trained), so that the problem of high cost in the beam search process in the related technology is solved, the beam search cost is further reduced, and the search time is saved.
It should be noted that, the current layer is adjacent to the previous layer, and the adjacent may refer to plane adjacent or spatial adjacent, such as diagonal adjacent, but is not limited thereto. The beam set may be a set of two-dimensional beams, or a set of multi-dimensional beams, such as a set of three-dimensional beams, but is not limited thereto.
The measurement information may be a physical quantity for characterizing the channel condition, and the physical quantity may include, but is not limited to, at least one of the following: received power, signal to noise ratio, SNR, signal to interference plus noise ratio, SINR. In the embodiment of the present invention, the measurement information may be expressed as a measurement value, for example, when the physical quantity is the received power, the measurement information may be expressed as a power value of the received power.
It should be noted that, if the beam of the current layer is adjacent to more than one designated beam of the previous layer, the measurement information of the designated beam in the action performed by the processing module 84 is the measurement information of the designated beam with the largest measurement information of the designated beam of the previous layer.
In an embodiment of the present invention, the apparatus may further include: a second determining module, configured to determine a beam corresponding to the layer 1 in the beam search area; wherein the area is covered by the set of beams.
It should be noted that, the second determining module may determine the beam corresponding to the layer 1 according to one of the following manners: under the condition that the area is covered by the beam set for 360 degrees, randomly selecting one beam in the beam set as a beam corresponding to the layer 1; and taking the beam corresponding to the central position in the area as the beam corresponding to the layer 1. The second determining module can select different modes to determine the starting position according to different conditions, so that the searching time can be saved as much as possible.
The measurement module 82 is further configured to measure measurement information of all beams adjacent to the specified beam in the previous layer in the beams corresponding to the current layer; the processing module 84 is further configured to set the measurement information smaller than the predetermined threshold value to 0; the measurement information greater than or equal to the predetermined threshold value is kept unchanged.
It should be noted that the processing module 84 is further configured to set all beams measured by the current layer as the designated beams when the measurement information of all beams measured by the current layer and the designated beams of the previous layer is 0; the current layer is updated to the N +2 th layer, and the previous layer is updated to the N +1 th layer.
It should be noted that the predetermined threshold may be configured by the base station according to the relevant measurement information, and different users correspond to different predetermined thresholds, but the predetermined threshold is not limited thereto. Through the setting of the preset threshold value, the search result is converged to the optimal solution with a high probability, and the optimal beam can be searched as soon as possible.
It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: all the modules are positioned in the same processor; alternatively, the modules are respectively located in a plurality of processors.
The embodiment of the invention also provides a storage medium. Alternatively, in the present embodiment, the storage medium may be configured to store program codes for performing the following steps:
s1, measuring the measurement information of the beam corresponding to the layer 1 in the beam set; wherein the beam set is divided into M layers;
s2, with the beam corresponding to layer 1 as the search starting point, executing the following processing procedure until the search termination condition is satisfied: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all beams with the measurement information of the appointed beam; setting at least one beam as a designated beam under the condition that the measurement information corresponding to at least one beam in all the beams is larger than the measurement information of the designated beam; updating the current layer to be an N +2 layer, and updating the previous layer to be an N +1 layer; wherein, the search termination condition is that the measurement information is less than or equal to the measurement information of the appointed wave beam, and/or the current layer is the Mth layer;
s3, determining an optimal beam from all measured beams in the beam set under the condition of search termination, wherein the optimal beam is the beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
Optionally, in this embodiment, the storage medium may include, but is not limited to: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.
Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation manners, and this embodiment is not described herein again.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (12)
1. A method of beam searching, comprising:
measuring the measurement information of the beam corresponding to the layer 1 in the beam set; wherein the set of beams is divided into M layers;
taking the beam corresponding to the layer 1 as a search starting point, executing the following processing procedures until a search termination condition is met:
measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all the beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all the beams with the measurement information of the designated beam; setting at least one beam of all the beams as the appointed beam under the condition that the measurement information corresponding to the at least one beam is larger than the measurement information of the appointed beam; updating the current layer to be an N +2 th layer, and updating the previous layer to be the N +1 th layer;
wherein the search termination condition is that the measurement information is less than or equal to the measurement information of the specified beam, and/or the current layer is an mth layer;
under the condition of terminating the search, determining an optimal beam from all measured beams in the beam set, wherein the optimal beam is a beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
2. The method of claim 1, wherein prior to measuring the measurement information of the layer 1 corresponding beam in the set of beams, the method further comprises:
determining a beam corresponding to the layer 1 in a beam searching area; wherein the area is covered by the set of beams.
3. The method of claim 1, wherein measuring all beams adjacent to a designated beam in a previous layer from among the beams corresponding to a current layer, and obtaining the measurement information corresponding to all beams comprises:
measuring the measurement information of all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer;
setting measurement information smaller than a predetermined threshold value to 0; keeping the measurement information greater than or equal to the predetermined threshold unchanged.
4. The method according to claim 3, wherein the measurement information less than the predetermined threshold is set to 0; after keeping the measurement information greater than or equal to the predetermined threshold unchanged, the method further includes:
setting the all beams measured by the current layer as the designated beams in case that the measurement information of the all beams measured by the current layer and the designated beams of the previous layer are both 0; and updating the current layer to be an N +2 th layer, and updating the previous layer to be the N +1 th layer.
5. The method of claim 2, wherein the layer 1 corresponding beam is determined by one of:
under the condition that the area is covered by the beam set by 360 degrees, randomly selecting one beam in the beam set as a beam corresponding to the layer 1;
and taking the beam corresponding to the central position in the area as the beam corresponding to the layer 1.
6. Method according to any of claims 1 to 5, characterized in that measurement information refers to physical quantities characterizing channel conditions.
7. The method according to claim 6, characterized in that the physical quantity comprises at least one of:
received power, signal to noise ratio, SNR, signal to interference plus noise ratio, SINR.
8. A beam searching apparatus, comprising:
the measuring module is used for measuring the measuring information of the beam corresponding to the layer 1 in the beam set; wherein the set of beams is divided into M layers;
a processing module, configured to perform the following processing procedure with the beam corresponding to the layer 1 as a search starting point until a search termination condition is satisfied: measuring all beams adjacent to the appointed beam in the previous layer in the beams corresponding to the current layer to obtain measurement information corresponding to all the beams; when the current layer is the (N + 1) th layer, the previous layer is the Nth layer; comparing the measurement information of all the beams with the measurement information of the designated beam; setting at least one beam of all the beams as the appointed beam under the condition that the measurement information corresponding to the at least one beam is larger than the measurement information of the appointed beam; updating the current layer to be an N +2 th layer, and updating the previous layer to be the N +1 th layer; wherein the search termination condition is that the measurement information is less than or equal to the measurement information of the specified beam, and/or the current layer is an mth layer;
a first determining module, configured to determine an optimal beam from all measured beams in the beam set under the search termination condition, where the optimal beam is a beam with the largest measurement information; wherein M is a positive integer greater than 1, and N is a positive integer.
9. The apparatus of claim 8, further comprising:
a second determining module, configured to determine a beam corresponding to the layer 1 in a beam search area; wherein the area is covered by the set of beams.
10. The apparatus of claim 8, wherein the measurement module is further configured to measure the measurement information of all beams adjacent to a specified beam in a previous layer in the beams corresponding to the current layer; the processing module is further configured to set the measurement information smaller than a predetermined threshold to 0; keeping the measurement information greater than or equal to the predetermined threshold unchanged.
11. The apparatus of claim 10, wherein the processing module is further configured to set all beams measured by the current layer as the designated beam if the measurement information of all beams measured by the current layer and the designated beam of the previous layer are 0; and updating the current layer to be an N +2 th layer, and updating the previous layer to be the N +1 th layer.
12. The apparatus of claim 9, wherein the second determining module determines the beam corresponding to the layer 1 according to at least one of:
under the condition that the area is covered by the beam set by 360 degrees, randomly selecting a beam in the beam set, which corresponds to the layer 1;
and taking the beam corresponding to the central position in the area as the beam corresponding to the layer 1.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610134378.XA CN107181517B (en) | 2016-03-09 | 2016-03-09 | Beam searching method and device |
| PCT/CN2016/083345 WO2017152504A1 (en) | 2016-03-09 | 2016-05-25 | Beam search method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610134378.XA CN107181517B (en) | 2016-03-09 | 2016-03-09 | Beam searching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107181517A CN107181517A (en) | 2017-09-19 |
| CN107181517B true CN107181517B (en) | 2021-06-15 |
Family
ID=59788871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610134378.XA Active CN107181517B (en) | 2016-03-09 | 2016-03-09 | Beam searching method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107181517B (en) |
| WO (1) | WO2017152504A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111478724A (en) * | 2020-04-15 | 2020-07-31 | 南京航空航天大学 | Three-dimensional wave beam searching method for millimeter wave platform of unmanned aerial vehicle |
| CN111555786B (en) * | 2020-04-24 | 2022-08-19 | 深圳清华大学研究院 | Optimal beam pair searching method and device, computer equipment and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101616472A (en) * | 2009-07-28 | 2009-12-30 | 深圳大学 | A kind of transmitted beam tracking method, system and transmitting end equipment |
| CN102150379A (en) * | 2008-09-12 | 2011-08-10 | 爱立信电话股份有限公司 | System and method for satellite-long term evolution wireless interface |
| CN102291727A (en) * | 2011-09-21 | 2011-12-21 | 东南大学 | Distributed cooperative beam forming and designing method |
| CN102484513A (en) * | 2009-06-19 | 2012-05-30 | 捷讯研究有限公司 | Transparent relay using dual-layer beam forming association procedures |
| CN103052086A (en) * | 2013-01-22 | 2013-04-17 | 华为技术有限公司 | Millimeter wave phased-array wave beam aligning method and communication equipment |
| CN103875191A (en) * | 2011-08-12 | 2014-06-18 | 三星电子株式会社 | Apparatus and method for adaptive beam-forming in wireless communication system |
| CN104168047A (en) * | 2014-08-13 | 2014-11-26 | 电子科技大学 | Single-ended time domain beam searching method based on compressed sensing |
| CN104350689A (en) * | 2012-07-02 | 2015-02-11 | 英特尔公司 | Supporting measurments and feedback for 3d mimo with data transmission optimization |
| KR101573342B1 (en) * | 2014-06-24 | 2015-12-03 | 중앙대학교 산학협력단 | Apparatus and method for training transmitting beam and receiving beam |
| CN105337650A (en) * | 2014-08-01 | 2016-02-17 | 上海贝尔股份有限公司 | Method and device for determining vector of beam forming device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7340279B2 (en) * | 2001-03-23 | 2008-03-04 | Qualcomm Incorporated | Wireless communications with an adaptive antenna array |
| CN104168046B (en) * | 2014-08-13 | 2017-06-23 | 电子科技大学 | Using the single-ended frequency domain beam search method of compressed sensing |
| CN104218984B (en) * | 2014-08-27 | 2017-07-11 | 电子科技大学 | Using the both-end frequency domain beam search method of compressed sensing |
-
2016
- 2016-03-09 CN CN201610134378.XA patent/CN107181517B/en active Active
- 2016-05-25 WO PCT/CN2016/083345 patent/WO2017152504A1/en active Application Filing
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102150379A (en) * | 2008-09-12 | 2011-08-10 | 爱立信电话股份有限公司 | System and method for satellite-long term evolution wireless interface |
| CN102484513A (en) * | 2009-06-19 | 2012-05-30 | 捷讯研究有限公司 | Transparent relay using dual-layer beam forming association procedures |
| CN101616472A (en) * | 2009-07-28 | 2009-12-30 | 深圳大学 | A kind of transmitted beam tracking method, system and transmitting end equipment |
| CN103875191A (en) * | 2011-08-12 | 2014-06-18 | 三星电子株式会社 | Apparatus and method for adaptive beam-forming in wireless communication system |
| CN102291727A (en) * | 2011-09-21 | 2011-12-21 | 东南大学 | Distributed cooperative beam forming and designing method |
| CN104350689A (en) * | 2012-07-02 | 2015-02-11 | 英特尔公司 | Supporting measurments and feedback for 3d mimo with data transmission optimization |
| CN103052086A (en) * | 2013-01-22 | 2013-04-17 | 华为技术有限公司 | Millimeter wave phased-array wave beam aligning method and communication equipment |
| KR101573342B1 (en) * | 2014-06-24 | 2015-12-03 | 중앙대학교 산학협력단 | Apparatus and method for training transmitting beam and receiving beam |
| CN105337650A (en) * | 2014-08-01 | 2016-02-17 | 上海贝尔股份有限公司 | Method and device for determining vector of beam forming device |
| CN104168047A (en) * | 2014-08-13 | 2014-11-26 | 电子科技大学 | Single-ended time domain beam searching method based on compressed sensing |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017152504A1 (en) | 2017-09-14 |
| CN107181517A (en) | 2017-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103907369B (en) | Signal processing method and base station | |
| US20190327041A1 (en) | Method and apparatus for transmitting and receiving a synchronization signal and transmission system | |
| CN109450503B (en) | Non-orthogonal multiple access fairness transmission method for air-space array communication | |
| CN108293194A (en) | Adaptive beamforming scans | |
| CN113873651B (en) | Communication method and communication device | |
| KR102038302B1 (en) | Beamforming Device and Method for Non-orthogonal Multiple Acecess | |
| CN114339775B (en) | RIS auxiliary unlicensed spectrum coexistence method based on optimized DDPG | |
| EP4009537A1 (en) | Beamforming method and apparatus, radio access network device, and readable storage medium | |
| US20160156399A1 (en) | Method and device for acquiring channel information | |
| CN101959204A (en) | Method and device for laying out distributive sites | |
| KR102159576B1 (en) | Fingerprint-based interference cancellation system and method | |
| CN107181517B (en) | Beam searching method and device | |
| CN1685749A (en) | Method and apparatus for antenna steering for wlan | |
| Chang et al. | Learning-based beam training algorithms for IEEE802. 11ad/ay networks | |
| CN108900232A (en) | A kind of method, apparatus and electronic equipment of adaptive beamforming | |
| CN116488747A (en) | Information interaction method and device and communication equipment | |
| Ishihara et al. | Distributed smart antenna system for high‐density WLAN system | |
| US20180213410A1 (en) | Method for implementing antenna cloud node communication in indoor high-density network and system thereof | |
| KR20170065612A (en) | Weighted aggregation-based method and device for transmitting control signals | |
| CN115314135B (en) | Unmanned aerial vehicle cooperative communication perception integrated waveform design method | |
| JP6059648B2 (en) | Wireless communication system, centralized control apparatus, and wireless communication method | |
| CN115622602A (en) | Near field beam training method, electronic device and computer readable storage medium | |
| CN108810917A (en) | Signal processing method, computer equipment and computer readable storage medium | |
| Thornburg et al. | Capacity and coverage in clustered LOS mmWave ad hoc networks | |
| CN109327897A (en) | Signal synchronizing method and device based on base station and terminal |
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 |