Dynamic Channel Assignment in Wireless LANs

A traffic-aware and client-aware algorithm,for dynamically assigning channels to Access Points (APs) in Wireless Local Access Networks (WLANs) is proposed. Traffic loads and Received Signal Strength (RSS) values are used to characterize intezference. The problem of selecting channels to minimize total interference then reduces to the Max k-Cut problem, which we efficiently solve with semidefinite programming (SDP) relaxation. Testbed experiments demonstrate that our traffic-aware algorithm can significantly improve the quality of a channel assignment in terms of total network throughput and channel utilization. Under a randomly generated continuous traffic distribution, throughput gains of 40% on average over static channel assignment are observed.