Link Packing in mmWave Networks

• US 20180084600A1
• Filed: 08/16/2017
• Published: 03/22/2018
• Est. Priority Date: 09/16/2016
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: Prasad, Narayan, Khojastepour, Mohammad, Rangarajan, Sampath, Ghasempour, Yasaman
• Granted Patent: US 10,455,636 B2
• Time in Patent Office: Days
• CPC Class Codes: H04B 17/336 Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 76/20 Manipulation of established connections

Abstract

A computer-implemented method for establishing communication links in a millimeter wave (mmWave) network by solving a linear integer packing problem is presented. The computer-implemented method includes determining active communication links between a plurality of transmitters and a plurality of receivers, setting each active communication link to have any arbitrary chosen weight or priority, and setting a minimum link quality threshold for each active communication link and subjecting each active communication link to constraints. Detected phantom constraints are mitigated by introducing new constraints with binary coefficients and by modifying one or more existing constraints by setting a number of coefficients within the existing constraints to zero.

Claims

1. A computer-implemented method executed on a processor for establishing communication links in a millimeter wave (mmWave) network by solving a linear integer packing problem, the method comprising:

determining active communication links between a plurality of transmitters and a plurality of receivers;

setting each active communication link to have any arbitrary chosen weight or priority; and

setting a minimum link quality threshold for each active communication link and subjecting each active communication link to constraints.

2. The method of claim 1, wherein the plurality of transmitters are transmission points (TPs) and the plurality of receivers are devices of users and wherein the link quality threshold is a signal-to-interference-plus-noise ratio (SINR) threshold.

3. The method of claim 2, wherein for each active communication link at least a minimum coverage is ensured.

4. The method of claim 2, wherein a limit is set on a number of active communication links sharing a common TP.

5. The method of claim 2, wherein a limit is set on a number of streams assigned to a TP, transmit beam pair.

6. The method of claim 2, wherein a total number of scheduled active communication links in which a TP is a transmitting node does not exceed a predefined threshold.

7. The method of claim 1, wherein blockages due to obstacles in the mmWave network are permitted and factored into an iterative method that considers a sparse binary packing problem.

8. The method of claim 1, wherein detected phantom constraints are mitigated by introducing new constraints with binary coefficients and by modifying one or more existing constraints by setting a number of coefficients within the existing constraints to zero.

9. A system for establishing communication links in a millimeter wave (mmWave) network by solving a linear integer packing problem, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor is configured to;

determine active communication links between a plurality of transmitters and a plurality of receivers;

set each active communication link to have any arbitrary chosen weight or priority; and

set a minimum link quality threshold for each active communication link and subject each active communication link to constraints.

10. The system of claim 9, wherein the plurality of transmitters are transmission points (TPs) and the plurality of receivers are devices of users and wherein the link quality threshold is a signal-to-interference-plus-noise ratio (SINR) threshold.

11. The system of claim 10, wherein for each active communication link at least a minimum coverage is ensured.

12. The system of claim 10, wherein a limit is set on a number of active communication links sharing a common TP.

13. The system of claim 10, wherein a limit is set on a number of streams assigned to a TP, transmit beam pair.

14. The system of claim 10, wherein a total number of scheduled active communication links in which a TP is a transmitting node does not exceed a predefined threshold.

15. The system of claim 9, wherein blockages due to obstacles in the mmWave network are permitted and factored into an iterative method that considers a sparse binary packing problem.

16. The system of claim 9, wherein detected phantom constraints are mitigated by introducing new constraints with binary coefficients and by modifying one or more existing constraints by setting a number of coefficients within the existing constraints to zero

17. A non-transitory computer-readable storage medium comprising a computer-readable program for establishing communication links in a millimeter wave (mmWave) network by solving a linear integer packing problem, wherein the computer-readable program when executed on a computer causes the computer to perform the steps of:

determining active communication links between a plurality of transmitters and a plurality of receivers;

setting each active communication link to have any arbitrary chosen weight or priority; and

setting a minimum link quality threshold for each active communication link and subjecting each active communication link to constraints,

wherein detected phantom constraints are mitigated by introducing new constraints with binary coefficients and by modifying one or more existing constraints by setting a number of coefficients within the existing constraints to zero.

18. The non-transitory computer-readable storage medium of claim 17, wherein for each active communication link at least a minimum coverage is ensured.

19. The non-transitory computer-readable storage medium of claim 17,

wherein a limit is set on a number of active communication links sharing a common TP;

and

wherein a limit is set on a number of streams assigned to a TP, transmit beam pair.

20. The non-transitory computer-readable storage medium of claim 17, wherein a total number of scheduled active communication links in which a TP is a transmitting node does not exceed a predefined threshold.