IP Library Granted Patent US 12,199,727
Granted Patent B2
US 12,199,727 · App. 17/993,341 · Granted Jan 14, 2025

Multi-user beam alignment in presence of multi-path

Inventors: Mohammad Khojastepour (Lawrenceville, NJ); Nariman Torkzaban (College Park, MD)
Assignee: NEC Corporation
H04B7/0695H04B7/0617H04B7/0619
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,199,727
App. No.
17/993,341
Granted
Jan 14, 2025
Kind
B2
Abstract

A method for transmitting data is provided. The method includes sending a probing packet using a scanning beam selected from a set of probing beams. The method further includes receiving feedback about the probing packet. The method also includes determining a data transmission beam based on the set of probing beams and the received feedback. The method additionally includes transmitting data using a multi-element antenna that is configured according to the determined data transmission beam.

Claims (27)

1. A method for transmitting data, comprising:

sending a probing packet using a scanning beam selected from a set of probing beams, wherein a probing beam from the set of probing beam comprises an angular coverage interval corresponding to a respective single contiguous main lobe from a set of single contiguous main lobes;

receiving feedback about the probing packet;

determining a data transmission beam based on the set of probing beams and the received feedback, such that an intersection of an angular coverage of the data transmission beam and any of the probing beams with negative feedback is empty; and

transmitting data using a multi-element antenna that is configured according to the determined data transmission beam.

2. The method of claim 1 , wherein an angular coverage of the data transmission beam is determined such that an intersection of the angular coverage of the data transmission beam and any of the probing beams with positive feedback is non-empty.

3. The method of claim 2 , wherein the angular coverage interval of the data transmission beam is determined by selecting a probing beam with positive feedback out of any of the probing beams with positive feedback such that the selected probing beam minimizes the angular coverage interval of the data transmission beam.

4. The 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.

5. The 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 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 a transmitted power inside the respective angular intervals.

7. The method of claim 6 , wherein a number of disjoint intervals of the composite beam in a set of composite beams used for a data transmission is less than a threshold.

8. The method of claim 7 , wherein the threshold on a number of disjoint intervals of the composite beam is a function of a number of antennas used for the data transmission.

9. The method of claim 5 , wherein the composite beam is designed based on splitting a transmission packet into plurality of streams and using a different data transmission beam for each of the plurality of streams.

10. The method of claim 9 , further comprising using the composite beam for the probing.

11. The 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.

12. The method of claim 11 , wherein the set of probing beams is designed based on prior knowledge about a communication channel between an access point and a plurality of user equipment.

13. The method of claim 11 , wherein the set of probing beams is adaptively designed to dynamically track changes in a communication channel between an access point and a plurality of user equipment.

14. The method of claim 1 , wherein a plurality of probing packets is sent using spatial multiplexing.

15. The method of claim 1 , wherein the set of probing beams is designed such that a number of possible feedback for the beams in the probing beam set is maximized.

16. A base station, comprising:

a multi-element antenna;

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 probing packet using a scanning beam selected from a set of probing beams, wherein a probing beam from the set of probing beams comprises an angular coverage interval corresponding to a respective single contiguous main lobe from a set of single contiguous main lobes;

receive feedback about the probing packet;

determine a data transmission beam based on the set of probing beams and the received feedback, such that an intersection of an angular coverage of the data transmission beam and any of the probing beams with negative feedback is empty; and

transmit data using the multi-element antenna that is configured according to the determined data transmission beam.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2024
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 069540/0269 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2022
From: KHOJASTEPOUR, MOHAMMAD; TORKZABAN, NARIMAN
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 061864/0777 →
Continuity (2)
Provisional Application 63284764 · Dec 1, 2021
Related Publication 20230170971A1 · Jun 1, 2023
References Cited (17)
US 11743163B2 · Khojastepour · 2023 [cited by examiner]
US 11743744B2 · Khojastepour · 2023 [cited by examiner]
US 11848851B2 · Khojastepour · 2023 [cited by examiner]
US 20150244432A1 · Wang · 2015 [cited by examiner]
US 20160286563A1 · Shirakata · 2016 [cited by examiner]
Khojastepour, M. A. A., Shahsavari, S., Khalili, A., & Erkip, E. (Nov. 1, 2020). Multi-user beam alignment for millimeter wave systems in multi-path environments. In 2020 54th Asilomar Conference on Signals, Systems, an… [cited by applicant]
S. A. Busari, S. Mumtaz, S. Al-Rubaye, and J. Rodriguez, (Jun. 18, 2018) “5g millimeterwave mobile broadband: Performance and challenges,” IEEE Communications Magazine, vol. 56, No. 6, pp. 137-143. [cited by applicant]
S. Kutty and D. Sen, (Dec. 1, 2016) “Beamforming for millimeter wave communications:An inclusive survey,” IEEE Communications Surveys Tutorials, vol. 18, No. 2, pp. 949-973. [cited by applicant]
M. R. Akdeniz, Y. Liu, M. K. Samimi, S. Sun, S. Rangan, T. S. Rappaport, and E. Erkip, (Jun. 13, 2014) “Millimeter wave channel modeling and cellular capacity evaluation,” IEEE Journal on Selected Areas in Communication… [cited by applicant]
T. Nitsche, A. B. Flores, E. W. Knightly, and J. Widmer, (Apr. 26, 2015) “Steering with eyes closed: Mm-wave beam steering without in-band measurement,” in 2015 IEEE Conference on Computer Communications (INFOCOM), pp. … [cited by applicant]
S. Shahsavari, M. A. Amir Khojastepour, and E. Erkip, (Jun. 3, 2019) “Robust beam tracking and data communication in millimeter wave mobile networks,” in 2019 International Symposium on Modeling and Optimization in Mobi… [cited by applicant]
C. N. Barati, S. A. Hosseini, M. Mezzavilla, T. Korakis, S. S. Panwar, S. Rangan, and M. Zorzi, (Sep. 14, 2016) “Initial access in millimeter wave cellular systems,” IEEE Transactions on Wireless Communications, vol. 15… [cited by applicant]
M. Giordani, M. Mezzavilla, C. N. Barati, S. Rangan, and M. Zorzi, (Mar. 16, 2016) “Comparative analysis of initial access techniques in 5g mmwave cellular networks,” in 2016 Annual Conference on Information Science and… [cited by applicant]
V. Desai, L. Krzymien, P. Sartori, W. Xiao, A. Soong, and A. Alkhateeb, (Nov. 2, 2014) “Initial beamforming for mmwave communications,” in 2014 48th Asilomar Conference on Signals, Systems and Computers, pp. 1926-1930. [cited by applicant]
M. Hussain and N. Michelusi, (Feb. 12, 2017) “Throughput optimal beam alignment in millimeter wave networks,” in 2017 Information Theory and Applications Workshop (ITA), pp. 1-6. [cited by applicant]
S. Noh, M. D. Zoltowski, and D. J. Love, (Jun. 13, 2017) “Multi-resolution codebook and adaptive beamforming sequence design for millimeter wave beam alignment,” IEEE Transactions on Wireless Communications, vol. 16,No.… [cited by applicant]
A. Khalili, S. Shahsavari, M. A. Amir Khojastepour, and E. Erkip, (Jun. 21, 2020,) “On optimal multi-user beam alignment in millimeter wave wireless systems,” in 2020 IEEE International Symposium on Information Theory (… [cited by applicant]