Adaptive rate and reach optimization for wireless access networks
First Claim
1. A method for controlling a wireless network, which includes a server in communication with the wireless network and a plurality of fixed network elements and mobile network elements, the method comprising:
- determining, by one or more processors in the server, interference in the wireless network using radio-link measurements;
generating, by the one or more processors in the server, an interference matrix identifying the interference in the wireless network, the interference matrix being stored in one or more memories in the server;
generating, by the one or more processors in the server, an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference in the wireless network, the adjacency matrix being stored in the one or more memories in the server;
allocating channels and corresponding transmission powers in the wireless network, by the one or more processors in the server based on the adjacency matrix, to reduce the unacceptable levels of interference;
modeling the adjacency matrix as a graph, by the one or more processors in the server, by creating a vertex for each network element; and
pruning most recently added nodes from the graph modeled from the adjacency matrix with the created vertexes, by the one or more processors in the server, starting with a newest added node when a total number of nodes exceeds a designated number of nodes so that a smaller graph results;
wherein an unacceptable level of interference is a level of interference that is greater than a predetermined acceptable level of interference, andwherein the method is performed at predetermined fixed time intervals for the fixed network elements and the mobile network elements.
6 Assignments
0 Petitions
Accused Products
Abstract
A method controls a wireless network, which includes a controller and a plurality of network elements. The method includes determining interference in the wireless network using radio-link measurements, generating an interference matrix identifying the interference in the wireless network, and generating an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference in the wireless network. The method also includes allocating channels and corresponding transmission powers in the wireless network to reduce the unacceptable levels of interference. The method is performed at predetermined fixed time intervals and when a new network element is added to the wireless network.
33 Citations
20 Claims
-
1. A method for controlling a wireless network, which includes a server in communication with the wireless network and a plurality of fixed network elements and mobile network elements, the method comprising:
-
determining, by one or more processors in the server, interference in the wireless network using radio-link measurements; generating, by the one or more processors in the server, an interference matrix identifying the interference in the wireless network, the interference matrix being stored in one or more memories in the server; generating, by the one or more processors in the server, an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference in the wireless network, the adjacency matrix being stored in the one or more memories in the server; allocating channels and corresponding transmission powers in the wireless network, by the one or more processors in the server based on the adjacency matrix, to reduce the unacceptable levels of interference; modeling the adjacency matrix as a graph, by the one or more processors in the server, by creating a vertex for each network element; and pruning most recently added nodes from the graph modeled from the adjacency matrix with the created vertexes, by the one or more processors in the server, starting with a newest added node when a total number of nodes exceeds a designated number of nodes so that a smaller graph results; wherein an unacceptable level of interference is a level of interference that is greater than a predetermined acceptable level of interference, and wherein the method is performed at predetermined fixed time intervals for the fixed network elements and the mobile network elements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory tangible storage medium encoded with an executable computer program for controlling a wireless network, including fixed network elements and mobile network elements that, when executed by a server, causes the server to perform operations comprising:
-
determining, by one or more processors in the server, interference in the wireless network using radio-link measurements; generating, by the one or more processors in the server, an interference matrix identifying the interference in the wireless network, the interference matrix being stored in one or more memories in the server; generating, by the one or more processors in the server, an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference in the wireless network, the adjacency matrix being stored in the one or more memories in the server; allocating channels and corresponding transmission powers in the wireless network, by the one or more processors in the server based on the adjacency matrix, to reduce the unacceptable levels of interference; modeling the adjacency matrix as a graph, by the one or more processors in the server, by creating a vertex for each network element; and pruning most recently added nodes from the graph modeled from the adjacency matrix with the created vertexes, by the one or more processors in the server, starting with a newest added node when a total number of nodes exceeds a designated number of nodes so that a smaller graph results; wherein an unacceptable level of interference is a level of interference that is greater than a predetermined acceptable level of interference, and wherein the operations are performed at predetermined fixed time intervals for the fixed network elements and the mobile network elements.
-
-
20. A server for controlling a wireless network, which includes a plurality of fixed network elements and mobile network elements, the server comprising:
-
a processor for determining interference in the wireless network at predetermined fixed time intervals for the fixed network elements and the mobile network elements, wherein the processor generates an interference matrix identifying the interference in the wireless network, wherein the processor generates an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference, allocates channels and corresponding transmission powers in the wireless network to reduce the unacceptable levels of interference, models the adjacency matrix as a graph by creating a vertex for each network element, and prunes most recently added nodes from the graph starting with a newest added node when a total number of nodes exceeds a designated number of nodes so that a smaller graph results; and a storage for storing the interference matrix and the adjacency matrix; wherein an unacceptable level of interference is a level of interference that is greater than a predetermined acceptable level of interference.
-
Specification