Adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink and method thereof
View Patent ↗An adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink and a method thereof are disclosed. An adaptive extended Sigmoid mechanism can be applied to reduce a contention collision probability for the different types of flows contending a usage resource; a watching window can be applied to guarantee certain probability and reserve resource for a high priority flow; using dynamic truncated binary exponential (TBE) back-off mechanism can stagger the flows occurring resource collision to avoid the same consecutive collision, so as to effectively reduce contention collision probability, and improve resource usage rate and the probability of successful flow transmission. Therefore, the effect of minimizing collision probability and access delay and maximizing successful probability and throughput can be achieved.
1 . An adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink, wherein the adaptive extended keeping reservation threshold probability mechanism system is adapted to a user equipment communicating via 5G/B5G, the user equipment includes a hardware processor is configured to execute following instructions stored in a memory:
differentiating different types of flows in collision domains based on key parameters of collision probability;
providing and guaranteeing access probability for a high type of flow and a flow with low contention collision probability, to formulate an adaptive extended Sigmoid, wherein the adaptive extended Sigmoid is:
P
rk
k
(
p
c
,
p
c
k
,
U
(
t
)
)
=
1
-
1
1
-
δ
k
·
e
-
p
c
wherein P rk k (·) denotes a keeping reservation threshold probability of type k flow; p c denotes a total contention collision probability; δ k denotes a fine tune-up factor based on a collision probability p c k of type k flow; and U(t) denotes network utilization and 0<U(t)≤1;
a 5G/B5G sidelink semi-persistent scheduling of the user equipment determines a range of a sensing window, which is configured to sense and monitor, for a sender, and estimating an available random contention resource within the sensing window, to prevent the contention collision probability from being high to reduce a resource reservation efficiency; and
applying a dynamic truncated binary exponential (TBE) back-off algorithm to differentiate the collision domains based on an amount of collisions, to reduce an amount of contention collisions and improve a usage rate of a semi-persistent scheduling resource, wherein the dynamic truncated binary exponential (TBE) back-off algorithm is:
r
i
k
←
rand
(
)
of
{
[
0
,
2
3
+
n
i
k
-
1
]
,
if
n
i
k
≤
5
[
0
,
2
3
+
5
-
1
]
,
if
5
<
n
i
k
≤
10
wherein r i k denotes a random contention window range of type k a collided sender; and n i k denotes the number of consecutive contention collisions of type k flow.
2 . The adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink according to claim 1 , wherein the resource estimation module differentiates the different types of flows in the collision domains based on key parameters of collision probability.
3 . The adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink according to claim 1 , wherein the resource estimation module comprises a resource watching window to monitor the usage of an allocated resource and reserve a reserved resource, so as to minimize the contention collision probability.
4 . An adaptive extended keeping reservation threshold probability mechanism method with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink, wherein the adaptive extended keeping reservation threshold probability mechanism method is adapted to a user equipment communicating via 5G/B5G, and comprises:
differentiating different types of flow in collision domains based on key parameters of collision probability, by the user equipment;
providing and guaranteeing access probability for a high type of flow and a flow with a low contention collision probability to formulate an adaptive extended Sigmoid, by the user equipment, wherein the adaptive extended Sigmoid is:
P
rk
k
(
p
c
,
p
c
k
,
U
(
t
)
)
=
1
-
1
1
-
δ
k
·
e
-
p
c
wherein P rk k denotes a keeping reservation threshold probability of type k flow; p c denotes a total contention collision probability; δ k denotes a fine tune-up factor based on a collision probability p c k of type k flow; and U(t) denotes network utilization and 0<U(t)≤1;
determining a range of a sensing window, which is configured to sense and monitor, for a sender, by a 5G/B5G sidelink semi-persistent scheduling (SPS) of the user equipment, and estimating an available random contention resource within the sensing window to prevent the contention collision probability from being high to reduce a resource reservation efficiency; and
applying a dynamic truncated binary exponential (TBE) back-off algorithm to differentiate the collision domains based on an amount of collisions, to reduce number of contention collision and improve usage rate of the semi-persistent scheduling resource, by the user equipment, wherein the dynamic truncated binary exponential (TBE) back-off algorithm is:
r
i
k
←
rand
(
)
of
{
[
0
,
2
3
+
n
i
k
-
1
]
,
if
n
i
k
≤
5
[
0
,
2
3
+
5
-
1
]
,
if
5
<
n
i
k
≤
10
wherein r i k denotes a random contention window range of type k a collided sender; and n i k denotes the number of consecutive contention collisions of type k flow.
5 . The adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink according to claim 4 , wherein the step of determining the range of the sensing window for the sender to sense and monitor and estimating available random contention resource within the sensing window to prevent the contention collision probability from being high to reduce resource reservation efficiency, comprises:
differentiating the different types of flows in the collision domains based on key parameters of collision probability.
6 . The adaptive extended keeping reservation threshold probability mechanism system with resource watching window and dynamic back-off for contention-based 5G/B5G sidelink according to claim 4 , further comprising:
applying a resource watching window to monitor the usage of an allocated resource and reserve a reserved resource, so as to minimize the contention collision probability.