US5384777A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive medium access control scheme for wireless LAN
Assignee: Wistron Corp
•
Filing: 1993-04-19
•
Granted: 1995-01-24
•
Expires: 2013-04-19
Abstract
Abstract A Medium Access (MAC) Protocol is utilized for wireless radio access for a plurality of remote stations to a base station on a LAN. There is a time division fixed frame structure in which time is slotted, and time slots are grouped into fixed frames consisting of data and control subframes or periods. The fixed frame structure consists of three periods (A, B, and C) along with their respective headers. The first period, the A period, is used exclusively for data transfer from the base station to the remote stations. The following period, the B period, is used for contention-free data transfer from the remote stations to the base station. The allocation of the data slots in the A and B periods is performed by the base station. The last period of the frame, designated as the C period, is used for the transmission of reservation requests and data from the remote stations to the base station in a random-access contention mode using a slotted Aloha protocol. The duration of the three periods may be varied using a movable boundary technique.
Inventors
- 👤 Hamid Ahmadi
- 👤 David F. Bantz
- 👤 Frederic J. Bauchot
- 👤 Arvind Krishna
- 👤 Richard O. La Maire
- 👤 Kadathur S. Natarajan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 21:12
CPC Classifications
H; H04; H04W; H04W74/00; H04W74/02; H04W48/00; H04W48/08; H04W48/12; H04W84/00; H04W84/02; H04W84/10; H04W84/12
Claims Analysis
Total Claims: 56
Claim 1
Independent Claim
157 words
In a digital data radio communication system, the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including: means for defining a plurality of frames during which messages and data are transmitted, each of said plurality of frames being divided into three intervals, the first interval for transmission from said base station to said plurality of remote stations, the second interval for contention free transmission from said plurality of remote stations to said base station, and the third interval for contention access by said plurality of said remote stations for transmission to said base station; and means for including control indicia in a transmission from said base station to a given remote station that is indicative of the probability of said given remote station gaining access during said third interval.
Claim 2
Dependent Claim
157 words
In a digital data radio communication system, the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including: means for defining a plurality of frames during which messages and data are transmitted, each of said plurality of frames being divided into three intervals, the first interval for transmission from said base station to said plurality of remote stations, the second interval for contention free transmission from said plurality of remote stations to said base station, and the third interval for contention access by said plurality of said remote stations for transmission to said base station; and means for including control indicia in a transmission from said base station to a given remote station that is indicative of the probability of said given remote station gaining access during said third interval.
Claim 3
Dependent Claim
56 words
The combination claimed in claim 1, wherein said third interval is divided into a plurality of sub-intervals in each of which a remote station may contend for access to transmit to said base station, and wherein said control indicia includes the probability of a remote station gaining access in a given sub-interval of said third interval.
Claim 4
Dependent Claim
35 words
The combination claimed in claim 2, including: means for providing an indication in a transmission from a remote station to said base station of whether or not a given transmission of data is a retransmission.
Claim 5
Dependent Claim
32 words
The combination claimed in claim 3, including: means for computing said control indicia as a function of said indication in a transmission from each of said remote stations in a given frame.
Claim 6
Dependent Claim
18 words
The combination claimed in claim 4, wherein said control indicia is recomputed from one frame to the next.
Claim 7
Dependent Claim
34 words
The combination claimed in claim 1, including means for changing said control indicia from one frame to the next as a function of an estimate of the number of remote stations contending for access.
Claim 8
Dependent Claim
78 words
The combination claimed in claim 6, wherein said third interval is divided into a plurality of sub-intervals in each of which a remote station may transmit to said base station, and wherein said means for changing said control indicia includes: means for computing said control indicia as a function of the ratio of the number of sub-intervals in which a successful transmission from a remote station to the base station occurs relative to the total number of sub-intervals.
Claim 9
Dependent Claim
70 words
The combination claimed in claim 7, wherein said means for changing said control indicia includes: means for computing said control indicia as a function of the ratio of the number of sub-intervals in which a remote station succeeds on its first attempt to transmit to the base station relative to the total number of remote stations that succeeded in an attempt to transmit to the base station within said frame.
Claim 10
Dependent Claim
39 words
The combination claimed in claim 6, wherein each of said frames are of a fixed length, including means for varying the duration of each of said three intervals as a function of the message traffic load of the system.
Claim 11
Dependent Claim
19 words
The combination claimed in claim 9, including: means for insuring that said third interval has a predetermined minimum duration.
Claim 12
Dependent Claim
71 words
The combination claimed in claim 10, including: means for insuring that the second interval transmission time is greater than a minimum of a predetermined threshold or transmission time for the message traffic load on the second interval, and means for insuring that the first interval transmission time has a priority in being able to reduce the second interval transmission time within each frame that exceeds said minimum of a predetermined threshold.
Claim 13
Dependent Claim
78 words
The combination claimed in claim 9, wherein each of the three intervals are divided into slots, where the slot sizes in the first and second intervals are equal in size and are referred to as regular sized slots and each accommodates one wireless data packet, and the slots in the third interval are mini-slots which are smaller by a predetermined factor than the slots in the first and second interval, with each such mini-slot accommodating one control packet.
Claim 14
Dependent Claim
48 words
The combination claimed in claim 12, wherein the number of slots in the first, second and third intervals are TA, TB and TC, respectively, and said predetermined factor is the ratio of the regular sized slots relative to the mini-slots, with this ratio being referred to as R:1.
Claim 15
Dependent Claim
25 words
The combination claimed in claim 13, including: means for computing TA, TB and TC for a fixed frame size TF, according to the constraint: TF=TA+TB+TC/R.
Claim 16
Dependent Claim
282 words
In a digital data radio communications system the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including: means for defining a plurality of frames of fixed frame length, each of said frames being divided into three periods A, B and C with each period being divided into slots, including headers, with the slot sizes in the A and B periods being equal in size and being referred to as regular sized slots, and each accommodating one wireless data packet, with the slots in the C period being mini-slots which are smaller by a predetermined factor than the slots in the A and B periods, with each such mini-slot accommodating one wireless control packet, with the A period being for communications from said base station to said plurality of remote stations, the B period being for allocated communications from said plurality of remote stations to said base station, and the C period being for access by contention for communications from said remote stations to said base station; means for varying each of the A, B and C periods as a function of message traffic load on the system; and means for including control indicia in at least one of the A, B and C periods that is indicative of the probability of a remote station gaining access for communication to said base station in the C period, including means for changing said control indicia from one frame to the next as a function of an estimate of the number of remote stations contending for access.
Claim 17
Dependent Claim
282 words
In a digital data radio communications system the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including: means for defining a plurality of frames of fixed frame length, each of said frames being divided into three periods A, B and C with each period being divided into slots, including headers, with the slot sizes in the A and B periods being equal in size and being referred to as regular sized slots, and each accommodating one wireless data packet, with the slots in the C period being mini-slots which are smaller by a predetermined factor than the slots in the A and B periods, with each such mini-slot accommodating one wireless control packet, with the A period being for communications from said base station to said plurality of remote stations, the B period being for allocated communications from said plurality of remote stations to said base station, and the C period being for access by contention for communications from said remote stations to said base station; means for varying each of the A, B and C periods as a function of message traffic load on the system; and means for including control indicia in at least one of the A, B and C periods that is indicative of the probability of a remote station gaining access for communication to said base station in the C period, including means for changing said control indicia from one frame to the next as a function of an estimate of the number of remote stations contending for access.
Claim 18
Dependent Claim
27 words
The combination claimed in claim 15, wherein said control indicia includes the probability of a remote station gaining access in a given mini-slot in the C period.
Claim 19
Dependent Claim
35 words
The combination claimed in claim 16, including: means for providing an indication in a transmission from a remote station to said base station of whether or not a given transmission of data is a retransmission.
Claim 20
Dependent Claim
32 words
The combination claimed in claim 17, including: means for computing said control indicia as a function of said indication in a transmission from each of said remote stations in a given frame.
Claim 21
Dependent Claim
43 words
The combination claimed in claim 15, including: means for computing said control indicia as a function of the ratio of mini-slots in which a successful transmission from a remote station relative to the base station occurs relative to the total number of mini-slots.
Claim 22
Dependent Claim
62 words
The combination claimed in claim 19, including: means for computing said control indicia as a function of the ratio of the number of mini-slots in which a remote station succeeds on its first attempt to transmit to the base station relative to the total number of remote stations that succeed in an attempt to transmit to the base station within said frame.
Claim 23
Dependent Claim
19 words
The combination claimed in claim 20, including: means for insuring that said C period has a predetermined minimal duration.
Claim 24
Dependent Claim
71 words
The combination claimed in claim 21, including: means for insuring that said B period transmission time is greater than a minimum of a predetermined threshold or the transmission time for the message traffic load on the B period; and means for insuring that said a period transmission time has priority in being able to reduce said B period transmission time within each frame that exceeds said minimum of a predetermined threshold.
Claim 25
Dependent Claim
47 words
The combination claimed in claim 20, wherein the number of slots in periods A, B and C are TA, TB and TC, respectively, and said predetermined factor is the ratio of the regular sized slots relative to the mini-slots, with this ratio being referred to as R:1.
Claim 26
Dependent Claim
25 words
The combination claimed in claim 23, including: means for computing TA, TB and TC for a fixed frame size TF, according to the constraint: TF=TA+TB+TC/R.
Claim 27
Independent Claim
161 words
A method of operating a digital data radio communication system which includes a plurality of remote stations, each of which includes a transceiver, and a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said method comprising the steps of: defining a plurality of frames, at said base station, during which messages and data are transmitted, each of said plurality of frames being divided into three intervals, the first interval for transmission from said base station to said plurality of remote stations, the second interval for contention free transmission from said plurality of remote stations to said base station, and the third interval for contention access by said plurality of remote stations for transmission to said base station; and including control indicia in a transmission from said base station to a given remote station that is indicative of the probability of said given remote station gaining access during said third interval.
Claim 28
Independent Claim
161 words
A method of operating a digital data radio communication system which includes a plurality of remote stations, each of which includes a transceiver, and a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said method comprising the steps of: defining a plurality of frames, at said base station, during which messages and data are transmitted, each of said plurality of frames being divided into three intervals, the first interval for transmission from said base station to said plurality of remote stations, the second interval for contention free transmission from said plurality of remote stations to said base station, and the third interval for contention access by said plurality of remote stations for transmission to said base station; and including control indicia in a transmission from said base station to a given remote station that is indicative of the probability of said given remote station gaining access during said third interval.
Claim 29
Dependent Claim
56 words
The method claimed in claim 25, wherein said third interval is divided into a plurality of sub-intervals in each of which a remote station may contend for access to transmit to said base station, and wherein said control indicia includes the probability of a remote station gaining access in a given sub-interval of said third interval.
Claim 30
Dependent Claim
36 words
The method claimed in claim 26, including the step of: providing an indication in a transmission from a remote station to said base station of whether or not a given transmission of data is a retransmission.
Claim 31
Dependent Claim
33 words
The method claimed in claim 27, including the step of: computing said control indicia as a function of said indication in a transmission from each of said remote stations in a given frame.
Claim 32
Dependent Claim
18 words
The method claimed in claim 28, wherein said control indicia is recomputed from one frame to the next.
Claim 33
Dependent Claim
35 words
The method claimed in claim 25, including the step of: changing said control indicia from one frame to the next as a function of an estimate of the number of remote stations contending for access.
Claim 34
Dependent Claim
78 words
The method claimed in claim 30, wherein said third interval is divided into a plurality of sub-intervals in each of which a remote station may transmit to said base station, wherein said step of changing said control indicia includes the step of: computing said control indicia as a function of the ratio of the number of sub-intervals in which a successful transmission from a remote station to the base station occurs relative to the total number of sub-intervals.
Claim 35
Dependent Claim
71 words
The method claimed in claim 31, wherein said step of changing said control indicia includes the step of: computing said control indicia as a function of the ratio of the number of sub-intervals in which a remote station succeeds on its first attempt to transmit to the base station relative to the total number of remote stations that succeed in an attempt to transmit to the base station within said frame.
Claim 36
Dependent Claim
39 words
The method of claim 32, wherein each of said frames are of a fixed length, including the step of: varying the duration of each of said three intervals as a function of the message traffic load of the system.
Claim 37
Dependent Claim
20 words
The method claimed in claim 33, including the step of: insuring that said third interval has a predetermined minimum duration.
Claim 38
Dependent Claim
70 words
The method claimed in claim 34, including the steps of: insuring that the second interval transmission time is greater than a minimum of a predetermined threshold or the transmission time for the message traffic load on the second interval; and insuring that the first interval transmission time has priority in being able to reduce said second interval transmission time within each frame that exceed said minimum of a predetermined threshold.
Claim 39
Dependent Claim
75 words
The method of claim 33, wherein each of the three intervals are divided into slots, where the slot sizes in the first and second intervals are equal and are referred to as regular sized slots, and each accommodates one wireless data packet, and the slots in the third interval are mini-slots which are smaller by a predetermined factor than the slots in the first and second interval, with each such mini-slot accommodating one control packet.
Claim 40
Dependent Claim
48 words
The method claimed in claim 36, wherein the number of slots in the first, second and third intervals are TA, TB and TC, respectively, and said predetermined factor is the ratio of the regular sized slots relative to the mini-slots, with this ratio being referred to as R:1.
Claim 41
Dependent Claim
26 words
The method claimed in claim 37, including the step of: computing TA, TB and TC for a fixed frame size TF, according to the constraint: TF=TA+TB+TC/R.
Claim 42
Independent Claim
283 words
A method of operating a digital data radio communications system which includes a plurality of remote stations, each of which includes a transceiver, and a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said method comprising the steps of: defining a plurality of frames, at said base station, of fixed frame length, each of said frames being divided into three periods A, B and C with each period being divided into slots, including headers, with the slot sizes in the A and B periods being equal in size and being referred to as regular sized slots, and each accommodating one wireless data packet, with the slots in the C period being mini-slots which are smaller by a predetermined factor than the slots in the A and B periods, with each such mini-slot accommodating one wireless control packet, with the A period being for communications from said base station to said plurality of remote stations, the B period being for allocated communications from said plurality of remote stations to said base station, and the C period being for access by contention for communications from said remote stations to said base station; varying the duration of each of the A, B and C periods as a function of message traffic load on the system; and including control indicia in one of the A, B and C periods that is indicative of the probability of a remote station gaining access for communication to said base station in the C period, including means for changing said control indicia from one frame to the next as a function of the number of remote stations contending for access.
Claim 43
Independent Claim
283 words
A method of operating a digital data radio communications system which includes a plurality of remote stations, each of which includes a transceiver, and a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said method comprising the steps of: defining a plurality of frames, at said base station, of fixed frame length, each of said frames being divided into three periods A, B and C with each period being divided into slots, including headers, with the slot sizes in the A and B periods being equal in size and being referred to as regular sized slots, and each accommodating one wireless data packet, with the slots in the C period being mini-slots which are smaller by a predetermined factor than the slots in the A and B periods, with each such mini-slot accommodating one wireless control packet, with the A period being for communications from said base station to said plurality of remote stations, the B period being for allocated communications from said plurality of remote stations to said base station, and the C period being for access by contention for communications from said remote stations to said base station; varying the duration of each of the A, B and C periods as a function of message traffic load on the system; and including control indicia in one of the A, B and C periods that is indicative of the probability of a remote station gaining access for communication to said base station in the C period, including means for changing said control indicia from one frame to the next as a function of the number of remote stations contending for access.
Claim 44
Dependent Claim
30 words
The method claimed in claim 39, wherein said control indicia includes the probability of a transmission by a remote station gaining access in a given mini-slot in the C period.
Claim 45
Dependent Claim
36 words
The method claimed in claim 40, including the step of: providing an indication in a transmission from a remote station to said base station of whether or not a given transmission of data is a retransmission.
Claim 46
Dependent Claim
33 words
The method claimed in claim 41, including the step of: computing said control indicia as a function of said indication in a transmission from each of said remote stations in a given frame.
Claim 47
Dependent Claim
43 words
The method claimed in claim 42, including the step of: computing said control indicia as a function of the ratio of mini-slots in which a successful transmission from a remote station to the base station occurs relative to the total number of mini-slots.
Claim 48
Dependent Claim
63 words
The method claimed in claim 43, including the step of: computing said control indicia as a function of the ratio of the number of mini-slots in which a remote station succeeds on its first attempt to transmit to the base station relative to the total number of remote stations that succeed in an attempt to transmit to the base station within said frame.
Claim 49
Dependent Claim
47 words
The method claimed in claim 44, wherein the number of slots in periods A, B and C are TA, TB and TC, respectively, and said predetermined factor is the ratio of the regular sized slots relative to the mini-slots, with the ratio being referred to as R:1.
Claim 50
Dependent Claim
26 words
The method claimed in claim 45, including the step of: computing TA, TB and TC for a fixed frame size TF, according to the constraint: TF=TA+TB+TC/R.
Claim 51
Dependent Claim
20 words
The method claimed in claim 45, including the step of: insuring that said C period has a predetermined minimal duration.
Claim 52
Dependent Claim
70 words
The method claimed in claim 39, including the steps of: insuring that said B period transmission time is greater than a minimum of a predetermined threshold or the transmission time for the message traffic load on said B period; and insuring that said A period transmission time has priority in being able to reduce said B period transmission time within each frame that exceeds said minimum of a predetermined threshold.
Claim 53
Dependent Claim
141 words
In a digital data radio communications system the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including means for defining a plurality of frames during which information is transmitted between said plurality of remote stations and said base station, with a portion of each frame being allocated for contention access by said plurality of remote stations for transmission to said base station; means for providing an estimation of the number of remote stations that attempt to transmit based on feedback information in transmissions from remote stations in at least a previous frame; and means for a remote station to determine whether to transmit in a given frame as a function of said estimation.
Claim 54
Dependent Claim
141 words
In a digital data radio communications system the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including means for defining a plurality of frames during which information is transmitted between said plurality of remote stations and said base station, with a portion of each frame being allocated for contention access by said plurality of remote stations for transmission to said base station; means for providing an estimation of the number of remote stations that attempt to transmit based on feedback information in transmissions from remote stations in at least a previous frame; and means for a remote station to determine whether to transmit in a given frame as a function of said estimation.
Claim 55
Dependent Claim
173 words
In a digital data radio communications system the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including means for defining a plurality of frames during which information is transmitted between said plurality of remote stations and said base station, with a portion of each frame being allocated for contention access by said plurality of remote stations for transmission to said base station; means for providing an indication in a transmission of information from a remote station to said base station of whether or not there has been a previous attempt to transmit this information; means for providing an estimation of the number of remote stations that attempt to transmit based on said indication in transmissions from remote stations in at least a previous frame; and means for a remote station to determine whether to transmit in a given frame as a function of said estimation.
Claim 56
Dependent Claim
173 words
In a digital data radio communications system the combination comprising: a plurality of remote stations, each of which includes a transceiver; a base station having a transceiver for radio communications with the transceivers of each of said plurality of remote stations, said base station including means for defining a plurality of frames during which information is transmitted between said plurality of remote stations and said base station, with a portion of each frame being allocated for contention access by said plurality of remote stations for transmission to said base station; means for providing an indication in a transmission of information from a remote station to said base station of whether or not there has been a previous attempt to transmit this information; means for providing an estimation of the number of remote stations that attempt to transmit based on said indication in transmissions from remote stations in at least a previous frame; and means for a remote station to determine whether to transmit in a given frame as a function of said estimation.
References Cited (Backward Citations)
US4679187A
Cited
US4747101A
Cited
US4907224A
Cited
US5012469A
Cited
US5040175A
Cited
US5123029A
Cited
US5241542A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-23 | 1998-07-25 | 1999-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-23 | 2002-07-25 | 2003-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-23 | 2006-07-25 | 2007-01-24 | $7700.00 | Window Closed / Lapsed |