Method and apparatus for time sharing a radio communication channel

• US 5,831,976 A
• Filed: 05/03/1996
• Issued: 11/03/1998
• Est. Priority Date: 05/03/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Achyutuni, Pavan Jyotsna, Lin, Jyh-Han, Sawaya, Samir, Danait, Sachin Waman
• Primary Examiner(s): Patel, Ajit
• Application Number:
  US08/642,360
• Time in Patent Office: 914 Days
• Field of Search: 455/443, 455/447, 455/450, 455/452, 455/453, 455/454, 370/229, 370/232, 370/234, 370/260, 370/336, 370/337, 370/347, 370/348, 370/441, 370/442, 370/465, 370/468, 370/329, 370/431
• US Class Current: 370/329
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning

Abstract

Time sharing of a radio communication channel among a plurality of interfering cells (302) is provided. The radio communication channel transmits information in a plurality of time slots (502). The radio communication channel is partitioned (704) into a plurality of virtual channels (V1, V2). A virtual channel is used for communicating simultaneously with corresponding ones of the plurality of interfering cells which are assigned to the virtual channel. No more than one of the plurality of virtual channels operates during any one of the plurality of time slots, and the time sharing of the radio communication channel is optimized (708, 710) by activating selected ones of the plurality of virtual channels, based upon a traffic load applicable to the corresponding ones of the plurality of interfering cells.

Claims

1. A method in a radio communication system for providing time sharing of a radio communication channel among a plurality of interfering cells, the radio communication channel utilized by the radio communication system for transmitting information in a plurality of time slots, the method comprising the steps of:

partitioning the radio communication channel into a plurality of virtual channels, a virtual channel able to be activated for the duration of one or more of the plurality of time slots, and utilized by a fixed portion of the radio communication system for communicating simultaneously with portable subscriber units in corresponding ones of the plurality of interfering cells which are assigned to the virtual channel;

operating no more than one of the plurality of virtual channels during any one of the plurality of time slots; and

optimizing the time sharing of the radio communication channel by activating selected ones of the plurality of virtual channels during the one or more of the plurality of time slots, based upon a traffic load defined for each virtual channel to be equal to the traffic load handled by a busiest one of the plurality of interfering cells assigned to the virtual channel.

2. The method of claim 1, wherein the partitioning step comprises the step of assigning the ones of the plurality of interfering cells to the virtual channel based upon a predetermined radio propagation model.

3. The method of claim 1,

wherein a traffic load history maintained for each virtual channel is insufficient to estimate a next traffic load, and

wherein the optimizing step comprises the step of estimating the next traffic load for each virtual channel to be proportional to an estimated population served by a busiest one of the plurality of interfering cells that are assigned to the virtual channel.

4. The method of claim 1,

wherein a traffic load history maintained for each virtual channel is insufficient to estimate a next traffic load, and

wherein the optimizing step comprises the step of estimating the next traffic load for each virtual channel to be proportional to an estimated average population served by the plurality of interfering cells that are assigned to the virtual channel.

5. The method of claim 1,

wherein the time sharing of the radio communication channel is divided into a plurality of stages of predetermined duration, and

wherein the optimizing step comprises the step of

estimating the traffic load for a subsequent stage from the traffic load occurring during K stages prior to the subsequent stage, where K is a positive integer.

6. The method of claim 5,

wherein the estimating step comprises the step of

computing a plurality of weighted average traffic loads for ones of the plurality of virtual channels, the plurality of weighted average traffic loads computed for K stages prior to the subsequent stage, and

wherein the optimizing step further comprises the step of

activating the selected ones of the plurality of virtual channels with a frequency of activation that is substantially in proportion to corresponding ones of the plurality of weighted average traffic loads.

7. A communication system controller in a radio communication system for providing time sharing of a radio communication channel among a plurality of interfering cells, the radio communication channel utilized by the radio communication system for transmitting information in a plurality of time slots, the communication system controller comprising:

a network interface for accepting messages to be transmitted on the radio communication channel;

a transmitter interface coupled to the network interface for transmitting the messages;

a processing system coupled to the network interface and to the transmitter interface for directing operations of the communication system controller;

a partitioner coupled to the processing system for partitioning the radio communication channel into a plurality of virtual channels, a virtual channel able to be activated for the duration of one or more of the plurality of time slots, and utilized by a fixed portion of the radio communication system for communicating simultaneously with portable subscriber units in corresponding ones of the plurality of interfering cells which are assigned to the virtual channel; and

a multiplexer coupled to the processing system for operating no more than one of the plurality of virtual channels during any one of the plurality of time slots,

wherein the processing system is programmed to optimize the time sharing of the radio communication channel by activating selected ones of the plurality of virtual channels during the one or more of the plurality of time slots, based upon a traffic load defined for each virtual channel to be equal to the traffic load handled by a busiest one of the plurality of interfering cells assigned to the virtual channel.

8. The communication system controller of claim 7, wherein the partitioner is arranged to assign the ones of the plurality of interfering cells to the virtual channel based upon a predetermined radio propagation model.

