Method and apparatus for coordinating transfer of information between a base station and a plurality of radios

• US 5,499,243 A
• Filed: 01/22/1993
• Issued: 03/12/1996
• Est. Priority Date: 01/22/1993
• Status: Expired due to Fees

• Current Assignee: Dennis R. Hall
• Original Assignee: Dennis R. Hall
• Inventors: Hall, Dennis R.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Nguyen, Chau T.
• Application Number:
  US08/007,586
• Time in Patent Office: 1,145 Days
• Field of Search: 370/85.1-85.3, 370/95.1-95.3, 370/104.1, 370/85.6, 370/85.7, 370/85.8, 340/825.07-825.08, 340/825.54, 340/825.5, 455/33.1, 455/33.4, 455/58, 455/54.1, 379/60
• US Class Current: 370/346
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/56 based on priority criteria

Abstract

To efficiently coordinate the transmission of information from a plurality of radios to a base station on the forward channel of an RF channel, transmission time on the forward channel is scheduled by the base. To be allowed to transmit information on the forward channel, a radio first sends a request frame to the base to request permission to access the forward channel. After sending the request frame, the radio waits for the base to assign it a reserved information time slot. Only if an information time slot is reserved, and only during that reserved time slot, may the radio send an information frame on the forward channel. In determining whether to reserve an information time slot for the radio, the base station takes into consideration the priority of the radio. This allows the base station to better coordinate signal activity on the forward channel. Since transmission time on the forward channel is scheduled, conflicting transmissions are minimized. Thus, forward channel capacity is used more efficiently.

Claims

1. In a communications system comprising a base station which controls access to a communications channel and which divides time on said channel into periods, each said period comprising an assignment frame of plural request time slots and plural information time slots, a method for coordinating the transfer of information signals to said base station, comprising the steps of:

transmitting a request time slot assignment frame to a plurality of sending sources, each of the request time slots in the assignment frame designating a time during which corresponding ones of the sending sources may request to transfer information signals;

receiving a request signal from a sending source on said channel during a designated request time slot;

identifying a sending source which sent the received request signal;

ascertaining a priority associated with said sending source; and

determining, based on the priority of said sending source, whether to reserve one or more information time slots on said channel for said sending source to send information signals.

2. The method of claim 1, further comprising the step of:

in response to a determination that an information time slot should not be reserved for said sending source, deferring reserving an information time slot for said sending source until a subsequent period.

3. The method of claim 2, wherein the step of deferring comprises the steps of:

acknowledging to said sending source the receipt of the request signal from said sending source; and

informing said sending source that no information time slot has yet been reserved.

4. The method of claim 1, further comprising the steps of:

in response to a determination that an information time slot should be reserved for said sending source, reserving an information time slot on said channel in an upcoming period; and

receiving information signals from said sending source during the reserved information time slot.

5. The method of claim 4, wherein the request signals and the information signals are packaged in frame format.

6. The method of claim 4, further comprising the steps of:

determining whether request signals are included in said information signals; and

in response to a determination that request signals are included in said information signals, reserving a second information time slot on said channel in a second upcoming period for said sending source.

7. The method of claim 1, further comprising the steps of:

in response to a determination that an information time slot should be reserved for said sending source, extracting from the request signal from said sending source a length of time needed to transmit information signals;

reserving an information time slot on said channel in an upcoming period having a length generally equal to the length of time needed for said sending source to transmit said information signals; and

receiving said information signals from said sending source during the reserved information time slot.

8. In a communications system comprising a base station which controls access to a communications channel, a method for coordinating the transfer of information signals to said base, comprising the steps of:

receiving request signals on said channel;

for at least one of the request signals which was received, identifying a sending source which sent the received request signal;

reserving an information time slot on said channel for said sending source;

receiving information signals from said sending source during the reserved information time slot;

determining whether a request signal is included in said information signals for requesting permission to send additional information signals;

in response to a determination that a request signal is included in said information signals, determining whether said sending source requires that the additional information signals be sent before a specified time interval has elapsed since said information signals were sent; and

in response to a determination that the additional information signals need to be sent before the specified time interval has elapsed, reserving an additional information time slot on said channel for said sending source, said additional information time slot beginning before said specified time interval has elapsed.

9. In a communications system comprising a base station and a central hub for controlling the base station, said central hub controlling access to a communications channel and dividing time on said channel into periods, each said period comprising an assignment frame of plural request time slots and plural information time slots, a method for coordinating the transfer of information signals to said base, comprising the steps of:

transmitting a request time slot assignment frame to a plurality of sending sources, each of the request time slots in the assignment frame designating a time during which corresponding ones of the sending sources may request to transfer information signals on said channel;

the base receiving request signals on said channel during designated request time slots;

for at least one of the request signals which was received, the hub identifying a sending source which sent the received request signal;

the hub ascertaining a priority associated with said sending source; and

the hub determining, based on the priority of said sending source, whether to reserve one or more information time slots on said channel for said sending source to send information signals.

10. The method of claim 9, further comprising the steps of:

in response to a determination that an information time slot should not be reserved for said sending source, the hub acknowledging to said sending source the receipt of a request signal from said sending source; and

the hub informing said sending source that no information time slot has yet been reserved.

11. The method of claim 9, further comprising the steps of:

in response to a determination that an information time slot should be reserved for said sending source, the hub reserving an information time slot on said channel in an upcoming period; and

the base receiving information signals from said sending source during the reserved information time slot.

12. The method of claim 11, further comprising the steps of:

the hub determining whether a request signal is included in said information signals; and

in response to a determination that a request signal is included in said information signals, the hub reserving a second information time slot on said channel in a second upcoming period for said sending source.

13. The method of claim 9, further comprising the steps of:

