Rate adaptation method for communication systems
View Patent ↗A rate adaptation method comprises the steps of: updating the probability density function of the SNR of a transmitted signal according to the receiving status of the transmitted signal and the probability density function before update; and updating the transmission rate of the transmitted signal according the updated probability density function.
1. A rate adaptation method for a communication device, comprising the steps of: updating a probability density function of a signal to noise ratio of a transmission signal by a computation device according to the probability density function and a receiving status of the transmission signal; and updating a transmission rate of the transmission signal by the computation device according to the updated probability density function, wherein the step of updating the probability density function comprises the step of multiplying the probability density function before update by a conditional probability for receiving an ACK signal given a transmission rate and signal to noise ratio.
2. The rate adaptation method of claim 1 , wherein the receiving status of the transmission signal comprises whether a completeness (ACK) signal or a failure (NACK) signal is received.
3. The rate adaptation method of claim 1 , wherein the step of updating the probability density function is executed at the same time that an ACK signal or an NACK signal is received.
4. The rate adaptation method of claim 2 , wherein if no signal is received for a specific period of time, then it is determined that a NACK signal is received.
5. The rate adaptation method of claim 1 , wherein the probability density function is represented as follows:
p
(
S
N
R
❘
R
S
S
I
,
A
C
K
s
,
M
C
S
s
)
=
p
(
S
N
R
❘
R
S
S
I
)
∏
i
=
0
N
p
(
S
N
R
❘
A
C
K
i
,
M
C
S
i
)
p
(
S
N
R
)
N
+
1
,
wherein SNR represents a signal to noise ratio, RSSI represents a received signal strength indication, ACK represents an ACK signal, MCS represents a transmission rate and N represents the number of update times.
6. The rate adaptation method of claim 1 , wherein the step of updating the probability density function further comprises the step of dividing the probability density function before update by the conditional probability for receiving an ACK signal given the transmission rate.
7. The rate adaptation method of claim 6 , wherein the step of updating the probability density function is represented as follows:
p
(
S
N
R
❘
R
S
S
I
,
ACKs
,
MCSs
)
=
p
(
S
N
R
❘
R
S
S
I
)
∏
i
=
0
N
p
(
ACKi
❘
MCSi
,
SNR
)
p
(
ACKi
❘
MCSi
)
,
wherein SNR represents a signal to noise ratio, RSSI represents a received signal strength indication, ACK represents an ACK signal, MCS represents a transmission rate and N represents the number of update times.
8. The rate adaptation method of claim 1 , wherein the step of updating the transmission rate comprises the steps of:
calculating conditional probabilities for receiving an ACK signal under different transmission rates according to a maximum value of the updated probability density function; and
selecting the transmission rate such that the corresponding conditional probability for receiving an ACK signal is closest to 0.5 as the transmission rate for the transmission signal.
9. The rate adaptation method of claim 8 , wherein the step of updating the transmission rate is represented as follows:
newMCS
=
argmin
MCS
(
0.5
-
prob
(
ACK
❘
MCS
,
S
N
R
)
)
,
wherein arg min stands for argument of the minimum, ACK represents an ACK signal, MCS represents a transmission rate and SNR represents a signal to noise ratio, and is calculated as follows:
S
N
R
=
argmax
SNR
(
prob
(
S
N
R
❘
ACKs
)
)
,
wherein arg max stands for argument of the maximum.
10. The rate adaptation method of claim 1 , wherein the step of updating the transmission rate comprises the steps of:
calculating conditional probabilities for receiving an ACK signal under different transmission rates according to a maximum value of the updated probability density function;
multiplying each conditional probability by a corresponding transmission rate to obtain a transmission throughput; and
selecting the transmission rate corresponding to the maximum transmission throughput as the transmission rate for the transmission signal.
11. The rate adaptation method of claim 10 , wherein the step of updating the transmission rate is represented as follows:
newMCS
=
argmax
MCS
(
datarate
(
MCS
)
×
prob
(
ACK
❘
MCS
,
S
N
R
)
)
,
wherein arg max stands for argument of the maximum, ACK represents an ACK signal, MCS represents a transmission rate and SNR represents a signal to noise ratio.
12. The rate adaptation method of claim 1 , wherein the step of updating the transmission rate comprises the steps of:
calculating conditional probabilities for receiving an ACK signal under different transmission rates according to an average of the updated probability density function; and
selecting the transmission rate such that the corresponding conditional probability for receiving an ACK signal is closest to 0.5 as the transmission rate for the transmission signal.
13. The rate adaptation method of claim 12 , wherein the step of updating the transmission rate is represented as follows:
newMCS
=
argmin
MCS
(
0.5
-
prob
(
ACK
❘
MCS
)
)
,
wherein arg min stands for argument of the minimum, ACK represents an ACK signal, MCS represents a transmission rate and prob(ACK|MCS) is calculated as follows:
prob(ACK|MCS)=∫prob(ACK|MCS,SNR) P (SNR|ACKs) d SNR.
14. The rate adaptation method of claim 1 , wherein the step of updating the transmission rate comprises the steps of:
calculating conditional probabilities for receiving an ACK signal under different transmission rates according to an average of the updated probability density function;
multiplying each conditional probability by a corresponding transmission rate to obtain a transmission throughput; and
selecting the transmission rate corresponding to the maximum transmission throughput as the transmission rate for the transmission signal.
15. The rate adaptation method of claim 14 , wherein the step of updating the transmission rate is represented as follows:
newMCS
=
argmax
MCS
(
datarate
(
MCS
)
×
prob
(
ACK
❘
MCS
)
)
,
wherein arg max stands for argument of the maximum, ACK represents ACK signal, MCS represents transmission rate and prob(ACK|MCS) is calculated as follows:
prob(ACK|MCS)=∫prob(ACK|MCS,SNR) P (SNR|ACKs) d SNR.
16. The rate adaptation method of claim 1 , wherein the step of updating the transmission rate comprises the steps of:
calculating an expectation of an entropy of a conditional probabilities for receiving an ACK signal under different transmission rates; and
selecting the transmission rate such that the expectation of the entropy is minimum as the transmission rate for the transmission signal.
17. The rate adaptation method of claim 16 , wherein the step of updating the transmission rate is represented as follows:
newMCS
=
argmin
MCS
(
E
(
entropy
(
MCS
)
)
)
,
wherein arg min stands for argument of the minimum, MCS represents a transmission rate and E(entropy(MCS)) is calculated as follows:
E
(
entropy
(
MCS
)
)
=
prob
(
ACK
❘
MCS
)
×
entropy
(
P
(
S
N
R
❘
R
S
S
I
,
oldMCSs
,
oldACKs
,
newACK
,
newMCS
)
)
+
(
1
-
prob
(
ACK
❘
MCS
)
)
×
entropy
(
P
(
S
N
R
❘
oldMCS
,
oldNACKs
,
newNACK
,
newMCS
)
)
,
wherein ACK represents an ACK signal, NACK represents an NACK signal and SNR represents a signal to noise ratio.
18. The rate adaptation method of claim 1 , which further comprises the step of:
initializing the probability density function of signal to noise ratio of the transmission signal based on received signal strength indication.