Constrained optimization of wireless links in networks with competing objectives

Patent metadata

Field	Value
Publication number	US-11445555-B2
Application number	US-202016811593-A
Country	US
Kind code	B2
Filing date	Mar 6, 2020
Priority date	Mar 8, 2019
Publication date	Sep 13, 2022
Grant date	Sep 13, 2022

Abstract

Various embodiments of the invention describe systems, devices and methods used to improve network topology connectivity by implementing throughput analysis between an access point and a plurality of extenders. This throughput analysis may include measurements such as interference and load values.

First claim

What is claimed is:

1. A system for improving wireless network performance, the system comprising:
an access point coupled to a backend network, the access point having a plurality of wireless interfaces on which a plurality of extenders that couple to stations communicate;
a first extender within the plurality of extenders, the first extender coupled to at least one of a first plurality of terminals, the first extender communicates with a first wireless interface in the plurality of wireless interfaces on the access point;
a second extender within the plurality of extenders, the second extender coupled to at least one of a second plurality of terminals, the second extender communicates with a second wireless interface in the plurality of wireless interfaces on the access point; and
a processor coupled to communicate with the access point, the first extender and the second extender, the processing unit receives a plurality of measurements related to throughput across a plurality of possible connection architectures between the access point, the first extender, and the second extender, the processor uses plurality of measurements to modify a throughput function that modifies a cost function to determine a preferred connection architecture, the cost function comprising a constraint on dropped connections between a station and the access point.

2. The system according to claim 1 wherein the preferred connection architecture is determined based at least on (1) a plurality of RSSI power measurements across the plurality of possible connection architectures, (2) a plurality of interference measurements across the plurality of possible connection architectures, (3) a first load measurement associated with the first plurality of terminals and (4) a second load measurement associated with the second plurality of terminals.

3. The system according to claim 1 wherein the constraint comprises a requirement that dropped connections remain kept below an predetermined threshold.

4. The system according to claim 1 wherein the first extender has a first plurality of connectivity rules and a first set of performance objectives and the second extender has a second plurality of connectivity rules and a second set of performance objectives.

5. The system of claim 4 wherein the first and second set of plurality of connectivity rules and the first and second set of performance objectives are provided to the processor and used at least in part to determine the preferred connection architecture.

6. The system according to claim 1 wherein the access point measures interference across a frequency range, the interference measurement being provided to the processor and used at least in part to identify the preferred connection architecture.

7. The system according to claim 1 wherein the processor receives band allocation information across a plurality of potential connections between the access point, the first extender and the second extender, the received band allocation information being used at least in part to determine the preferred connection architecture.

8. The system according to claim 7 wherein overlapping frequency transmission bands are identified between a first connection between the first extender and the access point and a second connection between the first extender and the second extender, the overlapping frequency transmission bands being used at least in part to determine the preferred connection architecture.

9. The system according to claim 8 wherein the processor manages time slots between the first connection and the second connection to reduce interference.

10. The system according to claim 1 wherein the processor analyzes both symmetric and asymmetric load interference for a plurality of potential connection topologies between the access point, the first extender, and the second extender, the analyzed symmetric and asymmetric load interference are used at least in part to identify the preferred connection architecture.

11. The system according to claim 1 wherein at least one of the possible connection architectures comprises a connection topology and a frequency band allocation.

12. A processing unit for improving wireless network performance, the processing unit comprising:
a first interface on which power measurements and a plurality of measurements related to throughput are received across a plurality of potential connection topologies within a network comprising an access point and a plurality of extenders; and
a processor coupled to receive the power measurements and the plurality of measurements related to throughput, the processor uses the power measurements and the at least one measurement related to throughput to modify a throughput function that modifies a cost function to determine a preferred connection architecture, the cost function comprising a constraint on dropped connections between a station and the access point.

13. The processing unit of claim 12 wherein the at least one measurement related to throughput comprise a plurality of interference measurements across the plurality of potential connection topologies and a plurality of load measurements related to terminals within the network.

14. The processing unit of claim 12 wherein the potential connection topologies comprise a topology in which at least a first extender of the plurality of extenders is connected to the access point via a daisy-chain connection through a second extender of the plurality of extenders and a topology in which every extender in the plurality of extenders is connected via a point-to-point connection to the access point.

15. The processing unit of claim 12 wherein the preferred connection architecture is determined based at least in part on a band steering analysis of the potential connection topologies.

16. The processing unit of claim 12 wherein at least one of the possible connection architectures comprises a connection topology and a frequency band allocation.

17. The processing unit of claim 12 wherein the cost function comprises uplink Received Signal Strength Indicator (RSSI) as a metric.

18. The processing unit of claim 12 wherein the cost function accounts for an access point transmit power that is representative of a downlink RSSI.

19. A method of defining a preferred connection architecture comprising connections between an access point and a plurality of extenders that couple to stations, the method comprising:
determining a first throughput of a first wireless channel between the access point and a first extender within the plurality of extenders, the first throughput based at least in part on a first received power measurement through the first wireless channel and a first interference measurement on the first wireless channel;
determining a second throughput of a second wireless channel between the access point and a second extender within the plurality of extenders, the second throughput based at least in part on a second received power measurement through the second wireless channel and a second interference measurement on the second wireless channel;
determining a third throughput of a third wireless channel between the first extender and the second extender, the third throughput based at least in part on a third received power measurement through the third wireless channel and a third interference measurement on the third wireless channel;
identifying a first load associated with the first extender and a second load associated with the second extender;
using the first and second loads, and at least two of the first,

Assignees

• Assia Spe Llc
• Dzs Inc

Inventors

• Mehmood Haleema
• Golnarian Sahand
• Balakrishnan Manikanden
• Mohseni Mehdi

Classifications

• H02P8/32

  Reducing overshoot or oscillation, e.g. damping · CPC title

• H04B17/318

  Received signal strength · CPC title

• H04W24/02 Primary

  Arrangements for optimising operational condition · CPC title

• H04W24/08

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

• H04W76/10 Primary

  Connection setup · CPC title