Method for optimizing throughput of a network

Patent metadata

Field	Value
Publication number	US-2017339058-A1
Application number	US-201615160043-A
Country	US
Kind code	A1
Filing date	May 20, 2016
Priority date	May 20, 2016
Publication date	Nov 23, 2017
Grant date	—

Abstract

A method for optimizing throughput of a network with stations adapted to transmit data to an access point includes the step of determining a respective required throughput for each station based on: respective time periods required for decreasing a count of a respective back-off counter associated with each of the stations, a transmission packet length of the respective station, and a probability of successful transmission for of the respective station. The respective required throughput so determined is a function of a respective transmission attempt rate for the station. The method further includes the step of determining the respective transmission attempt rate for each station for maximizing a sum of the respective required throughput such that a respective fixed throughput is provided for inelastic data flow in the network, a respective proportional throughput ratio is provided for elastic data flow in the network, and the throughput of the network is maximized.

First claim

1 . A method for optimizing throughput of a network with stations adapted to transmit data to an access point, the method comprising the steps of:
determining a respective required throughput (Γ i ) for each station (i) based on:
respective time periods (Ω) required for decreasing a count of a respective back-off counter associated with each of the stations (i),
a transmission packet length (L i ) of the respective station (i), and
a probability of successful transmission (P s i ) of the respective station (i),
wherein the respective required throughput (Γ i ) so determined is a function of a respective transmission attempt rate (β i ) for the station (i); and
determining the respective transmission attempt rate (β i ) for each station (i) for maximizing a sum of the respective required throughput (Γ i ) such that a respective fixed throughput (a i ) is provided for inelastic data flow in the network, a respective proportional throughput ratio (r i ) is provided for elastic data flow in the network, and the throughput of the network is maximized.

2 . The method in accordance with claim 1 , further comprising the step of: operating the stations (i) at the respective determined transmission attempt rate (β i ).

3 . The method in accordance with claim 1 , wherein the fixed throughputs (a i ) are respective predetermined throughputs for maintaining inelastic data flow in the respective stations.

4 . The method in accordance with claim 1 , wherein the respective proportional throughput ratio (r i ) is defined as a ratio of a throughput of one of the station with elastic data flow to a throughput of another of the station with elastic data flow.

5 . The method in accordance with claim 1 , further comprising the step of:
determining or selecting an operation mode of the network.

6 . The method in accordance with claim 5 , wherein the operation mode is selected from a basic mode and a RTS/CTS mode.

7 . The method in accordance with claim 6 , wherein in the basic mode, the respective time periods (Ω) is defined by:

Ω
=

{

σ
,

P
e

=

∏

i
=
1

N





(

1
-

β
i

)

,

T
i

,

P
i

=

β
i



∏

j
=

i
+
1

N





(

1
-

β
j

)

,

1
≤
i
≤

N
-
1

;

and in the RTS/CTS mode, the respective time periods (Ω) is defined by:

Ω
=

{

σ
,

P
e

T
s
i

,

P
s
i

,

1
≤
i
≤
N

T
c

Assignees

• Univ Macau Sci & Tech

Inventors

• Zhao Qinglin
• Ma Zhijie

Classifications

• H04L43/0888

  Throughput · CPC title

• H04W74/0816

  with collision avoidance · CPC title

• H04L43/0882

  Utilisation of link capacity · CPC title

• H04L47/783

  Distributed allocation of resources, e.g. bandwidth brokers · CPC title

• H04L47/10 Primary

  Flow control; Congestion control · CPC title