IP Library › Granted Patent US 12,426,087
Granted Patent B2
US 12,426,087 · App. 18/295,608 · Granted Sep 23, 2025

Method and apparatus for resource allocation contention in distributed communication system

Inventor: Hyun Gu Hwang (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04W74/0808H04W72/0446H04W74/08H04L27/2671H04W72/02H04W72/50
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,426,087
App. No.
18/295,608
Granted
Sep 23, 2025
Kind
B2
Abstract

An operation method of a station in a wireless distributed communication system may comprise: determining a probability distribution for selecting a first value in each subslot of a slot of a channel used for performing contention; selecting the first value based on the probability distribution in a subslot k among predetermined subslots, wherein k is 0 or a positive integer; transmitting a tone signal in the subslot k when the first value is selected in the subslot k; and winning the contention by selecting the first value in remaining subslots after the subslot k.

Claims (49)

1. An operation method of a station in a wireless distributed communication system, the operation method comprising:

determining a probability distribution for selecting a first value in each subslot of a slot of a channel used for performing contention;

selecting the first value based on the probability distribution in a subslot k among predetermined subslots, wherein k is 0 or a positive integer;

transmitting a tone signal in the subslot k when the first value is selected in the subslot k; and

winning the contention by selecting the first value in remaining subslots after the subslot k.

2. The operation method according to claim 1 , wherein the probability distribution has a distribution in which a probability of selecting the first value increases linearly or exponentially as an index of the each subslot increases.

3. The operation method according to claim 1 , wherein the probability distribution has a distribution in which a probability of selecting the first value in a subslot having a first index is equal to or less than a probability of selecting the first value in a subslot having a second index, and the first index is smaller than the second index.

4. The operation method according to claim 1 , wherein the winning of the contention by selecting the first value in the remaining subslots after the subslot k comprises:

determining whether k is equal to a value obtained by subtracting 1 from a total number of subslots of the slot;

regarding the station as having won the contention, when k is equal to the value obtained by subtracting 1 from the total number of subslots;

adding 1 to k, when k is not equal to the value obtained by subtracting 1 from the total number of sub slots;

selecting the first value again in the subslot k;

transmitting the tone signal again in the subslot k when the first value is selected again in the subslot k; and

repeating the contention from the determining of whether k is equal to the value obtained by subtracting 1 from the total number of subslots.

5. The operation method according to claim 1 , wherein in the transmitting of the tone signal in the subslot k, the tone signal is transmitted during a part of a total time of the subslot.

6. The operation method according to claim 1 , wherein the predetermined subslots correspond to subslots having indexes after a middle index of total subslots of the slot.

7. An operation method of a station in a wireless distributed communication system, the operation method comprising:

selecting a subslot k from among predetermined subslots;

performing carrier sensing up to a subslot k−1;

transmitting a tone signal in the subslot k when a tone signal of another station is not detected as a result of performing the carrier sensing; and

winning contention by selecting a first value in remaining subslots after the subslot k,

wherein a range of k is positive integers from 1 to N, and N is a number of the predetermined subslots and is a positive integer.

8. The operation method according to claim 7 , further comprising: determining a probability distribution for selecting the first value in each subslot among the predetermined subslots, wherein in the winning of the contention by selecting the first value in the remaining subslots after the subslot k, the station selects the first value based on the probability distribution.

9. The operation method according to claim 8 , wherein the probability distribution has a distribution in which a probability of selecting the first value increases linearly or exponentially as an index of the each subslot increases.

10. The operation method according to claim 8 , wherein the probability distribution has a distribution in which a probability of selecting the first value in a subslot having a first index is equal to or less than a probability of selecting the first value in a subslot having a second index, and the first index is smaller than the second index.

11. The operation method according to claim 7 , wherein the winning of the contention by selecting the first value in the remaining subslots after the subslot k comprises:

determining whether k is equal to a value obtained by subtracting 1 from a total number of subslots of the slot;

regarding the station as having won the contention, when k is equal to the value obtained by subtracting 1 from the total number of subslots;

adding 1 to k, when k is not equal to the value obtained by subtracting 1 from the total number of sub slots;

selecting the first value again in the subslot k;

transmitting the tone signal again in the subslot k when the first value is selected again in the subslot k; and

repeating the contention from the determining of whether k is equal to the value obtained by subtracting 1 from the total number of subslots.

12. The operation method according to claim 11 , further comprising:

performing carrier sensing in the subslot k when the first value is not selected in the subslot k; and

regarding the station as having lost the contention, when a tone signal of another station is detected in the carrier sensing.

13. The operation method according to claim 7 , wherein the predetermined subslots correspond to subslots having indexes after a middle index of total subslots of the slot.

14. A station comprising a processor, wherein the processor causes the station to perform:

determining a probability distribution for selecting a first value in each subslot of a slot of a channel used for performing contention;

selecting the first value based on the probability distribution in a subslot k from among predetermined subslots, wherein k is 0 or a positive integer;

transmitting a tone signal in the subslot k when the first value is selected in the subslot k; and

winning the contention by selecting the first value in remaining subslots after the subslot k.

15. The station according to claim 14 , wherein the probability distribution has a distribution in which a probability of selecting the first value in a subslot having a first index is equal to or less than a probability of selecting the first value in a subslot having a second index, and the first index is smaller than the second index.

16. The station according to claim 14 , wherein in the winning of the contention by selecting the first value in the remaining subslots after the subslot k, the processor further causes the station to perform:

determining whether k is equal to a value obtained by subtracting 1 from a total number of subslots of the slot;

regarding the station as having won the contention, when k is equal to the value obtained by subtracting 1 from the total number of subslots;

adding 1 to k, when k is not equal to the value obtained by subtracting 1 from the total number of sub slots;

selecting the first value again in the subslot k;

transmitting the tone signal again in the subslot k when the first value is selected again in the subslot k; and

repeating the contention from the determining of whether k is equal to the value obtained by subtracting 1 from the total number of subslots.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2023
From: HWANG, HYUN GU
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 063221/0104 →
Priority Claims (2)
KR 10-2022-0046833 · Apr 15, 2022 · national
KR 10-2022-0184090 · Dec 26, 2022 · national
Continuity (1)
Related Publication 20230337280A1 · Oct 19, 2023
References Cited (17)
US 8477593B2 · Wei et al. · 2013 [cited by applicant]
US 11317445B2 · Fan et al. · 2022 [cited by applicant]
US 11356828B2 · Ye et al. · 2022 [cited by applicant]
US 20080198815A1 · Liu · 2008 [cited by examiner]
US 20080212477A1 · Yun et al. · 2008 [cited by applicant]
US 20140324974A1 · Park et al. · 2014 [cited by applicant]
US 20150326492A1 · Jeong et al. · 2015 [cited by applicant]
US 20160295589A1 · Nikopour et al. · 2016 [cited by applicant]
US 20190387544A1 · Hwang · 2019 [cited by examiner]
US 20200413398A1 · Hwang · 2020 [cited by examiner]
US 20210099995A1 · Hwang · 2021 [cited by applicant]
US 20210176788A1 · Shin et al. · 2021 [cited by applicant]
US 20210329615A1 · Gulati et al. · 2021 [cited by applicant]
KR 102034529B1 · 2019 [cited by applicant]
V. Loginov, A. Troegubov, A. Lyakhov and E. Khorov, “Enhanced Collision Resolution Methods With Mini-Slot Support for 5G NR-U,” in IEEE Access, vol. 9, pp. 146137-146152, 2021, doi: 10.1109/ACCESS.2021.3122953. (Year: 2… [cited by examiner]
ETSI, “TS 103 311-3 V1.1.1”, Feb. 2017, pp. 1-746 (Year: 2017). [cited by examiner]
Shujing Li et al., “SCMAC: A Slotted-Contention-Based Media Access Control Protocol for Cooperative Safety in VANETs”, IEEE Internet of Things Journal, vol. 7, No. 5, pp. 3812-3821, May 12, 2020. [cited by applicant]