Method and apparatus for estimating collision probability in a wireless network
View Patent ↗A method for estimating packet collisions within a wireless network, comprising: for each transmit packet an Access Point (AP) of the network records statistics transmission information; based on this statistical information the AP computes: Total number of slot times generated during this transmission, n; Total number of deferrals, m; and Total number of unsuccessful transmissions, Q s; and using a sequence (m,n,Q) of statistics for each access category (AC), the AP computes the probability of collision for unsuccessful packets, p.
1. A method for estimating packet collisions within a wireless network, comprising:
for each transmit packet an Access Point (AP) of the network records statistics about transmission of information;
based on this statistical information the AP computes:
total number of slot times generated during the transmission, n;
total number of deferrals, m; and
total number of unsuccessful transmissions, Q; and
using sequences (m,n,Q) of statistics for each access category (AC), the AP computes a probability of collision for unsuccessful packets, p, for each access category; and
wherein p is selected to maximize:
P
[
Observation
|
p
]
=
∏
k
=
1
f
[
∑
d
=
1
Q
k
(
Q
k
d
)
p
d
(
1
-
p
)
Q
k
-
d
+
n
k
(
-
n
k
log
(
1
-
p
)
)
m
k
+
d
(
m
k
+
d
)
!
]
for each access category, and where f is the number of intervals over which the statistics are recorded for such access category.
2. The method recited in claim 1 further comprising determining in the AP whether the computed probability of collision is greater than a predetermined threshold or
utilizing a state machine to compare at least one predetermined threshold of at least one feature derived from at least one estimate of the probability of collision for at least one respective access category.
3. The method recited in claim 2 wherein if the computed probability is greater than the predetermined threshold or the computed probability is greater than the at least one predetermined threshold of at least one feature for the at least one respective access category, the AP either influences admission control for one or all access categories or adjusts some portion of present traffic in order to alleviate potential problems.