in response to a determination that an information time slot should be reserved for said sending source, the hub extracting from the request signal from said sending source a length of time needed to transmit information signals.

the hub reserving an information time slot on said channel in an upcoming period having a length generally equal to the length of time needed for said sending source to transmit said information signals; and

the base receiving said information signals from said sending source during the reserved information time slot.

14. In a communications system comprising a base station and a central hub, said central hub controlling access to a communications channel, a method for coordinating the transfer of information signals to said base, comprising the steps of:

the base receiving request signals on said channel;

for at least one of the request signals which was received, the hub identifying a sending source which sent the received request signal;

the hub reserving an information time slot on said channel for said sending source;

the base receiving information signals from said sending source during the reserved information time slot;

the hub determining whether a request signal is included in said information signals for requesting permission to send additional information signals;

in response to a determination that a request signal is included in said information signals, the hub determining whether said sending source requires that the additional information signals be sent before a specified time interval has elapsed since said information signals were sent; and

in response to a determination that the additional information signals need to be sent before the specified time interval has elapsed, the hub reserving a additional information time slot on said channel for said sending source, said additional information time slot beginning before said specified time interval has elapsed.

15. In a communications system comprising a plurality of radios and a base station wherein said radios send signals to said base station via a communications channel and wherein the time on said channel is divided into periods having plural request time slots and plural information time slots, a base station for use in said system, comprising:

transmitting means for transmitting in an assignment frame a designation of plural selected time slots on said channel as request time slots;

a receiver for receiving signals on said channel;

control means for causing said receiver to receive request signals on said channel during said request time slots;

determining means for determining whether any request signals were successfully received during said request time slots, said determining means designating each radio sending a successfully received request signal as a sending radio; and

a scheduling means for selectively reserving information time slots on said channel, said scheduling means ascertaining, for at least one of said sending radios, a priority associated with said one sending radio, and determining based on said priority whether to reserve for said one sending radio an information time slot on said channel.

16. The base station of claim 15, wherein said scheduling means, in response to a determination that an information time slot should be reserved for said one sending radio, extracts from the request signal sent by said one sending radio a length of time needed to send information signals, and reserves for said one sending radio an information time slot on said channel having a length generally equal to the length of time needed to send said information signals.

17. The base station of claim 16, wherein said control means causes said receiver to receive said information signals during the reserved information time slot, and wherein said base station further comprises:

chaining means for determining from said information signals whether request signals are included in said information signals.

18. The base station of claim 15, wherein said scheduling means, in response to a determination that an information time slot should not be reserved for said one sending radio, reserves an information time slot having a length of zero for said one sending radio to acknowledge receipt of the request signal from said one sending radio, and to inform said one sending radio that an information time slot has not yet been reserved.

19. In a communications system comprising a plurality of radios and a base station wherein said radios send signals to said base via a communications channel and wherein the time on said channel is divided into periods having plural request time slots and plural information time slots, a central hub for use in said system for controlling said base station, comprising:

transmitting means for transmitting in an assignment frame a designation of plural request time slots on said channel;

control means for causing said base to receive request signals on said channel during said request time slots;

determining means for determining whether any request signals were successfully received by said base during said request time slots, said determining means designating each radio sending a successfully received request signal as a sending radio; and

a scheduling means for selectively reserving information time slots on said channel, said scheduling means ascertaining, for at least one of said sending radios, a priority associated with said one sending radio, and determining based on said priority whether to reserve for said one sending radio an information time slot on said channel.

20. The central hub of claim 19, wherein said scheduling means, in response to a determination that an information time slot should be reserved for said one sending radio, extracts from the request signal sent by said one sending radio a length of time needed to send information signals, and reserves for said one sending radio an information time slot on said channel having a length generally equal to the length of time needed to send said information signals.

21. The central hub of claim 20, wherein said control means causes said base to receive said information signals during the reserved information time slot, and wherein said central hub further comprises:

chaining means for determining from said information signals whether request signals are included in said information signals.

22. The central hub of claim 19, wherein said scheduling means, in response to a determination that an information time slot should not be reserved for said one sending radio, acknowledges receipt of the request signal from said one sending radio, and informs said one sending radio that an information time slot has not yet been reserved.

23. A communications system for sending information signals on a communications channel, the time on said channel being divided into periods with each said period comprising plural information time slots during which information signals may be received, comprising:

a plurality of radios for sending signals on a communications channel; and

a base station for coordinating the sending of said signals on said channel, said base station comprising;

designating means for designating in an assignment frame plural selected time slots on said channel as request time slots;

a receiver;

control means for causing said receiver to receive request signals from said radios on said channel during said request time slots;

determining means for determining whether any request signals were successfully received during said request time slots, said determining means designating each radio sending a successfully received request signal as a sending radio; and

a scheduling means for selectively reserving information time slots on said channel, said scheduling means ascertaining, for at least one of said sending radios, a priority associated with said one sending radio, and determining based on said priority whether to reserve for said one sending radio an information time slot on said channel.

24. A communications system for sending information signals on a communications channel, the time on said channel being divided into periods with each said period comprising plural information time slots during which information signals may be received, comprising:

a plurality of radios for sending signals on a communications channel;

at least one base station for receiving said signals from said radios on said channel; and

a central hub for controlling said base station, said central hub comprising;

designating means for designating in an assignment frame plural selected time slots on said channel as request time slots;

control means for causing said base to receive request signals from said radios on said channel during said request time slots;

determining means for determining whether any request signals were successfully received by said base during said request time slots, said determining means designating each radio sending a successfully received request signal as a sending radio; and

a scheduling means for selectively reserving information time slots on said channel, said scheduling means ascertaining, for at least one of said sending radios, a priority associated with said one sending radio, and determining based on said priority whether to reserve for said one sending radio an information time slot on said channel.