Multi-user beam alignment and optimality of class of exhaustive search algorithms in multi-path environment

Patent metadata

Field	Value
Publication number	US-11743744-B2
Application number	US-202117317123-A
Country	US
Kind code	B2
Filing date	May 11, 2021
Priority date	May 14, 2020
Publication date	Aug 29, 2023
Grant date	Aug 29, 2023

Abstract

A computer-implemented method is provided for finding a data transmission beam from an Access Point (AP) to a User Equipment (UE) in a communication system. The method includes selecting a probing beam from a set of probing beams. The method further includes sending a plurality of probing packets from the AP to the UE using a dedicated probing beam selected for each probing packet from among the set of probing beams. The method also includes receiving feedback from the UE regarding the plurality of probing packets. The method additionally includes computing the data transmission beam based on the received feedback and the set of probing beams.

First claim

What is claimed is:

1. A computer-implemented method for finding a data transmission beam from an Access Point (AP) to a User Equipment (UE) in a communication system, the method comprising:
sending a plurality of probing packets from the AP to the UE using a probing beam selected for each probing packet from among a set of probing beams;
receiving feedback from the UE regarding the plurality of probing packets; and
computing the data transmission beam based on the received feedback and the set of probing beams, each of the probing beams from the set of probing beams comprising an angular coverage interval corresponding to a respective single contiguous main lobe from a set of single contiguous main lobes.

2. The computer-implemented method of claim 1 , wherein an angular coverage of the data transmission beam comprises an intersection of a union of angular coverage intervals of the probing beams with positive feedback and an intersection of a complement of the angular coverage intervals of the probing beams with negative feedback.

3. The computer-implemented method of claim 1 , wherein the angular coverage of the data transmission beam comprises an intersection of the angular coverage interval of a probing beam with positive feedback and an intersection of a complement of angular coverage intervals of the probing beams with negative feedback.

4. The computer-implemented method of claim 3 , wherein the angular coverage interval of the data transmission beam is minimized by selecting a positive feedback out of a set of positive feedbacks.

5. The computer-implemented method of claim 1 , further comprising using a composite beam for the data transmission beam wherein the composite beam covers a plurality of disjoint angular intervals.

6. The computer-implemented method of claim 5 , wherein a transmitted power outside respective angular intervals from among the plurality of disjoint angular intervals is negligible with respect to the transmitted power inside the respective angular intervals.

7. The computer-implemented method of claim 1 , wherein a constraint is imposed such that respective single contiguous main lobes of no more than two probing beams from the set of probing beams overlap.

8. The computer-implemented method of claim 1 , wherein the set of probing beams is designed such that an expected measure of a size of a total coverage interval of the data transmission beam is minimized.

9. The computer-implemented method of claim 8 , wherein the set of probing beams is designed based on prior knowledge about a communication channel between the AP and a plurality of UEs including the UE.

10. The computer-implemented method of claim 8 , wherein the probing beams are adaptively designed to dynamically track changes in a communication channel between the AP and a plurality of UEs including the UE.

11. The computer-implemented method of claim 5 , wherein the composite beam is designed based on splitting a transmission packet into plurality of streams and using different beamformers for each of the plurality of streams.

12. The computer-implemented method of claim 5 , wherein the number of disjoint intervals of the composite beam in a set of composite beams used for the data transmission is less than a threshold.

13. The computer-implemented method of claim 12 , wherein a threshold on a number of disjoint intervals of the composite beam is a function of a number of antennas used for the data transmission.

14. The computer-implemented method of claim 5 , further comprising using the composite beam for the probing.

15. The computer-implemented method of claim 1 , wherein the plurality of probing packets is sent using spatial multiplexing.

16. A base station for finding a data transmission beam from an Access Point (AP) to a User Equipment (UE) in a communication system, the base station comprising:
a memory device for storing program code; and
a processor device operatively coupled to the memory device for running the program code to:
send a plurality of probing packets from the AP to the UE using a probing beam selected for each probing packet from among a set of probing beams;
receive feedback from the UE regarding the plurality of probing packets; and
compute the data transmission beam based on the received feedback and the set of probing beams, each of the probing beams from the set of probing beams comprising an angular coverage interval corresponding to a respective single contiguous main lobe from a set of single contiguous main lobes.

17. The base station of claim 16 , wherein an angular coverage of the data transmission beam comprises an intersection of a union of angular coverage intervals of the probing beams with positive feedback and an intersection of a complement of the angular coverage intervals of the probing beams with negative feedback.

18. The base station of claim 16 , wherein the angular coverage of the data transmission beam comprises an intersection of the angular coverage interval of a probing beam with positive feedback and an intersection of a complement of angular coverage intervals of the probing beams with negative feedback.

Assignees

• Nec Lab America Inc
• Nec Corp

Inventors

• Khojastepour Mohammad
• Shahsavari Shahram

Classifications

• H04B7/06952 Primary

  Selecting one or more beams from a plurality of beams, e.g. beam training, management or sweeping · CPC title

• H04W16/28 Primary

  using beam steering · CPC title

• H04L43/12

  Network monitoring probes · CPC title

• H04W24/08

  Testing, {supervising or monitoring} using real traffic · CPC title

• H04B7/0619

  using feedback from receiving side (feedback signaling for adaptive modulation/coding H04L1/0001) · CPC title