Adaptive rate and reach optimization for wireless access networks

A non-transitory tangible storage medium encoded with an executable program for managing performance of a wireless network that, when executed by a server, causes the server to perform operations, the operations comprising:

• generating performance data of the wireless network by having a plurality of network elements communicate with each other to determine signal attenuation among each pair of the plurality of network elements;
• determining interference within the wireless network based on the performance data that is generated;
• generating an interference matrix identifying the interference in the wireless network;
• generating an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference in the wireless network;
• allocating channel frequencies and corresponding transmission powers in the wireless network, based on the adjacency matrix, in order to maximize an aggregate throughput of the wireless network;
• modeling the adjacency matrix as a graph by creating a vertex for each network element of the plurality of network elements;
• and
• pruning one or more most recently added nodes from the graph modeled from the adjacency matrix with created vertexes, starting with a newest added node when a total number of nodes exceeds a designated number of nodes so that a smaller graph results.

A server for managing performance of a wireless network, the server comprising:

• a processor for generating performance data of the wireless network, by having a plurality of network elements communicate with each other to determine signal attenuation among each pair of the plurality of network elements;
• wherein the processor
• determines interference within the wireless network based on the performance data that is generated,
• generates an interference matrix identifying the interference in the wireless network,
• generates an adjacency matrix based on the interference matrix identifying locations having unacceptable levels of interference in the wireless network,
• allocates channel frequencies and corresponding transmission powers in the wireless network, based on the adjacency matrix, to maximize an aggregate throughput of the wireless network;
• models the adjacency matrix as a graph by creating a vertex for each network element of the plurality of network elements;
• and
• prunes one or more most recently added nodes from the graph modeled from the adjacency matrix with created vertexes, 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.