Selection of transmission lots of the relaxed deterministic back-off methods in the medium access control
In the context of IEEE 802.11 WLAN networks, enhancement to the Relaxed Deterministic Backoff (R-DEB) for random access of shared (Medium Access Control MAC) method. For all available candidate resource slots, a busy index is calculated that reflects the level of use/occupation in the past and infers a probability of use in the future by another concurring device. The method assumes the use of a sub-set of resource slots for transmission, and updates this set by replacing resource slots for which collisions are frequent with a not currently used candidate resource for which the busy index is the lowest. Passive Spoofing/overhearing of all resources for clear channel assessment (CCS) is used for resource monitoring purposes.
1. A method for a node to select triggering events for multimedia applications in a decentralized wireless access control system, said method comprising:
updating a history record, by said node, for each of a plurality of candidate events, said candidate events being in a complementary triggering set, said updating of said history record being performed by carrier-sensing;
first determining, by said node, a busy index for each of said candidate events;
second determining, by said node, a selection probability responsive to said busy index, wherein said selection probability for candidate event k is given by
q
(
k
)
=
BI
(
k
)
-
1
∑
i
∈
Q
~
T
BI
(
i
)
-
1
,
where BI(k) is said busy index for one of said candidate events (k), and
∑
i
∈
Q
~
T
BI
(
i
)
is the summation of the busy indices for each of said candidate events in said complementary triggering set; and
selecting, by said node, one of said plurality of candidate events in said complementary triggering set for insertion into a triggering set responsive to said selection probability.
2. The method according to claim 1 , wherein said first determining act is performed upon detection of a failed data transmission attempt.
3. The method according to claim 1 , further comprising:
calculating a random number; and
comparing said random number to a threshold, where said threshold is a probability that a failed data transmission attempt causes said selecting act to be performed.
4. An apparatus for selecting triggering events for multimedia applications in a decentralized wireless access control system, comprising:
means for updating a history record for each of a plurality of candidate events, said candidate events being in a complementary triggering set, said updating of said history record being performed by carrier-sensing;
means for first determining a busy index for each of said candidate events;
means for second determining a selection probability responsive to said busy index, wherein said selection probability for candidate event k is given by
q
(
k
)
=
BI
(
k
)
-
1
∑
i
∈
Q
~
T
BI
(
i
)
-
1
,
where BI(k) is said busy index for one of said candidate events (k), and
∑
i
∈
Q
~
T
BI
(
i
)
is the summation of the busy indices for each of said candidate events in said complementary triggering set; and
means for selecting one of said plurality of candidate events in said complementary triggering set for insertion into a triggering set responsive to said selection probability.
5. The apparatus according to claim 4 , wherein said first and second determining acts and said selecting act are performed by a triggering set management entity module.