US5012469A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive hybrid multiple access protocols
Assignee: Individual
•
Filing: 1988-07-29
•
Granted: 1991-04-30
•
Expires: 2008-07-29
Abstract
Abstract A class of adaptive hybrid multiple access protocols for a single channel, time division communications network dynamically switches among contention (Aloha), reservation, and fixed assignment (TDMA) protocols as a function of the traffic on the channel. This class of protocols is referred to as "Aloha-Reservation-TDMA" or "ART" class protocols. Within the ART class, a subclass of protocols is defined for satellite communication networks. This subclass is referred to as "Adaptive Satellite Hybrid Access" or "ASHA," and two examples of protocols within the ASHA subclass are described to show the viability of the ART class protocols. These protocols are referred to as ASHA1 and ASHA2. Both the ASHA1 and ASHA2 protocols combine the features of S-ALOHA, TDMA-Reservation and TDMA protocols. The ASHA1 protocol transmits reservation information when the Aloha protocol is selected, but the ASHA2 protocol does not. An Aloha/Reservation adaptive hybrid protocol is described in which the switch from the Reservation protocol to the Aloha protocol occurs when a reservation queue has been clear for a predetermined non-zero number of time slots. A Reservation/TDMA adaptive hybrid protocol is described in which the switch between the Reservation protocol and the TDMA protocol occurs when a predetermined number of stations on the network have transmitted information packets within a window. An Aloha/TDMA adaptive hybrid protocol is also described in which the switch from the Aloha protocol to the TDMA protocol occurs when a predetermined number of information packets have collided within a window.
Inventors
- 👤 Karamvir Sardana
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 09:10
CPC Classifications
H; H04; H04W; H04W88/00; H04W88/02; H04W88/06; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/204; H04B7/212; H04B7/2121; H04J; H04J3/00; H04J3/16; H04J3/1694; H04W28/00; H04W28/16; H04W28/26; H04W74/00; H04W74/08; H04W84/00; H04W84/02; H04W84/04; H04W84/06
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
118 words
A communications station for use on a single channel, time division, multiple access information network, said single channel being divided into a plurality of time slots, said communications station comprising in combination: selectable Aloha protocol means for transmitting and receiving message information packets using an Aloha protocol; selectable Reservation protocol means for transmitting and receiving message information packets using a Reservation protocol; reservation information means for transmitting and receiving reservation information; a reservation queue for storing reservation information transmitted on said network and received by said reservation information means; and means for switching from said Reservation protocol means to said Aloha protocol means when said reservation queue has been clear for a predetermined non-zero number of time slots.
Claim 2
Dependent Claim
118 words
A communications station for use on a single channel, time division, multiple access information network, said single channel being divided into a plurality of time slots, said communications station comprising in combination: selectable Aloha protocol means for transmitting and receiving message information packets using an Aloha protocol; selectable Reservation protocol means for transmitting and receiving message information packets using a Reservation protocol; reservation information means for transmitting and receiving reservation information; a reservation queue for storing reservation information transmitted on said network and received by said reservation information means; and means for switching from said Reservation protocol means to said Aloha protocol means when said reservation queue has been clear for a predetermined non-zero number of time slots.
Claim 3
Dependent Claim
50 words
The communications station of claim 1, wherein: when said Reservation protocol means is selected, each of said time slots includes a predetermined number of minislots for the transmission of said reservation information; and said predetermined non-zero number of time slots is dependent on the number of minislots per time slot.
Claim 4
Dependent Claim
45 words
The communications station of claim 1, further comprising means for switching from said Aloha protocol means to said Reservation protocol means when a predetermined number of information packets have collided within a predetermined window, said window being a predetermined number of recently received time slots.
Claim 5
Dependent Claim
109 words
A communications station for use on a single channel, time division, multiple access network, said single channel being divided into a plurality of time slots, said communications station comprising in combination; selectable Reservation protocol means for transmitting and receiving message information packets using a Reservation protocol; selectable TDMA protocol means for transmitting and receiving message information packets using a TDMA protocol; means for switching from said Reservation protocol means to said TDMA protocol means when more than a first predetermined number of stations operating on said network having transmitted information packets within a first predetermined window, said first window being a first predetermined number of recently received time slots.
Claim 6
Dependent Claim
109 words
A communications station for use on a single channel, time division, multiple access network, said single channel being divided into a plurality of time slots, said communications station comprising in combination; selectable Reservation protocol means for transmitting and receiving message information packets using a Reservation protocol; selectable TDMA protocol means for transmitting and receiving message information packets using a TDMA protocol; means for switching from said Reservation protocol means to said TDMA protocol means when more than a first predetermined number of stations operating on said network having transmitted information packets within a first predetermined window, said first window being a first predetermined number of recently received time slots.
Claim 7
Dependent Claim
48 words
The communications station of claim 4, wherein: when said Reservation protocol means is selected, each of said time slots includes a predetermined number of minislots for the transmission of reservation information; and said first predetermined number of stations is dependent on the number of minislots per time slot.
Claim 8
Dependent Claim
50 words
The communications station of claim 4, wherein: each station operating on said network transmits messages, each message including at least one information packet; and the size of said first window is dependent on the number of stations operating on said network and the average number of packets in each message.
Claim 9
Dependent Claim
56 words
The communications station of claim 4, further comprising: means for switching from said TDMA protocol means to said Reservation protocol means when less than a second predetermined number of stations operating on said network have transmitted information packets within a second predetermined window, said second window being a second predetermined number of recently received time slots.
Claim 10
Dependent Claim
45 words
The communications station of claim 7, wherein: said single channel is organized into a plurality of frames, each of said frames including a plurality of said time slots; and said second predetermined number of stations is dependent on the number of time slots per frame.
Claim 11
Dependent Claim
23 words
The communications station of claim 7, wherein the size of said second window is dependent on the number of time slots per frame.
Claim 12
Dependent Claim
107 words
A communications station for use on a single channel, time division, multiple access network, said single channel being divided into a plurality of time slots, said communications station comprising in combination; selectable Aloha protocol means for transmitting and receiving message information packets using an Aloha protocol; selectable Reservation protocol means for transmitting and receiving message information packets using a Reservation protocol; selectable TDMA protocol means for transmitting and receiving message information packets using a TDMA protocol; first switching means for switching between said Aloha protocol means and said Reservation protocol means; and second switching means for switching between said Reservation protocol means and said TDMA protocol means.
Claim 13
Dependent Claim
107 words
A communications station for use on a single channel, time division, multiple access network, said single channel being divided into a plurality of time slots, said communications station comprising in combination; selectable Aloha protocol means for transmitting and receiving message information packets using an Aloha protocol; selectable Reservation protocol means for transmitting and receiving message information packets using a Reservation protocol; selectable TDMA protocol means for transmitting and receiving message information packets using a TDMA protocol; first switching means for switching between said Aloha protocol means and said Reservation protocol means; and second switching means for switching between said Reservation protocol means and said TDMA protocol means.
Claim 14
Dependent Claim
70 words
The communications station of claim 10, further comprising: reservation information means for transmitting and receiving reservation information; a reservation queue for storing reservation information transmitted on said network and received by said reservation information means; and wherein said first switching means includes means for switching from said Reservation protocol means to said Aloha protocol means when said reservation queue has been clear for a predetermined non-zero number of time slots.
Claim 15
Dependent Claim
49 words
The communications station of claim 11, wherein: when said Reservation protocol means is selected, each of said time slots includes a predetermined number of minislots for the transmission of reservation information; and said predetermined non-zero number of time slots is dependent on the number of minislots per time slot.
Claim 16
Dependent Claim
49 words
The communications station of claim 10, wherein said first switching means includes means for switching from said Aloha protocol means to said Reservation protocol means when a predetermined number of information packets have collided within a predetermined window, said window being a predetermined number of recently received time slots.
Claim 17
Dependent Claim
56 words
The communications station of claim 10, wherein: said second switching means includes means for switching from said Reservation protocol means to said TDMA protocol means when more than a predetermined number of stations operating on said network have transmitted information packets within a predetermined window, said window being a predetermined number of recently received time slots.
Claim 18
Dependent Claim
47 words
The communications station of claim 14, wherein: when said Reservation protocol means is selected, each of said time slots includes a predetermined number of minislots for the transmission of reservation information; and said predetermined number of stations is dependent on the number of minislots per time slot.
Claim 19
Dependent Claim
49 words
The communications station of claim 14, wherein: each station operating on said network transmits messages, each message including at least one information packet; and the size of said window is dependent on the number of stations operating on said network and the average number of packets in each message.
Claim 20
Dependent Claim
57 words
The communications station of claim 10, wherein: said second switching means includes means for switching from said TDMA protocol means to said Reservation protocol means when less than a predetermined number of stations operating on said network have transmitted information packets within a predetermined window, said window being a second predetermined number of recently received time slots.
Claim 21
Dependent Claim
44 words
The communications station of claim 17, wherein: said single channel is organized into a plurality of frames, each of said frames including a plurality of said time slots; and said predetermined number of stations is dependent on the number of time slots per frame.
Claim 22
Dependent Claim
22 words
The communications station of claim 17, wherein the size of said window is dependent on the number of time slots per frame.
Claim 23
Dependent Claim
101 words
A communications station for use on a single channel, time division, multiple access network, said single channel being divided into a plurality of time slots, said communications station comprising in combination: selectable Aloha protocol means for transmitting and receiving message information packets using an Aloha protocol; selectable TDMA protocol means for transmitting and receiving message information packets using a TDMA protocol; means for switching from said Aloha protocol means to said TDMA protocol means when a predetermined number of information packets have collided within a first predetermined window, said first window being a first predetermined number of recently received time slots.
Claim 24
Dependent Claim
101 words
A communications station for use on a single channel, time division, multiple access network, said single channel being divided into a plurality of time slots, said communications station comprising in combination: selectable Aloha protocol means for transmitting and receiving message information packets using an Aloha protocol; selectable TDMA protocol means for transmitting and receiving message information packets using a TDMA protocol; means for switching from said Aloha protocol means to said TDMA protocol means when a predetermined number of information packets have collided within a first predetermined window, said first window being a first predetermined number of recently received time slots.
Claim 25
Dependent Claim
55 words
The communications station of claim 20, further comprising: means for switching from said TDMA protocol means to said Aloha protocol means when less than a predetermined number of stations operating on said network have transmitted information packets within a second predetermined window, said second window being a second predetermined number of recently received time slots.
Claim 26
Dependent Claim
44 words
The communications station of claim 21, wherein: said single channel is organized into a plurality of frames, each of said frames including a plurality of said time slots; and said predetermined number of stations is dependent on the number of time slots per frame.
Claim 27
Dependent Claim
23 words
The communications station of claim 21, wherein the size of said second window is dependent on the number of time slots per frame.
References Cited (Backward Citations)
US4504946A
Cited
US4574378A
Cited
US4688217A
Cited
US4736371A
Cited
US4773065A
Cited
US4774707A
Cited
US4745599A
Cited
US4766591A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-04-29 | 1994-10-29 | 1995-04-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-04-29 | 1998-10-29 | 1999-04-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-04-29 | 2002-10-29 | 2003-04-30 | $7700.00 | Window Closed / Lapsed |