Patent ID: 7346357
Filing Date: 2008-03-18
Classification: H04W

Abstract:
1. A method executed in a network management system adapted to work with a network of access points AP i , i=1, 2, . . . M, where each AP i communicates at an assigned frequency with a plurality of terminals, and where the communication between an access point and a terminal employs a protocol that provides contention-based access using a carrier sense multiple access with collision avoidance (CDMA/CA) mechanism, and also provides contentions-free access when the contention-based access is successful, comprising the steps of: receiving from each APi information about (a) fraction of time that APi is busy, (b) for each possible frequency of operation, k, fraction of time that one or more access points other than APi would interfere with APi if APi were communicating at frequency k, and (c) for each possible frequency of operation, k, fraction of time that one or more pairs of access points, not including APi, would interfere with APi if APi were communicating at frequency k; developing a measure of effective channel utilization for APi, Ui, operating at frequency l, in accord with the expression where ρ is the fraction of time that AP is active, and X rk is 1 if APr is assigned to operate at frequency k, and is 0 if APr is assigned to operated at a frequency other than k, C( 1 ) is the set of interferers that by themselves contribute an interference level in excess of a preselected threshold, and C( 2 ) is the set of interferer pairs that, as pair, contribute an interference level in excess of the preselected threshold; creating an assignment of a frequency of operation for each of the access points with an objective function that undertakes to minimize the effective channel utilization of that access point that has a greatest effective channel utilization; and communicating the created assignments to the access points.