US 7,593,356 B1
Method and system for dynamically assigning channels across multiple access elements in a wireless LAN
Robert J. Friday, Los Gatos, Calif. (US); Patrice R. Calhoun, Pleasanton, Calif. (US); Robert B. O'Hara, Jr., Santa Clara, Calif. (US); Alexander H. Hills, Palmer, Ak. (US); and Paul F. Dietrich, Seattle, Wash. (US)
Assigned to Cisco Systems, Inc., San Jose, Calif. (US)
Filed on Aug. 06, 2004, as Appl. No. 10/913,561.
Application 10/913561 is a continuation in part of application No. 10/183704, filed on Jun. 25, 2002, granted, now 7,327,697.
Int. Cl. H04B 7/005 (2006.01)
U.S. Cl. 370—278  [370/252; 370/328; 370/338; 370/230; 455/440; 455/452.1; 455/13.1; 455/423] 18 Claims
OG exemplary drawing
 
1. In a wireless local area network system with a limited number of fixed physical channels, a plurality of access elements and at least one central control element, a method for dynamically assigning the physical channels comprising:
causing one or more access elements to probe for neighboring access elements and to observe and detect signal strength of signals transmitted by the neighboring access elements;
collecting physical layer information at said access elements and converting said physical layer information into reportable data about signal strength observed during probing between access elements and about access element load, wherein the reportable data about access element load includes data regarding the percentage of time each of said access elements has been transmitting and receiving data over a specified period of time;
for each of a plurality of possible physical channel assignments, constructing a noise and interference matrix from said reportable data, wherein the matrix describes the interference observed at each of the access elements due to interference associated with concurrent signal transmissions of the other access elements based on a possible assignment of the physical channels for the access elements and at least one of the physical channels adjacent to the physical channels selected in the possible assignment; and
assigning the physical channels for concurrent, respective use by said access elements based on choosing a channel assignment in the plurality of possible physical channel assignments with an optimal performance metric calculated using said noise and interference matrix.