Method for allocating frequency channels to a plurality of neighboring access points

A device for determining channel allocation a wireless network with a plurality of access points, the device comprising:

• a processor connected to a communications interface, the processor and communications interface configured to:
• receive multiple neighboring access point lists, wherein the multiple neighboring access point lists includes one neighboring access point list for each access point of the plurality of access points in the wireless network, wherein each neighboring access point list includes all access points within beacon range of a respective one access point;
• generate a plurality of sets of access points using an algorithm on the multiple neighboring access point lists, wherein:
• the algorithm iteratively removes pairs of access points with a highest betweenness centrality from the plurality of access points of the wireless network, or the algorithm assigns a unique label to each access point within each neighboring access point list, and reassigns the unique label based on an access point's frequency of occurrence within the multiple neighboring access point lists;
• and
• allocate a frequency channel to each set of access points based on minimizing time overlap of wireless medium usage between the plurality of sets of access points based on wireless medium usage over a period of time of the plurality of access points in the wireless network.