Patent Document ID: 9131391
Application ID: 13958853
Patent Status: 1

Claim One:
1. A method of dynamically adjusting Wi-Fi parameters of a plurality of access points (APs), comprising: receiving reports from the plurality of APs through an interface; creating a conflict graph by a processor, comprising: creating a plurality of vertices of the conflict graph, each vertex corresponding to one of the plurality of APs; determining that there is a conflict between at least some of the pairs of APs based at least in part on the received reports; connecting an edge between each of the at least some of the pairs of APs; assigning a weight to each of the edges of the conflict graph; and storing the conflict graph in a memory; and searching for adjustments to a plurality of Wi-Fi parameters that minimize a function of the weighted edges of the conflict graph using an optimization technique, wherein the search is subject to a maximum weighted degree constraint, wherein the maximum weighted degree constraint limits the weighted degree of each AP to a predetermined threshold, wherein the maximum weighted degree constraint is determined based at least in part on a greedy heuristic, wherein the determination of the maximum weighted degree constraint comprises: initializing the maximum weighted degree constraint to a value within a lower bound and an upper bound; and iteratively searching for adjustments to the plurality of Wi-Fi parameters that approximately minimize the function of the weighted edges of the conflict graph using the greedy heuristic and adjusting the maximum weighted degree constraint based on results of the greedy heuristic.