Back to results
US 10,257,714 B2Granted
Channel selection algorithm with consecutive search loops
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsTim Irnich, Reem Karaki
Life of this patent
Estimating the term…
Abstract
Controlling utilization of a plurality of frequency channels in a cellular network by a node by using a channel selection algorithm which is based on an initial channel allocation and two consecutive sequences of channel allocation processes. The concepts described may be used for efficiently controlling utilization of a plurality of frequency channels in a cellular network. In particular, due to the consecutive search loops, an optimized allocation of frequency channels to a plurality of access nodes can be obtained in an automated manner, without requiring excessive measurements or trial of allocations.
Claims27
A method of controlling utilization of a plurality of frequency channels in a cellular network, the method comprising:
- A) a node of the cellular network determining, for each of a plurality of access nodes of the cellular network, a first amount of interference experienced by the access node when utilizing an initial allocation of the frequency channels to the access nodes;
- B) the node determining a first allocation of frequency channels by a first sequence of allocation processes in the order of decreasing first amount of interference experienced by the access node, the first sequence of allocation processes comprising for each of the access nodes:
- B1) the node determining, for each of the frequency channels, an aggregated amount of interference by summing an amount of interference experienced by the access node when utilizing the frequency channel and amounts of interference experienced by a group of the access nodes to which one of the frequency channels was already allocated in the first sequence of allocation processes when respectively utilizing this allocated frequency channel;
- and
- B2) the node allocating the frequency channel corresponding to the lowest amount of aggregated interference to the access node;
- C) the node determining, for each of the access nodes, a second amount of interference experienced by the access node when utilizing the first allocation of the frequency channels to the access nodes;
- and
- D) the node determining a second allocation of frequency channels by a second sequence of allocation processes in the order of decreasing second amount of interference experienced by the access node, the second sequence of allocation processes comprising for each of the access nodes:
- D1) the node determining, for each of the frequency channels, an aggregated amount of interference by summing an amount of interference experienced by the access node when utilizing the frequency channel and amounts of interference experienced by all other access nodes when utilizing their allocated frequency channels;
- and
- D2) the node allocating the frequency channel corresponding to the lowest amount of aggregated interference to the access node.
8 more elements
A node for a cellular network, the node comprising:
- an interface for communication with access nodes of the cellular network;
- processing circuitry;
- and
- memory containing instructions executable by the processing circuitry whereby the node is operative to:
- A) determine, for each of a plurality of the access nodes of the cellular network, a first amount of interference experienced by the access node when utilizing an initial allocation of a plurality of frequency channels to the access nodes;
- B) determine a first allocation of frequency channels by a first sequence of allocation processes in the order of decreasing first amount of interference experienced by the access node, the first sequence of allocation processes comprising for each of the access nodes:
- B1) determining, for each of the frequency channels, an aggregated amount of interference by summing an amount of interference experienced by the access node when utilizing the frequency channel and amounts of interference experienced by a group of the access nodes to which one of the frequency channels was already allocated in the first sequence of allocation processes when respectively utilizing this allocated frequency channel;
- and
- B2) allocating the frequency channel corresponding to the lowest amount of aggregated interference to the access node;
- C) determine, for each of the access nodes, a second amount of interference experienced by the access node when utilizing the first allocation of the frequency channels to the access nodes;
- and
- D) determine a second allocation of frequency channels by a second sequence of allocation processes in the order of decreasing second amount of interference experienced by the access node, the second sequence of allocation processes comprising for each of the access nodes:
- D1) determining, for each of the frequency channels, an aggregated amount of interference by summing an amount of interference experienced by the access node when utilizing the frequency channel and amounts of interference experienced by all other access nodes when utilizing their allocated frequency channels;
- and
- D2) allocating the frequency channel corresponding to the lowest amount of aggregated interference to the access node.
12 more elements
A non-transitory computer readable recording medium storing a computer program product for controlling utilization of a plurality of frequency channels in a cellular network, the computer program product comprising software instructions which, when run on processing circuitry of a node of the cellular network, causes the node to:
- A) determine, for each of a plurality of access nodes of the cellular network, a first amount of interference experienced by the access node when utilizing an initial allocation of the frequency channels to the access nodes;
- B) determine a first allocation of frequency channels by a first sequence of allocation processes in the order of decreasing first amount of interference experienced by the access node, the first sequence of allocation processes comprising for each of the access nodes:
- B1) the node determining, for each of the frequency channels, an aggregated amount of interference by summing an amount of interference experienced by the access node when utilizing the frequency channel and amounts of interference experienced by a group of the access nodes to which one of the frequency channels was already allocated in the first sequence of allocation processes when respectively utilizing this allocated frequency channel;
- and
- B2) the node allocating the frequency channel corresponding to the lowest amount of aggregated interference to the access node;
- C) determine, for each of the access nodes, a second amount of interference experienced by the access node when utilizing the first allocation of the frequency channels to the access nodes;
- and
- D) determine a second allocation of frequency channels by a second sequence of allocation processes in the order of decreasing second amount of interference experienced by the access node, the second sequence of allocation processes comprising for each of the access nodes:
- D1) the node determining, for each of the frequency channels, an aggregated amount of interference by summing an amount of interference experienced by the access node when utilizing the frequency channel and amounts of interference experienced by all other access nodes when utilizing their allocated frequency channels;
- and
- D2) the node allocating the frequency channel corresponding to the lowest amount of aggregated interference to the access node.
8 more elements
Dependencies are inferred from the claim text.