9. The communication system controller of claim 7,

wherein the processing system is programmed to divide the time sharing of the radio communication channel into a plurality of stages of predetermined duration, and to estimate the traffic load for a subsequent stage from the traffic load occurring during K stages prior to the subsequent stage, where K is a positive integer.

10. The communication system controller of claim 9,

wherein the processing system is further programmed to compute a plurality of weighted average traffic loads for ones of the plurality of virtual channels, the plurality of weighted average traffic loads computed for K stages prior to the subsequent stage, and to activate the selected ones of the plurality of virtual channels with a frequency of activation that is substantially in proportion to corresponding ones of the plurality of weighted average traffic loads.

11. A method in a radio communication system for providing time sharing of a radio communication channel among a plurality of interfering cells, the radio communication channel utilized by the radio communication system for transmitting information in a plurality of time slots, the method comprising the steps of:

partitioning the radio communication channel into a plurality of virtual channels, a virtual channel able to be activated for the duration of one or more of the plurality of time slots, and utilized by a fixed portion of the radio communication system for communicating simultaneously with portable subscriber units in corresponding ones of the plurality of interfering cells which are assigned to the virtual channel;

operating no more than one of the plurality of virtual channels during any one of the plurality of time slots; and

optimizing the time sharing of the radio communication channel by activating selected ones of the plurality of virtual channels during the one or more of the plurality of time slots, based upon a traffic load defined for each virtual channel to be equal to an average traffic load handled by the plurality of interfering cells which are assigned to the virtual channel.

12. The method of claim 11, wherein the partitioning step comprises the step of assigning the ones of the plurality of interfering cells to the virtual channel based upon a predetermined radio propagation model.

13. The method of claim 11,

wherein a traffic load history maintained for each virtual channel is insufficient to estimate a next traffic load, and

wherein the optimizing step comprises the step of estimating the next traffic load for each virtual channel to be proportional to an estimated population served by a busiest one of the plurality of interfering cells that are assigned to the virtual channel.

14. The method of claim 11,

wherein a traffic load history maintained for each virtual channel is insufficient to estimate a next traffic load, and

wherein the optimizing step comprises the step of estimating the next traffic load for each virtual channel to be proportional to an estimated average population served by the plurality of interfering cells that are assigned to the virtual channel.

15. The method of claim 11,

wherein the time sharing of the radio communication channel is divided into a plurality of stages of predetermined duration, and

wherein the optimizing step comprises the step of

estimating the traffic load for a subsequent stage from the traffic load occurring during K stages prior to the subsequent stage, where K is a positive integer.

16. The method of claim 15,

wherein the estimating step comprises the step of

computing a plurality of weighted average traffic loads for ones of the plurality of virtual channels, the plurality of weighted average traffic loads computed for K stages prior to the subsequent stage, and

wherein the optimizing step further comprises the step of

activating the selected ones of the plurality of virtual channels with a frequency of activation that is substantially in proportion to corresponding ones of the plurality of weighted average traffic loads.

17. A communication system controller in a radio communication system for providing time sharing of a radio communication channel among a plurality of interfering cells, the radio communication channel utilized by the radio communication system for transmitting information in a plurality of time slots, the communication system controller comprising:

a network interface for accepting messages to be transmitted on the radio communication channel;

a transmitter interface coupled to the network interface for transmitting the messages;

a processing system coupled to the network interface and to the transmitter interface for directing operations of the communication system controller;

a partitioner coupled to the processing system for partitioning the radio communication channel into a plurality of virtual channels, a virtual channel able to be activated for the duration of one or more of the plurality of time slots, and utilized by a fixed portion of the radio communication system for communicating simultaneously with portable subscriber units in corresponding ones of the plurality of interfering cells which are assigned to the virtual channel; and

a multiplexer coupled to the processing system for operating no more than one of the plurality of virtual channels during any one of the plurality of time slots,

wherein the processing system is programmed to optimize the time sharing of the radio communication channel by activating selected ones of the plurality of virtual channels during the one or more of the plurality of time slots, based upon a traffic load defined for each virtual channel to be equal to an average traffic load handled by the plurality of interfering cells which are assigned to the virtual channel.

18. The communication system controller of claim 17, wherein the partitioner is arranged to assign the ones of the plurality of interfering cells to the virtual channel based upon a predetermined radio propagation model.

19. The communication system controller of claim 17,

wherein the processing system is programmed to divide the time sharing of the radio communication channel into a plurality of stages of predetermined duration, and to estimate the traffic load for a subsequent stage from the traffic load occurring during K stages prior to the subsequent stage, where K is a positive integer.

20. The communication system controller of claim 19,

wherein the processing system is further programmed to compute a plurality of weighted average traffic loads for ones of the plurality of virtual channels, the plurality of weighted average traffic loads computed for K stages prior to the subsequent stage, and to activate the selected ones of the plurality of virtual channels with a frequency of activation that is substantially in proportion to corresponding ones of the plurality of weighted average traffic loads.