Method and apparatus for scheduling message traffic in a multicell radio communication system
First Claim
1. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
- determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; and
modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients, wherein, in said step of determining, the interference coefficient is determined as a binary value, and wherein a first binary value represents a low likelihood of interference from the first transmission unit to the second transmission unit.
1 Assignment
0 Petitions
Accused Products
Abstract
In a system controller (102) for scheduling message traffic for transmission to a plurality of selective-call radios (106) in a radio communication system (100), a set of interference coefficients is determined in which an interference coefficient is a measure of transmission interference at a first transmission unit (202) of a pair of transmission units (202) from a second transmission unit (202) of the pair of transmission units (202). A set of transmission unit assignments is modified to establish an assignment of a proposed transmission unit (202). The assignment is determined from the set of interference coefficients.
64 Citations
27 Claims
-
1. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; and modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients, wherein, in said step of determining, the interference coefficient is determined as a binary value, and wherein a first binary value represents a low likelihood of interference from the first transmission unit to the second transmission unit.
-
-
2. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; and modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients, wherein, in said step of determining, the interference coefficient is determined to represent interference as a value relative to a signal to interference threshold, and wherein the interference coefficient is determined such that when a sum of a subset of the set of interference coefficients representing interference to a transmission unit is below a first predetermined value, a likelihood of interference to the transmission unit is low. - View Dependent Claims (3)
-
-
4. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; and modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients, wherein said step of determining a set of interference coefficients comprises the step of; generating by a coefficient generating element, the interference coefficient from a signal to interference value determined at a critical point location associated with the first transmission unit of the pair of transmission units. - View Dependent Claims (5)
-
-
6. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; and modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients, wherein said step of determining a set of interference coefficients comprises the step of; formulating a set of co-channel interference coefficients comprising one subset of co-channel interference coefficients for each transmission unit, wherein each co-channel interference coefficient in a first subset of co-channel interference coefficients represents a measure of co-channel interference at a first transmission unit which is generated from another of the transmission units, wherein the first transmission unit is common to all co-channel coefficients in the first subset.
-
-
7. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; and modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients, wherein said step of determining a set of interference coefficients comprises the step of; formulating a set of adjacent channel interference coefficients comprising one subset of adjacent channel interference coefficients for each transmission unit, wherein each adjacent channel interference coefficient in a first subset of adjacent channel interference coefficients represents a measure of adjacent channel interference at a first transmission unit which is generated from any transmission unit, wherein the first transmission unit is common for all adjacent channel coefficients in the first subset.
-
-
8. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and selecting the proposed transmission unit from the set of transmission units using a priority function based on a transmission unit parameter which is determined from the set of interference coefficients, wherein the transmission unit parameter is a damage measurement which measures a difficulty of assigning the proposed transmission unit due to interference from other transmission units. - View Dependent Claims (9, 10, 11)
-
-
12. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and selecting an optimum channel for the proposed transmission unit from a set of outbound radio channels using a penalty function based on the set of transmission unit assignments and the set of interference coefficients, wherein in said step of modifying, the set of transmission unit assignments are further modified to establish an assignment of the optimum channel to the proposed transmission unit; and wherein said step of selecting the optimum channel comprises the step of; determining a set of uninterfered channels, each uninterfered channel being an outbound radio channel for which a calculation based on the set of transmission unit assignments, the proposed transmission unit, and the set of interference coefficients results in an interference level which represents interference from all assigned and the proposed transmission unit and which is below a third predetermined value at all assigned transmission units and the proposed transmission unit; and wherein in said step of selecting the optimum channel, the optimum channel is selected from the set of uninterfered channels, using the penalty function. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A method used in a system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises a set of transmission units, said method comprising the steps of:
-
determining a set of interference coefficients wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units; selecting a proposed transmission unit from the set of transmission units using a priority function based on a subset of the set of interference coefficients which represent interference values from other transmission units to the proposed transmission and based on at least one of a group of transmission unit parameters consisting of a traffic parameter, a latency parameter, and a mobility parameter; selecting an optimum channel for the proposed transmission unit from a set of outbound radio channels using a penalty function based on a set of transmission unit assigruments and the set of interference coefficients; and modifying a set of transmission unit assignments to establish an assignment of the optimum channel to the proposed transmission unit.
-
-
18. A system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises the system controller, a set of transmission units and a set of outbound radio channels, wherein said system controller comprises:
-
a scheduler for determining a schedule of outbound traffic transmissions, comprising; an interference coefficient element for determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units, and a channel assignment element for modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients and from at least one of a group of transmission unit parameters consisting of a traffic parameter, a latency parameter, and a mobility parameter; and a matrix memory, coupled to said interference coefficient element and said channel assignment element, for storing the set of transmission unit assignments and the set of interference coefficients.
-
-
19. A system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises the system controller, a set of transmission units and a set of outbound radio channels, wherein said system controller comprises:
-
a scheduler for determining a schedule of outbound traffic transmissions, comprising; an interference coefficient element for determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units, and a channel assignment element for modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and a matrix memory, coupled to said interference coefficient element and said channel assignment element, for storing the set of transmission unit assignments and the set of interference coefficients, wherein said interference coefficient element generates the interference coefficient having a binary value, and wherein a first binary value represents a low likelihood of interference from the first transmission unit to the second transmission unit.
-
-
20. A system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises the system controller, a set of transmission units and a set of outbound radio channels, wherein said system controller comprises:
-
a scheduler for determining a schedule of outbound traffic transmissions, comprising; an interference coefficient element for determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units, and a channel assignment element, for modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and a matrix memory, coupled to said interference coefficient element and said channel assignment element, for storing the set of transmission unit assignments and the set of interference coefficients, wherein said interference coefficient element generates the interference coefficient to represent interference as a value relative to a signal to interference threshold, and wherein the interference coefficient is determined such that when a sum of a subset of the set of interference coefficients representing interference to a transmission unit is below a first predetermined value, a likelihood of interference to the transmission unit is low.
-
-
21. A system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises the system controller, a set of transmission units and a set of outbound radio channels, wherein said system controller comprises:
-
a scheduler for determining a schedule of outbound traffic transmissions, comprising; an interference coefficient element for determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units, and a channel assignment element for modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and a matrix memory,, coupled to said interference coefficient element and said channel assignment element, for storing the set of transmission unit assignments and the set of interference coefficients, wherein said interference coefficient element further comprises; a coefficient generation element, coupled to said matrix memory, for generating the interference coefficient from a signal to interference value determined at a critical point location associated with the first transmission unit of the pair of transmission units.
-
-
22. A system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises the system controller, a set of transmission units and a set of outbound radio channels, wherein said system controller comprises:
-
a scheduler for determining a schedule of outbound traffic transmissions, comprising; an interference coefficient element for determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units, and a channel assignment element for modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and a matrix memory, coupled to said interference coefficient element and said channel assignment element, for storing the set of transmission unit assignments and the set of interference coefficients, wherein said scheduler further comprises; a transmission unit selector element, coupled to said matrix memory, for selecting the proposed transmission unit from the set of transmission units using a priority function based on a transmission unit parameter which is determined from the set of interference coefficients. - View Dependent Claims (23)
-
-
24. A system controller for scheduling message traffic for transmission to a plurality of selective call radios in a radio communication system, wherein the radio communication system comprises the system controller, a set of transmission units and a set of outbound radio channels, wherein said system controller comprises:
-
a scheduler for determining a schedule of outbound traffic transmissions, comprising; an interference coefficient element for determining a set of interference coefficients, wherein an interference coefficient is a measure of transmission interference at a first transmission unit of a pair of transmission units from a second transmission unit of the pair of transmission units, and a channel assignment element for modifying a set of transmission unit assignments to establish an assignment of a proposed transmission unit, wherein the assignment is determined from the set of interference coefficients; and a matrix memory, coupled to said interference coefficient element and said channel assignment element, for storing the set of transmission unit assignments and the set of interference coefficients, wherein said scheduler further comprises; an optimum channel identifier element, coupled to said matrix memory, for selecting an optimum channel for the proposed transmission unit from a set of outbound radio channels using a penalty function based on the set of transmission unit assignments and the set of interference coefficients, and wherein said channel assignment element further modifies the set of transmission unit assignments to establish an assignment of the optimum channel to the proposed transmission unit. - View Dependent Claims (25, 26, 27)
-
Specification