Communication system resource allocation method
First Claim
1. A method of allocating communication resources in a communication system comprising the steps of:
- a) retrieving from the communication system a communication system resource allocation;
b) setting an allocation parameter to an initial value;
c) randomly selecting from a cell of the communication system an allocated communication resource;
d) identifying a candidate communication resource within the communication system by either randomly selecting the candidate communication resource from another cell of the communication system with a first probability or randomly selecting the candidate communication resource from a plurality of available communication resources with a second probability;
e) switching the candidate communication resource for the allocated communication resource;
f) evaluating a system performance metric;
g) accepting the candidate communication resource if the system performance metric is improved;
h) accepting with a third probability the candidate communication resource if the system performance metric is degraded;
i) rejecting the candidate communication resource if it is not accepted in either the step (g) or the step (h) and replacing the candidate communication resource with the allocated communication resource;
j) adjusting the allocation parameter according to a defined schedule;
k) repeating the steps (c) through (i) while the allocation parameter exceeds a threshold value; and
l) downloading the communication system resource allocation to the communication system database.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of allocating communication resources in a communication system includes retrieving (404) from the communication system a communication system resource allocation. An allocation parameter is set to an initial value (406) and communication resources are randomly selected from cells (414). A candidate communication resource is either swapped or mutated for the selected communication resource (416) and the system performance is evaluated with the candidate communication resource (422). If system performance is improved the candidate resource is retained as part of the allocation (426, 432), or if system performance is degraded, the candidate resource is retained with a probability (428, 432). The steps repeat while the allocation parameter is valid (408), and upon completion a new communication resource allocation is downloaded to the communication system (410).
87 Citations
28 Claims
-
1. A method of allocating communication resources in a communication system comprising the steps of:
-
a) retrieving from the communication system a communication system resource allocation; b) setting an allocation parameter to an initial value; c) randomly selecting from a cell of the communication system an allocated communication resource; d) identifying a candidate communication resource within the communication system by either randomly selecting the candidate communication resource from another cell of the communication system with a first probability or randomly selecting the candidate communication resource from a plurality of available communication resources with a second probability; e) switching the candidate communication resource for the allocated communication resource; f) evaluating a system performance metric; g) accepting the candidate communication resource if the system performance metric is improved; h) accepting with a third probability the candidate communication resource if the system performance metric is degraded; i) rejecting the candidate communication resource if it is not accepted in either the step (g) or the step (h) and replacing the candidate communication resource with the allocated communication resource; j) adjusting the allocation parameter according to a defined schedule; k) repeating the steps (c) through (i) while the allocation parameter exceeds a threshold value; and l) downloading the communication system resource allocation to the communication system database. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A communication system resource allocation method comprising the steps of:
-
a) retrieving from a communication system database a communication system resource allocation; b) setting an allocation parameter to an initial value; c) randomly selecting from a cell of the communication system a changeable communication resource; d) identifying a candidate communication resource within the communication system by either randomly selecting the candidate communication resource from another cell of the communication system with a first probability or randomly selecting the candidate communication resource from a plurality of available communication resources with a second probability; e) switching the candidate communication resource for the allocated communication resource; f) evaluating system performance with the candidate communication resource; g) accepting the candidate communication resource if the system performance is improved h) accepting the candidate communication resource if the system performance is degraded with a third probability i) rejecting the candidate communication resource if it is not accepted in either the step (g) or the step (h) and replacing the candidate communication resource with the changeable communication resource; j) repeating the steps (c) through (i) a first number of times; k) adjusting the allocation parameter according to a defined schedule; l) repeating steps (c) through (j) a second number of times while the allocation parameter exceeds a threshold value; and m) downloading the communication system resource allocation to the communication system database. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A method of allocating communication channels in a cellular communication system comprising the steps of:
-
a) retrieving from a communication system database a communication channel allocation; b) setting an allocation parameter to an initial value; c) randomly selecting from a cell of the communication system a changeable communication channel; d) identifying a candidate communication channel within the communication system by either randomly selecting the candidate communication channel from another cell of the communication system with a first probability or randomly selecting the candidate communication channel from a plurality of available communication channels with a second probability; e) switching the candidate communication channel for the allocated communication channel; f) calculating a system interference value by; i) determining an interference level between the candidate communication resource and an interfering communication resource as the inverse of the carrier-to-interferer ratio expressed as a power ratio; ii) identifying a type of the interfering channel; iii) modifying the interference level in response to the type; iv) repeating the steps (i) through (iii) for a plurality of interfering channels; and v) summing the interference level for each of the plurality of interfering channels; g) accepting the candidate communication channel if the system performance is improved; h) accepting the candidate communication channel if the system performance is degraded with a third probability; i) rejecting the candidate communication channel if it is not accepted in either the step (g) or the step (h) and replacing the candidate communication channel with the changeable communication channel; j) repeating the steps (c) through (i) a first number of times; k) adjusting the allocation parameter according to a defined schedule; l) repeating steps (c) through (j) a second number of times while the allocation parameter exceeds a threshold value; and m) downloading the communication channel allocation to the communication system database. - View Dependent Claims (24, 25, 26, 27, 28)
-
Specification