Hierarchical channel assignment in wireless networks
Aspects of the disclosed technology address the problems of calculating and performing channel assignments for access points (APs) in a wireless network. In some aspects, a process for performing channel assignment can include steps for identifying multiple APs in a network, each of the wireless APs being associated with an initial channel assignment, selecting an AP from among the wireless APs in the network, determining a channel quality for the initial channel assignment associated with the AP, and selecting a new channel for the AP based on the channel quality. In some aspects, the process further includes steps for selecting a second AP, determining a channel quality for the initial channel assignment associated with the second AP, and selecting a new channel for the second AP based on the channel quality. Systems and machine-readable media are also provided.
1. A computer-implemented method for performing channel assignments in a wireless network, the method comprising:
identifying a plurality of wireless access points (APs) in the wireless network, each of the wireless APs being associated with an initial channel assignment;
selecting a first AP from among the plurality of wireless APs in the wireless network;
determining a channel quality for the initial channel assignment associated with the first AP;
first selecting a first new channel for the first AP based on the channel quality for the initial channel assignment associated with the first AP;
selecting a second AP from among the plurality of wireless APs in the wireless network;
determining a channel quality for the initial channel assignment associated with the second AP; and
second selecting a first new channel for the second AP based on the channel quality for the initial channel assignment associated with the second AP;
wherein each of the first and second selecting comprises:
estimating for a particular AP as Node P performance on a channel c with channel width cw using the relationship of
Node
P
(
c
,
cw
)
=
∏
b
=
20
M
H
z
cw
channel_metric
(
c
,
b
)
load
(
b
)
wherein:
channel_metric( c,b )=airtime( c,b )×capacity( c,b );
airtime (c,b) represents an estimated proportion of airtime th expected for a given AP on a particular channel c with channel width b;
capacity(c,b) is based on channel quality, non-wifi interference, and/or channel width;
where load(b) is channel usage and is proportional to the number of associated clients with maximum channel width.
2. The computer-implemented method of claim 1 , further comprising:
selecting the first AP from among the plurality of wireless APs in the wireless network;
identifying one or more one-hop neighbors of the first AP, wherein each of the one or more one-hop neighbors is directly connected to the first AP in the wireless network;
determining a channel quality for the first new channel associated with the first AP;
determining a channel quality for a respective channel assignment of each of the one-hop neighbors of the first AP; and
selecting a second new channel for the first AP based on the channel quality for the first new channel associated with the first AP, and the channel quality of the respective channel assignment of each of the one or more one-hop neighbors.
3. The computer-implemented method of claim 2 , wherein selecting the second new channel for the first AP further comprises:
selecting a new channel assignment for each of the one-hop neighbors of the first AP.
4. The computer-implemented method of claim 2 , further comprising:
selecting the first AP from among the plurality of wireless APs in the wireless network;
identifying one or more two-hop neighbors of the first AP, wherein each of the one or more two-hop neighbors is connected to the first AP via one other node in the wireless network;
determining a channel quality for the second new channel associated with the first AP;
determining a channel quality for a respective channel assignment of each of the one or more two-hop neighbors of the first AP; and
selecting a third new channel for the first AP based on the channel quality for the second new channel associated with the first AP, and the channel quality of the respective channel assignment for each of the one or more two-hop neighbors.
5. The computer implemented method of claim 4 , wherein selecting the third new channel for the first AP further comprises:
selecting a new channel assignment for each of the two-hop neighbors of the first AP.
6. The method of claim 1 , wherein determining the channel quality for the initial channel assignment associated with the first AP is further based on a channel switch penalty.
7. The method of claim 1 , wherein determining the channel quality for the initial channel assignment associated with the second AP is further based on a channel switch penalty.
8. A system comprising:
one or more processors;
a network interface coupled to the processors, the network interface configured for exchanging data with a wireless computer network; and
a non-transitory computer-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising:
identifying a plurality of wireless access points (APs) in the wireless network, each of the wireless APs being associated with an initial channel assignment;
selecting a first AP from among the plurality of wireless APs in the wireless network;
determining a channel quality for the initial channel assignment associated with the first AP;
first selecting a first new channel for the first AP based on the channel quality for the initial channel assignment associated with the first AP;
selecting a second AP from among the plurality of wireless APs in the wireless network;
determining a channel quality for the initial channel assignment associated with the second AP; and
second selecting a first new channel for the second AP based on the channel quality for the initial channel assignment associated with the second AP;
wherein each of the first and second selecting comprises:
estimating for a particular AP as Node P performance on a channel c with channel width cw using the relationship of
Node
P
(
c
,
cw
)
=
∏
b
=
20
M
H
z
cw
channel_metric
(
c
,
b
)
load
(
b
)
wherein:
channel_metric( c,b )=airtime( c,b )×capacity( c,b );
airtime (c,b) represents an estimated proportion of airtime th expected for a given AP on a particular channel c with channel width b;
capacity(c,b) is based on channel quality, non-wifi interference, and/or channel width;
where load(b) is channel usage and is proportional to the number of associated clients with maximum channel width.
9. The system of claim 8 , wherein the instructions are further configured to cause the processors to perform operations comprising:
selecting the first AP from among the plurality of wireless APs in the wireless network;
identifying one or more one-hop neighbors of the first AP, wherein each of the one or more one-hop neighbors is directly connected to the first AP in the wireless network;
determining a channel quality for the first new channel associated with the first AP;
determining a channel quality for a respective channel assignment of each of the one-hop neighbors of the first AP; and
selecting a second new channel for the first AP based on the channel quality for the first new channel associated with the first AP, and the channel quality of the respective channel assignment of each of the one or more one-hop neighbors.
10. The system of claim 9 , wherein selecting the second new channel for the first AP further comprises:
selecting a new channel assignment for each of the one-hop neighbors of the first AP.
11. The system of claim 9 , wherein the instructions are further configured to cause the processors to perform operations comprising:
selecting the first AP from among the plurality of wireless APs in the wireless network;
identifying one or more two-hop neighbors of the first AP, wherein each of the one or more two-hop neighbors is connected to the first AP via one other node in the wireless network;
determining a channel quality for the second new channel associated with the first AP;
determining a channel quality for a respective channel assignment of each of the one or more two-hop neighbors of the first AP; and
selecting a third new channel for the first AP based on the channel quality for the second new channel associated with the first AP, and the channel quality of the respective channel assignment for each of the one or more two-hop neighbors.
12. The system of claim 11 , wherein selecting the third new channel for the first AP further comprises:
selecting a new channel assignment for each of the two-hop neighbors of the first AP.
13. The system of claim 8 , wherein determining the channel quality for the initial channel assignment associated with the first AP is further based on a channel switch penalty.
14. The system of claim 8 , wherein determining the channel quality for the initial channel assignment associated with the second AP is further based on a channel switch penalty.
15. A non-transitory computer-readable storage medium comprising instructions stored therein, which when executed by one or more processors, cause the processors to perform operations comprising:
identifying a plurality of wireless access points (APs) in a wireless network, each of the wireless APs being associated with an initial channel assignment;
selecting a first AP from among the plurality of wireless APs in the wireless network;
determining a channel quality for the initial channel assignment associated with the first AP;
first selecting a first new channel for the first AP based on the channel quality for the initial channel assignment associated with the first AP;
selecting a second AP from among the plurality of wireless APs in the wireless network;
determining a channel quality for the initial channel assignment associated with the second AP; and
second selecting a first new channel for the second AP based on the channel quality for the initial channel assignment associated with the second AP;
wherein each of the first and second selecting comprises:
estimating for a particular AP as Node P performance on a channel c with channel width cw using the relationship of
Node
P
(
c
,
cw
)
=
∏
b
=
20
M
H
z
cw
channel_metric
(
c
,
b
)
load
(
b
)
wherein:
channel_metric( c,b )=airtime( c,b )×capacity( c,b );
airtime (c,b) represents an estimated proportion of airtime th expected for a given AP on a particular channel c with channel width b;
capacity(c,b) is based on channel quality, non-wifi interference, and/or channel width;
where load(b) is channel usage and is proportional to the number of associated clients with maximum channel width.
16. The non-transitory computer-readable storage medium of claim 15 , wherein the instructions are further configured to cause the processors to perform operations comprising:
selecting the first AP from among the plurality of wireless APs in the wireless network;
identifying one or more one-hop neighbors of the first AP, wherein each of the one or more one-hop neighbors is directly connected to the first AP in the wireless network;
determining a channel quality for the first new channel associated with the first AP;
determining a channel quality for a respective channel assignment of each of the one-hop neighbors of the first AP; and
selecting a second new channel for the first AP based on the channel quality for the first new channel associated with the first AP, and the channel quality of the respective channel assignment of each of the one or more one-hop neighbors.
17. The non-transitory computer-readable storage medium of claim 16 , wherein selecting the second new channel for the first AP further comprises:
selecting a new channel assignment for each of the one-hop neighbors of the first AP.
18. The non-transitory computer-readable storage medium of claim 16 , wherein the instructions are further configured to cause the processors to perform operations comprising:
selecting the first AP from among the plurality of wireless APs in the wireless network;
identifying one or more two-hop neighbors of the first AP, wherein each of the one or more two-hop neighbors is connected to the first AP via one other node in the wireless network;
determining a channel quality for the second new channel associated with the first AP;
determining a channel quality for a respective channel assignment of each of the one or more two-hop neighbors of the first AP; and
selecting a third new channel for the first AP based on the channel quality for the second new channel associated with the first AP, and the channel quality of the respective channel assignment for each of the one or more two-hop neighbors.
19. The non-transitory computer-readable storage medium of claim 18 , wherein selecting the third new channel for the first AP further comprises:
selecting a new channel assignment for each of the two-hop neighbors of the first AP.
20. The non-transitory computer-readable storage medium of claim 15 , wherein determining the channel quality for the initial channel assignment associated with the first AP is further based on a channel switch penalty.