← Back to Patent Explorer
US5594738A Expired / Lapsed US ⏱️ 0.0 years remaining

Time slot allocation method

Assignee: Motorola Mobility LLC
•
Filing: 1995-06-23
•
Granted: 1997-01-14
•
Expires: 2015-06-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Uplink time slots (108) may be allocated within a communication system (100) when a communication unit (102) transmits a first packet (501) to a time slot allocator (101). Upon receiving the first packet (501), the time slot allocator (101) determines whether the first packet (501) contains a request for allocation of N uplink time slots. When the first packet (501) contains the request for allocation of N uplink time slots, the time slot allocator (101) allocates the N uplink time slots to the communication unit (102) when the N uplink time slots are available, wherein the N uplink time slots are allocated contiguous in time. The time slot allocator (101) then transmits an allocation indication to the communication unit in each of N downlink time slots (110) corresponding to the N allocated uplink time slots (108) to inform the communication unit (102) of the allocation.

Inventors

  • 👤 Kenneth J. Crisler
  • 👤 Michael L. Needham

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 04:15
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1694; H04J3/24; H04J3/247; H04W; H04W72/00; H04W72/04; H04W72/044; H04W72/0446; H04W74/00; H04W74/04; H04W76/00; H04W76/30

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 261 words
In a communication system that includes a communication unit, an uplink communication channel, a downlink communication channel, and a time slot allocator, the uplink communication channel being divided into a plurality of uplink time slots, the downlink communication channel being divided into a plurality of downlink time slots having a one-to-one correspondence with the plurality of uplink time slots, a method for allocating the plurality of uplink time slots to the communication unit, the method comprising the steps of: a) transmitting, by the communication unit, a first packet in an available uplink time slot of the plurality of uplink time slots; b) upon receiving the first packet, determining, by the time slot allocator, whether the first packet contains a request for allocation of N uplink time slots, wherein N is an integer greater than one; c) when the first packet contains the request for allocation of N uplink time slots, determining, by the time slot allocator, whether N uplink time slots are available; d) when the N uplink time slots are available, allocating, by the time slot allocator, the N uplink time slots to the communication unit to produce N allocated uplink time slots, wherein the N allocated uplink time slots are substantially contiguous in time; and e) transmitting, by the time slot allocator, an allocation indication to the communication unit in each of N downlink time slots, wherein the N downlink time slots correspond to the N allocated uplink time slots and wherein the allocation indication indicates a number of the N allocated uplink time slots remaining in said allocation.
Claim 2
Dependent Claim 261 words
In a communication system that includes a communication unit, an uplink communication channel, a downlink communication channel, and a time slot allocator, the uplink communication channel being divided into a plurality of uplink time slots, the downlink communication channel being divided into a plurality of downlink time slots having a one-to-one correspondence with the plurality of uplink time slots, a method for allocating the plurality of uplink time slots to the communication unit, the method comprising the steps of: a) transmitting, by the communication unit, a first packet in an available uplink time slot of the plurality of uplink time slots; b) upon receiving the first packet, determining, by the time slot allocator, whether the first packet contains a request for allocation of N uplink time slots, wherein N is an integer greater than one; c) when the first packet contains the request for allocation of N uplink time slots, determining, by the time slot allocator, whether N uplink time slots are available; d) when the N uplink time slots are available, allocating, by the time slot allocator, the N uplink time slots to the communication unit to produce N allocated uplink time slots, wherein the N allocated uplink time slots are substantially contiguous in time; and e) transmitting, by the time slot allocator, an allocation indication to the communication unit in each of N downlink time slots, wherein the N downlink time slots correspond to the N allocated uplink time slots and wherein the allocation indication indicates a number of the N allocated uplink time slots remaining in said allocation.
Claim 3
Dependent Claim 43 words
The method of claim 1 further comprising the step of: f) when the first packet does not contain the request for allocation of the N uplink time slots, processing, by the time slot allocator, the first packet based on a predetermined processing procedure.
Claim 4
Dependent Claim 29 words
The method of claim 1, wherein step (a) further comprises the step of transmitting the first packet in the available uplink time slot based on a slotted ALOHA protocol.
Claim 5
Dependent Claim 26 words
The method of claim 1, wherein step (a) further comprises the step of transmitting the first packet in a portion of the available uplink time slot.
Claim 6
Dependent Claim 89 words
The method of claim 1, wherein the plurality of uplink time slots are grouped into a plurality of uplink time frames, wherein each uplink time frame of the plurality of uplink time frames includes a predetermined number of uplink time slots, and wherein the allocation of step (d) further comprises allocating the N uplink time slots to the communication unit, wherein the N allocated uplink time slots are substantially contiguous in time and reside in at least two consecutive uplink time frames of the plurality of uplink time frames.
Claim 7
Dependent Claim 32 words
The method of claim 5, wherein the N allocated uplink time slots exceeds the predetermined number of uplink time slots in each uplink time frame of the plurality of uplink time frames.
Claim 8
Dependent Claim 39 words
The method of claim 1, further comprising the step of: f) when the N uplink time slots are not available, queuing the request for allocation of the N uplink time slots until the N uplink time slots become available.
Claim 9
Dependent Claim 27 words
The method of claim 7, wherein step (f) further comprises the step of prioritizing the queuing of the request for allocation of the N uplink time slots.
Claim 10
Dependent Claim 243 words
In a communication system that includes a communication unit, an uplink communication channel, a downlink communication channel, and a time slot allocator, the uplink communication channel being divided into a plurality of uplink time slots, the downlink communication channel being divided into a plurality of downlink time slots having a one-to-one correspondence with the plurality of uplink time slots, a method for the time slot allocator to allocate the plurality of uplink time slots to the communication unit, the method comprising the steps of: a) receiving a first packet from the communication unit in an available uplink time slot of the plurality of uplink time slots; b) determining whether the first packet contains a request for allocation of N uplink time slots, wherein N is an integer greater than one; c) when the first packet contains the request for allocation of the N uplink time slots, determining whether the N uplink time slots are available; d) when the N uplink time slots are available, allocating the N uplink time slots to the communication unit to produce N allocated uplink time slots, wherein the N allocated uplink time slots are substantially contiguous in time; and e) transmitting an allocation indication to the communication unit in each of N downlink time slots, wherein the N downlink time slots correspond to the N allocated uplink time slots and wherein the allocation indication indicates a number of the N allocated uplink time slots remaining in said allocation.
Claim 11
Dependent Claim 243 words
In a communication system that includes a communication unit, an uplink communication channel, a downlink communication channel, and a time slot allocator, the uplink communication channel being divided into a plurality of uplink time slots, the downlink communication channel being divided into a plurality of downlink time slots having a one-to-one correspondence with the plurality of uplink time slots, a method for the time slot allocator to allocate the plurality of uplink time slots to the communication unit, the method comprising the steps of: a) receiving a first packet from the communication unit in an available uplink time slot of the plurality of uplink time slots; b) determining whether the first packet contains a request for allocation of N uplink time slots, wherein N is an integer greater than one; c) when the first packet contains the request for allocation of the N uplink time slots, determining whether the N uplink time slots are available; d) when the N uplink time slots are available, allocating the N uplink time slots to the communication unit to produce N allocated uplink time slots, wherein the N allocated uplink time slots are substantially contiguous in time; and e) transmitting an allocation indication to the communication unit in each of N downlink time slots, wherein the N downlink time slots correspond to the N allocated uplink time slots and wherein the allocation indication indicates a number of the N allocated uplink time slots remaining in said allocation.
Claim 12
Dependent Claim 38 words
The method of claim 9 further comprising the step of: f) when the first packet does not contain the request for allocation of the N uplink time slots, processing the first packet based on a predetermined processing procedure.
Claim 13
Dependent Claim 89 words
The method of claim 9, wherein the plurality of uplink time slots are grouped into a plurality of uplink time frames, wherein each uplink time frame of the plurality of uplink time frames includes a predetermined number of uplink time slots, and wherein the allocation of step (d) further comprises allocating the N uplink time slots to the communication unit, wherein the N allocated uplink time slots are substantially contiguous in time and reside in at least two consecutive uplink time frames of the plurality of uplink time frames.
Claim 14
Dependent Claim 32 words
The method of claim 11, wherein the N allocated uplink time slots exceeds the predetermined number of uplink time slots in each uplink time frame of the plurality of uplink time frames.
Claim 15
Dependent Claim 234 words
In a communication system that includes a communication unit, an uplink communication channel, a downlink communication channel, and a time slot allocator, the uplink communication channel being divided into a plurality of uplink time slots, the downlink communication channel being divided into a plurality of downlink time slots having a one-to-one correspondence with the plurality of uplink time slots, a method for the communication unit to utilize N uplink time slots of the plurality of uplink time slots, the method comprising the steps of: a) transmitting a first packet to the time slot allocator in an available uplink time slot of the plurality of uplink time slots, the first packet containing a request for allocation of N uplink time slots, wherein N is an integer greater than one; b) upon allocation of the N uplink time slots from the time slot allocator to produce N allocated uplink time slots, receiving, from the time slot allocator, an allocation indication in each downlink time slot of N downlink time slots, wherein the N downlink time slots correspond to the N allocated uplink time slots and wherein the allocation indication indicates a remaining number of the N allocated uplink time slots to be used by the communication unit; and c) upon receiving the allocation indication, utilizing the N allocated uplink time slots for transmitting information, wherein the N allocated uplink time slots are substantially contiguous in time.
Claim 16
Dependent Claim 234 words
In a communication system that includes a communication unit, an uplink communication channel, a downlink communication channel, and a time slot allocator, the uplink communication channel being divided into a plurality of uplink time slots, the downlink communication channel being divided into a plurality of downlink time slots having a one-to-one correspondence with the plurality of uplink time slots, a method for the communication unit to utilize N uplink time slots of the plurality of uplink time slots, the method comprising the steps of: a) transmitting a first packet to the time slot allocator in an available uplink time slot of the plurality of uplink time slots, the first packet containing a request for allocation of N uplink time slots, wherein N is an integer greater than one; b) upon allocation of the N uplink time slots from the time slot allocator to produce N allocated uplink time slots, receiving, from the time slot allocator, an allocation indication in each downlink time slot of N downlink time slots, wherein the N downlink time slots correspond to the N allocated uplink time slots and wherein the allocation indication indicates a remaining number of the N allocated uplink time slots to be used by the communication unit; and c) upon receiving the allocation indication, utilizing the N allocated uplink time slots for transmitting information, wherein the N allocated uplink time slots are substantially contiguous in time.

References Cited (Backward Citations)

US4319353A Cited
US4612637A Cited
US4736371A Cited
US5166929A Cited
US5239545A Cited
US5299198A Cited
US5197125A Cited
US5303234A Cited
US5299199A Cited
US5420864A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-01-14 2000-07-15 2001-01-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-01-14 2004-07-15 2005-01-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-01-14 2008-07-15 2009-01-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag