US 10,455,636 B2Granted

Link packing in mmWave networks

AssigneeNEC Corporation

InventorsNarayan Prasad, Mohammad Khojastepour, Sampath Rangarajan, Yasaman Ghasempour

Life of this patent

Estimating the term…

Loading patent…

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.

Claims18

Dependent claims

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, each of the communication links represented by a receiving user, a transmitting access point, a transmit beamforming vector, and a receive beamforming vector;
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 the constraints include:
for each active communication link at least a minimum coverage is ensured;
a limit is set on a number of active communication links sharing a common TP;
a limit is set on a number of streams assigned to a TP, transmit beam pair;
and
a total number of scheduled active communication links in which a TP is a transmitting node does not exceed a predefined threshold, and
wherein the link quality threshold is a signal-to-interference-plus-noise ratio (SINR) threshold, the SINR given as:
x
u
,
v
,
b
,
w
+
∑
u
′
∈
𝒰
,
b
′
∈
ℬ
,
v
′
∈
𝒱
,
w
′
∈
𝒲
(
u
′
,
v
′
,
b
′
,
w
′
)
≠
(
u
,
v
,
b
,
w
)
⁢
x
u
,
v
,
b
,
w
⁢
x
u
′
,
v
′
,
b
′
,
w
′
⁢
P
⁢

v
†
⁢
H
u
,
b
′
⁢
w
′

-
P
β
⁢
x
u
,
v
,
b
,
w
⁢

v
†
⁢
H
u
,
b
⁢
w

2
≤
0
,
∀
u
,
v
,
b
,
w
where x is an indicator variable, P is a transmit power, H is a channel matrix, u is a user, w is the transmit beamforming vector, v is the receive beamforming vector, b is the transmitting access point, and β is the SINR threshold.

134 more elements

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, each of the communication links represented by a receiving user, a transmitting access point, a transmit beamforming vector, and a receive beamforming vector;
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, wherein the constraints include:
for each active communication link at least a minimum coverage is ensured;
a limit is set on a number of active communication links sharing a common TP;
a limit is set on a number of streams assigned to a TP, transmit beam pair;
and
a total number of scheduled active communication links in which a TP is a transmitting node does not exceed a predefined threshold, and
wherein the link quality threshold is a signal-to-interference-plus-noise ratio (SINR) threshold, the SINR given as:
x
u
,
v
,
b
,
w
+
∑
u
′
∈
𝒰
,
b
′
∈
ℬ
,
v
′
∈
𝒱
,
w
′
∈
𝒲
(
u
′
,
v
′
,
b
′
,
w
′
)
≠
(
u
,
v
,
b
,
w
)
⁢
x
u
,
v
,
b
,
w
⁢
x
u
′
,
v
′
,
b
′
,
w
′
⁢
P
⁢

v
†
⁢
H
u
,
b
′
⁢
w
′

-
P
β
⁢
x
u
,
v
,
b
,
w
⁢

v
†
⁢
H
u
,
b
⁢
w

2
≤
0
,
∀
u
,
v
,
b
,
w
where x is an indicator variable, P is a transmit power, H is a channel matrix, u is a user, w is the transmit beamforming vector, v is the receive beamforming vector, b is the transmitting access point, and β is the SINR threshold.

137 more elements

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, each of the communication links represented by a receiving user, a transmitting access point, a transmit beamforming vector, and a receive beamforming vector;
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 the constraints include:
for each active communication link at least a minimum coverage is ensured;
a limit is set on a number of active communication links sharing a common TP;
a limit is set on a number of streams assigned to a TP, transmit beam pair;
and
a total number of scheduled active communication links in which a TP is a transmitting node does not exceed a predefined threshold,
wherein the link quality threshold is a signal-to-interference-plus-noise ratio (SINR) threshold, the SINR given as:
x
u
,
v
,
b
,
w
+
∑
u
′
∈
𝒰
,
b
′
∈
ℬ
,
v
′
∈
𝒱
,
w
′
∈
𝒲
(
u
′
,
v
′
,
b
′
,
w
′
)
≠
(
u
,
v
,
b
,
w
)
⁢
x
u
,
v
,
b
,
w
⁢
x
u
′
,
v
′
,
b
′
,
w
′
⁢
P
⁢

v
†
⁢
H
u
,
b
′
⁢
w
′

-
P
β
⁢
x
u
,
v
,
b
,
w
⁢

v
†
⁢
H
u
,
b
⁢
w

2
≤
0
,
∀
u
,
v
,
b
,
w
where x is an indicator variable, P is a transmit power, H is a channel matrix, u is a user, w is the transmit beamforming vector, v is the receive beamforming vector, b is the transmitting access point, and β is the SINR threshold.

134 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/678,681Filed 16 Aug 2017 · us provisional application
Priority: 16 Sep 2016
Published: US 2018/0084600 A122 Mar 2018
Granted: 22 Oct 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

H04W 76/20
Connection management: manipulation of established connections
H04B 17/336
Measuring or estimating channel quality parameters: signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
H04W 24/08
Supervisory, monitoring or testing arrangements: testing, supervising or monitoring using real traffic
H04W
Wireless communication networks

Family

Application62/395,561Us provisional application · filed 16 Sep 2016
US 2018/0084600 A1Pre-grant publication · published 22 Mar 2018
US 10,455,636 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key